A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements
AbstractWe propose a new Walrasian tatonnement process called a double-track procedure for efficiently allocating multiple heterogeneous indivisible items in two distinct sets to many buyers who view items in the same set as substitutes but items across the two sets as complements. In each round of the process, a Walrasian auctioneer first announces the current prices for all items, buyers respond by reporting their demands at these prices, and then the auctioneer adjusts simultaneously the prices of items in one set upward but those of items in the other set downward. It is shown that this procedure converges globally to a Walrasian equilibrium in finitely many rounds. Copyright 2009 The Econometric Society.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Econometric Society in its journal Econometrica.
Volume (Year): 77 (2009)
Issue (Month): 3 (05)
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Gerard van der Laan & Zaifu Yang, 2008.
"An Ascending Multi-Item Auction with Financially Constrained Bidders,"
Tinbergen Institute Discussion Papers
08-017/1, Tinbergen Institute.
- Gerard van der Laan & Zaifu Yang, 2011. "An Ascending Multi-Item Auction with Financially Constrained Bidders," Discussion Papers 11/04, Department of Economics, University of York.
- Talman, A.J.J. & Yang, Z.F., 2011. "An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders," Discussion Paper 2011-096, Tilburg University, Center for Economic Research.
- Yuan Ju, 2013. "Efficiency and compromise: a bid-offer–counteroffer mechanism with two players," International Journal of Game Theory, Springer, vol. 42(2), pages 501-520, May.
- Bo Chen & Satoru Fujishige & Zaifu Yang, 2010.
"Decentralized Market Processes to Stable Job Matchings with Competitive Salaries,"
KIER Working Papers
749, Kyoto University, Institute of Economic Research.
- Bo Chen & Satoru Fujishige & Zaifu Yang, 2011. "Decentralized Market Processes to Stable Job Matchings with Competitive Salaries," Discussion Papers 11/03, Department of Economics, University of York.
- Dolf Talman & Zaifu Yang, 2013. "An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders," Discussion Papers 13/31, Department of Economics, University of York.
- Hatfield, John William & Immorlica, Nicole & Kominers, Scott Duke, 2012. "Testing substitutability," Games and Economic Behavior, Elsevier, vol. 75(2), pages 639-645.
- Bettina Klaus & Frédéric Payot, 2013. "Paths to Stability in the Assignment Problem," Cahiers de Recherches Economiques du DÃ©partement d'EconomÃ©trie et d'Economie politique (DEEP) 13.14, Université de Lausanne, Faculté des HEC, DEEP.
- Talman, Dolf & Yang, Zaifu, 2011.
"A model of partnership formation,"
Journal of Mathematical Economics,
Elsevier, vol. 47(2), pages 206-212, March.
- Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Discussion Papers 14/06, Department of Economics, University of York.
- Akiyoshi Shioura & Zaifu Yang, 2013. "Equilibrium, Auction, Multiple Substitutes and Complements," Discussion Papers 13/17, Department of Economics, University of York.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.