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...

Full description

Bibliographic Details
Authors: González Arangüena, Enrique, Manuel García, Conrado Miguel, Pozo, Mónica del
Format: article
Publication Date:2015
Country:España
Institution:Universidad Complutense de Madrid (UCM)
Repository:Docta Complutense
Language:English
OAI Identifier:oai:docta.ucm.es:20.500.14352/102139
Online Access:https://hdl.handle.net/20.500.14352/102139
Access Level:Open access
Keyword:519.2
519.8
519.813
TU-game
Weighted graph
Myerson value
Fairness
Balanced contributions
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
Description
Summary: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.