Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/108274 
Erscheinungsjahr: 
2012
Schriftenreihe/Nr.: 
IEHAS Discussion Papers No. MT-DP - 2012/34
Verlag: 
Hungarian Academy of Sciences, Institute of Economics, Centre for Economic and Regional Studies, Budapest
Zusammenfassung: 
In this paper we investigate some new applications of Scarf's Lemma. First, we introduce the notion of fractional core for NTU-games, which is always nonempty by the Lemma. Stable allocation is a general solution concept for games where both the players and their possible cooperations can have capacities. We show that the problem of finding a stable allocation, given a finitely generated NTU-game with capacities, is always solvable by a variant of Scarf's Lemma. Then we describe the interpretation of these results for matching games. Finally we consider an even more general setting where players' contributions in a joint activity may be different. We show that a stable allocation can be found by the Scarf algorithm in this case as well, and we demonstrate the usage of this method for the hospitals resident problem with couples. This problem is relevant in many practical applications, such as NRMP (National Resident Matching Program).
Schlagwörter: 
Scarf lemma
core
stable matching
stable allocation
hospitals residents problem
couples
JEL: 
C61
C71
C78
ISBN: 
978-615-5243-41-7
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
243.36 kB





Publikationen in EconStor sind urheberrechtlich geschützt.