Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2012 | Published
Book Section - Chapter Open

Finding a Walrasian Equilibrium is Easy for a Fixed Number of Agents

Abstract

In this work, we study the complexity of finding a Walrasian equilibrium. Our main result gives an algorithm which can compute an approximate Walrasian equilibrium in an exchange economy with general, but well-behaved, utility functions in time that is polynomial in the number of goods when the number of agents is held constant. This result has applications to macroeconomics and finance, where applications of Walrasian equilibrium theory tend to deal with many goods but a fixed number of agents.

Additional Information

Copyright is held by the author/owner(s). This work is supported by the National Science Foundation, under grant CCF-1101470. We thank Chris Umans, Jeremy Hurwitz, Daniel Golovin, and Ilya Segal for their advice and comments on this work.

Attached Files

Published - p495-echenique.pdf

Files

p495-echenique.pdf
Files (250.9 kB)
Name Size Download all
md5:9a2ff7baf0a9fda7e2ded2e79e9baa00
250.9 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023