← Search

Econometrica Vol. 77 No. 3 2009

A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements

Ning Sun1; Zaifu Yang2,3

1 Shanghai University of Finance and Economics · 2 Yokohama National University · 3 Ian's Friends Foundation

Abstract

We propose a new Walrasian tâtonnement 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.

DOI
10.3982/ecta6514
Volume
77
Issue
3
Pages
933-952
Language
en
Sources
bibtex:phds-export.bib openalex crossref

Cite