Abstrakt. Vi anser oändliga antagonistiska spel över ändliga grafer. Vi presenterar villkor som, när det är uppfyllt av payoff-kartläggningen, säkerställer för båda spelarna positional (minneslösa) optimala strategier. För att verifiera robustheten i våra villkor visar vi att alla populära payoff kartläggningar, såsom genomsnittlig payoff, diskonterad, paritet samt flera andra payoffs uppfyller dem.
Gimbert och Zielonka REF studerade oändliga två-spelare antagonistiska spel och ger villkor som garanterar för båda spelarna positional (minneslösa) optimala strategier.
When can you play positionally
{'venue': 'In Mathematical Foundations of Computer Science 2004, volume 3153 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}