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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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.) SAGT 2010. LNCS, vol. 6386, pp. 30–41. Springer, Heidelberg (2010)
Bonnisseau, J., Florig, M.: Existence and optimality of oligopoly equilibria in linear exchange economies. Economic Theory 22(4), 727–741 (2002)
Babaioff, M., Lucier, B., Nisan, N., Paes Leme, R.: On the efficiency of the Walrasian mechanism. In: EC 2014, pp. 783–800 (2014)
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)
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)
Codognato, G., Gabszewicz, J.: Equilibre de Cournot-Walras dans une économie d’échange. Revue Économique 42(6), 1013–1026 (1991)
Eaves, B.: Finite solution of pure trade markets with Cobb-Douglas utilities. In: Economic Equilibrium: Model Formulation and Solution, pp. 226–239 (1985)
Eisenberg, E., Gale, D.: Consensus of subjective probabilities: The pari-mutuel method. The Annals of Mathematical Statistics 30(1), 165–168 (1959)
Eisenberg, E.: Aggregation of utility functions. Management Sciences 7(4), 337–350 (1961)
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)
Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Foundations of Computer Science (2005)
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)
Jain, K.: A polynomial time algorithm for computing an Arrow-Debreu equilibrium for linear utilities. SIAM Journal on Computing 37(1), 291–300 (2007)
Jain, K., Vazirani, V.: Eisenberg–Gale markets: Algorithms and game-theoretic properties. Games and Economic Behavior 70(1), 84–106 (2010)
Johari, R., Tsitsiklis, J.: Efficiency loss in network resource allocation game. Mathematics of Operations Research 57(4), 823–839 (2004)
Rosen, J.B.: Existence and Uniqueness of Equilibrium Points for Concave N-person Games. Econometrica 33(3), 520–534 (1965)
Shapley, L., Shubik, M.: Trade using one commodity as a means of payment. The Journal of Political Economy, 937–968 (1977)
Solov, R.: A contribution to the theory of economic growth. Quarterly Journal of Economics 70, 65–94 (1956)
Vazirani, V.: Combinatorial Algorithms for Market Equilibria. In: Algorithmic Game Theory, pp. 103–133 (2007)
Walras, L.: Principe d’une théorie mathématique de l’échange (1874)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)