The nucleolus and inheritance of properties in communication situations

J. Schouten; B. Dietzenbacher; P. Borm

doi:10.1007/s10479-022-04638-y

The nucleolus and inheritance of properties in communication situations

J. Schouten^*, B. Dietzenbacher, P. Borm

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

This paper studies the nucleolus of graph-restricted games as an alternative for the Shapley value to evaluate communication situations. We focus on the inheritance of properties of cooperative games related to the nucleolus: strong compromise admissibility and compromise stability. These two properties allow for a direct, closed formula for the nucleolus. We characterize the families of graphs for which the graph-restricted games inherit these properties from the underlying games. Moreover, for each of these two properties, we characterize the family of graphs for which the nucleolus is invariant

Original language	English
Pages (from-to)	1117-1135
Number of pages	19
Journal	Annals of Operations Research
Volume	318
Issue number	2
DOIs	https://doi.org/10.1007/s10479-022-04638-y
Publication status	Published - Nov 2022

Keywords

communication situations
graph-restricted game
inheritance of properties
strong compromise admissibility
compromise stability
invariance of the nucleolus

Access to Document

10.1007/s10479-022-04638-yLicence: CC BY

Cite this

@article{50b2154c548b43508d20675aaa60c576,

title = "The nucleolus and inheritance of properties in communication situations",

abstract = "This paper studies the nucleolus of graph-restricted games as an alternative for the Shapley value to evaluate communication situations. We focus on the inheritance of properties of cooperative games related to the nucleolus: strong compromise admissibility and compromise stability. These two properties allow for a direct, closed formula for the nucleolus. We characterize the families of graphs for which the graph-restricted games inherit these properties from the underlying games. Moreover, for each of these two properties, we characterize the family of graphs for which the nucleolus is invariant",

keywords = "communication situations, graph-restricted game, inheritance of properties, strong compromise admissibility, compromise stability, invariance of the nucleolus",

author = "J. Schouten and B. Dietzenbacher and P. Borm",

note = "data source: no data used",

year = "2022",

month = nov,

doi = "10.1007/s10479-022-04638-y",

language = "English",

volume = "318",

pages = "1117--1135",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - The nucleolus and inheritance of properties in communication situations

AU - Schouten, J.

AU - Dietzenbacher, B.

AU - Borm, P.

N1 - data source: no data used

PY - 2022/11

Y1 - 2022/11

N2 - This paper studies the nucleolus of graph-restricted games as an alternative for the Shapley value to evaluate communication situations. We focus on the inheritance of properties of cooperative games related to the nucleolus: strong compromise admissibility and compromise stability. These two properties allow for a direct, closed formula for the nucleolus. We characterize the families of graphs for which the graph-restricted games inherit these properties from the underlying games. Moreover, for each of these two properties, we characterize the family of graphs for which the nucleolus is invariant

AB - This paper studies the nucleolus of graph-restricted games as an alternative for the Shapley value to evaluate communication situations. We focus on the inheritance of properties of cooperative games related to the nucleolus: strong compromise admissibility and compromise stability. These two properties allow for a direct, closed formula for the nucleolus. We characterize the families of graphs for which the graph-restricted games inherit these properties from the underlying games. Moreover, for each of these two properties, we characterize the family of graphs for which the nucleolus is invariant

KW - communication situations

KW - graph-restricted game

KW - inheritance of properties

KW - strong compromise admissibility

KW - compromise stability

KW - invariance of the nucleolus

U2 - 10.1007/s10479-022-04638-y

DO - 10.1007/s10479-022-04638-y

M3 - Article

SN - 0254-5330

VL - 318

SP - 1117

EP - 1135

JO - Annals of Operations Research

JF - Annals of Operations Research

IS - 2

ER -