Paper Info
Title
The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria.
Abstract
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.
Year
DOI
Venue
2012
10.1007/s00186-012-0395-4
Mathematical Methods of Operations Research
Keywords
DocType
Volume
lattice,matching
Journal
76
Issue
ISSN
Citations 
2
1432-2994
8
PageRank 
References 
Authors
0.81
8
3
Name
Order
Citations
PageRank
Daniel Jaume180.81
Jordi Massó210316.46
Alejandro Neme38213.77