Aarhus University Seal / Aarhus Universitets segl

Absorbing games with a clock and two bits of memory

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

An absorbing game is a two-person zero-sum repeated game. Some of the entries are “absorbing” in the sense that, following the play of an absorbing entry, with positive probability all future payoffs are equal to that entry's payoff. The outcome of the game is the long-run average payoff. We prove that a two-person zero-sum absorbing game, with either finite or compact action sets, has, for each ε>0, ε-optimal strategies with finite memory. In fact, we show that there is an ε-optimal strategy that depends on the clock and three states of memory.

Original languageEnglish
JournalGames and Economic Behavior
Volume128
Pages (from-to)213-230
ISSN0899-8256
DOIs
Publication statusPublished - Jul 2021

Bibliographical note

Publisher Copyright:
© 2021

    Research areas

  • Absorbing games, Compact action sets, Finite memory, Markov strategies, Stochastic games

See relations at Aarhus University Citationformats

ID: 220344420