Assignment games with stable core |
| |
Authors: | Tamás Solymosi T. E. S. Raghavan |
| |
Affiliation: | (1) Department of Operations Research, Budapest University of Economic Sciences and Public Administration, 1828 Budapest, Pf. 489, Hungary (e-mail: tamas.solymosi@opkut.bke.hu.) Supported by OTKA Grant T030945., HU;(2) Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, 851 S. Morgan, Chicago, IL 60607, USA (e-mail: ter@uic.edu.) Partially funded by NSF Grant DMS 970-4951., US |
| |
Abstract: | 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. Final version: April 1, 2001 |
| |
Keywords: | : assignment game stable core large core exact game |
本文献已被 SpringerLink 等数据库收录! |
|