Simplest Scenario for Mutual Nested Modeling in Human-Machine-Interaction

  • Rustam Tagiew
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5243)


The research aim of this paper is to represent everyday-life patterns of thought like “Because I know, what you think I think ...” by a process on a machine, which is involved in an interaction with humans, who also think in such patterns. It analyzes from the perspective of AI the relevant results of such fields as epistemic logic, game theory and psychological investigations of human behavior in strategic interactions. As a result of this interdisciplinary research, a very simple basic interaction scenario and a computer algorithm for managing machine ”thoughts” and behavior are designed.


Epistemic Logic Matrix Game Human Player Rational Player Quantal Response Equilibrium 
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.
    Heuer, A.G., Leopold-Wildburger, U.: Silverman’s Game. Springer, Berlin (1995)zbMATHGoogle Scholar
  2. 2.
    Becker, C., Prendinger, H., Ishizuka, M., Wachsmuth, I.: Evaluating affective feedback of the 3d agent max in a competitive cards game. In: Tao, J., Tan, T., Picard, R.W. (eds.) ACII 2005. LNCS, vol. 3784, pp. 466–473. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Billings, D., Burch, N., Davidson, A., Holte, R., Schaeffer, J., Schauenberg, T., Szafron, D.: Approximating game-theoretic optimal strategies for full-scale poker. In: IJCAI 2003 (2003)Google Scholar
  4. 4.
    Brazier, F.M.T., Treur, J.: Compositional modelling of reflective agents. Int. J. Hum.-Comput. Stud. 50(5), 407–431 (1999)CrossRefGoogle Scholar
  5. 5.
    Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about Knowledge. The MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  6. 6.
    Camerer, F.C.: Behavioral Game Theory. Princeton University Press, New Jersey (2003)zbMATHGoogle Scholar
  7. 7.
    Hedden, T., Zhang, J.: What do you think I think you think?: Strategic reasoning in matrix games. Cognition 85(1), 1–36 (2002)CrossRefGoogle Scholar
  8. 8.
    Kahneman, D., Slovic, P., Tversky, A.: Judgement under uncertainty - Heuristics and biases. Cambridge University Press, Cambridge (1981)Google Scholar
  9. 9.
    Kareev, Y.: Not that bad after all: Generation of random sequences. Journal of Experimental Psychology: Human Percetion and Performance 18(4), 1189–1194 (1992)CrossRefGoogle Scholar
  10. 10.
    Mol, L., Verbrugge, R., Hendriks, P.: Learning to reason about other people’s minds. In: Hall, L., Heylen, D. (eds.) Proceedings of the Joint Symposium on Virtual Social Agents. The Society for the Study of Artificial Intelligence and the Simulation of Behaviour (AISB), pp. 191–198 (2005)Google Scholar
  11. 11.
    Ono, T., Imai, M.: Reading a robot’s mind: A model of utterance understanding based on the theory of mind mechanism. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 142–148. AAAI Press / The MIT Press (2000)Google Scholar
  12. 12.
    Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)Google Scholar
  13. 13.
    Prechelt, L.: A motivating example problem for teaching adaptive systems design. SIGCSE Bull. 26(4), 25–34 (1994)CrossRefGoogle Scholar
  14. 14.
    Stahl, D.O., Wilson, P.W.: Experimental evidence on players’ models of other players. Journal of Economic Behavior and Organisation 25, 309–327 (1994)CrossRefGoogle Scholar
  15. 15.
    Tagiew, R.: Gegenseitiges geschachteltes Modellieren in der Interaktion mit einem künstlichen Agenten. Diplomarbeit, Universität Bielefeld (2007)Google Scholar
  16. 16.
    Weber, R.: Behavior and learning in the dirty faces game. Experimental Economics 4(3), 229–242 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rustam Tagiew
    • 1
  1. 1.Institute for Computer ScienceTechnical University Bergakademie FreibergGermany

Personalised recommendations