TY - JOUR
T1 - On the nucleolus of neighbor games
AU - Hamers, Herbert
AU - Klijn, Flip
AU - Solymosi, Tamás
AU - Tijs, Stef
AU - Vermeulen, Dries
PY - 2003/4/1
Y1 - 2003/4/1
N2 - Assignment problems are well-known problems in practice. We mention house markets, job markets, and production planning. The games of interest in this paper, the neighbor games, arise from a special class of assignment problems. We focus on the nucleolus [D. Schmeidler, SIAM J. Appl. Math. 17 (1969) 1163-1170], one of the most prominent core solutions. A core solution is interesting with respect to neighbor games because it divides the profit of an optimal matching in a stable manner. This paper establishes a polynomial bounded algorithm of quadratic order in the number of players for calculating the nucleolus of neighbor games. © 2002 Elsevier Science B.V. All rights reserved.
AB - Assignment problems are well-known problems in practice. We mention house markets, job markets, and production planning. The games of interest in this paper, the neighbor games, arise from a special class of assignment problems. We focus on the nucleolus [D. Schmeidler, SIAM J. Appl. Math. 17 (1969) 1163-1170], one of the most prominent core solutions. A core solution is interesting with respect to neighbor games because it divides the profit of an optimal matching in a stable manner. This paper establishes a polynomial bounded algorithm of quadratic order in the number of players for calculating the nucleolus of neighbor games. © 2002 Elsevier Science B.V. All rights reserved.
KW - Assignment games
KW - Game theory
KW - Neighbor games
KW - Nucleolus
UR - https://www.scopus.com/pages/publications/0037375250
U2 - 10.1016/S0377-2217(02)00240-0
DO - 10.1016/S0377-2217(02)00240-0
M3 - Article
SN - 0377-2217
VL - 146
SP - 1
EP - 18
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 1
ER -