Win-stay, lose-shift strategies for repeated games - Memory length, aspiration levels and noise

Journal of Theoretical Biology

Volumn 198, Issue 2, 1999, Pages 183-195

  Posch, Martin ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ASPIRATION; COMPUTER SIMULATION; DECISION MAKING; EVOLUTION; GAME; LEARNING; MEMORY; PRIORITY JOURNAL; REVIEW;

EID: 0033591197     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.1999.0909     Document Type: Article

References (28)

1. Axelrod, R. (1984). The Evolution Of Cooperation. New York: Basic Books.
2. Axelrod, R. (1987). The evolution of strategies in the iterated Prisoner's Dilemma. In: Genetic Algorithms and Simulated Annealing (Davis, L., ed.) pp. 32-41. London: Pitman.
3. Axelrod, R. (1997). The Conplexity of Cooperation: Agent-based Models of Competition and Collaboration. Princeton, NJ: Princeton University Press.
4. Boerlijst, M. C., Nowak, M. A. & Sigmund, K. (1997). The logic of contrition. J. Theor. Biol. 185, 281-293.
5. Börgers, T. & Sarin, R. (1997). Learning through reinforcement and replicator dynamics. J. Econ. Theory 77, 1-14.
6. Colman, A. M. (1995). Game Theory and its Applications in the Social and Biological Sciences 2nd Edn. Oxford: Butterworth-Heinemann.
7. Colman, A. M. & Stirk, J. A. (1998). Stackelberg reasoning in mixed-motive games: An experimental investigation. J. Econ. Psych 19, 279-293.
8. Harley, C. B. (1981). Learning the evolutionarily stable strategy. J. Theor. Biol. 89, 611-633.
9. Hofbauer, J. & Sigmund, K. (1998). Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press.
10. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press.
11. Karandikar, R., Mookherjee, D., Ray, D. & Vega-Redondo, F. (1988). Evolving aspirations and cooperation. J. Econ. Theory 80, 292-331.
12. Kelley, H. H., Thibaut, J. H., Radloff, R. & Mundy, D. (1962). The development of cooperation in the "minimal social situation". Psych. Monographs 76(19).
13. Kraines, D. & Kraines, V. (1993). Learning to cooperate with Pavlov. An adaptive strategy for the iterated Prisoner's Dilemma with noise. Theory Decision 35, 107-150.
14. Kraines, D. & Kraines, V. (1995). Evolution of learning among Pavlov strategies in a competitive environment with noise. J. Conflict. Resol. 39, 439-466.
15. Lindgren, K. (1997). Evolutionary dynamics in game-theory models. In: The Economy as an Evolving, Complex System II (Arthur, W. B., Durlauf, S. N., Lane, D. A., eds) pp. 337-367. Reading, MA: Addison-Wesley.
16. Milinski, M. (1993). Cooperation wins and stays. Nature, Lond. 364, 12-13.
17. Miller, J. (1996a). Evolving Information Processing Organizations. Mimeo. Carnegie Mellon University.
18. Miller, J. (1996b). The coevolution of automata in the repeated Prisoner's Dilemma. J. Econ. Behav. Organ. 29, 87-112.
19. Nowak, M. A. & Sigmund, K. (1993). A strategy of win-stay, lose-shift that outperforms Tit-for-Tat in the prisoner's dilemma game. Nature, Lond. 364, 56-58.
20. Nowak, M. A., Sigmund, K. & El-Sedy, E. (1995). Automata, repeated games and noise. J. Math. Biol. 33, 703-722.
21. Posch, M. (1997). Cycling in a stochastic learning algorithm for normal form games. J. Evol. Econ. 7, 193-207.
22. Posch, M., Pichler, A. & Sigmund, K. (1998). The efficiency of adapting aspiration levels. IIASA Report IR-98-103, IIASA Luxemburg, Austria.
23. Rapoport, A. & Guyer, M. (1966). A taxonomy of 2 × 2 games. General Systems 11, 203-214.
24. Revusky, S. & Garcia, J. (1970). Learned associations over long delays. In: The Psychology of Learning and Motivation (Vol. 4), (Bower, G. H., ed.) pp. 1-84. New York: Academic Press.
25. Thibaut, J. W. & Kelley, H. H. (1959). The Social Psychology of Groups. New York: Wiley.
26. Thorndike, R. (1911). Animal Intelligence: Experimental Studies. New York: McMillan.
27. Thuijsman, F., Peleg, B., Amitai, M. & Shmida, A. (1995). Automata, matching and foraging behaviour of bees. J. Theor. Biol. 175, 305-316.
28. Wedekind, C. & Milinski, M. (1996). Human cooperation in the simultaneous and the alternating Prisoner's Dilemma: Pavlov versus generous Tit for Tat. Proc. Nat. Acad. Sci. U.S.A. 93, 2686-2689.