Assignment markets that are uniquely determined by their core

Javier Martínez-de-Albéniz, Marina Núñez () and Carles Rafels

European Journal of Operational Research, 2011, vol. 212, issue 3, 529-534

Abstract: A matrix A defines an assignment market, where each row represents a buyer and each column a seller. If buyer i is matched with seller j, the market produces aij units of utility. Quint (1991) points out that usually many different assignment matrices exist that define markets with the same core and poses the question of when the matrix is uniquely determined by the core of the related market. We characterize these matrices in terms of a strong form of the doubly dominant diagonal property. A matching between buyers and sellers is optimal if it produces the maximum units of utility. Our characterization allows us to show that the number of optimal matchings in markets uniquely characterized by their core is a power of two.

Keywords: Cooperative; games; Assignment; game; Core; Doubly; dominant; diagonal (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(11)00179-2
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:212:y:2011:i:3:p:529-534

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().