A unifying model for matrix-based pairing situations

O. Tejada, P.E.M. Borm, E.R.M.A. Lohmann

Research output: Contribution to journalArticleScientificpeer-review

Abstract

We present a unifying framework for transferable utility coalitional games that are derived from a non-negative matrix in which every entry represents the value obtained by combining the corresponding row and column. We assume that every row and every column is associated with a player, and that every player is associated with at most one row and at most one column. The instances arising from this framework are called pairing games, and they encompass assignment games and permutation games as two polar cases. We show that the core of a pairing game is always non-empty by proving that the set of pairing games coincides with the set of permutation games. Then we exploit the wide range of situations comprised in our framework to investigate the relationship between pairing games that have different player sets, but are defined by the same underlying matrix. We show that the core and the set of extreme core allocations are immune to the merging of a row player with a column player. Moreover, the core is also immune to the reverse manipulation, i.e., to the splitting of a player into a row player and a column player. Other common solution concepts fail to be either merging-proof or splitting-proof in general.
Original languageEnglish
Pages (from-to)55-61
JournalMathematical Social Sciences
Volume72
Early online date13 Oct 2014
DOIs
Publication statusPublished - Nov 2014

Fingerprint

Pairing
Game
Merging
Model
Permutation
Coalitional Games
manipulation
Solution Concepts
Nonnegative Matrices
Manipulation
Reverse
Extremes
Assignment
Range of data
Framework

Cite this

Tejada, O. ; Borm, P.E.M. ; Lohmann, E.R.M.A. / A unifying model for matrix-based pairing situations. In: Mathematical Social Sciences. 2014 ; Vol. 72. pp. 55-61.
@article{392cae6e013a47c58fdeccdaa29c0428,
title = "A unifying model for matrix-based pairing situations",
abstract = "We present a unifying framework for transferable utility coalitional games that are derived from a non-negative matrix in which every entry represents the value obtained by combining the corresponding row and column. We assume that every row and every column is associated with a player, and that every player is associated with at most one row and at most one column. The instances arising from this framework are called pairing games, and they encompass assignment games and permutation games as two polar cases. We show that the core of a pairing game is always non-empty by proving that the set of pairing games coincides with the set of permutation games. Then we exploit the wide range of situations comprised in our framework to investigate the relationship between pairing games that have different player sets, but are defined by the same underlying matrix. We show that the core and the set of extreme core allocations are immune to the merging of a row player with a column player. Moreover, the core is also immune to the reverse manipulation, i.e., to the splitting of a player into a row player and a column player. Other common solution concepts fail to be either merging-proof or splitting-proof in general.",
author = "O. Tejada and P.E.M. Borm and E.R.M.A. Lohmann",
year = "2014",
month = "11",
doi = "10.1016/j.mathsocsci.2014.09.003",
language = "English",
volume = "72",
pages = "55--61",
journal = "Mathematical Social Sciences",
issn = "0165-4896",
publisher = "Elsevier",

}

A unifying model for matrix-based pairing situations. / Tejada, O.; Borm, P.E.M.; Lohmann, E.R.M.A.

In: Mathematical Social Sciences, Vol. 72, 11.2014, p. 55-61.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - A unifying model for matrix-based pairing situations

AU - Tejada, O.

AU - Borm, P.E.M.

AU - Lohmann, E.R.M.A.

PY - 2014/11

Y1 - 2014/11

N2 - We present a unifying framework for transferable utility coalitional games that are derived from a non-negative matrix in which every entry represents the value obtained by combining the corresponding row and column. We assume that every row and every column is associated with a player, and that every player is associated with at most one row and at most one column. The instances arising from this framework are called pairing games, and they encompass assignment games and permutation games as two polar cases. We show that the core of a pairing game is always non-empty by proving that the set of pairing games coincides with the set of permutation games. Then we exploit the wide range of situations comprised in our framework to investigate the relationship between pairing games that have different player sets, but are defined by the same underlying matrix. We show that the core and the set of extreme core allocations are immune to the merging of a row player with a column player. Moreover, the core is also immune to the reverse manipulation, i.e., to the splitting of a player into a row player and a column player. Other common solution concepts fail to be either merging-proof or splitting-proof in general.

AB - We present a unifying framework for transferable utility coalitional games that are derived from a non-negative matrix in which every entry represents the value obtained by combining the corresponding row and column. We assume that every row and every column is associated with a player, and that every player is associated with at most one row and at most one column. The instances arising from this framework are called pairing games, and they encompass assignment games and permutation games as two polar cases. We show that the core of a pairing game is always non-empty by proving that the set of pairing games coincides with the set of permutation games. Then we exploit the wide range of situations comprised in our framework to investigate the relationship between pairing games that have different player sets, but are defined by the same underlying matrix. We show that the core and the set of extreme core allocations are immune to the merging of a row player with a column player. Moreover, the core is also immune to the reverse manipulation, i.e., to the splitting of a player into a row player and a column player. Other common solution concepts fail to be either merging-proof or splitting-proof in general.

U2 - 10.1016/j.mathsocsci.2014.09.003

DO - 10.1016/j.mathsocsci.2014.09.003

M3 - Article

VL - 72

SP - 55

EP - 61

JO - Mathematical Social Sciences

JF - Mathematical Social Sciences

SN - 0165-4896

ER -