Skip to main content

To Save Or Not To Save: The Fisher Game

  • Conference paper
Web and Internet Economics (WINE 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8877))

Included in the following conference series:

Abstract

We examine the Fisher market model when buyers, as well as sellers, have an intrinsic value for money. We show that when the buyers have oligopsonistic power they are highly incentivized to act strategically with their monetary reports, as their potential gains are unbounded. This is in contrast to the bounded gains that have been shown when agents strategically report utilities [5]. Our main focus is upon the consequences for social welfare when the buyers act strategically. To this end, we define the Price of Imperfect Competition (PoIC) as the worst case ratio of the welfare at a Nash equilibrium in the induced game compared to the welfare at a Walrasian equilibrium. We prove that the PoIC is at least \(\frac{1}{2}\) in markets with CES utilities with parameter 0 ≤ ρ ≤ 1 – this includes the classes of Cobb-Douglas and linear utility functions. Furthermore, for linear utility functions, we prove that the PoIC increases as the level of competition in the market increases. Additionally, we prove that a Nash equilibrium exists in the case of Cobb-Douglas utilities. In contrast, we show that Nash equilibria need not exist for linear utilities. However, in that case, good welfare guarantees are still obtained for the best response dynamics of the game.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.) SAGT 2010. LNCS, vol. 6386, pp. 30–41. Springer, Heidelberg (2010)

    Google Scholar 

  2. Bonnisseau, J., Florig, M.: Existence and optimality of oligopoly equilibria in linear exchange economies. Economic Theory 22(4), 727–741 (2002)

    Article  MathSciNet  Google Scholar 

  3. Babaioff, M., Lucier, B., Nisan, N., Paes Leme, R.: On the efficiency of the Walrasian mechanism. In: EC 2014, pp. 783–800 (2014)

    Google Scholar 

  4. Branzei, S., Chen, Y., Deng, X., Filos-Ratsikas, A., Frederiksen, S., Zhang, J.: The Fisher market game: Equilibrium and welfare. To appear in AAAI (2014)

    Google Scholar 

  5. Chen, N., Deng, X., Zhang, H., Zhang, J.: Incentive ratios of Fisher markets. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. LNCS, vol. 7392, pp. 464–475. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Codognato, G., Gabszewicz, J.: Equilibre de Cournot-Walras dans une économie d’échange. Revue Économique 42(6), 1013–1026 (1991)

    Article  Google Scholar 

  7. Eaves, B.: Finite solution of pure trade markets with Cobb-Douglas utilities. In: Economic Equilibrium: Model Formulation and Solution, pp. 226–239 (1985)

    Google Scholar 

  8. Eisenberg, E., Gale, D.: Consensus of subjective probabilities: The pari-mutuel method. The Annals of Mathematical Statistics 30(1), 165–168 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  9. Eisenberg, E.: Aggregation of utility functions. Management Sciences 7(4), 337–350 (1961)

    Article  MathSciNet  Google Scholar 

  10. Gabszewicz, J., Michel, P.: Oligopoly equilibria in exchange economies. In: Trade, Technology and Economics. Essays in Honour of Richard G. Lipsey, pp. 217–240 (1997)

    Google Scholar 

  11. Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Foundations of Computer Science (2005)

    Google Scholar 

  12. Hurwicz, L.: On informationally decentralized systems. In: Decision and Organization: A Volume in Honor of Jacob Marschak. Studies in Mathematical and Managerial Economics, vol. 12, pp. 297–336 (1972)

    Google Scholar 

  13. Jain, K.: A polynomial time algorithm for computing an Arrow-Debreu equilibrium for linear utilities. SIAM Journal on Computing 37(1), 291–300 (2007)

    Article  Google Scholar 

  14. Jain, K., Vazirani, V.: Eisenberg–Gale markets: Algorithms and game-theoretic properties. Games and Economic Behavior 70(1), 84–106 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  15. Johari, R., Tsitsiklis, J.: Efficiency loss in network resource allocation game. Mathematics of Operations Research 57(4), 823–839 (2004)

    Article  MathSciNet  Google Scholar 

  16. Rosen, J.B.: Existence and Uniqueness of Equilibrium Points for Concave N-person Games. Econometrica 33(3), 520–534 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  17. Shapley, L., Shubik, M.: Trade using one commodity as a means of payment. The Journal of Political Economy, 937–968 (1977)

    Google Scholar 

  18. Solov, R.: A contribution to the theory of economic growth. Quarterly Journal of Economics 70, 65–94 (1956)

    Article  Google Scholar 

  19. Vazirani, V.: Combinatorial Algorithms for Market Equilibria. In: Algorithmic Game Theory, pp. 103–133 (2007)

    Google Scholar 

  20. Walras, L.: Principe d’une théorie mathématique de l’échange (1874)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Mehta, R., Thain, N., Végh, L.A., Vetta, A. (2014). To Save Or Not To Save: The Fisher Game. In: Liu, TY., Qi, Q., Ye, Y. (eds) Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, vol 8877. Springer, Cham. https://doi.org/10.1007/978-3-319-13129-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13129-0_24

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13128-3

  • Online ISBN: 978-3-319-13129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics