Corpus-based intention recognition in cooperation dilemmas

Artificial Life

Volumn 18, Issue 4, 2012, Pages 365-383

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

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b INESC ID   (Portugal)

^c Universidade de Lisboa   (Portugal)

Author keywords

Corpus based intention recognition; Evolution of cooperation; Evolutionary game theory; Intention based decision making; Prisoner's dilemma

Indexed keywords

COMPUTATION THEORY; DECISION MAKING; DECISION THEORY; MAMMALS;

CORPUS-BASED INTENTION RECOGNITION; EVOLUTION OF COOPERATION; EVOLUTIONARY GAME THEORY; INTENTION-BASED DECISION MAKINGS; PRISONER'S DILEMMA;

GAME THEORY;

ARTICLE; BEHAVIOR; COMPUTER SIMULATION; COOPERATION; EVOLUTION; GAME; GENETIC SELECTION; LEARNING;

BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; GAME THEORY; INTENTION; LEARNING; SELECTION, GENETIC;

EID: 85047689252     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/ARTL_a_00072     Document Type: Article

References (89)

1. Akashi, H. (1995). Inferring weak selection from patterns of polymorphism and divergence at "silent" sites in Drosophila DNA. Genetics, 139(2), 1067-1076.
2. Armentano, M. G., & Amandi, A. (2009). Goal recognition with variable-order Markov models. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (pp. 1635-1640). Morgan Kaufmann.
3. Arthur, W. B. (1994). Inductive reasoning and bounded rationality. American Economic Review, 84(2), 406-411.
4. Axelrod, R. (1984). The evolution of cooperation. New York: Basic Books.
5. Axelrod, R., & Hamilton, W. D. (1981). The evolution of cooperation. Science, 211, 1390-1396.
6. Binmore, K. G. (2005). Natural justice. Oxford, UK: Oxford University Press.
7. Blaylock, N., & Allen, J. (2003). Corpus-based, statistical goal recognition. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 03) (pp. 1303-1308).
8. Blaylock, N., & Allen, J. (2004). Statistical goal parameter recognition. In S. Zilberstein, J. Koehler, & S. Koenig (Eds.), Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS04) (pp. 297-304).
9. Bratman, M. E. (1987). Intention, plans, and practical reason. Stanford, CA: Center for the Study of Language and Information.
10. Bratman, M. E. (1999). Faces of intention: Selected essays on intention and agency. Cambridge, UK: Cambridge University Press.
11. Charlesworth, J., & Eyre-Walker, A. (2007). The other side of the nearly neutral theory, evidence of slightly advantageous back-mutations. Proceedings of the National Academy of Sciences of the U.S.A., 104(43), 16992-16997.
12. Charniak, E., & Goldman, R. P. (1993). A Bayesian model of plan recognition. Artificial Intelligence, 64(1), 53-79.
13. Delton, A. W., Krasnow, M. M., Cosmides, L., & Tooby, J. (2011). Evolution of direct reciprocity under uncertainty can explain human generosity in one-shot encounters. Proceedings of the National Academy of Sciences of the U.S.A., 108(32), 13335-13340.
14. Dunbar, R. (2012). Science of love and betrayal. London: Faber & Faber.
15. Fagot, J., & Cook, R. G. (2006). Evidence for large long-term memory capacities in baboons and pigeons and its implications for learning and the evolution of cognition. Proceedings of the National Academy of Sciences of the U.S.A., 103(46), 17564-17567.
16. Falk, A., Fehr, E., & Fischbacher, U. (2008). Testing theories of fairness - Intentions matter. Games and Economic Behavior, 62(1), 287-303.
17. Frank, R. H., Gilovich, T., & Regan, D. T. (1993). The evolution of one-shot cooperation: An experiment. Ethology and Sociobiology, 14(4), 247-256.
18. Fudenberg, D., & Imhof, L. A. (2005). Imitation processes with small mutations. Journal of Economic Theory, 131, 251-262.
19. Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games. Cambridge, MA: MIT Press.
20. Geib, C. W., & Goldman, R. P. (2009). A probabilistic plan recognition algorithm based on plan tree grammars. Artificial Intelligence, 173(2009), 1101-1132.
21. Han, T. A., & Pereira, L. M. (2011). Context-dependent incremental intention recognition through Bayesian network model construction. In A. Nicholson (Ed.), Proceedings of the Eighth UAI Bayesian Modeling Applications Workshop (UAI-AW 2011) (pp. 50-58).
22. Han, T. A., & Pereira, L. M. (2011). Intention-based decision making with evolution prospection. In L. Antunes & H. S. Pinto (Eds.), Proceedings of 15th Portuguese Conference on Artificial Intelligence (EPIA 2011) (pp. 254-267).
23. Hardin, G. (1968). The tragedy of the commons. Science, 162, 1243-1248.
24. Hauert, C., & Schuster, H. (1997). Effects of increasing the number of players and memory size in the iterated prisoner's dilemma: A numerical approach. Proceedings of the Royal Society B: Biological Sciences, 264(1381), 513-519.
25. 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.
26. Heinze, C. (2003). Modeling intention recognition for intelligent agent systems. Ph.D. thesis, The University of Melbourne, Australia.
27. Hofbauer, J., & Sigmund, K. (1998). Evolutionary games and population dynamics. Cambridge, UK: Cambridge University Press.
28. Iacoboni, M., Molnar-Szakacs, I., Gallese, V., Buccino, G., Mazziotta, J. C., & Rizzolatti, G. (2005). PLoS Biology, 3(3), e79.
29. Imhof, L. A., Fudenberg, D., & Nowak, M. A. (2005). Evolutionary cycles of cooperation and defection. Proceedings of the National Academy of Sciences of the U.S.A., 102, 10797-10800.
30. Janssen, M. (2008). Evolution of cooperation in a one-shot prisoner's dilemma based on recognition of trustworthy and untrustworthy agents. Journal of Economic Behavior and Organization, 65(3-4), 458-471.
31. Johnson-Laird, P. N. (2010). Mental models and human reasoning. Proceedings of the National Academy of Sciences of the U.S.A., 107(43), 18243-18250.
32. Kareev, Y. (1995). Through a narrow window: Working memory capacity and the detection of covariation. Cognition, 56(3), 263-269.
33. Karlin, S., & Taylor, H. E. (1975). A first course in stochastic processes. New York: Academic Press.
34. Kautz, H., & Allen, J. F. (1986). Generalized plan recognition. In Proceedings of the Conference of the American Association of Artificial Intelligence (AAAI-86) (pp. 32-38).
35. Kim, K.-J., & Lipson, H. (2009). Towards a "theory of mind" in simulated robots. In Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late breaking papers, GECCO 09 (pp. 2071-2076).
36. Kraus, S. (1997). Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94(1-2), 79-98.
37. Macy, M. W., & Flache, A. (2002). Learning dynamics in social dilemmas. Proceedings of the National Academy of Sciences of the U.S.A., 99, 7229-7236.
38. McNally, L., Brown, S. P., & Jackson, A. L. (2012). Cooperation and the evolution of intelligence. Proceedings of the Royal Society B: Biological Sciences, 279(1740), 3027-3034.
39. Meltzoff, A. N. (2005). Imitation and other minds: The "like me" hypothesi. In Perspectives on imitation: From neuroscience to social science. Imitation, human development, and culture (pp. 55-77). Cambridge, MA: MIT Press.
40. Meltzoff, A. N. (2007). The framework for recognizing and becoming an intentional agent. Acta Psychologica (Amsterdam), 124(1), 26-43.
41. Milinski, M., Semmann, D., Krambeck, H., & Marotzke, J. (2006). Stabilizing the earth's climate is not a losing game: Supporting evidence from public goods experiments. Proceedings of the National Academy of Sciences of the U.S.A., 103(11), 3994-3998.
42. Nakahara, K., & Miyashita, Y. (2005). Understanding intentions: Through the looking glass. Science, 308(5722), 644-645.
43. Nowak, M. A. (2006). Five rules for the evolution of cooperation. Science, 314(5805), 1560.
44. Nowak, M. A., Sasaki, A., Taylor, C., & Fudenberg, D. (2004). Emergence of cooperation and evolutionary stability in finite populations. Nature, 428, 646-650.
45. Nowak, M. A., & Sigmund, K. (1992). Tit for tat in heterogeneous populations. Nature, 355, 250-253.
46. 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.
47. Nowak, M. A., & Sigmund, K. (2005). Evolution of indirect reciprocity. Nature, 437, 1291-1298.
48. 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.
49. Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Mateo, CA: Morgan Kaufmann.
50. Pereira, L. M., & Han, T. A. (2009). Intention recognition via causal Bayes networks plus plan generation. In Progress in Artificial Intelligence, Proceedings of 14th Portuguese International Conference on Artificial Intelligence (EPIA 09) (pp. 138-149).
51. 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 (pp. 1-33). Berlin: Springer.
52. Premack, D., & Woodruff, G. (1978). Does the chimpanzee have a theory of mind? Behavioral and Brain Sciences, 1(4), 515-526.
53. Radke, S., Guroglu, B., & de Bruijn, E. R. A. (2012). There's something about a fair split: Intentionality moderates context-based fairness considerations in social decision-making. PLoS ONE, 7(2), e31491.
54. Richerson, P. J., & Boyd, R. (2006). Not by genes alone: How culture transforms human evolution. Chicago: The University of Chicago Press.
55. Rizzolatti, G., & Craighero, L. (2004). The mirror-neuron system. Annual Review of Neuroscience, 27, 169-192.
56. Robson, A. (1990). Efficiency in evolutionary games: Darwin, Nash, and the secret handshake. Journal of Theoretical Biology, 144(3), 379-396.
57. Roy, O. (2009). Intentions and interactive transformations of decision problems. Synthese, 169(2), 335-349.
58. Sandholm, T. W., & Crites, R. H. (1995). Multiagent reinforcement learning in the iterated prisoner's dilemma. Biosystems, 37, 147-166.
59. Santos, F. C., & Pacheco, J. M. (2005). Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters, 95, 098104.
60. Santos, F. C., & Pacheco, J. M. (2011). Risk of collective failure provides an escape from the tragedy of the commons. Proceedings of the National Academy of Sciences of the U.S.A., 108(26), 10421-10425.
61. 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 U.S.A., 103, 3490-3494.
62. 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.
63. 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.
64. Sayama, H., Farrell, D. L., & Dionne, S. D. (2011). The effects of mental model formation on group decision making: An agent-based simulation. Complexity, 16(3), 49-57.
65. Selten, R. (2001). What is bounded rationality? In Bounded rationality: The adaptive toolbox (pp. 13-36). Cambridge, MA: MIT Press.
66. Shennan, S. (2002). Genes, memes and human history: Darwinian archaeology and cultural evolution. London: Thames and Hudson.
67. Sigmund, K. (2010). The calculus of selfishness. Princeton, NJ: Princeton University Press.
68. Simon, H. A. (1957). A behavioral model of rational choice. In Models of man, social and rational: Mathematical essays on rational human behavior in a social setting. New York: Wiley.
69. Simon, H. A. (1990). Invariants of human behavior. Annual Review of Psychology, 41, 1-19.
70. Skyrms, B. (2004). The stag hunt and the evolution of social structure. Cambridge, UK: Cambridge University Press.
71. Skyrms, B. (2010). Signals: Evolution, learning, and information. Oxford, UK: Oxford University Press.
72. Szabó, G., & Fáth, G. (2007). Evolutionary games on graphs. Physics Reports, 446(4-6), 97-216.
73. Szabo, G., & Toke, C. (1998). Evolutionary prisoner's dilemma game on a square lattice. Physical Review E, 58, 69-73.
74. Takano, M., & Arita, T. (2006). Asymmetry between even and odd levels of recursion in a theory of mind. In Proceedings of ALife X (pp. 405-411).
75. Todd, P. M. (2001). Fast and frugal heuristics for environmentally bounded minds. In Bounded rationality: The adaptive toolbox (pp. 51-70). Cambridge, MA: MIT Press.
76. Tomasello, M. (2008). Origins of human communication. Cambridge, MA: MIT Press.
77. Traulsen, A., & Nowak, M. A. (2006). Evolution of cooperation by multilevel selection. Proceedings of the National Academy of Sciences of the U.S.A., 103(29), 10952.
78. Traulsen, A., Nowak, M. A., & Pacheco, J. M. (2006). Stochastic dynamics of invasion and fixation. Physical Review E, 74, 11909.
79. 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.
80. Traulsen, A., Semmann, D., Sommerfel, R. D., Krambeck, H., & Milinski, M. (2010). Human strategy updating in evolutionary games. Proceedings of the National Academy of Sciences of the U.S.A., 107(7), 2962-2966.
81. Trivers, R. L. (1971). The evolution of reciprocal altruism. Quarterly Review of Biology, 46, 35-57.
82. van Hees, M., & Roy, O. (2008). Intentions and plans in decision and game theory. In Reasons and intentions (pp. 207-226). Farnham, UK: Ashgate Publishers.
83. Van Segbroeck, S., de Jong, S., Nowe, A., Santos, F. C., & Lenaerts, T. (2010). Learning to coordinate in complex networks. Adaptive Behavior, 18, 416-427.
84. Van Segbroeck, S., Pacheco, J. M., Lenaerts, T., & Santos, F. C. (2012). Emergence of fairness in repeated group interactions. Physical Review Letters, 108, 158104.
85. West, S. A., Griffin, A. A., & Gardner, A. (2007). Evolutionary explanations for cooperation. Current Biology, 17, R661-R672.
86. Whiten, A. (1991). Natural theories of mind: Evolution, development, and simulation of everyday mindreading. Oxford, UK: B. Blackwell.
87. Woodward, A. L., Sommerville, J. A., Gerson, S., Henderson, A. M. E., & Buresh, J. (2009). The emergence of intention attribution in infancy. In B. H. Ross (Ed.), The psychology of learning and motivation (pp. 187-222). New York: Academic Press.
88. Wu, B., Altrock, P. M., Wang, L., & Traulsen, A. (2010). Universality of weak selection. Physical Review E, 82(4), 046106.
89. Zanlungo, F. (2007). Microscopic dynamics of artificial life systems. PhD thesis, University of Bologna.