The coevolution of automata in the repeated prisoner's dilemma

Journal of Economic Behavior and Organization

Volumn 29, Issue 1, 1996, Pages 87-112

  Miller, John H ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Adaptation; Evolution; Genetic algorithms; Learning; Machine learning; Repeated prisoner's dilemma game

Indexed keywords

EID: 0029689630     PISSN: 01672681     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-2681(95)00052-6     Document Type: Article

References (37)

1. Abreu, D. and Rubinstein, A., 1988, The structure of Nash equilibrium in repeated games with finite automata, Econometrica 56 (November), 1259-81.
2. Arbib, M.A., 1968, Algebraic theory of machines, languages and semigroups, New York, Academic Press.
3. Aumann, R.J., 1981, Survey of repeated games, In: R.J. Aumann et al., eds., Essays in Game Theory and Mathematical Economics in Honor of Oscar Morgenstern, Bibliographisches Institut, Zurich, Mannheim, 11-42.
4. Axelrod, R., 1984, The evolution of cooperation, New York, Basic Books.
5. Axelrod, R., 1987, The evolution of strategies in the iterated prisoner's dilemma, In: Lawrence Davis, ed., Genetic Algorithms and Simulated Annealing, Los Altos, California, Morgan Kaufmann.
6. Axelrod, R. and Dion, D., 1988, The further evolution of cooperation, Science 242, Dec., 1385-1390.
7. Bethke, A.D., 1981, Genetic algorithms as function optimizers, Ph.D. Dissertation, The University of Michigan, Ann Arbor.
8. Binmore, K.G., 1987a, Modeling rational players I, Economics and Philosophy 3, 179-214.
9. Binmore, K.G., 1987b, Modeling rational players II, Economics and Philosophy 4, 9-55.
10. Binmore, K.G. and Dasgupta, P., 1986, Game theory: A survey, In: K.G. Binmore and P. Dasgupta, eds., Economic Organizations as Games, Oxford, United Kingdom, Basil Blackwell.
11. Booker, L.B., Goldberg, D.E. and Holland, J.H., 1987, Classifier systems and genetic algorithms, Technical Report 8, Cognitive Science and Machine Intelligence Laboratory, The University of Michigan.
12. Day, R.H., 1975, Adaptive processes and economic theory, In: R.H. Day and T. Groves, eds., Adaptive Economic Models, New York, Academic Press.
13. DeJong, K.A., 1975, Analysis of the behavior of a class of genetic adaptive systems, Ph.D. Dissertation, The University of Michigan, Ann Arbor.
14. Fogel, L.J., Owens, A.J. and Walsh, M.J., 1966, Artificial intelligence through simulated evolution, New York, John Wiley and Sons.
15. Frantz, D.R., 1972, Non-linearities in genetic adaptive search, Ph.D. Dissertation, The University of Michigan, Ann Arbor.
16. Freund, J.E. and Walpole, R.E., 1980, Mathematical Statistics, third edition, Englewood Cliffs, New Jersey, Prentice-Hall.
17. Friedman, J., 1971, A non-cooperative equilibrium for supergames, Review of Economic Studies 38, 1-12.
18. Fudenberg, D. and Maskin, E., 1986, The folk theorem in repeated games with discounting or with incomplete information, Econometrica 54 (May), 533-554.
19. Goldberg, D.E., 1989, Genetic algorithms in search, optimization and machine learning, New York, Addison-Wesley.
20. Harrison, M.A., 1965, Introduction to switching and automata theory, New York, McGraw-Hill.
21. Heiner, R.A., 1983, The origin of predictable behavior, The American Economic Review 83 (September), 560-95.
22. Holland, J.H., 1975, Adaptation in natural and artificial systems, Ann Arbor, Michigan, The University of Michigan Press.
23. Holland, J.H. and Miller, J.H., 1991, Artificial adaptive agents in economic theory, American Economic Review, Papers and Proceedings 81 (May), 365-70.
24. Hopcroft, J.E. and Ullman, J.D., 1979, Introduction to automata theory, languages and computation, Reading, Massachusetts, Addison-Wesley.
25. Martin, N., 1973, Convergence properties of a class of probabilistic adaptive schemes called sequential reproductive plans, Ph.D. Dissertation, The University of Michigan, Ann Arbor.
26. Maynard Smith, J., 1982, Evolution and the theory of games, Cambridge, United Kingdom, Cambridge University Press.
27. Miller, J.H., 1986, A genetic model of adaptive economic behavior, Working Paper, The University of Michigan (March 1986).
28. Miller, J.H., 1988, The evolution of automata in the repeated prisoner's dilemma, Essay in Ph.D. Dissertation, University of Michigan, Ann Arbor.
29. Nelson, R. and Winter, S., 1982, An evolutionary theory of economic change, Cambridge, Harvard University Press.
30. Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T., 1986, Numerical recipes: The art of scientific computing, New York, Cambridge University Press.
31. Rapoport, A. and Guyer, M., 1966, A taxonomy of 2X2 games, General Systems 11, 203-14.
32. Rubinstein, A., 1986, Finite automata play the repeated prisoner's dilemma, Journal of Economic Theory 39 (June), 83-96.
33. Shubik, M., 1982, Game theory in the social sciences: Concepts and solutions, Cambridge, Massachusetts, MIT press.
34. Simon, H.A., 1955, A behavioral model of rational choice, Quarterly Journal of Economics 69, 99-118.
35. Simon, H.A., 1959, Theories of decision making in economics and behavioral science, American Economic Review 49, 253-83.
36. Tucker, A.W., 1950, A Two-person dilemma, Mimeo, Stanford University.
37. Vose, M.D., 1991, Generalizing the notion of schema in genetic algorithms, Artificial Intelligence 50 (August), 385-96.