5 search results - page 1 / 1 » Market Equilibrium via a Primal-Dual-Type Algorithm |
FOCS
2002
IEEE
13 years 10 months ago
2002
IEEE
We provide the first polynomial time algorithm for the linear version of a market equilibrium model defined by Irving Fisher in 1891, thereby partially answering an open questio...
JACM
2008
13 years 5 months ago
2008
STOC
2005
ACM
14 years 5 months ago
2005
ACM
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
SIAMDM
2010
13 years 8 days ago
2010
Inspired by the convex program of Eisenberg and Gale which captures Fisher markets with linear utilities, Jain and Vazirani [STOC, 2007] introduced the class of EisenbergGale (EG)...
CONEXT
2008
ACM
13 years 7 months ago
2008
ACM
Today's Internet's routing paths are inefficient with respect to both connectivity and the market for interconnection. The former manifests itself via needlessly long pa...