Axiomatizations of symmetrically weighted solutions

John Kleppe, Hans Reijnierse, P. Sudhölter

Research output: Contribution to journalArticleScientificpeer-review

Abstract

If the excesses of the coalitions in a transferable utility game are weighted, then we show that the arising weighted modifications of the well-known (pre)nucleolus and (pre)kernel satisfy the equal treatment property if and only if the weight system is symmetric in the sense that the weight of a subcoalition of a grand coalition may only depend on the grand coalition and the size of the subcoalition. Hence, the symmetrically weighted versions of the (pre)nucleolus and the (pre)kernel are symmetric, i.e., invariant under symmetries of a game. They may, however, violate anonymity, i.e., they may depend on the names of the players. E.g., a symmetrically weighted nucleolus may assign the classical nucleolus to one game and the per capita nucleolus to another game.

We generalize Sobolev’s axiomatization of the prenucleolus and its modification for the nucleolus as well as Peleg’s axiomatization of the prekernel to the symmetrically weighted versions. Only the reduced games have to be replaced by suitably modified reduced games whose definitions may depend on the weight system. Moreover, it is shown that a solution may only satisfy the mentioned sets of modified axioms if the weight system is symmetric
Original languageEnglish
Pages (from-to)37-53
JournalAnnals of Operations Research
Volume243
Issue number1
Early online dateNov 2013
DOIs
Publication statusPublished - Aug 2016

Fingerprint

Nucleolus
Axiomatization
Kernel
Reduced game
Symmetry
Anonymity
Axioms
Equal treatment
Transferable utility games

Keywords

  • TU game
  • nucleolus
  • kernel

Cite this

Kleppe, John ; Reijnierse, Hans ; Sudhölter, P. / Axiomatizations of symmetrically weighted solutions. In: Annals of Operations Research. 2016 ; Vol. 243, No. 1. pp. 37-53.
@article{8f0bb8b8cfd942db99a27b9a56da6555,
title = "Axiomatizations of symmetrically weighted solutions",
abstract = "If the excesses of the coalitions in a transferable utility game are weighted, then we show that the arising weighted modifications of the well-known (pre)nucleolus and (pre)kernel satisfy the equal treatment property if and only if the weight system is symmetric in the sense that the weight of a subcoalition of a grand coalition may only depend on the grand coalition and the size of the subcoalition. Hence, the symmetrically weighted versions of the (pre)nucleolus and the (pre)kernel are symmetric, i.e., invariant under symmetries of a game. They may, however, violate anonymity, i.e., they may depend on the names of the players. E.g., a symmetrically weighted nucleolus may assign the classical nucleolus to one game and the per capita nucleolus to another game.We generalize Sobolev’s axiomatization of the prenucleolus and its modification for the nucleolus as well as Peleg’s axiomatization of the prekernel to the symmetrically weighted versions. Only the reduced games have to be replaced by suitably modified reduced games whose definitions may depend on the weight system. Moreover, it is shown that a solution may only satisfy the mentioned sets of modified axioms if the weight system is symmetric",
keywords = "TU game, nucleolus, kernel",
author = "John Kleppe and Hans Reijnierse and P. Sudh{\"o}lter",
year = "2016",
month = "8",
doi = "10.1007/s10479-013-1494-1",
language = "English",
volume = "243",
pages = "37--53",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",
number = "1",

}

Kleppe, J, Reijnierse, H & Sudhölter, P 2016, 'Axiomatizations of symmetrically weighted solutions', Annals of Operations Research, vol. 243, no. 1, pp. 37-53. https://doi.org/10.1007/s10479-013-1494-1

Axiomatizations of symmetrically weighted solutions. / Kleppe, John; Reijnierse, Hans; Sudhölter, P.

In: Annals of Operations Research, Vol. 243, No. 1, 08.2016, p. 37-53.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Axiomatizations of symmetrically weighted solutions

AU - Kleppe, John

AU - Reijnierse, Hans

AU - Sudhölter, P.

PY - 2016/8

Y1 - 2016/8

N2 - If the excesses of the coalitions in a transferable utility game are weighted, then we show that the arising weighted modifications of the well-known (pre)nucleolus and (pre)kernel satisfy the equal treatment property if and only if the weight system is symmetric in the sense that the weight of a subcoalition of a grand coalition may only depend on the grand coalition and the size of the subcoalition. Hence, the symmetrically weighted versions of the (pre)nucleolus and the (pre)kernel are symmetric, i.e., invariant under symmetries of a game. They may, however, violate anonymity, i.e., they may depend on the names of the players. E.g., a symmetrically weighted nucleolus may assign the classical nucleolus to one game and the per capita nucleolus to another game.We generalize Sobolev’s axiomatization of the prenucleolus and its modification for the nucleolus as well as Peleg’s axiomatization of the prekernel to the symmetrically weighted versions. Only the reduced games have to be replaced by suitably modified reduced games whose definitions may depend on the weight system. Moreover, it is shown that a solution may only satisfy the mentioned sets of modified axioms if the weight system is symmetric

AB - If the excesses of the coalitions in a transferable utility game are weighted, then we show that the arising weighted modifications of the well-known (pre)nucleolus and (pre)kernel satisfy the equal treatment property if and only if the weight system is symmetric in the sense that the weight of a subcoalition of a grand coalition may only depend on the grand coalition and the size of the subcoalition. Hence, the symmetrically weighted versions of the (pre)nucleolus and the (pre)kernel are symmetric, i.e., invariant under symmetries of a game. They may, however, violate anonymity, i.e., they may depend on the names of the players. E.g., a symmetrically weighted nucleolus may assign the classical nucleolus to one game and the per capita nucleolus to another game.We generalize Sobolev’s axiomatization of the prenucleolus and its modification for the nucleolus as well as Peleg’s axiomatization of the prekernel to the symmetrically weighted versions. Only the reduced games have to be replaced by suitably modified reduced games whose definitions may depend on the weight system. Moreover, it is shown that a solution may only satisfy the mentioned sets of modified axioms if the weight system is symmetric

KW - TU game

KW - nucleolus

KW - kernel

U2 - 10.1007/s10479-013-1494-1

DO - 10.1007/s10479-013-1494-1

M3 - Article

VL - 243

SP - 37

EP - 53

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -