On Cooperative Connection Situations Where the Players Are Located at the Edges
Moretti, Stefano (2018), On Cooperative Connection Situations Where the Players Are Located at the Edges, in Belardinelli, Francesco; Argente, Estefanía, Multi-Agent Systems and Agreement Technologies, Revised Selected Papers, Springer International Publishing : Cham, p. 339-353. 10.1007/978-3-030-01713-2_24
TypeCommunication / Conférence
Conference title15th European Conference on Multi-Agent Systems (EUMAS 2017), and 5th International Conference on Agreement Technologies (AT 2017)
Book titleMulti-Agent Systems and Agreement Technologies, Revised Selected Papers
Book authorBelardinelli, Francesco; Argente, Estefanía
Number of pages554
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)In classical cooperative connection situations, the agents are located at some nodes of a network and the cost of a coalition is based on the problem of finding a network of minimum cost connecting all the members of the coalition to a source.In this paper we study a different connection situation with no source and where the agents are the edges, and yet the optimal network associated to each coalition (of edges) is not fixed and follows a cost-optimization procedure. The proposed model shares some similarities with classical minimum cost spanning tree games, but also substantial differences, specifically on the appropriate way to share the costs among the agents located at the edges. We show that the core of these particular cooperative games is always non-empty and some core allocations can be easily computed.
Subjects / KeywordsCoalitional games; Connection situations; Cost allocation protocols; Core
Showing items related by title and author.
Bianzino, Aruna Prem; Roujean, Jean-Louis; Rossi, Dario; Moretti, Stefano (2010-07) Communication / Conférence