Intention recognition promotes the emergence of cooperation

Adaptive Behavior

Volumn 19, Issue 4, 2011, Pages 264-279

  Anh, The Han ^a   Pereira, Luís Moniz ^a   Santos, Francisco C ^a  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Bayesian networks; Evolution of cooperation; evolutionary game theory; intention recognition

Indexed keywords

EID: 80051992677     PISSN: 10597123     EISSN: 17412633     Source Type: Journal    
DOI: 10.1177/1059712311410896     Document Type: Article

References (57)

1. Ampatzis, C., Tuci, E., Trianni, V., & Dorigo, M. (2008). Evolution of signaling in a multi-robot system: Categorization and communication. Adaptive Behavior, 16(1), 5-26.
2. Axelrod, R. (1984), The Evolution of Cooperation. New York: Basic Books.
3. Axelrod, R., & Hamilton, W. (1981). The evolution of cooperation. Science, 211, 1390-1396.
4. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York: Oxford University Press.
5. Börgers, T., Sarin, R., & Street, G. (1997). Learning through reinforcement and replicator dynamics. Journal of Economic Theory, 77, 1-14.
6. Bratman, M.E. (1987). Intention, plans, and practical reason. Cambridge, MA: Harvard University Press.
7. Bratman, M.E. (1999). Faces of intention: Selected essays on intention and agency. New York: Cambridge University Press.
8. Charniak, E., & Goldman, R. (1993). A Bayesian model of plan recognition. Artificial Intelligence, 64(1), 53-79.
9. Fudenberg, D., & Imhof, L.A. (2005). Imitation processes with small mutations. Journal of Economic Theory, 131, 251-262.
10. Geib, C.W., & Goldman, R.P. (2009). A probabilistic plan recognition algorithm based on plan tree grammars. Artificial Intelligence, 173, 1101-1132.
11. Gutierrez, A., Campo, A., Santos, F. C., Monasterio-Huelin, & Dorigo, M. (2009). Social odometry: Imitation based odometry in collective robotics. International Journal of Advanced Robotics Systems, 2(6), 129-136.
12. Hardin, G. (1968). The tragedy of the commons. Science, 162, 1243-1248.
13. Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A., & Sigmund, K. (2007). Via freedom to coercion: The emergence of costly punishment. Science, 316, 1905-1907.
14. Heinze, C. (2003). Modeling intention recognition for intelligent agent systems. Unpublished doctoral dissertation, The University of Melbourne, Australia.
15. Hofbauer, J., & Sigmund, K. (1998). Evolutionary games and population dynamics. New York: Cambridge University Press.
16. Iacoboni, M., Molnar-Szakacs, I., Gallese, V., Buccino, G., Mazziotta, J.C., & Rizzolatti, G. (2005). PLoS Biology, 3(3), e79.
17. Imhof, L.A., Fudenberg, D., & Nowak, M.A. (2005). Evolutionary cycles of cooperation and defection. Proceedings of the National Academy of Sciences of the USA, 102, 10797-10800.
18. Imhof, L.A., Fudenberg, D., & Nowak, M.A. (2007). Tit-for-tat or win-stay, lose-shift? Journal of Theoretical Biology, 247(3), 574-580.
19. Karlin, S., & Taylor, H. (1975). A first course in stochastic processes (2nd ed.). New York: Academic Press.
20. Kautz, H.A. and Allen, J.F. (1986). Generalized plan recognition. In T. Kehler and S. Rosenschein (Eds.), Proceedings of the Fifth National Conference on Artificial Intelligence, Los Altos, CA: Morgan Kaufmann.
21. Kraus, S. (1997). Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94(1-2), 79-98.
22. Lindgren, K., & Nordahl, M.G. (1994). Evolutionary dynamics of spatial games. Physica D: Nonlinear Phenomena, 75(1-3), 292-309.
23. Macy, M.W., & Flache, A. (2002). Learning dynamics in social dilemmas. Proceedings of the National Academy of Sciences of the USA, 99, 7229-7236.
24. Masuda, N., & Ohtsuki, H. (2009). A theoretical analysis of temporal difference learning in the iterated prisoner's dilemma game. Bulletin of Mathematical Biology, 71, 1818-1850.
25. Nakahara, K., & Miyashita, Y. (2005). Understanding intentions: Through the looking glass. Science, 308(5722), 644-645.
26. Narendra, K., & Thathachar, M. (1989). Learning automata: An introduction. Boston, MA: Prentice-Hall International.
27. Nowak, M.A. (2006). Five rules for the evolution of cooperation. Science, 314(5805), 1560DOI: 10.1126/ science.1133755).
28. Nowak, M.A., & Sigmund, K. (1992). Tit for tat in heterogeneous populations. Nature, 355, 250-253.
29. Nowak, M.A., & Sigmund, K. (1993). A strategy of win-stay, lose-shift that outperforms tit for tat in prisoner's dilemma. Nature, 364, 56-58.
30. Nowak, M.A., & Sigmund, K. (2005). Evolution of indirect reciprocity. Nature, 437, 1291-1298.
31. Ohtsuki, H., & Iwasa, Y. (2006). The leading eight: Social norms that can maintain cooperation by indirect reciprocity. Journal of Theoretical Biology, 239(4), 435-444.
32. Pacheco, J.M., Santos, F.C., & Chalub, F.A.C.C. (2006). Stern-judging: A simple, successful norm which promotes cooperation under indirect reciprocity. PLoS Computational Biology, 2(12), e178.
33. Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference. Palo Alto, CA: Morgan Kaufmann.
34. Pearl, J. (2000). Causality: Models, reasoning, and inference. New York: Cambridge University Press.
35. Pereira, L.M., & Han, T.A. (2011). Intention recognition with evolution prospection and causal Bayesian networks. In A. Madureira, J. Ferreira & Z. Vale (Eds.), Computational intelligence for engineering systems: Emergent applications (Vol. 46, pp. 1-33). Berlin: Springer.
36. Rizzolatti, G., & Craighero, L. (2004). The mirror-neuron system. Annual Review of Neuroscience, 27, 169-192.
37. Robson, A. (1990). Efficiency in evolutionary games: Darwin, Nash, and the secret handshake. Journal of Theoretical Biology, 144(3), 379-396.
38. Roy, O. (2009). Intentions and interactive transformations of decision problems. Synthese, 169(2), 335-349.
39. Santos, F.C., & Pacheco, J.M. (2005). Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters, 95, 098104.
40. Santos, F.C., Pacheco, J.M., & Lenaerts, T. (2006). Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proceedings of the National Academy of Sciences of the USA, 103, 3490-3494.
41. Santos, F.C., Pacheco, J.M., & Skyrms, B. (2011). Co-evolution of pre-play signaling and cooperation. Journal of Theoretical Biology, 274(1), 30-35.
42. Santos, F.C., Santos, M.D., & Pacheco, J.M. (2008). Social diversity promotes the emergence of cooperation in public goods games. Nature, 454, 214-216.
43. Sigmund, K. (2010). The calculus of selfishness. Princeton, NJ: Princeton University Press.
44. Skyrms, B. (2010). Signals: Evolution, learning, and information. New York: Oxford University Press.
45. Szabó, G., & Fáth, G. (2007). Evolutionary games on graphs. Physics Reports, 446, 97-216.
46. Szabó, G., & Toke, C. (1998). Evolutionary prisoner's dilemma game on a square lattice. Physical Review E, 58, 69-73.
47. Tahboub, K.A. (2006). Intelligent human-machine interaction based on dynamic Bayesian networks probabilistic intention recognition. Journal of Intelligent and Robotic Systems, 45, 31-52.
48. Tomasello, M. (2008). Origins of human communication. Cambridge, MA: MIT Press.
49. Traulsen, A., & Nowak, M.A. (2006). Evolution of cooperation by multilevel selection. Proceedings of the National Academy of Sciences of the USA, 103(29), 10952.
50. Traulsen, A., Nowak, M.A., & Pacheco, J.M. (2006). Stochastic dynamics of invasion and fixation. Physical Review E, 74, 11909.
51. Traulsen, A., Pacheco, J.M., & Nowak, M.A. (2007). Pairwise comparison and selection temperature in evolutionary game dynamics. Journal of Theoretical Biology, 246, 522-529.
52. Trivers, R.L. (1971). The evolution of reciprocal altruism. Quarterly Review of Biology, 46, 35-57.
53. van Hees, M., & Roy, O. (2008). Intentions and plans in decision and game theory. In B. Verbeek (Ed.), Reasons and intentions (pp. 207-226). Dartmouth: Ashgate Publishers.
54. Van Segbroeck, S., de Jong, S., Nowé, A., Santos, F.C., & Lenaerts, T. (2010). Learning to coordinate in complex networks. Adaptive Behavior, 18, 416-427.
55. Vukov, J., Santos, F.C., & Pacheco, J.M. (2011). Incipient cognition solves the spatial reciprocity conundrum of cooperation. PLoS ONE, 6(3), e17939.
56. Wang, S., Szalay, M.S., Zhang, C., & Csermely, P. (2008). Learning and innovative elements of strategy adoption rules expand cooperative network topologies. PLoS ONE, 3(4), e1917.
57. West, S., Griffin, A., & Gardner, A. (2007). Evolutionary explanations for cooperation. Current Biology, 17, R661-R672.