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 August 2, 2017 | Submitted
Report Open

Finding a Walrasian equilibrium is easy for a fixed number of agents


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

We thanks Chris Umans for his advice on our paper.

Attached Files

Submitted - sswp1354.pdf


Files (207.3 kB)
Name Size Download all
207.3 kB Preview Download

Additional details

August 22, 2023
October 26, 2023