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