Adjusting Prices in the Many-to-many Assignment Game
Starting with an initial price vector, prices are adjusted in order to eliminate the demand excess and at the same time to keep the transfers to the sellers as low as possible. In each step of the auction, to which sellers should those transfers be made (minimal overdemanded sets) is the key definition in the description of the algorithm. Such approach was previously used by several authors. We introduce a novel distinction by considering multiple sellers owing multiple identical objects and multiple buyers with a quota greater than one consuming at most one unit of each seller’s good. This distinction induces a necessarily more complicated construction of the overdemanded sets than the constructions existing in the literature, even in the simplest case of additive utilities considered here. As the previous papers, our mechanism yields the minimum competitive equilibrium price vector. A procedure to find the maximum competitive equilibrium price vector is also provided.
|Date of creation:||2008|
|Date of revision:|
|Contact details of provider:|| Postal: Department of Economics, Brown University, Providence, RI 02912|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-79, June.
- Roth, Alvin E. & Sotomayor, Marilda, 1992.
Handbook of Game Theory with Economic Applications,
in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541
- Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986.
Journal of Political Economy,
University of Chicago Press, vol. 94(4), pages 863-72, August.
- Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-50, March.
- Gul, Faruk & Stacchetti, Ennio, 2000. "The English Auction with Differentiated Commodities," Journal of Economic Theory, Elsevier, vol. 92(1), pages 66-95, May.
When requesting a correction, please mention this item's handle: RePEc:bro:econwp:2008-13. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Brown Economics Webmaster)
If references are entirely missing, you can add them using this form.