Cooperative games with restricted formation of coalitions
Koshevoy,Gleb Suzuki,Takamasa Talman,Dolf
Koshevoy,Gleb
Suzuki,Takamasa
Talman,Dolf
Abstract
In the study of cooperative games, restricted cooperation between players is typically modeled by a set system of feasible coalitions of the players. In this paper, we go one step further and allow for a distinction among players within a feasible coalition, between those who are able to form the coalition and those who are not. This defines a contracting map, a choice function. We introduce the notion of quasi-building system and require that such a choice function gives rise to a quasi-building system. Many known set systems and structures studied in the literature are covered by quasi-building systems. For transferable utility games having a quasi-building system as cooperation structure we take as a solution the average of the marginal vectors that correspond to the set of rooted trees that are compatible with the quasi-building system. Properties of this solution, called the AMV-value, are studied. Relations with other solutions in the literature are also studied. To establish that the AMV-value is an element of the core, we introduce appropriate convexity-type conditions for the game with respect to the underlying quasi-building system. In case of universal cooperation, the AMV-value coincides with the Shapley value.
Description
Date
2017-02
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
set system, rooted tree, core, convexity, marginal vector, Shapley value
Citation
Koshevoy, G, Suzuki, T & Talman, D 2017, 'Cooperative games with restricted formation of coalitions', Discrete Applied Mathematics, vol. 218, 218, pp. 1-13. https://doi.org/10.1016/j.dam.2016.09.003
License
info:eu-repo/semantics/closedAccess