How much does it help to know what she knows you know? An agent-based simulation study

Artificial Intelligence

Volumn 199-200, Issue , 2013, Pages 67-92

  De Weerd, Harmen ^a   Verbrugge, Rineke ^a   Verheij, Bart ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Agent based models; Evolution of theory of mind

Indexed keywords

AGENT BASED SIMULATION; AGENT-BASED MODEL; COMPUTATIONAL MODEL; EXTENSIVE-FORM GAMES; HIGHER-ORDER THEORY; SECOND-ORDER THEORY; THEORY OF MINDS; THIRD-ORDER THEORY;

COMPUTATIONAL METHODS;

GAME THEORY;

EID: 84878848788     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2013.05.004     Document Type: Article

References (73)

1. H. de Weerd, and B. Verheij The advantage of higher-order theory of mind in the game of limited bidding J. van Eijck, R. Verbrugge, Proc. Workshop Reason. Other Minds: Log. Cogn. Perspect., CEUR Workshop Proceedings 2011 149 164
2. H. de Weerd, R. Verbrugge, and B. Verheij Higher-order social cognition in the game of rock-paper-scissors: A simulation study G. Bonanno, H. van Ditmarsch, W. van der Hoek, Proc. 10th Conf. Log. Found. Game Decis. Theory 2012 218 232
3. S. Kraus Negotiation and cooperation in multi-agent environments Artif. Intell. 94 1997 79 97 (Pubitemid 127371447)
4. R. Lin, S. Kraus, J. Wilkenfeld, and J. Barry Negotiating with bounded rational agents in environments with incomplete information using an automated agent Artif. Intell. 172 2008 823 851 (Pubitemid 351173029)
5. R. Fagin, J. Halpern, Y. Moses, and M. Vardi Reasoning About Knowledge 1995 MIT Press Cambridge, MA second edition 2003
6. H. van Ditmarsch, W. van der Hoek, and B. Kooi Dynamic Epistemic Logic 2007 Springer
7. P. Gmytrasiewicz, and E. Durfee A rigorous, operational formalization of recursive modeling Proc. First Int. Conf. on Multi-Agent Syst. 1995 125 132
8. P. Gmytrasiewicz, and P. Doshi A framework for sequential planning in multiagent settings J. Artif. Intell. Res. 24 2005 49 79 (Pubitemid 43130932)
9. A. Pfeffer Networks of influence diagrams: A formalism for representing agents' beliefs and decision-making processes J. Artif. Intell. Res. 33 2008 109 147
10. W. Yoshida, R. Dolan, and K. Friston Game theory of mind PLoS Comput. Biol. 4 2008 e1000254
11. C. Camerer, T. Ho, and J. Chong A cognitive hierarchy model of games Q. J. Econ. 119 2004 861 898 (Pubitemid 39057309)
12. D. Stahl, and P. Wilson On players' models of other players: Theory and experimental evidence Games Econ. Behav. 10 1995 218 254
13. M. Bacharach, and D.O. Stahl Variable-frame level-n theory Games Econ. Behav. 32 2000 220 246
14. H. Simon A mechanism for social selection and successful altruism Science 250 1990 1665 1668 (Pubitemid 120031868)
15. D. Kahneman Maps of bounded rationality: Psychology for behavioral economics Am. Econ. Rev. 2003 1449 1475 (Pubitemid 38799544)
16. D. Premack, and G. Woodruff Does the chimpanzee have a theory of mind? Behav. Brain Sci. 1 1978 515 526 (Pubitemid 10077282)
17. J. Perner, and H. Wimmer "John thinks that Mary thinks that.". Attribution of second-order beliefs by 5 to 10 year old children J. Exp. Child Psychol. 39 1985 437 471
18. T. Hedden, and J. Zhang What do you think I think you think?: Strategic reasoning in matrix games Cognition 85 2002 1 36 (Pubitemid 34665469)
19. L. Flobbe, R. Verbrugge, P. Hendriks, and I. Krämer Children's application of theory of mind in reasoning and language J. Log. Lang. Inf. 17 2008 417 442
20. B. Meijering, H. van Rijn, N. Taatgen, and R. Verbrugge I do know what you think I think: Second-order theory of mind in strategic games is not that difficult Proc. 33rd Annu. Conf. Cogn. Sci. Soc. 2011 2486 2491
21. V. Crawford, and N. Iriberri Fatal attraction: Salience, naïvete, and sophistication in experimental "Hide-and-Seek" games Am. Econ. Rev. 2007 1731 1750
22. H. Wimmer, and J. Perner Beliefs about beliefs: Representation and constraining function of wrong beliefs in young children's understanding of deception Cognition 13 1983 103 128
23. I. Apperly Mindreaders: The Cognitive Basis of "Theory of Mind" 2011 Psychology Press Hove, UK
24. B. Meijering, L. Van Maanen, H. Van Rijn, and R. Verbrugge The facilitative effect of context on second-order social reasoning Proc. 32nd Annu. Conf. Cogn. Sci. Soc. 2010 1423 1429
25. M. Tomasello Why We Cooperate 2009 MIT Press Cambridge, MA
26. M. Schmelz, J. Call, and M. Tomasello Chimpanzees know that others make inferences Proc. Natl. Acad. Sci. USA 108 2011 3077 3079
27. J. Burkart, and A. Heschl Understanding visual access in common marmosets, Callithrix jacchus: Perspective taking or behaviour reading? Anim. Behav. 73 2007 457 469 (Pubitemid 46365625)
28. J. Kaminski, J. Call, and M. Tomasello Goats' behaviour in a competitive food paradigm: Evidence for perspective taking? Behaviour 143 2006 1341 1356 (Pubitemid 44916225)
29. J. Kaminski, J. Brauer, J. Call, and M. Tomasello Domestic dogs are sensitive to a human's perspective Behaviour 146 2009 979 998
30. N. Clayton, J. Dally, and N. Emery Social cognition by food-caching corvids. The western scrub-jay as a natural psychologist Philos. Trans. R. Soc. B, Biol. Sci. 362 2007 507
31. T. Bugnyar Knower-guesser differentiation in ravens: Others' viewpoints matter Proc. R. Soc. B, Biol. Sci. 278 2011 634 640
32. D. Penn, and D. Povinelli On the lack of evidence that non-human animals possess anything remotely resembling a 'theory of mind' Philos. Trans. R. Soc. B, Biol. Sci. 362 2007 731
33. P. Carruthers Meta-cognition in animals: A skeptical look Mind Lang. 23 2008 58 89
34. E. van der Vaart, R. Verbrugge, and C. Hemelrijk Corvid re-caching without 'theory of mind': A model PLoS ONE 7 2012 e32904
35. M. Balter 'Killjoys' challenge claims of clever animals Science 335 2012 1036 1037
36. B. Hare, J. Call, and M. Tomasello Do chimpanzees know what conspecifics know? Anim. Behav. 61 2001 139 151 (Pubitemid 32185299)
37. R. Verbrugge Logic and social cognition: The facts matter, and so do computational models J. Philos. Log. 38 2009 649 680
38. A. Whiten, and R. Byrne Machiavellian Intelligence II: Extensions and Evaluations 1997 Cambridge University Press Cambridge
39. J. Epstein Generative Social Science: Studies in Agent-based Computational Modeling 2006 Princeton University Press Princeton, NJ
40. J. Epstein Agent-based computational models and generative social science Complexity 4 1999 41 60 (Pubitemid 129253542)
41. W. Jager, R. Popping, and H. Van de Sande Clustering and fighting in two-party crowds: Simulating the approach-avoidance conflict J. Artif. Soc. Soc. Simul. 4 2001 1 18
42. M. Harbers, R. Verbrugge, C. Sierra, and J. Debenham The examination of an information-based approach to trust Coord., Organ., Inst., and Norms in Agent Syst. III 2008 71 82
43. E. van der Vaart, B. de Boer, A. Hankel, and B. Verheij Agents adopting agriculture: Modeling the agricultural transition Proc. 9th Int. Conf. from Anim. to Animats: Simul. Adapt. Behav. 2006 750 761 (Pubitemid 44553401)
44. H. Gintis Strong reciprocity and human sociality J. Theor. Biol. 206 2000 169 179
45. R. Boyd, H. Gintis, S. Bowles, and P. Richerson The evolution of altruistic punishment Proc. Natl. Acad. Sci. 100 2003 3531 3535 (Pubitemid 36356618)
46. H. de Weerd, and R. Verbrugge Evolution of altruistic punishment in heterogeneous populations J. Theor. Biol. 290 2011 88 103
47. A. Cangelosi, and D. Parisi Simulating the Evolution of Language 2002 Springer
48. B. de Boer The Origins of Vowel Systems 2001 Oxford University Press USA
49. I. Slingerland, M. Mulder, E. van der Vaart, and R. Verbrugge A multi-agent systems approach to gossip and the evolution of language Proc. 31st Annu. Meet. Cogn. Sci. Soc. 2009 1609 1614
50. D. Billings The first international RoShamBo programming competition ICGA J. 23 2000 42 50
51. D. Egnor Iocaine powder ICGA J. 23 2000 33 35
52. J. Von Neumann Zur Theorie der Gesellschaftsspiele Math. Ann. 100 1928 295 320
53. K. Binmore Playing for Real 2007 Oxford University Press Oxford, UK
54. W. Wagenaar Generation of random sequences by human subjects: A critical survey of literature Psychol. Bull. 77 1972 65
55. A. Rapoport, and D. Budescu Randomization in individual choice behavior Psychol. Rev. 104 1997 603
56. R. West, C. Lebiere, and D. Bothell Cognitive architectures, game playing, and human evolution Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation 2006 Cambridge University Press 103 123
57. R. Cook, G. Bird, G. Lünser, S. Huck, and C. Heyes Automatic imitation in a strategic context: Players of rock-paper-scissors imitate opponents' gestures Proc. R. Soc. B, Biol. Sci. 2011
58. S. Kass, and K. Bryla Rock paper scissors Spock lizard http://www.samkass.com/theories/RPSSL.html 2009 accessed 29/12/2012
59. E. De Bono Edward de Bono's Super Mind Pack: Expand Your Thinking Powers with Strategic Games & Mental Exercises 1998 Dorling Kindersley Publishers Ltd. London, UK
60. M. Osborne, and A. Rubinstein A Course in Game Theory 1994 MIT Press Cambridge, MA
61. C. Bicchieri Common knowledge and backward induction: A solution to the paradox Proc. 2nd Conf. Theor. Asp. Reason. Knowl. 1988 381 393
62. J. Von Neumann, and O. Morgenstern Theory of Games and Economic Behavior 1944 Princeton University Press Princeton, NJ commemorative edition, 2007
63. M. Davies The mental simulation debate Philos. Issues 5 1994 189 218
64. S. Nichols, and S. Stich Mindreading: An Integrated Account of Pretence, Self-Awareness, and Understanding Other Minds 2003 Oxford University Press USA
65. S. Hurley The shared circuits model (SCM): How control, mirroring, and simulation can enable imitation, deliberation, and mindreading Behav. Brain Sci. 31 2008 1 22
66. R. Falk, and C. Konold Making sense of randomness: Implicit encoding as a basis for judgment Psychol. Rev. 104 1997 301
67. J. Barwise On the model theory of common knowledge The Situation in Logic 1989 CSLI Press Stanford, CA 201 220
68. H. van Ditmarsch, J. van Eijck, and R. Verbrugge Common knowledge and common belief J. van Eijck, R. Verbrugge, Discourses on Social Software 2009 Amsterdam University Press Amsterdam 99 122
69. R. Brown Smoothing, Forecasting and Prediction of Discrete Time Series 1963 Prentice-Hall Englewood Cliffs, NJ
70. G. Gigerenzer, R. Hertwig, and T. Pachur Heuristics: The Foundations of Adaptive Behavior 2011 Oxford University Press
71. D. Kahneman Thinking, Fast and Slow 2011 Farrar, Straus and Giroux New York
72. R. Sugden A theory of focal points Econ. J. 105 1995 533 550
73. C. Bach, and A. Perea Utility proportional beliefs http://epicenter.name/ Research.html 2011 accessed 29/12/2012