Abstract
The paper examines the asymptotic behavior of the set of equilibrium payoffs in a repeated game when there are bounds on the complexity of the strategies players may select. The complexity of a strategy is measured by the size of the minimal automaton that can implement it. The main result is that in a zero—sum game, when the size of the automata of both players go together to infinity, the sequence of values converges to the value of the one—shot game. This is true even if the size of the automata of one player is a polynomial of the size of the automata of the other player. The result for the zero—sum games gives an estimation for the general case.
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 callDisclaimer: 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.
