Játékelmélet és informatika multidiszciplináris megközelítésben

Abstract

A dolgozat az informatika és a játékelmélet viszonyát vizsgálja, felfedi a köztük lévő szoros kapcsolatot, és igazolja, hogy a Nash-egyensúly nem minden esetben az optimális kimenetelt biztosítja a játékosok számára. Az elméleti rész kitér a főbb játékelméleti fogalmakra és definíciókra is, valamint ismerteti a Nash-tételt és annak részleges bizonyítását. Külön fejezetben vizsgálja a fogolydilemma számítógépes szimulációit többmenetes játék esetén, valamint feltárja a közös dezertáció, közös kooperáció és az egyéb paraméterek kölcsönös viszonyát.