Sufficient conditions for unique stable sets in three agent pillage games

Research output: Contribution to journalArticlepeer-review

Standard

Sufficient conditions for unique stable sets in three agent pillage games. / Rowat, Colin; Kerber, Manfred.

In: Mathematical Social Sciences, Vol. 69, 05.2014, p. 69-80.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Bibtex

@article{e6516f13960e4562bf8e999d97a4f0c5,
title = "Sufficient conditions for unique stable sets in three agent pillage games",
abstract = "Pillage games (Jordan, 2006a) have two features that make them richer than cooperative games in either characteristic or partition function form: they allow power externalities between coalitions; they allow resources to contribute to coalitions{\textquoteright} power as well as to their utility. Extending von Neumann and Morgenstern{\textquoteright}s analysis of three agent games in characteristic function form to anonymous pillage games, we characterise the core for any number of agents; for three agents, all anonymous pillage games with an empty core represent the same dominance relation. When a stable set exists, and the game also satisfies a continuity and a responsiveness axiom, it is unique and contains no more than 15 elements, a tight bound. By contrast, stable sets in three agent games in characteristic or partition function form may not be unique, and may contain continua. Finally, we provide an algorithm for computing the stable set, and can easily decide non-existence. Thus, in addition to offering attractive modelling possibilities, pillage games seem well behaved and analytically tractable, overcoming a difficulty that has long impeded use of cooperative game theory{\textquoteright}s flexibility.",
author = "Colin Rowat and Manfred Kerber",
year = "2014",
month = may,
doi = "10.1016/j.mathsocsci.2014.02.003",
language = "English",
volume = "69",
pages = "69--80",
journal = "Mathematical Social Sciences",
issn = "0165-4896",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - Sufficient conditions for unique stable sets in three agent pillage games

AU - Rowat, Colin

AU - Kerber, Manfred

PY - 2014/5

Y1 - 2014/5

N2 - Pillage games (Jordan, 2006a) have two features that make them richer than cooperative games in either characteristic or partition function form: they allow power externalities between coalitions; they allow resources to contribute to coalitions’ power as well as to their utility. Extending von Neumann and Morgenstern’s analysis of three agent games in characteristic function form to anonymous pillage games, we characterise the core for any number of agents; for three agents, all anonymous pillage games with an empty core represent the same dominance relation. When a stable set exists, and the game also satisfies a continuity and a responsiveness axiom, it is unique and contains no more than 15 elements, a tight bound. By contrast, stable sets in three agent games in characteristic or partition function form may not be unique, and may contain continua. Finally, we provide an algorithm for computing the stable set, and can easily decide non-existence. Thus, in addition to offering attractive modelling possibilities, pillage games seem well behaved and analytically tractable, overcoming a difficulty that has long impeded use of cooperative game theory’s flexibility.

AB - Pillage games (Jordan, 2006a) have two features that make them richer than cooperative games in either characteristic or partition function form: they allow power externalities between coalitions; they allow resources to contribute to coalitions’ power as well as to their utility. Extending von Neumann and Morgenstern’s analysis of three agent games in characteristic function form to anonymous pillage games, we characterise the core for any number of agents; for three agents, all anonymous pillage games with an empty core represent the same dominance relation. When a stable set exists, and the game also satisfies a continuity and a responsiveness axiom, it is unique and contains no more than 15 elements, a tight bound. By contrast, stable sets in three agent games in characteristic or partition function form may not be unique, and may contain continua. Finally, we provide an algorithm for computing the stable set, and can easily decide non-existence. Thus, in addition to offering attractive modelling possibilities, pillage games seem well behaved and analytically tractable, overcoming a difficulty that has long impeded use of cooperative game theory’s flexibility.

U2 - 10.1016/j.mathsocsci.2014.02.003

DO - 10.1016/j.mathsocsci.2014.02.003

M3 - Article

VL - 69

SP - 69

EP - 80

JO - Mathematical Social Sciences

JF - Mathematical Social Sciences

SN - 0165-4896

ER -