| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5071892 | Games and Economic Behavior | 2014 | 8 Pages |
Abstract
This paper studies a machine (finite automaton) playing a two-player repeated game of a simple extensive-form game with perfect information. We introduce a new complexity measure called multiple complexity which incorporates a strategyʼs responsiveness to information in the stage game as well as the number of states of the machine. We completely characterize the Nash equilibrium of the machine game. In the sequential-move prisonerʼs dilemma, cooperation can be sustained as an equilibrium.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Nozomu Muto,