The nucleolus and inheritance of properties in communication situations

J. Schouten, P. Borm, B. Dietzenbacher

Research output: Contribution to journalArticleScientificpeer-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 languageEnglish
Pages (from-to)1117-1135
JournalAnnals of Operations Research
Volume318
Issue number2
Early online dateMar 2022
DOIs
Publication statusPublished - Nov 2022

Keywords

  • Communication situations
  • Compromise stability
  • Graph-restricted game
  • Inheritance of properties
  • Invariance of the nucleolus
  • Strong compromise admissibility

Fingerprint

Dive into the research topics of 'The nucleolus and inheritance of properties in communication situations'. Together they form a unique fingerprint.

Cite this