Pártatlan játék

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. július 20-án felülvizsgált verziótól ; az ellenőrzéshez 1 szerkesztés szükséges .

A kombinatorikus játékelméletben a pártatlan játék kifejezést olyan matematikai játékok jelölésére használják , amelyekben a lehetséges lépések halmaza csak az aktuális pozíciótól függ, és nem attól, hogy melyik játékos éppen mozog. Az elfogulatlan játékokban a játékosok nyereségét és veszteségét is szimmetrikusan kell meghatározni.  

A semleges játék vagy az egyenlő játék kifejezések szinonimájaként is használatosak .

A pártatlan játékok a Sprague-Grundy tétel segítségével elemezhetők .

A pártatlan játékok közé tartozik a Nimes , a Grundy's game és a Bachet . A sakk , a dáma , a go vagy a tic-tac-toe azonban nem pártatlan, mivel minden játékos a saját színű (formájú) bábuját használja, ezért minden pozícióban minden játékosnak megvan a saját lehetséges lépéskészlete.

A nem pártatlan matematikai játékokat pártatlan játékoknak ( angol  partisan games vagy partizan games ) nevezik.

Irodalom