Assignment games with stable core

被引:63
作者
Solymosi, T
Raghavan, TES
机构
[1] Budapest Univ Econ Sci & Publ Adm, Dept Operat Res, H-1828 Budapest, Hungary
[2] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
关键词
assignment game; stable core; large core; exact game;
D O I
10.1007/s001820100072
中图分类号
F [经济];
学科分类号
02 ;
摘要
We prove that the core of an assignment game (a two-sided matching game with transferable utility as introduced by Shapley and Shubik, 1972) is stable (i.e., it is the unique von Neumann-Morgenstern solution) if and only if there is a matching between the two types of players such that the corresponding entries in the underlying matrix are all row and column maximums. We identify other easily verifiable matrix properties and show their equivalence to various known sufficient conditions for core-stability. By these matrix characterizations we found that on the class of assignment games, largeness of the core, extendability and exactness of the game are all equivalent conditions, and strictly imply the stability of the core. In turn, convexity and subconvexity are equivalent, and strictly imply all aformentioned conditions.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 14 条
[1]  
[Anonymous], 1967, ESSAYS MATH EC HONOU, DOI DOI 10.1515/9781400877386-005
[2]  
Aumann R. J., 1964, Advances in Game Theory, P443
[3]   Large cores and exactness [J].
Biswas, AK ;
Parthasarathy, T ;
Potters, JAM ;
Voorneveld, M .
GAMES AND ECONOMIC BEHAVIOR, 1999, 28 (01) :1-12
[4]  
Biswas AK, 2000, INT J GAME THEORY, V29, P11
[5]  
KIKUTA K, 1986, UNPUB CORE STABILITY
[6]   A GAME WITH NO SOLUTION [J].
LUCAS, WF .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 74 (02) :237-&
[7]   CORES OF EXACT GAMES .1. [J].
SCHMEIDLER, D .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1972, 40 (01) :214-+
[8]  
Shapley L., INT J GAME THEORY, V1, P11, DOI DOI 10.1007/BF01753431
[9]  
Shapley L. S., 1972, International Journal of Game Theory, V1, P111
[10]  
Sharkey W. W., 1982, International Journal of Game Theory, V11, P175, DOI 10.1007/BF01755727