Journal
JOURNAL OF THE ACM
Volume 55, Issue 5, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/1411509.1411512
Keywords
Algorithms; Economics; Market equilibria; primal-dual algorithms
Categories
Funding
- National Science Foundation (NSF) [CCF-0546889, CCF-0728640]
Ask authors/readers for more resources
We give the first polynomial time algorithm for exactly computing an equilibrium for the linear utilities case of the market model defined by Fisher. Our algorithm uses the primal-dual paradigm in the enhanced setting of KKT conditions and convex programs. We pinpoint the added difficulty raised by this setting and the manner in which our algorithm circumvents it.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available
Share Paper
