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.
Similar content being viewed by others
References
Bikhchandani S, Ostroy JM (2002) The package assignment model. J Econ Theory 107: 377–406
Birkhoff G (1979) Lattice theory, 3rd ed. American Mathematical Society, Colloquium Publications 25
Camiña E (2006) A generalized assignment game. Math Soc Sci 52: 152–161
Dantzig G (1963) Linear programming and extensions. Princeton University Press, Princeton
Fagebaume A, Gale D, Sotomayor M (2010) A note on the multiple partners assignment game. J Math Econ 46: 388–392
Gale D (1960) The theory of linear economic models. McGraw-Hill, New York
Milgrom P (2010) Assignment messages and exchanges. Am Econ J Microecon 1: 95–113
Schrijver A (1996) Theory of linear and integer programming. Wiley, New York
Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1: 111–130
Sotomayor M (1992) The multiple partners game. In: Majumdar M (ed) Equilibrium and dynamics. The MacMillan Press LTD, London
Sotomayor M (1999) The lattice structure of the set of stable outcomes of the multiple partners assignment game. Int J Game Theory 28: 567–583
Sotomayor M (2002) A labor market with heterogeneous firms and workers. Int J Game Theory 31: 269–283
Sotomayor M (2007) Connecting the cooperative and competitive structures of the multiple-partners assignment game. J Econ Theory 134: 155–174
Sotomayor M (2009a) Adjusting prices in the multiple-partners assignment game. Int J Game Theory 38: 575–600
Sotomayor M (2009b) Correlating new cooperative and competitive concepts in the time-sharing assignment game. Mimeo
Thompson GL (1980) Computing the core of a market game. In: Fiacco AV, Kortanek KO (eds) Extremal methods and systems analysis, lecture Notes in Economics and Mathematical Systems 174. Springer, Berlin, pp 312–334
Topkis D (1978) Minimizing a submodular function on a lattice. Oper Res 26: 305–321
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jaume, D., Massó, J. & Neme, A. The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria. Math Meth Oper Res 76, 161–187 (2012). https://doi.org/10.1007/s00186-012-0395-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-012-0395-4