Stochastic Games with Limited Public Memory

Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Abraham Neyman

We study the memory resources required for near-optimal play in two-player zero-sum stochastic games with the long-run average payoff. Although optimal strategies may not exist in…