Spending Constraint Utilities with Applications to the Adwords Market

References

• Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flows: Theory, Algorithms and Applications (1993) (Prentice Hall, NJ) Google Scholar
• Arrow K., Debreu G. Existence of an equilibrium for a competitive economy. Econometrica (1954) 22:265–290Crossref, Google Scholar
• Birnbaum B., Devanur N., Xiao L. New convex programs and distributed algorithms for Fisher markets with linear and spending constraint utilities. (2010) . Unpublished manuscriptGoogle Scholar
• Brainard W. C., Scarf H. E. How to compute equilibrium prices in 1891. (2000) . Cowles Foundation Discussion Paper 1270, Yale University, New Haven, CTGoogle Scholar
• Bridel P. Walras and the money-in-the-utility-function tradition. Eur. J. History Econom. Thought (2002) 9(2):268–292Crossref, Google Scholar
• Chen X., Dai D., Du Y., Teng S.-H. Settling the complexity of arrow-debreu equilibria in markets with additively separable utilities. Algorithms and Computation (2009) 5878(Springer, Berlin) Lecture Notes in Computer ScienceGoogle Scholar
• Chen X., Teng S.-H. Spending is not easier than trading: On the computational equivalence of Fisher and Arrow-Debreu equilibria. Proc. 20th Internat. Sympos. Algorithms Comput. (2009) Honolulu:647–656Crossref, Google Scholar
• Cook W. J., Cunningham W. H., Pulleyblank W. R., Schrijver A.Combinatorial Optimization (1998) (John Wiley and Sons, Inc., New York) Google Scholar
• Devanur N., Vazirani V. V. The spending constraint model for market equilibrium: Algorithmic, existence and uniqueness results. Proc. 36th Annual ACM Sympos. Theory of Comput. (2004) Chicago:519–528Crossref, Google Scholar
• Devanur N., Papadimitriou C. H., Saberi A., Vazirani V. V. Market equilibrium via a primal-dual algorithm for a convex program. J. Assoc. Comput. Machinery (2008) 55(5Crossref, Google Scholar
• Eisenberg E., Gale D. Consensus of subjective probabilities: The Pari-Mutuel method. Ann. Math. Statist. (1959) 30:165–168Crossref, Google Scholar
• Gale D. Piecewise linear exchange equilibrium. J. Math. Econom. (1977) 4:81–86Crossref, Google Scholar
• Megiddo N. A note on the complexity of p-matrix lcp and computing an equilibrium. (1988) . IBM Research Report 6439. http://theory.stanford.edu/∼megiddo/pdf/plcp.pdfGoogle Scholar
• Megiddo N., Papadimitriou C. H. On total functions, existence theorems, and computational complexity. Theoret. Comput. Sci. (1991) 81:317–324Crossref, Google Scholar
• Nisan N., Bayer J., Chandra D., Franji T., Gardner R., Matias Y., Rhodes N., Seltzer M., Tom D., Varian H. Google's auction for TV ads. Proc. 36th International Colloqium Automata, Languages and Programming (2009) (European Association for Theoretical Computer Science, Rhodes, Greece) 309–327Crossref, Google Scholar
• Patinkin D.Money, Interest, and Prices. An Integration of Monetary and Value Theory (1965) (Harper and Row, New York) Google Scholar
• Vazirani V. V. Nash bargaining via flexible budget markets. JACM (2008) . Submitted for publicationGoogle Scholar
• Vazirani V. V. Seeking combinatorial algorithms for convex programs. Noam Nisan's Algorithmic Game Theory Blog. (2010) . Accessed January 12, 2010. http://agtb.wordpress.com/Google Scholar
• Vazirani V. V., Wang L. Continuity properties of equilibria in some Fisher and Arrow-Debreu market models. Proc. 5th Workshop Internet Network Economics (2009) Rome:422–429Crossref, Google Scholar
• Vazirani V. V., Yannakakis M. Market equilibria under separable, piecewise-linear, concave utilities. Proc. First Sympos. Innovations Comput. Sci. (2010) BeijingGoogle Scholar