Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Arrow, K., Debreu, G.: Existence of an Equilibrium for a Competitive Economy. Econometrica 22, 265–290 (1954)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, Chichester (2006)
Brainard, W., Scarf, H.E.: How to Compute Equilibrium Prices in 1891. Cowles Foundation Discussion Paper (2000)
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)
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)
Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief Economies Encode Nonzero Sum Two-Player Games. In: SODA 2006, pp. 659–667 (2006)
Deng, X., Papadimitriou, C., Safra, S.: On the Complexity of Equilibria. In: STOC 2002, pp. 67–71 (2002)
Devanur, N., Kannan, R.: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. In: FOCS 2008, pp. 45–53 (2008)
Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market Equilibrium via a Primal-Dual Algorithm for a Convex Program. JACM 55(5) (2008)
Eaves, B.C.: Finite Solution of Pure Trade Markets with Cobb-Douglas Utilities. Mathematical Programming Study 23, 226–239 (1985)
Eisenberg, E., Gale, D.: Consensus of Subjective Probabilities: The Pari-Mutuel Method. Annals Of Mathematical Statistics 30, 165–168 (1959)
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)
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)
Kothari, A., Parkes, D., Suri, S.: Approximately-Strategyproof and Tractable Multiunit Auctions. Decision Support Systems 39(1), 105–121 (2005)
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)
Lehmann, D., O’Callaghan, L., Shoham, Y.: Truth Revelation in Approximately Efficient Combinatorial Auctions. JACM 49(5), 577–602 (2002)
Roberts, D., Postlewaite, A.: The Incentives for Price-Taking Behavior in Large Exchange Economies. Econometrica 44, 113–127 (1976)
Schummer, J.: Almost Dominant Strategy Implementation, MEDS Department, Northwestern University, Discussion Papers 1278 (1999)
Solov, R.: A Contribution to the Theory of Economic Growth. Quarterly Journal of Economics 70, 65–94 (1956)
Varian, H.: Microeconomic Analysis. W. W. Norton & Company, New York (1992)
Ye, Y.: A Path to the Arrow-Debreu Competitive Market Equilibrium. Mathematical Programming 111(1-2), 315–348 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, N., Deng, X., Zhang, J. (2011). How Profitable Are Strategic Behaviors in a Market?. In: Demetrescu, C., Halldórsson, M.M. (eds) Algorithms – ESA 2011. ESA 2011. Lecture Notes in Computer Science, vol 6942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23719-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23719-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23718-8
Online ISBN: 978-3-642-23719-5
eBook Packages: Computer ScienceComputer Science (R0)