Two-person repeated games with finite automata

被引:30
|
作者
Neyman, A
Okada, D
机构
[1] Hebrew Univ Jerusalem, Inst Math, IL-91904 Jerusalem, Israel
[2] SUNY Stony Brook, Dept Econ, Stony Brook, NY 11794 USA
关键词
repeated games; finite automata;
D O I
10.1007/s001820000040
中图分类号
F [经济];
学科分类号
02 ;
摘要
We study two-person repeated games in which a player with a restricted set of strategies plays against an unrestricted player. An exogenously given bound on the complexity of strategies, which is measured by the size of the smallest automats that implement them, gives rise to a restriction on strategies available to a player. We examine the asymptotic behavior of the set of equilibrium payoffs as the bound on the strategic complexity of the restricted player tends to infinity, but sufficiently slowly. Results from the study of zero sum case provide the individually rational payoff levels. JEL classification: C73, C72.
引用
收藏
页码:309 / 325
页数:17
相关论文
共 50 条