Perceptron versus automaton in the finitely repeated prisoner's dilemma

Theory and Decision

Volumn 69, Issue 2, 2010, Pages 183-204

  Béal, Sylvain ^a  

^a UNIVERSITÉ JEAN MONNET   (France)

Author keywords

Automaton; Bounded complexity; Finitely repeated games; Information processing; Machine games; Perceptron; Prisoner's dilemma

Indexed keywords

AUTOMATON; BOUNDED COMPLEXITY; INFORMATION PROCESSING; MACHINE GAMES; PERCEPTRON; PRISONER'S DILEMMA; REPEATED GAMES;

CYBERNETICS; PATTERN RECOGNITION SYSTEMS;

DATA PROCESSING;

EID: 77955770386     PISSN: 00405833     EISSN: 15737187     Source Type: Journal    
DOI: 10.1007/s11238-009-9158-y     Document Type: Article

References (25)

1. D. Abreu A. Rubinstein 1988 The structure of Nash equilibria in repeated games with finite automata Econometrica 56 1259 1281 10.2307/1913097
2. Aumann, R. J. (Ed.). (1981). Survey of repeated games. In Essays in game theory and mathematical economics in honour of Oskar Morgenstern. Manheim: Bibliographische Institut.
3. Axelrod R. (1984) The evolution of cooperation. Basic Books, New York
4. J.-P. Benoît V. Krishna 1987 Nash equilibria of finitely repeated games International Journal of Game Theory 16 197 204 10.1007/BF01756291
5. N.R. Brown 1997 Context memory and the selection of frequency estimation strategies Journal of Experimental Psychology: Learning, Memory & Cognition 23 898 914 10.1037/0278-7393.23.4.898
6. Chatterjee K., Sabourian H. (2009) Game theory and strategic complexity. In: Meyers R.A. (ed) Encyclopedia of complexity and system science. Springer-Verlag, New York
7. I.-K. Cho 1994 Bounded rationality, neural network and folk theorem in repeated games with discounting Economic Theory 4 935 957 10.1007/BF01213820
8. I.-K. Cho 1995 Perceptrons play the repeated prisoner's dilemma Journal of Economic Theory 67 267 284 10.1006/jeth.1995.1074
9. I.-K. Cho 1996 On the complexity of repeated principal agent games Economic Theory 7 1 17 10.1007/BF01212179
10. I.-K. Cho 1996 Perceptrons play repeated games with imperfect monitoring Games and Economic Behavior 16 22 53 10.1006/game.1996.0072
11. I.-K. Cho H. Li 1999 How complex are networks playing repeated games Economic Theory 13 93 123 10.1007/s001990050243
12. G. Devetag M. Warglien 2003 Games and phone numbers: Do short-term memory bounds affect strategic behavior Journal of Economic Psychology 24 189 202 10.1016/S0167-4870(02)00202-7
13. J. Engle-Warnick R.L. Slonim 2006 Inferring repeated-game strategies from actions: Evidence from trust game experiments Economic Theory 28 603 632 10.1007/s00199-005-0633-6
14. D. Fudenberg E. Maskin 1986 The folk theorem in repeated games with discounting or with incomplete information Econometrica 54 533 556 10.2307/1911307
15. I. Gilboa D. Samet 1989 Bounded versus unbounded rationality: The tyranny of the weak Games and Economic Behavior 1 213 221 10.1016/0899-8256(89)90009-2
16. Kalai E. (1990) Bounded rationality and strategic complexity in repeated games. In: Neyman T., Ichiishi A., Tauman Y. (eds) Game theory and applications. Academic Press, San Diego
17. E. Kalai W. Stanford 1988 Finite rationality and interpersonal complexity in repeated games Econometrica 56 397 410 10.2307/1911078
18. A. Neyman 1985 Bounded complexity justifies the cooperation in the finitely repeated prisoner's dilemma Economic Letters 19 227 229 10.1016/0165-1765(85)90026-6
19. A. Neyman 1998 Finitely repeated games with finite automata Mathematics of Operations Research 23 513 552 10.1287/moor.23.3.513
20. A. Neyman D. Okada 2000 Two-person repeated games with finite automata International Journal of Game Theory 29 309 325 10.1007/s001820000040
21. M. Pandelaere V. Hoorens 2006 The effect of category focus at encoding on category frequency estimation strategies Memory & Cognition 34 28 40
22. A. Rubinstein 1986 Finite automata play the repeated prisoner's dilemma Journal of Economic Theory 39 83 96 10.1016/0022-0531(86)90021-9
23. A. Rubinstein 1993 On price recognition and computational complexity in a monopolistic model Journal of Political Economy 101 473 484 10.1086/261883
24. H.A. Simon 1959 Theories of decision-making in economics and behavioral science American Economic Review 49 253 283
25. Weisbuch G. (1990) Complex systems dynamics. Addison-Wesley: Redwood City, CA, USA