Abstract
Following up on the work of Megiddo and Vazirani [10], who determined continuity properties of equilibrium prices and allocations for perhaps the simplest market model, Fisher’s linear case, we do the same for:
-
Fisher’s model with piecewise-linear, concave utilities
-
Fisher’s model with spending constraint utilities
-
Arrow-Debreu’s model with linear utilities
-
Eisenberg-Gale markets.
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
Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265–290 (1954)
Brainard, W.C., Scarf, H.E.: How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper 1270 (2000)
Debreu, G.: Mathematical Economics: Twenty papers of Gerard Debreu. Cambridge University Press, Cambridge (1986)
Devanur, N., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual-type algorithm. Journal of ACM 55(5) (2008)
Eisenberg, E., Gale, D.: Consensus of subjective probabilities: the Pari-Mutuel method. The Annals of Mathematical Statistics 30, 165–168 (1959)
Jain, K.: A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. SIAM J. Comput. 37(1), 303–318 (2007)
Jain, K., Vazirani, V.: Eisenberg-Gale Markets: Algorithms and Game-Theoretic Properties. In: Proceedings of 38th IEEE Annual Symposium on Theory of Computing (2006)
Kelly, F.: Charging and rate control for elastic traffic. European Transactions on Telecommunication 8, 33–37 (1997)
Kelly, F., Vazirani, V.: Rate control as a market equilibrium. Unpublished note (2002)
Megiddo, N., Vazirani, V.V.: Continuity properties of equilibrium prices and allocations in linear fisher markets. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 362–367. Springer, Heidelberg (2007)
Vazirani, V.V.: Spending constraint utilities, with applications to the Adwords market (2006) (submitted)
Vazirani, V.V., Yannakakis, M.: Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities (submitted, 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vazirani, V.V., Wang, L. (2009). Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models. In: Leonardi, S. (eds) Internet and Network Economics. WINE 2009. Lecture Notes in Computer Science, vol 5929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-10841-9_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10840-2
Online ISBN: 978-3-642-10841-9
eBook Packages: Computer ScienceComputer Science (R0)