Monge assignment games

F. Javier Martinez de Albeniz and Carles Rafels
Additional contact information
Carles Rafels: Universitat de Barcelona
Authors registered in the RePEc Author Service: Javier Martínez-de-Albéniz

No 282, Working Papers in Economics from Universitat de Barcelona. Espai de Recerca en Economia

Abstract: An assignment game is defined by a matrix A, 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. We study Monge assignment games, that is bilateral cooperative assignment games where the assignment matrix satisfies the Monge property. These matrices can be characterized by the fact that in any submatrix of 2 2 an optimal matching is placed in its main diagonal. For square markets, we describe their cores by using only the central tridiagonal band of the elements of the matrix. We obtain a closed formula for the buyers-optimal and the sellers-optimal core allocations. Non- square markets are analyzed also by reducing them to appropriate square matrices.

JEL-codes: C71 (search for similar items in EconPapers)
Pages: 0 pages
Date: 2012
New Economics Papers: this item is included in nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ere.ub.es/dtreball/E12282.rdf/at_download/file
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to www.ere.ub.es:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

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:bar:bedcje:2012282

Access Statistics for this paper

More papers in Working Papers in Economics from Universitat de Barcelona. Espai de Recerca en Economia Espai de Recerca en Economia, Facultat de Ciències Econòmiques. Tinent Coronel Valenzuela, Num 1-11 08034 Barcelona. Spain.. Contact information at EDIRC.
Bibliographic data for series maintained by Espai de Recerca en Economia ().