Tytuł prezentacji - Modelowanie Wieloagentowe
Transkrypt
Tytuł prezentacji - Modelowanie Wieloagentowe
Modelowanie Wieloagentowe [234900-0286] Wykład 1 Bogumił Kamiński www.bogumilkaminski.pl • Ekonomia • Zarządzanie • Finanse • Optymalizacja • Symulacja • Analiza danych Domeny Metody Wiedza Umiejętności Komunikacja • Prezentacja • Raporty • Implementacja Bogumił Kamiński Narzędzia • • • • GNU R Python SQL Excel 2 What programming/statistics languages you used for an analytics / data mining / data science work in 2014? Language used % voters in 2014 (719 total) % voters in 2013 (713 total) % voters in 2012 (579 total) R (352 voters in 2014) 49.0% 60.9% 52.5% SAS (262) 36.4% 20.8% 19.7% Python (252) SQL (220) Java (89) 35.0% 38.8% 36.1% 30.6% 36.6% 32.1% 12.4% 16.5% 21.2% http://www.kdnuggets.com/polls/2014/languages-analytics-data-mining-data-science.html Bogumił Kamiński 4 Przepis na pracę dyplomową Pomysł na ciekawy problem Bogumił Kamiński Implementacja (MW) Analiza wyników (SRD) 5 Plan zajęć i zasady zaliczenia Szczegółowy plan zajęć i zasady zaliczenia do pobrania z mwlab.sgh.waw.pl Bogumił Kamiński 6 Dwa słowa o historii • Von Neumann i Ulam (lata ’40): – Automaty komórkowe: systemy samoreplikujące się – Symulacja: opis dyfuzji neutronów • Lata ’90: – Pierwsze „poważne” modele ekonomiczne, zwłaszcza dotyczące rynków finansowych • XXI wiek: – Eksplozja zainteresowania ze względu na dostęp do taniej mocy obliczeniowej Bogumił Kamiński 7 Przykłady • SimPy • NetLogo • AgentBase.org Bogumił Kamiński 8 Typy modeli Bogumił Kamiński 9 Model wieloagentowy • Modelowanie systemu, jako zbiorowości wielu podmiotów (agentów) wchodzących w interakcje • Opisując mikrostrukturę staramy się wyjaśnić zjawiska makro • Z reguły: – Proste reguły lokalne – Złożone zachowanie globalne • Problemy z poszukiwaniem rozwiązań analitycznych Bogumił Kamiński 10 Elementy modelu wieloagentowego • Agenci: – Metody (możliwe działania) • Poruszanie się • Podejmowanie decyzji o zakupie • Wymiana informacji – Atrybuty (stan) • Lokalizacja • Posiadane towary • Sieć społeczna • Środowisko: – Przetrzeń – Aktywacja i interakcja agentów Bogumił Kamiński 11 Podejścia do analizy własności modelu Bogumił Kamiński 12 Proces „wytwórczy” modelu wieloagentowego Bogumił Kamiński 13 Kiedy warto używać modeli wieloagentowych • Kiedy proste modele analityczne są niewystarczające, a złożone są nierozwiązywalne • Typowe sytuacje: – Heterogeniczność agentów – Złożone procesy podejmowania decyzji przez agentów (np. uczenie się) – Istotne jest odzwierciedlenie „procesowych” cech badanego zjawiska – Badanie dynamiki zjawisk w stanach nierównowagowych Bogumił Kamiński 14