Bounded-Memory Strategies in Partial-Information Games

We study the computational complexity of solving stochastic games with mean-payoff objectives. Instead of identifying special classes in which simple strategies are sufficient to play \(\epsilon\)-optimally, or form \(\epsilon\)-Nash equilibria, we consider general partial-information multiplayer ga...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-05
Hauptverfasser:	Bose, Sougata, Ibsen-Jensen, Rasmus, Totzke, Patrick
Format:	Artikel
Sprache:	eng
Schlagworte:	Game theory Polynomials Upper bounds Zero sum games
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!