Repositorio UVigo

"k"-core covers and the core

Investigo Repository

"k"-core covers and the core

Sánchez Rodríguez, María Estela; Borm, Peter; Estévez Fernández, Arantza; Fiestras Janeiro, Maria Gloria; Mosquera Rodríguez, Manuel Alfredo
 
DATE : 2015-04
UNIVERSAL IDENTIFIER : http://hdl.handle.net/11093/1059
UNESCO SUBJECT : 1207.06 Teoría de Juegos
DOCUMENT TYPE : article

ABSTRACT :

This paper extends the notion of individual minimal rights for a transferable utility game (TU-game) to coalitional minimal rights using minimal balanced families of a specific type, thus defining a corresponding minimal rights game. It is shown that the core of a TU-game coincides with the core of the corresponding minimal rights game. Moreover, the paper introduces the notion of the k-core cover as an extension of the core cover. The k-core cover of a TU-game consists of all efficient payoff vectors for which the total joint payoff for any coalition of size at most k is bounded from above by the value of this coalition in the corresponding dual game, and from below by the value of this coalition in the corresponding minimal rights game. It is shown that the core of a TU-game with player set N coincides with the b jNj 2 c-core cover. Furthermore, full characterizations of games for which a k-core cover is nonempty and for which a k-core cover coincides with the core are provided.

Show full item record



Files in this item

2013 Universidade de Vigo, Todos los derechos reservados
Calidad So9001