Stationary Anonymous Sequential Games with Undiscounted Rewards

J Optim Theory Appl. 2015;166(2):686-710. doi: 10.1007/s10957-014-0649-9. Epub 2014 Sep 9.

Abstract

Stationary anonymous sequential games with undiscounted rewards are a special class of games that combine features from both population games (infinitely many players) with stochastic games. We extend the theory for these games to the cases of total expected reward as well as to the expected average reward. We show that in the anonymous sequential game equilibria correspond to the limits of those of related finite population games as the number of players grows to infinity. We provide examples to illustrate our results.

Keywords: Anonymous sequential game; Average reward; Population game; Stationary policy; Stochastic game; Total reward.