Damian Niwinski

Algorytmiczne aspekty teorii gier

Wyklad: czwartki 12:15-14, sala 2070
Cwiczenia: poniedzialki 18--20, sala 4060 Wojtek Czerwinski
Zadania ezaminacyjne [pdf] termin: 22.06.
Notatki o Twierdzeniu Zermela o szachach (English)
Literatura i linki
Zadania 2008
Wyklad 2005

Teoria gier zostala zapoczatkowana przez von Neumanna i Morgensterna jako matematyczna teoria racjonalnego zachowania.
Gra sklada sie z opisu mozliwych posuniec i definicji funkcji zysku dla kazdego z graczy. Oczywiscie, kazdy z graczy stara sie
wybrac taka strategie, jaka maksymalizuje jego zysk. Najczesciej w teorii gier przyjmuje sie, ze racjonalne zachowanie graczy
jest dobrze opisywane pojeciem rownowagi Nasha.

Bardzo wiele rzeczywistych sytuacji pasuje do ogolnego schematu teorii gier. W ekonomii uzywa sie gier do modelowania
ewolucji rynku. W socjologii do modelowania konfliktow grup spolecznych. W informatyce gra moze modelowac
wspolzawodnictwo procesow o zasoby komputera, interakcje serwera z otoczeniem, lub zachowanie uzytkownikow Internetu.