Publikace na Matematicko-fyzikální fakulta |
2012
Abstrakt
Nedávno bylo ukázáno, že každá úplně tesná herní forma dvou hráčů je acyklická, dominantně řešitelná a proto i Nashovsky řešitelná. Zde ukazujeme, že první dvě implikace neplatí pro herní formy se třemi hráči (n=3).
Ale dokážeme, že poslední implikace (úplná těsnost implikuje Nashovskou řešitelnost) platí pro n=3, přičemž případ n>3 zůstává otevřený.