Artículo
A Value for Games Restricted by Augmenting Systems
Autor/es | Algaba Durán, Encarnación
Bilbao Arrese, Jesús Mario Slikker, M. |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Fecha de publicación | 2010 |
Fecha de depósito | 2017-04-18 |
Publicado en |
|
Resumen | This paper deals with cooperative games in which only certain coalitions are allowed
to form. There have been previous models developed to confront the problem of nonfeasible coalitions.
Games restricted by a communication ... This paper deals with cooperative games in which only certain coalitions are allowed to form. There have been previous models developed to confront the problem of nonfeasible coalitions. Games restricted by a communication graph are games in which the feasible coalitions are those that induce connected subgraphs. Another type of model is determined by the positions of the players in a so-called permission structure. In this paper, the restrictions to the cooperation are given by a combinatorial structure called an augmenting system which generalizes antimatroid structure and the system of connected subgraphs of a graph. Furthermore, the class of augmenting systems includes the conjunctive and disjunctive systems derived from a permission structure. The value α is a generalization of the Myerson value for games restricted by graphs and the Shapley value for games restricted by permission structures. The main results of the paper are the characterization of the value α for augmenting structures by using component efficiency, loop-null, and balanced contributions, and another characterization by consistency of this value. Furthermore, we implement a direct algorithm to compute this value by using the outputs of the original game. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | SEJ2006–00706
FQM 237 |
Cita | Algaba Durán, E., Bilbao Arrese, J.M. y Slikker, M. (2010). A Value for Games Restricted by Augmenting Systems. SIAM Journal on Discrete Mathematics, 24 (3), 992-1010. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
avalue.pdf | 215.3Kb | [PDF] | Ver/ | |