The nucleolus of a standard tree game revisted: A study of its monotonicity and computational properties

M.B. Maschler, J.A.M. Potters, J.H. Reijnierse

Research output: Contribution to journalArticleScientificpeer-review

Abstract

This paper introduces yet another algorithm to compute the nucleolus of a standard tree game. One advantage of this algorithm is that it provides a very intuitive interpretation of the nucleolus, under which the players participate in a joint enterprize in which each group sends a member to help the community. Another advantage is that it demonstrates monotonicity properties of the nucleolus within this class of games. As a consequence the nucleolus of a tree game can be extended to a population monotonic allocation scheme.
Original languageEnglish
Pages (from-to)89-104
JournalInternational Journal of Game Theory
Volume39
Issue number1
Publication statusPublished - 2010

Fingerprint

Nucleolus
Monotonicity
Game
interpretation
Monotonic
community
Intuitive
Group
Standards
Game tree
Demonstrate

Cite this

Maschler, M.B. ; Potters, J.A.M. ; Reijnierse, J.H. / The nucleolus of a standard tree game revisted : A study of its monotonicity and computational properties. In: International Journal of Game Theory. 2010 ; Vol. 39, No. 1. pp. 89-104.
@article{848de5206d6b4cb7a308c6c1bcfc133b,
title = "The nucleolus of a standard tree game revisted: A study of its monotonicity and computational properties",
abstract = "This paper introduces yet another algorithm to compute the nucleolus of a standard tree game. One advantage of this algorithm is that it provides a very intuitive interpretation of the nucleolus, under which the players participate in a joint enterprize in which each group sends a member to help the community. Another advantage is that it demonstrates monotonicity properties of the nucleolus within this class of games. As a consequence the nucleolus of a tree game can be extended to a population monotonic allocation scheme.",
author = "M.B. Maschler and J.A.M. Potters and J.H. Reijnierse",
year = "2010",
language = "English",
volume = "39",
pages = "89--104",
journal = "International Journal of Game Theory",
issn = "0020-7276",
publisher = "Springer Verlag",
number = "1",

}

The nucleolus of a standard tree game revisted : A study of its monotonicity and computational properties. / Maschler, M.B.; Potters, J.A.M.; Reijnierse, J.H.

In: International Journal of Game Theory, Vol. 39, No. 1, 2010, p. 89-104.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - The nucleolus of a standard tree game revisted

T2 - A study of its monotonicity and computational properties

AU - Maschler, M.B.

AU - Potters, J.A.M.

AU - Reijnierse, J.H.

PY - 2010

Y1 - 2010

N2 - This paper introduces yet another algorithm to compute the nucleolus of a standard tree game. One advantage of this algorithm is that it provides a very intuitive interpretation of the nucleolus, under which the players participate in a joint enterprize in which each group sends a member to help the community. Another advantage is that it demonstrates monotonicity properties of the nucleolus within this class of games. As a consequence the nucleolus of a tree game can be extended to a population monotonic allocation scheme.

AB - This paper introduces yet another algorithm to compute the nucleolus of a standard tree game. One advantage of this algorithm is that it provides a very intuitive interpretation of the nucleolus, under which the players participate in a joint enterprize in which each group sends a member to help the community. Another advantage is that it demonstrates monotonicity properties of the nucleolus within this class of games. As a consequence the nucleolus of a tree game can be extended to a population monotonic allocation scheme.

M3 - Article

VL - 39

SP - 89

EP - 104

JO - International Journal of Game Theory

JF - International Journal of Game Theory

SN - 0020-7276

IS - 1

ER -