Finite automata equilibria with discounting (Q1183702)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite automata equilibria with discounting |
scientific article |
Statements
Finite automata equilibria with discounting (English)
0 references
28 June 1992
0 references
We examine the structure of Nash equilibria for two-person infinitely repeated games with discounting where the strategy space is the set of finite automata. We assume that the complexity of a strategy enters the preferences of the players. In previous work it has been shown that in many cases the introduction of complexity in the preferences of the players implies significant restrictions on the set of equilibrium payoffs. We show that duplication of stage-game strategies makes some of these restrictions vacuous and fully restores the Folk Theorem when complexity costs are minimal.
0 references
Nash equilibria
0 references
two-person infinitely repeated games with discounting
0 references
finite automata
0 references
0 references