On the dimension of the core of the assignment game
AbstractThe set of optimal matchings in the assignment matrix allows to define a reflexive and symmetric binary relation on each side of the market, the equal-partner binary relation. The number of equivalence classes of the transitive closure of the equal-partner binary relation determines the dimension of the core of the assignment game. This result provides an easy procedure to determine the dimension of the core directly from the entries of the assignment matrix and shows that the dimension of the core is not as much determined by the number of optimal matchings as by their relative position in the assignment matrix.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Universitat de Barcelona. Espai de Recerca en Economia in its series Working Papers in Economics with number 167.
Length: 25 pages
Date of creation: 2006
Date of revision:
Contact details of provider:
Postal: Espai de Recerca en Economia, Facultat de CiÃ¨ncies EconÃ²miques. Tinent Coronel Valenzuela, Num 1-11 08034 Barcelona. Spain.
Web page: http://www.ere.ub.es
More information through EDIRC
Other versions of this item:
- Núñez, Marina & Rafels, Carles, 2008. "On the dimension of the core of the assignment game," Games and Economic Behavior, Elsevier, vol. 64(1), pages 290-302, September.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Theo S. H. Driessen, 1998. "A note on the inclusion of the kernel in the core of the bilateral assignment game," International Journal of Game Theory, Springer, vol. 27(2), pages 301-303.
- Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-79, June.
- Solymosi, Tamas & Raghavan, Tirukkannamangai E S, 1994. "An Algorithm for Finding the Nucleolus of Asignment Games," International Journal of Game Theory, Springer, vol. 23(2), pages 119-43.
- T. E. S. Raghavan & Tamás Solymosi, 2001. "Assignment games with stable core," International Journal of Game Theory, Springer, vol. 30(2), pages 177-185.
- Sotomayor, Marilda, 2003. "Some further remark on the core structure of the assignment game," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 261-265, December.
- Schwarz, Michael & Yenmez, M. Bumin, 2011. "Median stable matching for markets with wages," Journal of Economic Theory, Elsevier, vol. 146(2), pages 619-637, March.
- Martínez-de-Albéniz, F. Javier & Núñez, Marina & Rafels, Carles, 2011.
"Assignment markets with the same core,"
Games and Economic Behavior,
Elsevier, vol. 73(2), pages 553-563.
- Núñez, Marina & Rafels, Carles, 2009. "A glove-market partitioned matrix related to the assignment game," Games and Economic Behavior, Elsevier, vol. 67(2), pages 598-610, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Espai de Recerca en Economia).
If references are entirely missing, you can add them using this form.