The gift exchange game: Managing opponent actions

Steven Darner, Maria Gini, Jeffrey S. Rosenschein

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Interacting with an opponent is a fundamental concern in multiagent systems. In this work, we consider ways in which an agent can manipulate an opponent to adopt a preferred strategy. This difficult problem is often further complicated by the difficulty of analyzing the game. We have developed the Gift Exchange game, a sequential game that is deliberately simplified to focus on how to interact with an opponent. In this paper we describe the game and discuss different methods an agent might use to influence its opponent to select a preferred action. We show results from using simulated annealing to find optimal strategies to use against a learning opponent.

Original languageEnglish (US)
Title of host publication18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1913-1915
Number of pages3
ISBN (Electronic)9781510892002
StatePublished - Jan 1 2019
Event18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, Canada
Duration: May 13 2019May 17 2019

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume4
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
CountryCanada
CityMontreal
Period5/13/195/17/19

Keywords

  • Cooperation
  • Non-stationary opponents
  • Repeated sequential games

Fingerprint Dive into the research topics of 'The gift exchange game: Managing opponent actions'. Together they form a unique fingerprint.

  • Cite this

    Darner, S., Gini, M., & Rosenschein, J. S. (2019). The gift exchange game: Managing opponent actions. In 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 (pp. 1913-1915). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 4). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).