| 2005-01-19, godz. 8:30-10:00, s. 5850 |
| Tomasz Piasecki (Uniwersytet Warszawski)
|
| Modelowanie ewolucji opinii za pomoca grafow losowych |
|
| 2005-01-12, godz. 8:30-10:00, s. 5850 |
| Tomasz Piasecki (Uniwersytet Warszawski)
|
| Modelowanie ewolucji opinii za pomocą grafów losowych |
| Zamierzam przedstawić model ewolucji opinii zaproponowany
przez F. Wu i B. Hubermana. System jest modelowany za pomoca grafu losowego, w którym wierzchołkom odpowiadają agenci, a krawędziom interakcje między nimi. Każdy agent może mieć jedną z dwóch opinii, którą modyfikuje z ustaloną częstotliwością. Modyfikacja polega na przyjęciu opinii losowo wybranego sąsiada. Okazuje się, że dla każdej z 2 opinii, frakcja agentów z daną opinią ważona ich stopniami w grafie jest martyngałem. Przedstawię również pewne
modyfikacje podstawowego modelu, jak np. ograniczenie swobody modyfikacji opinii, co czyni model bardziej realistycznym.
Omówienie modelu poprzedzę krótkim wprowadzeniem do teorii grafów, w tym grafów losowych, wraz z przeglądem ich zastosowań.
Serdecznie zapraszamy,
Jacek Miekisz
Tadeusz Platkowski |
| 2004-12-22, godz. 8:30-10:00, s. 5850 |
| Zofia Barańczuk i Leszek Luty (Uniwersytet Warszawski)
|
| Paradoks Parrondo |
| Dwie rozgrywane indywidualnie gry są przegrywajace.
Jednak rozgrywane na zmianę mogą dawać w wyniku grę wygrywającą.
"Paradoks" może zachodzić gdy jedna z gier zależy od historii gry lub kapitału gracza. Na seminarium przeanalizowany zostanie "Paradoks Parrondo" przy użyciu łańcuchów Markowa.
|
| 2004-12-08, godz. 8:30-10:00, s. 5850 |
| Krzysztof Argasiński |
| Syntetyczna teoria gier ewolucyjnych: ile tak naprawdę jest teorii gier ewolucyjnych? kontynuacja |
|
| 2004-12-01, godz. 8:30-10:00, s. 5850 |
| Krzysztof Argasiński |
| Syntetyczne teoria gier ewolucyjnych: ile tak naprawdę jest teorii gier ewolucyjnych? - kontynuacja |
|
| 2004-11-24, godz. 16:8:30-10:00, s. 5850 |
| Krzysztof Argasiński |
| Syntetyczna teoria gier ewolucyjnych: ile tak naprawdę jest teorii gier ewolucyjnych? |
| Streszczenie:
Referat bedzie dotyczyl istniejacych uogolnien i rozszerzen
podstawowych dynamicznych modeli ewolucyjnych i relacji pomiedzy nimi. Okazuje sie bowiem, ze w przypadku modeli ewolucji biologicznej opartych na dynamice replikatorowej wszystkie wazniejsze uogolnienia daja sie sprowadzic do przypadku podstawowego, czyli gry na pojedynczej
populacji opisanej na pojedynczym sympleksie strategii.
Natomiast wszystkie opisy dotyczace wybranych podpopulacji
mozna uzyskac za pomoca zamiany zmiennych. Narzedzia
te mozna przeniesc na inne procesy opisywane przez tzw. dynamiki dodatnie ze wzgledu na wyplate (payoff positive). Okazuje sie wtedy, ze istniejace modele mozna podzielic na dwie grupy:
-modele wrazliwe na zmiennosc proporcji miedzy populacjami
(np. dynamika replikatorowa)
-modele w ktorych wartosc proporcji pomiedzy podpopulacjami moze byc stala. (np. dynamika imitacji dla gier asymetrycznych)
Zagadniena obydwu typow pojawiaja sie w tzw. grach mieszanych. Moze sie wydawac, ze powinny byc to niezwiazane ze soba problemy, ale mozna je ze soba interpretacyjnie powiazac dzieki wykorzystaniu tzw. efektu "szybki gracz-wolny gracz" czyli roznic w tempie adaptowania strategii przez graczy.
|
| 2004-11-17, godz. 8:30-10:00, s. 5850 |
| Michał Komorowski i Krzysztof Argasiński |
| "Sieci neuronowe w symulacji dynamiki duopolu-dokończenie" i "Syntetyczna teoria gier ewolucujnych:ile tak naprawdę jest teorii gier ewolucyjnych?" |
|
| 2004-11-10, godz. 8:30-10:00, s. 5850 |
| Michał Komorowski |
| Sieci neuronowe w symulacji dynamiki duopolu - kontunuacja |
|
| 2004-11-03, godz. 8:30-10:00, s. 5850 |
| Michał Komorowski |
| Sieci neuronowe w symulacji dynamiki duopolu |
| Streszczenie:
Chcialbym powiedziec podstawowe rzeczy dotyczoce sieci
neuronowych. Sformuluje i ewentualnie udowodnie twierdzenie o gestosci sieci w zbiorze funkcji ciaglych na zbiorze zwartym.
Nastepnie przedstawie problem duopolu. Z tego wyprowadze
dynamiczny model. Zbadam istnienie punktow rownowagi i ich
stabilnosc w zaleznosci od parametrow.
Podstawowym celem bedzie jednak przedstawienie mojego własnego modelu opartego o SSN. Model bedzie "uczacym sie ukladem dynamicznym". Z tego modelu (obliczeniowego) wyprowadze uklad RRZ ktory opisuje jego zachowanie.
praca jest dostepna pod adresem
akson.sgh.waw.pl/~mk20317/mgr.pdf
Serdecznie zapraszamy,
Jacek Miekisz,
Tadeusz Platkowski
|
| 2003-12-17, godz. 16:00, s. 3030 |
| Joanna Stachowska-Piętka (Uniwersytet Warszawski)
|
| Wplyw opoznienia czasowego oraz efektu dyfuzji na stabilnosc rownowag w grach wieloagentowych c.d. |
|
| 2003-12-10, godz. 16:15, s. 3030 |
| Joanna Stachowska-Piętka (Uniwersytet Warszawski)
|
| Wpływ opóźnienia czasowego oraz efektu dyfuzji na stabilność równowag w grach wieloagentowych c.d. |
|
| 2003-12-03, godz. 16:15, s. 3030 |
| Joanna Stachowska-Piętka (Uniwersytet Warszawski)
|
| Wpływ opóźnienia czasowego oraz efektu dyfuzji na stabilność równowag w grach wieloagentowych |
| Referat bedzie mial charakter przegladowy. Wplyw efektow
czasowo-przestrzennych na stabilnosc rownowag zostanie pokazany w odniesieniu do modeli replikatorowych gier symetrycznych, niesymetrycznych i mieszanych. Zostana zaprezentowane przyklady gier, w ktorych obserwujemy niestabilnosci Turinga i bifurkacje Hopfa.
|
| 2003-05-23, godz. 14:20, s. 5840 |
|
| Minikonferencja licencjacka |
| Minikonferencja licencjacka
piatek 23 maja, sala 5840
TEORIA GIER EWOLUCYJNYCH
14:20 - 15:00 Dominik Kaminski i Marcin Zaborowski,
Stochastyczna stabilnosc populacji w grach trojosobowych.
15:00 - 15:40 Jadwiga Przewlocka i Wojciech Wieczorek,
Matematyczne modele ewolucji opinii w grupie.
15:40 - 16:00 Kawa i herbata
16:00 - 16:40 Dominik Sidorek i Wojciech Jaworski,
Dynamika populacji osobnikow o dwoch allelach
grajacych w prosta gre ewolucyjna.
16:40 - 17:20 Piotr Chlebus i Anna Kasjaniuk,
W poszukiwaniu straconej stabilnosci.
Wplyw opoznienia i ograniczenia zasobow
na asymptotyczna stabilnosc rownowag Nasha.
17:20 - 17:30 Kawa i herbata
17:30 - 18:10 Szymon Chojnacki i Marcin Sztencel
Istnienie i stabilnosc rozwiazan w modelu rownowagi ogolnej.
18:10 - 18:50 Pawel Fic i Krzysztof Wasilewski,
Gry z uczeniem adaptacyjnym.
18:50 - 19:30 Joanna Kopania i Monika Lezynska,
Matematyczny model kooperacji.
Zapraszamy,
Jacek Miekisz
Tadeusz Platkowski
|
| 2003-05-21, godz. 16:15, s. 5840 |
| Łukasz Chłystowski (Uniwersytet Warszawski)
|
| Dynamika sferycznej gry na mniejszość |
| Bedzie referowana praca W.T. Galla, A.C.C Coolena
i D. Sherringtona pod tytulem "Dynamics of spherical minority game". W pracy tej autorzy wprowadzaja nowy model gry na mniejszosc - sferyczna gre na mniejszosc. Wprowadzenie sfery powoduje, ze w modelu tym pojawiaja sie rozne bardzo ciekawe wlasnosci, istotnie odmienne od standardowej MG. Autorzy badaja dwa parametry opisujace gre: jeden, znany juz z wczesniej z rozwazanych prac, to alfa=p/N gdzie N liczba graczy a p to po prostu 2^D gdzie D jest dlugoscia historii. Drugim parametrem jest r - promien sfery. W tym artykule autorom udalo sie policzyc zmiennosc ukladu (volatility) w dowolnym punkcie diagramu fazowego bez robienia przyblizen na jakimkolwiek poziomie.
Sferyczna MG, co ciekawe, charakteryzuje sie trzema stanami w przeciwienstwie do standardowej MG, w ktorej wystepowaly tylko dwa stany.
Serdecznie zapraszamy,
Jacek Miekisz i Tadeusz Platkowski
|
| 2003-05-14, godz. 16:15, s. 5840 |
| Jan Alboszta |
| Modele dynamiczne z opóźnieniem |
| Tradycyjnie w modelach decyzje podjete przez graczy sa realizowane natychmiast (ew. w nadchodzacej rundzie). Interesujacym zagadnieniem jest co sie dzieje, jezeli pomiedzy decyzja a jej realizacja uplynie troche
czasu. Interpretowac to mozna jako albo spozniona informacja o srodowisku lub koniecznosc podjecia decyzji z wyprzedzeniem. Omowiony zostanie wplyw opoznienia na stabilnosc rownowag Nasha w modelach dynamiki
replikatorowej (na podstawie pracy Tao Yi i Wang Zuwang
J. Theor. Biol. 187: 111-116, 1997).
Serdecznie zapraszamy,
Jacek Miekisz i Tadeusz Płatkowski |
| 2003-04-30, godz. 16:15, s. 5840 |
| Michał Siwak |
| Dynamiczne modele Dylematu Wieznia |
|
| 2003-04-16, godz. 16:15, s. 5840 |
| Małgorzata Pilot |
| Modele ewolucyjne przestrzennej wersji gry Dylemat Wieznia, odcinek drugi |
|
| 2003-04-09, godz. 16:15, s. 5840 |
| Malgorzata Pilot |
| Modele ewolucyjne przestrzennej wersji gry Dylemat Wieznia |
| Wspolpraca miedzy niespokrewnionymi osobnikami w spoleczenstwach ludzi i zwierzat jest intrygujacym zagadnieniem dla naukowcow zajmujacych sie roznymi dziedzinami wiedzy, od biologii po nauki spoleczne
i ekonomie. Teoria gier ujmuje ten problem w postaci gry Dylemat Wieznia. W grze tej strategia wspolpracy, efektywna ze wzgledu na wyplate, jest scisle zdominowana. Modele dynamiczne tej gry wykazuja jednak mozliwosc utrzymania sie strategii wspolpracy w populacji. Omowione zostana modele,
ktore uwzgledniaja przestrzenna strukture populacji, umieszczajac osobniki na sieci i ograniczajac moliwosc gry jedynie do najblizszych sasiadow,oraz przypisujac osobnikom pamiec, co pozwala im decydowac o wyborze strategii w zaleznosci od strategii sasiadow i od wyplat uzyskanych
przez nich we wczesniejszych rundach gry.
Serdecznie zapraszamy,
Jacek Miekisz
Tadeusz Platkowski
|
| 2003-04-02, godz. 16:15, s. 5840 |
| Michał Siwak |
| Dynamiczne modele Dylematu Wieznia |
| Referat bedzie oparty glownie na pracy "Spatial evolutionary
prisoner's dilemma game with 3 strategies and external
constraints", G. Szabo et al.W artykule przedstawiony jest iterowany dylemat wieznia na kracie dwuwymiarowej. Za pomoca przyblizenia pola sredniego oraz symulacji Monte Carlo badana jest mozliwosc pojawienia sie wspolpracy w
populacji. Gracze moga grac jedna ze strategii: kooperacja, zdrada, tit for tat. Rozpatrywane sa dwie sytuacje: populacja niezaburzona oraz populacja, w ktorej dziala zewnetrzny czynnik (np. rzad) powodujacy, ze kazdy gracz
z prawdopodobienstwem p jest zmuszony do wspolpracy.
Serdecznie zapraszamy,
Jacek Miekisz
Tadeusz Platkowski
|
| 2003-03-19, godz. 16:15, s. 5840 |
| Michalina Blazkiewicz i Michał Pietal |
| Modelowanie społeczne przestrzennego formowania opinii c.d. |
|
| 2003-03-12, godz. 16:15, s. 5840 |
| Michalina Blazkiewicz i Michał Pietal |
| Modelowanie społeczne przestrzennego formowania opinii |
| Na seminarium przedstawione zostana trzy modele spolecznych interakcji. Wszystkie laczy ogolne zalozenie, ze osoby (agenci) w danej chwili posiadaja jedna sposrod dwoch (przeciwnych) opinii {+,-} oraz moga, wedlug znanych kryteriow, zmieniac ja w czasie. W rozwazanych teoriach
wystapia pojecia takie jak temperatura spoleczna T, pola komunikacyjne h+, h_, sila perswazji agenta s, stala dyfuzji informacji D, pamiec betai inne. Modele maja charakter rozniczkowo-probabilistyczny; bedziemy wiec
omawiac warunki istnienia stanow stacjonarnych (tj. stabilnych antagonistycznych subpopulacji) oraz ich zwiazki z parametrami modeli. Przedstawimy rowniez wnioski jakosciowe (spoleczne) z rozwazan analitycznych.
Serdecznie zapraszamy,
Jacek Miekisz
Tadeusz Platkowski
|
| 2003-02-26, godz. 16:15, s. 5840 |
| Janusz Hołyst (Wydział Fizyki PW)
|
| Sieci ewoluujące |
| Sieci sa wszedzie i staja sie jednym z wiodacych paradygmatow XXI wieku. Ciala stale sa sieciami molekul, uklad nerwowy jest siecia neuronow, spoleczenstwo opiera sie na wiezach i sieciach spolecznych, systemy transportowe sa sieciami drog, polaczen kolejowych i lotniczych. W ostatnich latach dostrzezono, ze szereg tak roznorodnych systemow jak internet, sieci wspolpracy naukowej, sieci cytowan prac naukowych, sieci metaboliczne czy sieci kontaktow seksualnych posiada wiele cech wspolnych. Cechy te moga byc konsekwencja specyficznego, ewolucyjnego powstawania takich ukladow. W referacie przedyskutowane zostana uniwersalne parametry sieci, przyklady ewoluujacych sieci rzeczywistych oraz modele tak zwanych sieci samopodobnych (scale-free) i sieci malych swiatow (small-world networks). Przedstawiony zostanie przyklad przejscia fazowego w sieci samopodobnej. |
