Human–Robot Interaction as a Cooperative Game

  • Kang Woo Lee
  • Jeong-Hoon Hwang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 6)

As robots become important parts of our daily lives and interact with human users, human—robot interaction (HRI) is raised as an important issue in robotics as well as relevant academic areas, and researchers in those areas pay more attention to how robots can communicate and cooperate with humans. Nevertheless, there seem to be few theoretical frameworks that guide designing, evaluating, and explaining human–robot interaction. Much current research on the topic is rather technically oriented, and thus suffers from poverty of theory.

This does not simply originate from the current limitation of artificial intelligence (AI) technologies or lack of formalization of psychological studies. The studies on humans and robots have been independently carried on in psychology and robotics, and, no theoretical bridge that links two agents with heterogeneous abilities has been developed to explain the interaction process.

In this chapter we try to build a bridge between human and robot using a gametheoretic approach. Game theory has been developed to explain strategic decision making with respect to another agent’s decision. It also has been widely applied to explain human behavior and design interaction processes not only in psychology, auction, military strategy, diplomatic policy, and law enforcement [2, 5, 8], but also computational biology, artificial intelligence, and so on. Game theory provides a formal framework to account for interaction activities in various situations. Especially, our research interests focus on communicative interaction and cooperative decision making that is described later.


Game Theory Robotic System Cooperative Game Human User Robot Interaction 
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.
    Aumann R (1995) Backward induction and common knowledge of rationality, Games and Economic Behavior 8: 6–19.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Bierman HS, Fernandez L (1998) Game Theory with Economic Applications, Addison-Wesley, Reading, MA.Google Scholar
  3. 3.
    Clark HH, Brennan SE (1991) Grounding in communication. In LB Resnick, J Levine, SD Teasley (Eds), Perspectives on Socially Shared Cognition. APA.Google Scholar
  4. 4.
    Coiera E (2001) Mediated Agent Interaction. LNCS 2101, Springer, New York, pp. 1–15.Google Scholar
  5. 5.
    Colman AM (2003) Cooperation, psychological game theory, and limitations of rationality in social interaction. The Behavioral and Brain Sciences, 26: 139–153.Google Scholar
  6. 6.
    Cover TM, Thomas JA (1991) Elements of Information Theory. John Wiley & Sons, New York.MATHCrossRefGoogle Scholar
  7. 7.
    Dautehahn K, Billard A (1999) Studying robot social cognition within developmental psychology framework. In Proceedings of the Third European Workshop on Advanced Mobile Robots, Switzerland, pp. 187–199.Google Scholar
  8. 8.
    Downs A (1957) An Economic Theory of Democracy. Harper, New York.Google Scholar
  9. 9.
    Fong T, Thorpe C, Baur C (2003) Robot, asker of questions. Robotics and Autonomous Systems, 42: 235–243.MATHCrossRefGoogle Scholar
  10. 10.
    Hasida K (1996) Issues in communication game. In Proceedings of the 16th Conference on Computational Linguistics, pp. 531–536.Google Scholar
  11. 11.
    Hutchins E (1995) Cognition in the Wild. MIT Press, Cambridge, MA.Google Scholar
  12. 12.
    Hwang JH, Lee KW, Kwon DS (2006) A Formal model of sharing grounds for Human-Robot Interaction. In Proceedings of 15th IEEE International Workshop on Robot and Human Interactive Communication.Google Scholar
  13. 13.
    Hwang JH, Lee KW, Kwon DS (2006) A formal model of human-robot interaction and its application for measuring interactivity, International Journal of Human Computer Interaction.Google Scholar
  14. 14.
    Kay J, Phillips WA (1997) Activation functions, computational goals and learning rules for local processors with contextual guidance. Neural Computation, 9: 895–910.CrossRefGoogle Scholar
  15. 15.
    Lewis D (1969) Convention: A Philosophical Study, Harvard University Press, Cambridge, MA.Google Scholar
  16. 16.
    Lungarella M, Metta G, Pfeifer R, Sandini G (2003) Developmental robotics: A survey. Connection Science, 15(4):151–190.CrossRefGoogle Scholar
  17. 17.
    Osborne MJ, Rubinstein A (1994) A Course in Game Theory, MIT Press, Cambridge, MA.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Kang Woo Lee
    • 1
  • Jeong-Hoon Hwang
    • 2
  1. 1.School of MediaSoongsil UniversityDongjak-guSouth Korea
  2. 2.Human-Robot Interaction Research CenterKorea Advanced Institute of Science and TechnologyYuseong-guKorea

Personalised recommendations