Abstract
Recently the control of multi-agent behavior using two-player non-zero sum games, such as prisoner's dilemma, has been studied. In this paper we propose a two player game that includes a dilemmatic structure and extend it to the study of two teams consisting of many players. Iterative versions of dilemma games have been investigated extensively and many strategies for the games have been proposed. For multi-agent applications we extend our dilemma game to a multi-player version. Several decision strategies are studied with this model. The multi-player model is used to decide actions of agents in the burden carriage problem, which includes a typical situation of agents in competition. We show that the behavior of agents in the problem matches the results of team contests of the dilemma game.
Preview
Unable to display preview. Download preview PDF.
References
Eizo Akiyama and Kunihiko Kaneko: “Evolution of Communication and Strategies in an Iterated Three-person Game” Artificial Life V (Proceedings of the Fifth Int'l Workshop on the Synthesis and Simulation of Living Systems), pp.193–201, MIT Press, 1997.
Robert Axelrod and William D. Hammiltom: “The evolution of cooperation” Science, 211, pp.1390–1396, 1981.
Bruno Beaufils, Jean-Paul Delahaye and Phillippe Mathieu: “Our Meeting With Gradual: A Good Strategy For The Iterated Prisoner's Dilemma” Artificial Life V (Proceedings of the Fifth Int'l Workshop on the Synthesis and Simulation of Living Systems), pp.202–209, MIT Press, 1997.
Charlotte K. Hemelrijk 1997: “Cooperation Without Genes, Games Or Cognition” Proceedings of Fourth European Conference on Artificial Life (ECAL97), http://www.cogs.susx.ac.uk/ecal97/publish.html, 1997.
Akihide Hiura, Nobuhiro Inuzuka, Masashi Yamada, Hirohisa Seki, and Hidenori Itoh: “Cooperative actions of multi-agents in a burden carriage problem” Second German Workshop on Artificial Life, 1997.
Akira Ito and H. Yano: “The Emergence of Cooperation in a Society of Autonomous Agents — The Prisoner's Dilemma Game Under the Disclosure of Contract Histories” Proceedings of First Int'l Conf. on Multi-Agent Systems(ICMAS'95), pp.201–208, AAAI/MIT Press, 1995.
Akira Ito: “How Do Selfish Agents Learn to Cooperate?” Artificial Life V (Proceedings of the Fifth Int'l Workshop on the Synthesis and Simulation of Living Systems), pp.185–192, MIT Press, 1997.
David Kraines and Vivian Kraines: “The Threshold of Cooperation Among Adaptive Agents — Pavlov and the Stag Hunt” Intelligent Agents III, LNAI series No.1193, pp.219–231, Springer, 1997.
Yishay Mor and Jeffrey S. Rosenschein: “Time and the Prisoner's Dilemma” Proceedings of First Int'l Conf. on Multi-Agent Systems(ICMAS'95), pp.276–282, AAAI/MIT Press, 1995.
Kousuke Moriwaki, Nobuhiro Inuzuka, Masashi Yamada, Hirohisa Seki, and Hidenori Itoh: “A Genetic Method for Evolutionary Agents in a Competitive Environment” to appear in Proceedings of 2nd On-line World Conference on Soft Computing in Engineering Design and Manufacturing (WSC2), LNAI series, Springer Verlag, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoshida, S., Inuzuka, N., Naing, T.T., Seki, H., Itoh, H. (1998). A game-theoretic solution of conflicts among competitive agents. In: Wobcke, W., Pagnucco, M., Zhang, C. (eds) Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications. DAI 1997. Lecture Notes in Computer Science, vol 1441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055029
Download citation
DOI: https://doi.org/10.1007/BFb0055029
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64769-0
Online ISBN: 978-3-540-68722-1
eBook Packages: Springer Book Archive