Per citar aquest document: http://ddd.uab.cat/record/143621
The multiple-partners assignment game with heterogeneous and multi-unit demands: competitive equilibria
Jaume, Daniel (Universidad Nacional de San Luis (Argentina))
Massó, Jordi (Universitat Autònoma de Barcelona. Departament d’Economia i d’Història Econòmica)
Neme, Alejandro (Universidad Nacional de San Luis (Argentina))

Data: 2012
Resum: A multiple-partners assignment game with heterogeneous sales and multi-unit demands consists of a set of sellers that own a given number of indivisible units of potentially many different goods and a set of buyers who value those units and want to buy at most an exogenously fixed number of units. We define a competitive equilibrium for this generalized assignment game and prove its existence by using only linear programming. In particular, we show how to compute equilibrium price vectors from the solutions of the dual linear program associated to the primal linear program defined to find optimal assignments. Using only linear programming tools, we also show (i) that the set of competitive equilibria (pairs of price vectors and assignments) has a Cartesian product structure: each equilibrium price vector is part of a competitive equilibrium with all optimal assignments, and vice versa; (ii) that the set of (restricted) equilibrium price vectors has a natural lattice structure; and (iii) how this structure is translated into the set of agents’ utilities that are attainable at equilibrium.
Nota: We thank Ester Camiña, John Hatfield, Alejandro Manelli, and two anonymous referees for their very helpful comments and suggestions. The work of D. Jaume and A. Neme is partially supported by the Universidad Nacional de San Luis through grant 319502 and by the Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) through grant PICT-02114. Support for the research of J. Massó was received through the prize "ICREA Acadèmia" for excellence in research, funded by the Generalitat de Catalunya. He also acknowledges the support of MOVE, where he is an a¢ liated researcher. His work is also supported by the Spanish Ministry of Science and Innovation through grants ECO2008-04756 (Grupo Consolidado-C) and CONSOLIDER-INGENIO 2010 (CDS2006-00016), and by the Generalitat de Catalunya through grant SGR2009-419
Nota: Número d'acord de subvenció MICINN/ECO2008-04756
Nota: Número d'acord de subvenció PICT-02114
Nota: Número d'acord de subvenció CDS2006-00016
Nota: Número d'acord de subvenció SGR2009-419
Drets: Tots els drets reservats
Llengua: Anglès
Document: article ; recerca ; submittedVersion
Matèria: Jocs, Teoria de ; Matching ; Assignment game ; Indivisible goods ; Competitive equilibrium ; Lattice
Publicat a: Mathematical methods of operations research, Vol. 76 Núm. 2 (October 2012) , p. 161-187, ISSN 1432-2994

DOI: 10.1007/s00186-012-0395-4


Preprint
33 p, 298.2 KB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats

 Registre creat el 2015-11-19, darrera modificació el 2016-06-04



   Favorit i Compartir