Values of games with weighted graphs

In this paper we deal with TU games in which cooperation is restricted by means of a weighted network. We admit several interpretations for the weights of a link: capacity of the communication channel, flow across it, intimacy or intensity in the relation, distance between both incident nodes/player...

Descripción completa

Detalles Bibliográficos
Autores: González Arangüena, Enrique, Manuel García, Conrado Miguel, Pozo, M. del
Tipo de recurso: informe técnico
Fecha de publicación:2014
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/41559
Acceso en línea:https://hdl.handle.net/20.500.14352/41559
Access Level:acceso abierto
Palabra clave:519.22
519.83
519.87
TU-game
weighted graph
Myerson value
fairness
balanced contributions
stability
Estadística
Estadística matemática (Estadística)
Investigación operativa (Estadística)
Teoría de Juegos
1209 Estadística
1207 Investigación Operativa
1207.06 Teoría de Juegos
Descripción
Sumario:In this paper we deal with TU games in which cooperation is restricted by means of a weighted network. We admit several interpretations for the weights of a link: capacity of the communication channel, flow across it, intimacy or intensity in the relation, distance between both incident nodes/players, cost of building or main-taining the communication link or even probability of the relation (as in Calvo et al., 1999). Then, accordingly with the different interpretations, we introduce several point solutions for these restricted games in a parallel way to the familiar environ of Myerson. Finally, we characterize these values in terms of the (adapted) component efficiency, fairness and balanced contributions properties and we analyze the extend to which they satisfy the stability property.