The Cognitive and Communicative Demands of Cooperation

  • Peter Gärdenfors
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7010)


I argue that the analysis of different kinds of cooperation will benefit from an account of the cognitive and communicative functions required for that cooperation. I review different models of cooperation in game theory—reciprocal altruism, indirect reciprocity, cooperation about future goals, and conventions—with respect to their cognitive and communicative prerequisites. The cognitive factors considered include recognition of individuals, memory capacity, temporal discounting, prospective cognition, and theory of mind. Whereas many forms of cooperation require no communication or just simple communication, more advanced forms that are unique to humans presuppose full symbolic communication.


Reciprocal Altruism Social Software Temporal Discount Mental Time Travel Indirect Reciprocity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)zbMATHGoogle Scholar
  2. 2.
    Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211(4489), 1390–1396 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Barclay, P.: Reputational benefits for altruistic punishment. Evolution and Human Behaviour 27(5), 325–344 (2006)CrossRefGoogle Scholar
  4. 4.
    Bernhard, H., Fischbacher, U., Fehr, E.: Parochial altruism in humans. Nature 442(7105), 912–915 (2006)CrossRefGoogle Scholar
  5. 5.
    Bickerton, D.: Language and Species. The University of Chicago Press, Chicago (1990)Google Scholar
  6. 6.
    Bischof, N.: On the phylogeny of human morality. In: Stent, G.S. (ed.) Morality as a Biological Phenomenon. Abakon Verlagagesellschaft, Berlin (1978); Report of the Dahlem WorkshopGoogle Scholar
  7. 7.
    Bischof-Köhler, D.: Zur Phylogenese menschlicher Motivation. In: Eckensberger, L.H., Lantermann, E.-D. (eds.) Emotion und Reflexivität, pp. 3–47. Urban & Schwarzenberg, München, Vienna, Baltimore (1985)Google Scholar
  8. 8.
    Bowles, S., Gintis, H.: The origins of human cooperation. In: Hammerstein, P. (ed.) The Genetic and Cultural Origins of Cooperation, pp. 429–443. MIT Press, Cambridge (2003); Dahlem workshop reportGoogle Scholar
  9. 9.
    Brandt, H., Hauert, C., Sigmund, K.: Punishment and reputation in spatial public goods games. In: Proceedings of the Royal Society of London. Series B: Biological Sciences, vol. 270(1519), pp. 1099–1104 (2003)Google Scholar
  10. 10.
    Brinck, I., Gärdenfors, P.: Co-operation and communication in apes and humans. Mind and Language 18(5), 484–501 (2003)CrossRefGoogle Scholar
  11. 11.
    Charness, G., Dufwenberg, M.: Promises and partnership. Econometrica 74(6), 1579–1601 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    De Waal, F.B.M.: Our Inner Ape. Riverhead, New York (2005)Google Scholar
  13. 13.
    De Waal, F.B.M., Brosnan, S.F.: Simple and complex reciprocity in primates. In: Kappeler, P.M., van Schaik, C.P. (eds.) Cooperation in Primates and Humans, pp. 85–105. Springer, Berlin (2006)CrossRefGoogle Scholar
  14. 14.
    Deacon, T.W.: The Symbolic Species. Penguin Books, London (1997)Google Scholar
  15. 15.
    Dimitri, N., van Eijck, J.: Time Discounting and Time Consistency. In: van Eijck, J., Verbrugge, R. (eds.) Games, Actions, and Social Software 2011. LNCS (LNAI), vol. 7010, pp. 29–38. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  16. 16.
    Donald, M.: Origins of the Modern Mind. Harvard University Press, Cambridge (1991)Google Scholar
  17. 17.
    Dunbar, R.: Grooming, Gossip and the Evolution of Language. Harvard University Press, Cambridge (1996)Google Scholar
  18. 18.
    Dunin-Kęplicz, B., Verbrugge, R.: A tuning machine for cooperative problem solving. Fundamenta Informaticae 63(2-3), 283–307 (2004)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Dunin-Kęplicz, B., Verbrugge, R.: A Logical View on Teamwork. In: van Eijck, J., Verbrugge, R. (eds.) Games, Actions, and Social Software 2011. LNCS (LNAI), vol. 7010, pp. 184–212. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  20. 20.
    Eriksson, A., Lindgren, K.: Cooperation in an unpredictable environment. In: ICAL 2003: Proceedings of the Eighth International Conference on Artificial Life, pp. 394–399. MIT Press, Cambridge (2003)Google Scholar
  21. 21.
    Fehr, E., Gächter, S.: Altruistic punishment in humans. Nature 415(6868), 137–140 (2002)CrossRefGoogle Scholar
  22. 22.
    Frank, R.H.: Passions within Reason: The Strategic Role of the Emotions. Norton, New York (1988)Google Scholar
  23. 23.
    Frean, M.R.: The prisoner’s dilemma without synchrony. In: Proceedings of the Royal Society of London. Series B: Biological Sciences, vol. 257(1348), pp. 75–79 (1994)Google Scholar
  24. 24.
    Gärdenfors, P.: The emergence of meaning. Linguistics and Philosophy 16(3), 285–309 (1993)CrossRefGoogle Scholar
  25. 25.
    Gärdenfors, P.: How Homo Became Sapiens. Oxford University Press, Oxford (2003)Google Scholar
  26. 26.
    Gärdenfors, P.: Cooperation and the evolution of symbolic communication. In: Oller, K., Griebel, U. (eds.) The Evolution of Communication Systems, pp. 237–256. MIT Press, Cambridge (2004)Google Scholar
  27. 27.
    Gärdenfors, P.: Evolutionary and developmental aspects of intersubjectivity. In: Liljenström, H., Arhem, P. (eds.) Consciousness Transitions: Phylogenetic, Ontogenetic and Physiological Aspects, pp. 281–305. Elsevier, Amsterdam (2007)CrossRefGoogle Scholar
  28. 28.
    Gärdenfors, P.: The role of intersubjectivity in animal and human cooperation. Biological Theory 3(1), 51–62 (2008)CrossRefGoogle Scholar
  29. 29.
    Gärdenfors, P., Osvath, M.: Prospection as a cognitive precursor to symbolic communication. In: Larson, R.K., Déprez, V., Yamakido, H. (eds.) Evolution of Language: Biolinguistic Approaches, pp. 103–114. Cambridge University Press, Cambridge (2010)Google Scholar
  30. 30.
    Gärdenfors, P., Warglien, M.: Cooperation, Conceptual Spaces and the Evolution of Semantics. In: Vogt, P., Sugita, Y., Tuci, E., Nehaniv, C. (eds.) EELC 2006. LNCS (LNAI), vol. 4211, pp. 16–30. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  31. 31.
    Gräfenhain, M., Behne, T., Carpenter, M., Tomasello, M.: Young children’s understanding of joint commitments. Developmental Psychology 45(5), 1430–1443 (2009)CrossRefGoogle Scholar
  32. 32.
    Gulz, A.: The Planning of Action as a Cognitive and Biological Phenomenon. PhD thesis, Lund University Cognitive Studies 2, Lund (1991)Google Scholar
  33. 33.
    Hamilton, W.D.: Innate social aptitudes of man, an approach from evolutionary genetics. In: Fox, R. (ed.) Biosocial Anthropology, pp. 133–157. Malaby Press, London (1975)Google Scholar
  34. 34.
    Hammerstein, P.: Why is reciprocity so rare in social animals? A protestant appeal. In: Hammerstein, P. (ed.) The Genetic and Cultural Origins of Cooperation, pp. 83–93. MIT Press, Cambridge (2003)Google Scholar
  35. 35.
    Hauert, C.: Fundamental clusters in spatial 2x2 games. Proceedings of the Royal Society of London. Series B: Biological Sciences 268(1468), 761–769 (2001)CrossRefGoogle Scholar
  36. 36.
    Hauert, C., Schuster, H.G.: Effects of increasing the number of players and memory size in the iterated prisoner’s dilemma: a numerical approach. Proceedings of the Royal Society of London. Series B: Biological Sciences 264(1381), 513–519 (1997)CrossRefGoogle Scholar
  37. 37.
    Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A., Sigmund, K.: Via freedom to coercion: The emergence of costly punishment. Science 316(5833), 1905–1907 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Hauert, C., Traulsen, A., De Silva Née Brandt, H., Nowak, M.A., Sigmund, K.: Public goods with punishment and abstaining in finite and infinite populations. Biological Theory 3(2), 114–122 (2008)CrossRefGoogle Scholar
  39. 39.
    Hauser, M.D.: The Evolution of Communication. MIT Press, Cambridge (1996)Google Scholar
  40. 40.
    Hemelrijk, C.K., Hildenbrandt, H.: Self-organized shape and frontal density of fish schools. Ethology 114(3), 245–254 (2008)CrossRefGoogle Scholar
  41. 41.
    Hockett, C.F.: The origin of speech. Scientific American 203(3), 88–96 (1960)CrossRefGoogle Scholar
  42. 42.
    Kacelnik, A.: The evolution of patience. In: Loewenstein, G., Read, D., Baumeister, R.F. (eds.) Time and Decision: Economic and Psychological Perspectives on Intertemporal Choice, pp. 115–138. Russell Sage Foundation Publications, New York (2003)Google Scholar
  43. 43.
    Killingback, T., Bieri, J., Flatt, T.: Evolution in group-structured populations can resolve the tragedy of the commons. Proceedings of the Royal Society B: Biological Sciences 273(1593), 1477–1481 (2006)CrossRefGoogle Scholar
  44. 44.
    Koechlin, E., Ody, C., Kouneiher, F.: The architecture of cognitive control in the human prefrontal cortex. Science 302(5648), 1181–1185 (2003)CrossRefGoogle Scholar
  45. 45.
    Lehmann, L., Keller, L.: The evolution of cooperation and altruism: A general framework and a classification of models. Journal of Evolutionary Biology 19(5), 1365–1376 (2006)CrossRefGoogle Scholar
  46. 46.
    Leimar, O., Hammerstein, P.: Evolution of cooperation through indirect reciprocity. Proceedings of the Royal Society of London. Series B: Biological Sciences 268(1468), 745–753 (2001)CrossRefGoogle Scholar
  47. 47.
    Lewis, D.: Convention: A Philosophical Study. Harvard University Press, Cambridge (1969)Google Scholar
  48. 48.
    Lindgren, K.: Evolutionary phenomena in simple dynamics. In: Langton, C.G., Farmer, J.D., Rasmussen, S., Taylor, C. (eds.) Artificial Life II, pp. 295–312. Addison-Wesley, Redwood City (1992)Google Scholar
  49. 49.
    Lindgren, K.: Evolutionary dynamics in game-theoretic models. In: Arthur, B., Durlauf, S., Lane, D. (eds.) The Economy as an Evolving Complex System II, pp. 337–367. Addison-Wesley, Reading (1997)Google Scholar
  50. 50.
    Lindgren, K., Nordahl, M.G.: Evolutionary dynamics of spatial games. Physica D: Nonlinear Phenomena 75(1-3), 292–309 (1994)CrossRefzbMATHGoogle Scholar
  51. 51.
    Lorek, H., White, M.: Parallel bird flocking simulation. In: British Computer Society Conference on Parallel Processing for Graphics and Scientific Visualization (1993)Google Scholar
  52. 52.
    Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefzbMATHGoogle Scholar
  53. 53.
    Mohlin, E., Johannesson, M.: Communication: Content or relationship? Journal of Economic Behavior and Organization 65(3-4), 409–419 (2008)CrossRefGoogle Scholar
  54. 54.
    Mulcahy, N.J., Call, J.: Apes save tools for future use. Science 312(5776), 1038–1040 (2006)CrossRefGoogle Scholar
  55. 55.
    Nakamaru, M., Iwasa, Y.: The coevolution of altruism and punishment: Role of the selfish punisher. Journal of Theoretical Biology 240(3), 475–488 (2006)MathSciNetCrossRefGoogle Scholar
  56. 56.
    Neill, D.B.: Optimality under noise: Higher memory strategies for the alternating prisoner’s dilemma. Journal of Theoretical Biology 211(2), 159–180 (2001)CrossRefGoogle Scholar
  57. 57.
    Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)CrossRefGoogle Scholar
  58. 58.
    Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437(7063), 1291–1298 (2005)CrossRefGoogle Scholar
  59. 59.
    Osvath, M.: Spontaneous planning for future stone throwing by a male chimpanzee. Current biology 19(5), R190–R191 (2009)Google Scholar
  60. 60.
    Osvath, M., and Gärdenfors, P. Oldowan culture and the evolution of anticipatory cognition, Lund University Cognitive Studies 122, Lund (2005)Google Scholar
  61. 61.
    Osvath, M., Osvath, H.: Chimpanzee (pan troglodytes) and orangutan (pongo abelii) forethought: Self-control and pre-experience in the face of future tool use. Animal Cognition 11, 661–674 (2008)CrossRefGoogle Scholar
  62. 62.
    Parikh, R.: Social software. Synthese 132, 187–211 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  63. 63.
    Preston, S.D., de Waal, F.B.M.: Empathy: Its ultimate and proximate bases. Behavioral and Brain Sciences 25(1), 1–72 (2003)Google Scholar
  64. 64.
    Randall, J.E.: Fish service stations. Sea Frontiers 8, 40–47 (1962)Google Scholar
  65. 65.
    Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987); SIGGRAPH 1987: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive TechniquesCrossRefGoogle Scholar
  66. 66.
    Richerson, P.J., Boyd, R.T., Henrich, J.: Cultural evolution of human cooperation. In: Hammerstein, P. (ed.) Genetic and Cultural Evolution of Cooperation. Dahlem workshop reports, vol. 90, pp. 357–388. MIT Press, Cambridge (2003)Google Scholar
  67. 67.
    Roberts, W.A.: Mental time travel: Animals anticipate the future. Current Biology 17(11), R418–R420 (2007)Google Scholar
  68. 68.
    Robson, A.J.: Efficiency in evolutionary games: Darwin, Nash and the secret handshake. Journal of Theoretical Biology 144(3), 379–396 (1990)MathSciNetCrossRefGoogle Scholar
  69. 69.
    Rosati, A.G., Stevens, J.R., Hare, B., Hauser, M.D.: The evolutionary origins of human patience: Temporal preferences in chimpanzees, bonobos, and human adults. Current Biology 17(19), 1663–1668 (2007)CrossRefGoogle Scholar
  70. 70.
    Schino, G.: Grooming and agonistic support: A meta-analysis of primate reciprocal altruism. Behavioral Ecology 18(1), 115–120 (2007)CrossRefGoogle Scholar
  71. 71.
    Semmann, D., Krambeck, H.-J., Milinski, M.: Reputation is valuable within and outside one’s own social group. Behavioral Ecology and Sociobiology 57, 611–616 (2005)CrossRefGoogle Scholar
  72. 72.
    Sigmund, K., Hauert, C., Nowak, M.A.: Reward and punishment. Proceedings of the National Academy of Sciences of the United States of America 98(19), 10757–10762 (2001)CrossRefGoogle Scholar
  73. 73.
    Skyrms, B.: Signals, evolution and the explanatory power of transient information. Philosophy of Science 69(3), 407–428 (2002)MathSciNetCrossRefGoogle Scholar
  74. 74.
    Slingerland, I., Mulder, M., van der Vaart, E., Verbrugge, R.: A multi-agent systems approach to gossip and the evolution of language. In: Taatgen, N.A., van Rijn, H. (eds.) Proceedings of the 31st Annual Meeting of the Cognitive Science Society, pp. 1609–1614. Cognitive Science Society, Austin (2009)Google Scholar
  75. 75.
    Steels, L.: The Talking Heads Experiment. Words and Meanings, vol. 1. Laboratorium, Antwerpen (1999)Google Scholar
  76. 76.
    Steels, L.: Social and cultural learning in the evolution of human communication. In: Oller, D.K., Griebel, U. (eds.) Evolution of Communication Systems, pp. 69–90. MIT Press, Cambridge (2004)Google Scholar
  77. 77.
    Stephens, D.W., McLinn, C.M., Stevens, J.R.: Discounting and reciprocity in an iterated prisoner’s dilemma. Science 298(5601), 2216–2218 (2002)CrossRefGoogle Scholar
  78. 78.
    Stevens, J.R., Hauser, M.D.: Why be nice? Psychological constraints on the evolution of cooperation. Trends in Cognitive Sciences 8(2), 60–65 (2004)CrossRefGoogle Scholar
  79. 79.
    Suddendorf, T., Corballis, M.C.: Mental time travel and the evolution of human mind. Genetic, Social and General Psychology Monographs 123(2), 133–167 (1997)Google Scholar
  80. 80.
    Sugden, R.: The Economics of Rights, Co-operation and Welfare. Blackwell, Oxford (1986)Google Scholar
  81. 81.
    Tomasello, M.: The Cultural Origins of Human Cognition. Harvard University Press, Cambridge (1999)Google Scholar
  82. 82.
    Trivers, R.L.: The evolution of reciprocal altruism. The Quarterly Review of Biology 46(1), 35–57 (1971)CrossRefGoogle Scholar
  83. 83.
    Trivers, R.L.: Reciprocal altruism: 30 years later. In: Kappeler, P.M., van Schaik, C.P. (eds.) Cooperation in Primates and Humans, pp. 67–83. Springer, Berlin (2006)CrossRefGoogle Scholar
  84. 84.
    van Benthem, J.F.A.K.: Logic and reasoning: Do the facts matter? Studia Logica 88, 67–84 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  85. 85.
    van Schaik, C.P., Kappeler, P.M.: Cooperation in primates and humans: Closing the gap. In: Kappeler, P.M., van Schaik, C.P. (eds.) Cooperation in Primates and Humans, pp. 85–105. Springer, Berlin (2006)Google Scholar
  86. 86.
    Verbrugge, R.: Logic and social cognition: The facts matter, and so do computational models. Journal of Philosophical Logic 38, 649–680 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  87. 87.
    West, S.A., Gardner, A., Shuker, D.M., Reynolds, T., Burton-Chellow, M., Sykes, E.M., Guinnee, M.A., Griffin, A.S.: Cooperation and the scale of competition in humans. Current Biology 16(11), 1103–1106 (2006)CrossRefGoogle Scholar
  88. 88.
    Wilkinson, G.S.: Reciprocal food sharing in the vampire bat. Nature 308(5955), 181–184 (1984)CrossRefGoogle Scholar
  89. 89.
    Zahavi, A.: Mate selection: A selection for a handicap. Journal of Theoretical Biology 53(1), 205–214 (1975)CrossRefGoogle Scholar
  90. 90.
    Zlatev, J., Persson, T., and Gärdenfors, P. Bodily mimesis as “the missing link” in human cognitive evolution, Lund University Cognitive Studies 121, Lund (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Peter Gärdenfors
    • 1
  1. 1.Lund University Cognitive ScienceSweden

Personalised recommendations