Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Learning Robot Navigation Behaviors by Demonstration Using a RRT Planner Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Using Games to Learn Games: Game-Theory Representations as a Source for Guided Social Learning

Author : Alan Wagner

Published in: Social Robotics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper examines the use of game-theoretic representations as a means of representing and learning both interactive games and patterns of interaction in general between a human and a robot. The paper explores the means by which a robot could generate the structure of a game. In addition to offering the formal underpinnings necessary for reasoning about strategy, game theory affords a method for representing the interactive structure of a game computationally. We investigate the possibility of teaching a robot the structure of a game via instructions, question and answer sessions led by the robot, and a mix of instruction and question and answer. Our results demonstrate that the use of game-theoretic representations may offer new advantages in terms of guided social learning.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Framework for Modelling Local Human-Robot Interactions Based on Unsupervised Learning
next chapter User Evaluation of an Interactive Learning Framework for Single-Arm and Dual-Arm Robots
Literature
1.
Kelly, H.H.: The theoretical description of interdependence by means of transition lists. J. Pers. Soc. Psychol. 47, 956–982 (1984)CrossRef
2.
Mnih, V., Kavukcuoglu, K., Silver, D., Graves, A., Antonoglou, I., Wierstra, D., Riedmiller, M.: Playing atari with deep reinforcement learning. arXiv preprint arXiv:​1312.​5602 (2013)
3.
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATH
4.
Rusbult, C.E., Van Lange, P.A.M.: Interdependence, interaction, and relationships. Ann. Rev. Psychol. 54, 351–375 (2003)CrossRef
5.
Emery-Montemerlo, R.: Game-theoretic control for robot teams. Ph.D. thesis, Carnegie Mellon University (2005)
6.
Johanson, M., Bard, N., Burch, N., Bowling, M.: Finding optimal abstract strategies in extensive form games. In: Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI) (2012)
7.
Bernstein, D.S., Hansen, E.A., Zilberstein, S., Amato, C.: Dynamic programming for partially observable stochastic games. In: AAAI Spring Symposium, Palo Alto, CA (2004)
8.
Bentivegna, D., Ude, A., Atkeson, C.G., Cheng, G.: Humanoid robot learning and game playing using PC-based vision. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV (2002)
9.
Grollman, D.H., Jenkins, O.C.: Learning robot soccer skills from demonstration. In: IEEE International Conference on Development and Learning (ICDL), London, UK (2007)
10.
Ahmadi, M., Lamjiri, A., Nevisi, M., Habibi, J., Badie, K.: Using a two-layered case-based reasoning for prediction in soccer coach. In: Arabnia, H.R., Kozerenko, E.B., (eds.) International Conference on Machine Learning; Models, Technologies and Applications, CSREA Press, USA, pp. 181–185 (2003)
11.
Lee, K., Hwang, J.-H.: Human-robot interaction as a cooperative game. In: Castillo, O., Xu, L., Ao, S.-L. (eds.) Trends in Intelligent Systems and Computer Engineering (IMECS 2007). Lecture Notes in Electrical Engineering, pp. 91–103. Springer, New York (2008)CrossRef
12.
Wagner, R.: Creating and using matrix representations of social interaction. In: Proceedings of the 4th International Conference on Human-Robot Interaction (HRI 2009), San Diego, CA (2009)
13.
Berlekamp, E., Conway, J.H., Guy, R.: Winning Ways for your Mathematical Plays: Games in General. Academic Press, London (1982)MATH
14.
Kirschner, P.A., Sweller, J., Clark, R.E.: Why minimal guidance during instruction does not work an analysis of the failure of constructivist, discovery, problem-based, experiential, and inquiry-based teaching. Educ. Psychol. 41(2), 75–86 (2006)CrossRef
15.
Banerjee, B., Stone, P.: General game learning using knowledge transfer. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), Hyderabad, India (2007)
16.
Branavan, S.R.K., Silver, D., Barzilay, R.: Learning to win by reading manuals in a Monte-Carlo framework. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, vol. 1, pp. 268–277. Association for Computational Linguistics (2011)
Metadata
Title
Using Games to Learn Games: Game-Theory Representations as a Source for Guided Social Learning
Author
Alan Wagner
Copyright Year
2016
Book
Social Robotics

Print ISBN: 978-3-319-47436-6

Electronic ISBN: 978-3-319-47437-3

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-47437-3_5

Premium Partner

    Image Credits