Codification schemes and finite automata

被引:0
作者
Hernandez, Penelope [1 ]
Urbano, Amparo
机构
[1] Univ Valencia, Dept Anal Econ, Valencia 46022, Spain
关键词
Complexity; Codification; Repeated games; Finite automata;
D O I
10.1016/j.mathsocsci.2008.01.007
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper is a note on how Information Theory and Codification Theory are helpful in the computational design of both communication protocols and strategy sets in the framework of finitely repeated games played by bounded rational agents. More precisely, we show the usefulness of both theories to improve the existing automata bounds on the work of Neyman (1998) Finitely repeated games with finite automata, Mathematics of Operations Research, 23 (3), 513-552. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:395 / 409
页数:15
相关论文
共 19 条
[11]   Finitely repeated games with finite automata [J].
Neyman, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :513-552
[12]   Strategic entropy and complexity in repeated games [J].
Neyman, A ;
Okada, D .
GAMES AND ECONOMIC BEHAVIOR, 1999, 29 (1-2) :191-223
[13]   BOUNDED COMPLEXITY JUSTIFIES COOPERATION IN THE FINITELY REPEATED PRISONERS-DILEMMA [J].
NEYMAN, A .
ECONOMICS LETTERS, 1985, 19 (03) :227-229
[14]   Repeated games with bounded entropy [J].
Neyman, A ;
Okada, D .
GAMES AND ECONOMIC BEHAVIOR, 2000, 30 (02) :228-247
[15]   Two-person repeated games with finite automata [J].
Neyman, A ;
Okada, D .
INTERNATIONAL JOURNAL OF GAME THEORY, 2000, 29 (03) :309-325
[16]  
PAPADRIMITRIOU CH, 1994, COMPLEXITY BOUNDED R, P726
[17]   FINITE AUTOMATA PLAY THE REPEATED PRISONERS-DILEMMA [J].
RUBINSTEIN, A .
JOURNAL OF ECONOMIC THEORY, 1986, 39 (01) :83-96
[18]   A BEHAVIORAL MODEL OF RATIONAL CHOICE [J].
Simon, Herbert A. .
QUARTERLY JOURNAL OF ECONOMICS, 1955, 69 (01) :99-118
[19]   SMALL TALK AND COOPERATION - A NOTE ON BOUNDED RATIONALITY [J].
ZEMEL, E .
JOURNAL OF ECONOMIC THEORY, 1989, 49 (01) :1-9