How Profitable Are Strategic Behaviors in a Market?

  • Ning Chen
  • Xiaotie Deng
  • Jie Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6942)


It is common wisdom that individuals behave strategically in economic environments. We consider Fisher markets with Leontief utilities and study strategic behaviors of individual buyers in market equilibria. While simple examples illustrate that buyers do get larger utilities when behaving strategically, we show that the benefits can be quite limited: We introduce the concept of incentive ratio to capture the extent to which utility can be increased by strategic behaviors of an individual, and show that the incentive ratio of Leontief markets is less than 2. We also reveal that the incentive ratios are insensitive to market sizes. Potentially, the concept incentive ratio can have applications in other strategic settings as well.


Utility Function Equilibrium Price Market Equilibrium Dominant Strategy Strategic Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adsul, B., Babu, C. S., Garg, J., Mehta, R., Sohoni, M.: Nash Equilibria in Fisher Market. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) AGT 2010. LNCS, vol. 6386, pp. 30–41. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, É., Wexler, T., Roughgarden, T.: The Price of Stability for Network Design with Fair Cost Allocation. SIAM Journal on Computing 38(4), 1602–1623 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Archer, A., Papadimitriou, C., Talwar, K., Tardos, E.: An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. In: SODA 2003, pp. 205–214 (2003)Google Scholar
  4. 4.
    Arrow, K.J., Chenery, H., Minhas, B., Solow, R.: Capital-Labor Substitution and Economic Efficiency. The Review of Economics and Statistics 43(3), 225–250 (1961)CrossRefGoogle Scholar
  5. 5.
    Arrow, K., Debreu, G.: Existence of an Equilibrium for a Competitive Economy. Econometrica 22, 265–290 (1954)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, Chichester (2006)CrossRefzbMATHGoogle Scholar
  7. 7.
    Brainard, W., Scarf, H.E.: How to Compute Equilibrium Prices in 1891. Cowles Foundation Discussion Paper (2000)Google Scholar
  8. 8.
    Chen, N., Deng, X., Sun, X., Yao, A.C.: Fisher Equilibrium Price with a Class of Concave Utility Functions. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol. 3221, pp. 169–179. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Codenotti, B., Varadarajan, K.R.: Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 371–382. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief Economies Encode Nonzero Sum Two-Player Games. In: SODA 2006, pp. 659–667 (2006)Google Scholar
  11. 11.
    Deng, X., Papadimitriou, C., Safra, S.: On the Complexity of Equilibria. In: STOC 2002, pp. 67–71 (2002)Google Scholar
  12. 12.
    Devanur, N., Kannan, R.: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. In: FOCS 2008, pp. 45–53 (2008)Google Scholar
  13. 13.
    Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market Equilibrium via a Primal-Dual Algorithm for a Convex Program. JACM 55(5) (2008)Google Scholar
  14. 14.
    Eaves, B.C.: Finite Solution of Pure Trade Markets with Cobb-Douglas Utilities. Mathematical Programming Study 23, 226–239 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Eisenberg, E., Gale, D.: Consensus of Subjective Probabilities: The Pari-Mutuel Method. Annals Of Mathematical Statistics 30, 165–168 (1959)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Garg, D., Jain, K., Talwar, K., Vazirani, V.: A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property. Theoretical Computer Science 378, 143–152 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Jain, K.: A polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities. SIAM Journal on Computing 37(1), 303–318 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Kothari, A., Parkes, D., Suri, S.: Approximately-Strategyproof and Tractable Multiunit Auctions. Decision Support Systems 39(1), 105–121 (2005)CrossRefGoogle Scholar
  19. 19.
    Koutsoupias, E., Papadimitriou, C.H.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404–413. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  20. 20.
    Lehmann, D., O’Callaghan, L., Shoham, Y.: Truth Revelation in Approximately Efficient Combinatorial Auctions. JACM 49(5), 577–602 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Roberts, D., Postlewaite, A.: The Incentives for Price-Taking Behavior in Large Exchange Economies. Econometrica 44, 113–127 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Schummer, J.: Almost Dominant Strategy Implementation, MEDS Department, Northwestern University, Discussion Papers 1278 (1999)Google Scholar
  23. 23.
    Solov, R.: A Contribution to the Theory of Economic Growth. Quarterly Journal of Economics 70, 65–94 (1956)CrossRefGoogle Scholar
  24. 24.
    Varian, H.: Microeconomic Analysis. W. W. Norton & Company, New York (1992)Google Scholar
  25. 25.
    Ye, Y.: A Path to the Arrow-Debreu Competitive Market Equilibrium. Mathematical Programming 111(1-2), 315–348 (2008)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ning Chen
    • 1
  • Xiaotie Deng
    • 2
  • Jie Zhang
    • 3
  1. 1.Division of Mathematical Sciences, School of Physical and Mathematical SciencesNanyang Technological UniversitySingapore
  2. 2.Department of Computer ScienceUniversity of LiverpoolUK
  3. 3.Department of Computer ScienceCity University of Hong KongHong Kong

Personalised recommendations