Market Equilibrium via a Primal-Dual-Type Algorithm

@inproceedings{Devanur2002MarketEV,
  title={Market Equilibrium via a Primal-Dual-Type Algorithm},
  author={Nikhil R. Devanur and Christos H. Papadimitriou and Amin Saberi and Vijay V. Vazirani},
  booktitle={FOCS},
  year={2002}
}

• Nikhil R. Devanur, Christos H. Papadimitriou, +1 author Vijay V. Vazirani
• Published in FOCS 2002
• DOI:10.1109/SFCS.2002.1181963

Although the study of market equilibria has occupied center stage within Mathematical Economics for over a century, polynomial time algorithms for such questions have so far evaded researchers. We provide the first such algorithm for the linear version of a problem defined by Irving Fisher in 1891. Our algorithm is modeled after Kuhn’s primaldual algorithm for bipartite matching. 

Save to Library

Create Alert

Cite

View Paper