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
id ES_00a2e5994fa6f16880d64b8a89b63c4d
oai_identifier_str oai:docta.ucm.es:20.500.14352/102139
network_acronym_str ES
network_name_str España
repository_id_str
spelling Values of games with weighted graphsGonzález Arangüena, EnriqueManuel García, Conrado MiguelPozo, Mónica del519.2519.8519.813TU-gameWeighted graphMyerson valueFairnessBalanced contributionsEstadísticaEstadística matemática (Estadística)Investigación operativa (Estadística)Teoría de Juegos1209 Estadística1207 Investigación Operativa1207.06 Teoría de JuegosIn 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.ElsevierBorgonovo, E.Universidad Complutense de Madrid20152015-05-1620152015-05-16journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/20.500.14352/102139reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/1021392026-06-02T12:44:21Z
dc.title.none.fl_str_mv Values of games with weighted graphs
title Values of games with weighted graphs
spellingShingle Values of games with weighted graphs
González Arangüena, Enrique
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
title_short Values of games with weighted graphs
title_full Values of games with weighted graphs
title_fullStr Values of games with weighted graphs
title_full_unstemmed Values of games with weighted graphs
title_sort Values of games with weighted graphs
dc.creator.none.fl_str_mv González Arangüena, Enrique
Manuel García, Conrado Miguel
Pozo, Mónica del
author González Arangüena, Enrique
author_facet González Arangüena, Enrique
Manuel García, Conrado Miguel
Pozo, Mónica del
author_role author
author2 Manuel García, Conrado Miguel
Pozo, Mónica del
author2_role author
author
dc.contributor.none.fl_str_mv Borgonovo, E.
Universidad Complutense de Madrid
dc.subject.none.fl_str_mv 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
topic 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 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.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-05-16
2015
2015-05-16
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/102139
url https://hdl.handle.net/20.500.14352/102139
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:Universidad Complutense de Madrid (UCM)
instname_str Universidad Complutense de Madrid (UCM)
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869402516327759872
score 15,300724