TY - JOUR
T1 - Finitely repeated games with finite automata abraham neyman
AU - Neyman, A.
PY - 1998
Y1 - 1998
N2 - The paper studies the implications of bounding the complexity of the strategies players may select, on the set of equilibrium payoffs in repeated games. The complexity of a strategy is measured by the size of the minimal automation that can implement it. A finite automation has a finite number of states and an initial state. It prescribes the action to be taken as a function of the current state and a transition function changing the state of the automaton as a function of its current state and the present actions of the other players. The size of an automaton is its number of states. The main results imply in particular that in two person repeated games, the set of equilibrium payoffs of a sequence of such games, G(n), n = 1, 2, . . . , converges as n goes to infinity to the individual rational and feasible payoffs of the one shot game, whenever the bound on one of the two automata sizes is polynomial or subexponential in n and both, the length of the game and the bounds of the automata sizes are at least n A special case of such result justifies cooperation in the finitely repeated prisoner's dilemma, without departure from strict utility maximization or complete information, but under the assumption that there are bounds (possibly very large) to the complexity of the strategies that the players may use.
AB - The paper studies the implications of bounding the complexity of the strategies players may select, on the set of equilibrium payoffs in repeated games. The complexity of a strategy is measured by the size of the minimal automation that can implement it. A finite automation has a finite number of states and an initial state. It prescribes the action to be taken as a function of the current state and a transition function changing the state of the automaton as a function of its current state and the present actions of the other players. The size of an automaton is its number of states. The main results imply in particular that in two person repeated games, the set of equilibrium payoffs of a sequence of such games, G(n), n = 1, 2, . . . , converges as n goes to infinity to the individual rational and feasible payoffs of the one shot game, whenever the bound on one of the two automata sizes is polynomial or subexponential in n and both, the length of the game and the bounds of the automata sizes are at least n A special case of such result justifies cooperation in the finitely repeated prisoner's dilemma, without departure from strict utility maximization or complete information, but under the assumption that there are bounds (possibly very large) to the complexity of the strategies that the players may use.
UR - http://www.scopus.com/inward/record.url?scp=0032131732&partnerID=8YFLogxK
U2 - 10.1287/moor.23.3.513
DO - 10.1287/moor.23.3.513
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0032131732
SN - 0364-765X
VL - 23
SP - 513
EP - 552
JO - Mathematics of Operations Research
JF - Mathematics of Operations Research
IS - 3
ER -