Abstract

An absorbing game is a repeated game where some action combinations are absorbing, in the sense that whenever they are played, there is a positive probability that the game terminates, and the players receive some terminal payoff at every future stage. We prove that every multi-player absorbing game admits a correlated equilibrium payoff. In other words, for every e>0 there exists a probability distribution p e over the space of pure strategy profiles that satisfies the following. With probability at least 1−e, if a pure strategy profile is chosen according to p e and each player is informed of his pure strategy, no player can profit more than e in any sufficiently long game by deviating from the recommended strategy.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.