An auction-based market equilibrium algorithm for a production model

Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani

Abstract: We present an auction-based algorithm for computing market equilibrium prices in a production model, in which producers have a single linear production constraint, and consumers have linear utility functions. We provide algorithms for both the Fisher and Arrow–Debreu versions of the problem.