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.

Plan

• Gry z pelna informacja. Strategie w grach skonczonych i grach "na przetrwanie".
  Twierdzenie Zermelo o determinacji.
• Zagadnienie determinacji gier o sumie zerowej. Gry niezdeterminowane.
  Topologiczne przeslanki determinacji.
• Gry nieskonczone z warunkami regularnymi - gry Buchiego, gry parzystosci.
• Algorytmy znajdowania strategii w grach parzystosci.
• Gry Ehrenfeuchta-Mycielskiego - nieskonczone gty z usredniona wyplata.
• Strategie probabilistyczne (mieszane) i Twierdzenie von Neumanna
  i Morgensterna o istnieniu punktu rownowagi
• Punkty rownowagi Nasha i ich obliczanie.