Fisher Markets and Convex Programs

  title={Fisher Markets and Convex Programs},
  author={Nikhil R. Devanur},
Convex programming duality is usually stated in its most general form, with convex objective functions and convex constraints. (The book by Boyd and Vandenberghe is an excellent reference [2].) At this level of generality the process of constructing a dual of a convex program is not so simple, in contrast to LP duality where there is a simple set of rules one can use for the same purpose. In this article, we consider a special class of convex programs: with convex objective functions and linear… CONTINUE READING

From This Paper

Topics from this paper.
11 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

Devanur , and Chinmay Karande . Market equilibrium with transaction costs

  • Sourav Chakraborty, R. Nikhil
  • Algorithms for Market Equilibrium . PhD thesis
  • 2010

Algorithms for Market Equilibrium

  • Jugal Garg
  • PhD thesis, Dept. of Computer Science and…
  • 2008
1 Excerpt

Vazirani . Eisenberggale markets : algorithms and structural properties

  • Kamal Jain, V. Vijay
  • In STOC
  • 2008

Vazirani . Nash bargaining via flexible budget markets ”

  • V. Vijay
  • 2007

Convex Optimization

  • S. Boyd, L. Vandenberghe
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…