Back to Search Start Over

Stability properties of the core in a generalized assignment problem.

Authors :
Bando, Keisuke
Kawasaki, Ryo
Source :
Games & Economic Behavior. Nov2021, Vol. 130, p211-223. 13p.
Publication Year :
2021

Abstract

We show that the core of a generalized assignment problem satisfies two types of stability properties. First, the core is the unique stable set defined using the weak domination relation when outcomes are restricted to individually rational and pairwise feasible ones. Second, the core is the unique stable set with respect to a sequential domination relation that is defined by a sequence of weak domination relations that satisfy outsider independence. An equivalent way of stating this result is that the core satisfies the property commonly stated as the existence of a path to stability. These results add to the importance of the core in an assignment problem where agents' preferences may not be quasilinear. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
08998256
Volume :
130
Database :
Academic Search Index
Journal :
Games & Economic Behavior
Publication Type :
Academic Journal
Accession number :
153660100
Full Text :
https://doi.org/10.1016/j.geb.2021.08.007