A Polynomial Time Market Mechanism
- 1 January 1983
- journal article
- research article
- Published by Taylor & Francis in Journal of Information and Optimization Sciences
- Vol. 4 (2) , 193-203
- https://doi.org/10.1080/02522667.1983.10698760
Abstract
This paper examines a two-sided discrete market model and presents a price adjustment procedure for computing solutions. The procedure can be interpreted as a market mechanism and operates in polynomial time. The procedure can also be used to process assignment problems.Keywords
This publication has 4 references indexed in Scilit:
- Job Matching with Heterogeneous Firms and WorkersEconometrica, 1981
- On cores and indivisibilityJournal of Mathematical Economics, 1974
- The assignment game I: The coreInternational Journal of Game Theory, 1971
- College Admissions and the Stability of MarriageThe American Mathematical Monthly, 1962