Cooperation mechanism for a network game

Alon Grubshtein, Amnon Meisels

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Many real world Multi Agent Systems encompass a large population of self interested agents which are connected with one another in an intricate network. If one is willing to accept the common axioms of Game Theory one can assume that the population will arrange itself into an equilibrium state. The present position paper proposes to use a mediating cooperative distributed algorithm instead. A setting where agents have to choose one action out of two - download information or free-ride their neighbors' effort - has been studied recently. The present position paper proposes a method for constructing a Distributed Constraint Optimization Problem (DCOP) for a Network Game. The main result is that one can show that by cooperatively minimizing the constmcted DCOP for a global solution all agents stand to gain at least as much as their equilibrium gain, and often more. This provides a mechanism for cooperation in a Network Game that is beneficial for all participating agents.

Original languageEnglish
Title of host publicationICAART 2011 - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence
Pages336-341
Number of pages6
StatePublished - 14 Jul 2011
Event3rd International Conference on Agents and Artificial Intelligence, ICAART 2011 - Rome, Italy
Duration: 28 Jan 201130 Jan 2011

Publication series

NameICAART 2011 - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence
Volume2

Conference

Conference3rd International Conference on Agents and Artificial Intelligence, ICAART 2011
Country/TerritoryItaly
CityRome
Period28/01/1130/01/11

Keywords

  • Cooperation
  • Cost of cooperation
  • Multi agent systems
  • Self interest

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Cooperation mechanism for a network game'. Together they form a unique fingerprint.

Cite this