Orientacyjny rozk lad jazdy Literatura Regu ly gry Samodzielne

TEORIA GIER
semestr zimowy 2016/17
dr Malgorzata Bednarska-Bzde,ga
http://www.staff.amu.edu.pl/∼mbed/
[email protected]
tel. 829-53-89
Dyżury: pokój B3-33, czwartki 13:00–14:00, wtorki 12:00–13:00; inne terminy po uzgodnieniu mailem.
Orientacyjny rozklad jazdy
1. Niekooperacyjne gry macierzowe w postaci normalnej. Dylemat wie,źnia. Problem dobrego wyboru strategii.
Iterowane usuwanie strategii zdominowanych i nie najlepszych odpowiedzi. Równowaga w sensie Nasha. Wyznaczanie punktu równowagi Nasha dla prostych gier.
2. Dwuosobowe gry macierzowe o sumie zerowej. Twierdzenie o minimaksie. Wyznaczanie punktu równowagi dla
gier macierzowych jako zagadnienie programowania liniowego.
3. Teoria użyteczności.
4. Gry w postaci ekstensywnej. Drzewa gry, gry z pelna, i niepelna, informacja,, strategie behawioralne, punkty
równowagi dla gier ekstensywnych. Gry kombinatoryczne.
5. Gry z kooperacja,. Schemat arbitraowy Nasha. Koalicje. Funkcja charakterystyczna, wartość Shapleya.
6. Jeśli czas pozwoli, wybrane z zagadnień: Zbiory przetargowe. Gry macierzowe rozgrywane wielokrotnie, proces
uczenia sie,. Gry kombinatoryczne. O wiedzy powszechnej i racjonalności. Aukcje. Różne systemy glosowania.
Literatura
• P. Straffin ,,Teoria gier”, Wyd. Naukowe ,,Scholar”, Warszawa, 2004.
• D. Fudenberg, J. Tirole, Game Theory, MIT Press, 1991.
• R. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, 1997.
• M. Malawski, A. Wieczorek, H. Sosnowska ,,Konkurencja i kooperacja. Teoria gier w ekonomii i naukach spolecznych”,
Wyd. Naukowe PWN.
• T. Parthasarathy, T. Raghavan ,,Some topics in two person games”, Elsevier, New York, 1971.
Reguly gry
• Materialy do ćwiczeń i wykladu prosze, ścia,gać przed zaje,ciami z mojej strony.
• Podstawa, do uzyskania oceny z zaliczenia be,da, 2 kolokwia w czasie semestru (po 37p.) i dzialność na zaje,ciach
(26p.). Przez dzialalność na zaje,ciach rozumiem m. in. wygloszenie referatu lub prezentacje rozwia,zań zadań domowych. Przykladowo, 26p. student otrzymuje za dobrowolne przedstawienie poprawnego (i wlasnego) rozwia,zania
zadania domowego na przynajmniej 4 ćwiczeniach lub za ok. 45–minutowy, ciekawy referat. Aby zdobyć jakiekolwiek punkty za zadania domowe, trzeba zglosić sie, do ich omawiania na przynajmniej 3 ćwiczeniach. Referaty be,da,
przedstawiane na wykladach. Prosze, zglaszać che,ć wygloszenia referatu z przynajmniej 2-tygodniowym wyprzedzeniem. Przewidziane sa, punkty bonusowe: do 5 punktów za niezwykla, aktywność na ćwiczeniach i do 5 punktów
za udzial w tzw. grach rankingowych. Gry rankingowe be,da, rozgrywane prawie zawsze na wykladach.
Zdobycie przynajmniej 51p. la,cznie uprawnia do przysta,pienia do egzaminu pisemnego. Na egzaminie pisemnym
należy zdobyć 51% punktów, by uzyskać ocene, pozytywna,. Uzyskanie oceny pozytywnej z egzaminu pisemniego
uprawnia do przysta,pienia do egzaminu ustnego. Studenci, wobec których nie mam wa,tpliwości, że dostatecznie
opanowali każda, cze,ść materialu, sa, zwolnieni z egzaminu ustnego. W bardzo wyja,tkowych (i dobrze uzasadnionych) przypadkach moge, dopuścić studenta do egzaminu ustnego mimo oceny niedostatecznej z cze,ści pisemnej
egzaminu. Zdobycie x < 51 punktów z ćwiczeń oznacza ocene, ndst zarówno z ćwiczeń jak i z egzaminu. W sesji
poprawkowej odbe,dzie sie, jedno kolokwium poprawkowe; aby zdobyć zaliczenie należy zdobyć na nim przynajmniej 90 − x punktów (ze 100). Po kolokwium poprawkowym odbe,dzie sie, poprawkowy egzamin pisemny, a po nim
egzamin ustny.
• Termin kolokwiów: na wykladzie 29 listopada i 31 stycznia. Usprawiedliwiona, nieobecność podczas kolokwium
należy mi zglosić (mailem, telefonicznie lub osobiście) najpóźniej w dniu kolokwium oraz umówić sie, ze mna, na
napisanie kolokwium w drugim terminie, nie późniejszym niż dwa tygodnie po terminie pierwszym.
Samodzielne rozwia, zywanie zadań
Rozwia,zywanie zadań domowych samodzielnie jest bardzo wskazane, bo bez tego trudno be,dzie poradzić sobie
na kolokwium. W przypadku trudności prosze, korzystać z moich dyżurów lub maila.
1