References

  1. Ian Apperly (2011): Mindreaders: the cognitive basis of ``Theory of Mind". Psychology Press, doi:10.1007/s11097-012-9292-9.
  2. Guillaume Aucher (2010): An internal version of epistemic logic. Studia Logica 94(1), pp. 1–22, doi:10.1007/s11225-010-9227-9.
  3. Guillaume Aucher & François Schwarzentruber (2013): On the Complexity of Dynamic Epistemic Logic. In: Proceedings of the Fourteenth Conference on Theoretical Aspects of Rationality and Knowledge (TARK).
  4. Alexandru Baltag, Lawrence S Moss & Slawomir Solecki (1998): The logic of public announcements, common knowledge, and private suspicions. In: Proceedings of the 7th Conference on Theoretical Aspects of Rationality and Knowledge (TARK).
  5. Simon Baron-Cohen, Alan M Leslie & Uta Frith (1985): Does the autistic child have a ``theory of mind''?. Cognition 21(1), pp. 37–46, doi:10.1016/0010-0277(85)90022-8.
  6. J. van Benthem (2011): Logical Dynamics of Information and Interaction. Cambridge University Press, Cambridge, doi:10.1017/cbo9780511974533.
  7. Patrick Blackburn & Johan BenthemVanvan Benthem (2006): Modal logic: A semantic perspective. Handbook of modal logic 3, pp. 1–84, doi:10.1016/s1570-2464(07)80004-8.
  8. Thomas Bolander (2014): Seeing is Believing: Formalising False-Belief Tasks in Dynamic Epistemic Logic. In: Proceedings of European Conference on Social Intelligence (ECSI 2014), pp. 87–107.
  9. Thomas Bolander & Mikkel Birkegaard Andersen (2011): Epistemic planning for single and multi-agent systems. Journal of Applied Non-Classical Logics 21(1), pp. 9–34, doi:10.3166/jancl.21.9-34.
  10. Thomas Bolander, Martin Holm Jensen & François Schwarzentruber (2015): Complexity Results in Epistemic Planning. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press.
  11. Torben Braüner (2013): Hybrid-logical reasoning in false-belief tasks. In: B.C. Schipper: Proceedings of the Fourteenth Conference on Theoretical Aspects of Rationality and Knowledge (TARK).
  12. Nick Chater, Joshua B Tenenbaum & Alan Yuille (2006): Probabilistic models of cognition: Conceptual foundations. Trends in Cognitive Sciences 10(7), pp. 287–291, doi:10.1016/j.tics.2006.05.007.
  13. Christopher Cherniak (1981): Minimal Rationality. Mind XC(358), pp. 161–183, doi:10.1093/mind/xc.358.161.
  14. S. A. Cook (1971): The complexity of theorem proving procedures. In: Proceedings of the 3rd Annual ACM Symposium on the Theory of Computing (STOC). ACM, pp. 151–158, doi:10.1145/800157.805047.
  15. Cedric Dégremont, Lena Kurzen & Jakub Szymanik (2014): Exploring the tractability border in epistemic tasks. Synthese 191(3), pp. 371–408, doi:10.1007/s11229-012-0215-7.
  16. Hans DitmarschVanvan Ditmarsch, Wiebe van der Hoek & Barteld Pieter Kooi (2007): Dynamic Epistemic Logic. Springer, doi:10.1007/978-1-4020-5839-4.
  17. Rodney G. Downey & Michael R. Fellows (1999): Parameterized Complexity. Monographs in Computer Science. Springer, New York, doi:10.1007/978-1-4612-0515-9.
  18. Rodney G. Downey & Michael R. Fellows (2013): Fundamentals of Parameterized Complexity. Texts in Computer Science. Springer, doi:10.1007/978-1-4471-5559-1.
  19. Michael R. Fellows, Danny Hermelin, Frances A. Rosamond & Stéphane Vialette (2009): On the parameterized complexity of multiple-interval graph problems. Theoretical Computer Science 410(1), pp. 53–61, doi:10.1016/j.tcs.2008.09.065.
  20. Liesbeth Flobbe, Rineke Verbrugge, Petra Hendriks & Irene Krämer (2008): Children's application of theory of mind in reasoning and language. Journal of Logic, Language and Information 17(4), pp. 417–442, doi:10.1007/s10849-008-9064-7.
  21. Jörg Flum & Martin Grohe (2003): Describing parameterized complexity classes. Information and Computation 187(2), pp. 291–319, doi:10.1016/s0890-5401(03)00161-5.
  22. Jörg Flum & Martin Grohe (2006): Parameterized Complexity Theory. Texts in Theoretical Computer Science. An EATCS Series XIV. Springer, Berlin, doi:10.1007/3-540-29953-x.
  23. Uta Frith (2001): Mind blindness and the brain in autism. Neuron 32(6), pp. 969–979, doi:10.1016/s0896-6273(01)00552-9.
  24. Marcello Frixione (2001): Tractable competence. Minds and Machines 11(3), pp. 379–397, doi:10.1023/A:1017503201702.
  25. Nina Gierasimczuk & Jakub Szymanik (2011): A note on a generalization of the Muddy Children puzzle. In: Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), doi:10.1145/2000378.2000409.
  26. Gerd Gigerenzer (2008): Why heuristics work. Perspectives on psychological science 3(1), pp. 20–29, doi:10.1111/j.1745-6916.2008.00058.x.
  27. W. F. G. Haselager (1997): Cognitive Science and Folk Psychology: The Right Frame of Mind. Sage Publications.
  28. Alistair M.C. Isaac, Jakub Szymanik & Rineke Verbrugge (2014): Logic and Complexity in Cognitive Science. In: Alexandru Baltag & Sonja Smets: Johan van Benthem on Logic and Information Dynamics, Outstanding Contributions to Logic 5. Springer International Publishing, pp. 787–824, doi:10.1007/978-3-319-06025-5_30.
  29. Peter Kinderman, Robin Dunbar & Richard P. Bentall (1998): Theory-of-mind deficits and causal attributions. British Journal of Psychology 89(2), pp. 191–204, doi:10.1111/j.2044-8295.1998.tb02680.x.
  30. L. A. Levin (1973): Universal sequential search problems. Problems of Information Transmission 9(3), pp. 265–266.
  31. Stephen C Levinson (2006): On the human `interaction engine'. In: N. J. Enfield & S. C. Levinson: Roots of human sociality: Culture, cognition and interaction. Oxford: Berg, pp. 39–69.
  32. M. Lyons, T. Caldwell & S. Shultz (2010): Mind-reading and manipulation – Is Machiavellianism related to theory of mind?. Journal of Evolutionary Psychology 8(3), pp. 261–274, doi:10.1556/jep.8.2010.3.7.
  33. David Marr (1982): Vision: A computational investigation into the human representation and processing of visual information. San Francisco: WH Freeman.
  34. Shaun Nichols & Stephen P Stich (2003): Mindreading: An integrated account of pretence, self-awareness, and understanding other minds.. Oxford University Press, doi:10.1093/0198236107.001.0001.
  35. Rolf Niedermeier (2006): Invitation to Fixed-Parameter Algorithms. Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, doi:10.1093/acprof:oso/9780198566076.001.0001.
  36. Andrés Perea (2012): Epistemic Game Theory: reasoning and choice. Cambridge University Press, doi:10.1017/CBO9780511844072.
  37. Iris van de Pol (2015): How Difficult is it to Think that you Think that I Think that ...? A DEL-based Computational-level Model of Theory of Mind and its Complexity. University of Amsterdam, the Netherlands.
  38. David Premack & Guy Woodruff (1978): Does the chimpanzee have a theory of mind?. Behavioral and brain sciences 1(04), pp. 515–526, doi:10.1017/s0140525x00076512.
  39. Iris van Rooij, Patricia Evans, Moritz Müller, Jason Gedge & Todd Wareham (2008): Identifying sources of intractability in cognitive models: An illustration using analogical structure mapping. In: Proceedings of the 30th Annual Conference of the Cognitive Science Society, pp. 915–920.
  40. Iris van Rooij & Todd Wareham (2008): Parameterized Complexity in Cognitive Modeling: Foundations, Applications and Opportunities. The Computer Journal 51(3), pp. 385–404, doi:10.1093/comjnl/bxm034.
  41. Iris van Rooij, Cory D Wright, Johan Kwisthout & Todd Wareham (2014): Rational analysis, intractability, and the prospects of `as if'-explanations. Synthese, pp. 1–20, doi:10.1007/s11229-014-0532-0.
  42. Iris RooijVanvan Rooij (2008): The tractable cognition thesis. Cognitive Science 32(6), pp. 939–984, doi:10.1080/03640210801897856.
  43. Iris RooijVanvan Rooij, Cory D Wright & Todd Wareham (2012): Intractability and the use of heuristics in psychological explanations. Synthese 187(2), pp. 471–487, doi:10.1007/s11229-010-9847-7.
  44. James Stiller & Robin I.M. Dunbar (2007): Perspective-taking and memory capacity predict social network size. Social Networks 29(1), pp. 93–104, doi:10.1016/j.socnet.2006.04.001.
  45. Larry J Stockmeyer & Albert R Meyer (1973): Word problems requiring exponential time (Preliminary Report). In: Proceedings of the 5th Annual ACM Symposium on the Theory of Computing (STOC). ACM, pp. 1–9, doi:10.1145/800125.804029.
  46. John K Tsotsos (1990): Analyzing vision at the complexity level. Behavioral and Brain Sciences 13(03), pp. 423–445, doi:10.1017/s0140525x00079577.
  47. Rineke Verbrugge (2009): Logic and Social Cognition: the Facts Matter, and so Do Computational Models. Journal of Philosophical Logic 38(6), pp. 649–680, doi:10.1007/s10992-009-9115-9.
  48. Henry M. Wellman, David Cross & Julanne Watson (2001): Meta-Analysis of Theory-of-Mind Development: The Truth about False Belief. Child Development 72(3), pp. 655–684, doi:10.1111/1467-8624.00304.
  49. Heinz Wimmer & Josef Perner (1983): Beliefs about beliefs: Representation and constraining function of wrong beliefs in young children's understanding of deception. Cognition 13(1), pp. 103–128, doi:10.1016/0010-0277(83)90004-5.
  50. Tadeusz Wieslaw Zawidzki (2013): Mindshaping: A New framework for understanding human social cognition. MIT Press.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org