A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
2008
2008 49th Annual IEEE Symposium on Foundations of Computer Science
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an initial bundle. At an "equilibrium" set of prices for goods, if each individual buyer separately exchanges the initial bundle for an optimal bundle at the set prices, the market clears, i.e., all goods are exactly consumed. Classical theorems guarantee the existence of equi-* Part of the work done while the author was
doi:10.1109/focs.2008.30
dblp:conf/focs/DevanurK08
fatcat:er6ei5fxxbcdfonwrz7laqqn3q