RECURSIVE REPEATED GAMES WITH ABSORBING STATES

Citation
J. Flesch et al., RECURSIVE REPEATED GAMES WITH ABSORBING STATES, Mathematics of operations research, 21(4), 1996, pp. 1016-1022
Citations number
7
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
ISSN journal
0364765X
Volume
21
Issue
4
Year of publication
1996
Pages
1016 - 1022
Database
ISI
SICI code
0364-765X(1996)21:4<1016:RRGWAS>2.0.ZU;2-2
Abstract
We show the existence of stationary limiting average epsilon-equilibri a (epsilon > 0) for two-person recursive repeated games with absorbing states. These are stochastic games where all states but one are absor bing, and in the nonabsorbing state ail payoffs are equal to zero. A s tate is called absorbing if the probability of a transition to any oth er state is zero for all available pairs of actions. For the purpose o f our proof, we introduce properness for stationary strategy pairs. Ou r result is sharp since it extends neither to the case with more nonab sorbing states, nor to the n-person case with n > 2. Moreover, it is w ell known that the result cannot be strengthened to the existence of 0 -equilibria and that repeated games with absorbing states generally do not admit stationary epsilon-equilibria.