On the Structure of Synergies in Cooperative Games

Autor:	Ariel Procaccia, Nisarg Shah, Max Tucker
Rok vydání:	2014
Předmět:	General Medicine
Zdroj:	Proceedings of the AAAI Conference on Artificial Intelligence. 28
ISSN:	2374-3468 2159-5399
DOI:	10.1609/aaai.v28i1.8812
Popis:	We investigate synergy, or lack thereof, between agents in cooperative games, building on the popular notion of Shapley value. We think of a pair of agents as synergistic (resp., antagonistic) if the Shapley value of one agent when the other agent participates in a joint effort is higher (resp. lower) than when the other agent does not participate. Our main theoretical result is that any graph specifying synergistic and antagonistic pairs can arise even from a restricted class of cooperative games. We also study the computational complexity of determining whether a given pair of agents is synergistic. Finally, we use the concepts developed in the paper to uncover the structure of synergies in two real-world organizations, the European Union and the International Monetary Fund.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::883035f811a70363e5a4f0c08b6b970f https://doi.org/10.1609/aaai.v28i1.8812 Zobrazit plný text záznamu