Adaptation and complexity in repeated games
The paper presents a learning model for two-player infinitely repeated games. In an inference step players construct minimally complex inferences of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When players randomly select an inference from a probability distribution with full support the set of steady states is a subset of the set of Nash equilibria in which only stage game Nash equilibria are played. When players make 'cautious' inferences the set of steady states is the subset of self-confirming equilibria with Nash outcome paths. When players use different inference rules, the set of steady states can lie between the previous two cases.
Year of publication: |
2008
|
---|---|
Authors: | Maenner, Eliot |
Published in: |
Games and Economic Behavior. - Elsevier, ISSN 0899-8256. - Vol. 63.2008, 1, p. 166-187
|
Publisher: |
Elsevier |
Saved in:
Saved in favorites
Similar items by person
-
Adaptation and complexity in repeated games
Maenner, Eliot, (2008)
-
Epiphany: A Search Theoretic Approach to Modelling Boundedly Rational Agents
Maenner, Eliot, (2004)
-
Convex Potentials with an Application to Mechanism Design.
Krishna, Vijay, (2001)
- More ...