dc.creator | Algaba Durán, Encarnación | es |
dc.creator | Bilbao Arrese, Jesús Mario | es |
dc.creator | Slikker, M. | es |
dc.date.accessioned | 2017-04-18T15:22:54Z | |
dc.date.available | 2017-04-18T15:22:54Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | 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. | |
dc.identifier.issn | 08954801 | es |
dc.identifier.uri | http://hdl.handle.net/11441/57770 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Educación - Unión Europea SEJ2006–00706 | es |
dc.description.sponsorship | Junta de Andalucía FQM 237 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Society for Industrial and Applied Mathematics | es |
dc.relation.ispartof | SIAM Journal on Discrete Mathematics, 24 (3), 992-1010. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Augmenting system | es |
dc.subject | Consistency | es |
dc.subject | Shapley value | es |
dc.title | A Value for Games Restricted by Augmenting Systems | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) | es |
dc.relation.projectID | SEJ2006–00706 | es |
dc.relation.projectID | FQM 237 | es |
dc.relation.publisherversion | http://epubs.siam.org/doi/abs/10.1137/080719170 | es |
dc.identifier.doi | 10.1137/080719170 | es |
idus.format.extent | 19 p. | es |
dc.journaltitle | SIAM Journal on Discrete Mathematics | es |
dc.publication.volumen | 24 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 992 | es |
dc.publication.endPage | 1010 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |