Abstract
We study the information content of equilibrium prices using the market communication model of Deng, Papadimitriou, and Safra [4]. We show that, in the worst case, communicating an exact equilibrium in a production economy requires a number of bits that is a quadratic polynomial in the number of goods, the number of agents, the number of firms, and the number of bits used to represent an endowment.
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(3), 265–290 (1954)
Calsamiglia, X.: Informational requirements of parametric resource allocation processes. In: Groves, T., Radner, R., Reiter, S. (eds.) Information, Incentives, and Economic Mechanisms. Basil Blackwell (1988)
Cole, R., Fleischer, L.: Fast-converging tatonnement algorithms for one-time and ongoing market problems. In: STOC 2008: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, pp. 315–324. ACM, New York (2008)
Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: STOC 2002: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 67–71. ACM, New York (2002)
Devanur, N.R., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market equilibrium via a primal-dual-type algorithm. In: FOCS 2002: Proceedings of the 43rd Symposium on Foundations of Computer Science, Washington, DC, USA, pp. 389–395. IEEE Computer Society, Los Alamitos (2002)
Hurwicz, L.: Optimality and informational efficiency in resource allocation processes. In: Arrow, K.J., Karlin, S., Suppes, P. (eds.) Mathematical Methods in the Social Sciences, pp. 27–46. Stanford University Press, Stanford (1960)
Jordan, J.S.: The competitive allocation process is informationally efficient uniquely. Journal of Economic Theory 28(1), 1–18 (1982)
Kapoor, S., Mehta, A., Vazirani, V.: An auction-based market equilibrium algorithm for a production model. Theor. Comput. Sci. 378(2), 153–164 (2007)
Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (June 1995)
Mount, K., Reiter, S.: The informational size of message spaces. Journal of Economic Theory 8(2), 161–192 (1974)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)
Nisan, N., Segal, I.: The communication requirements of efficient allocations and supporting prices. Journal of Economic Theory 129(1), 192–224 (2006)
Tian, G.: On the informational requirements of decentralized pareto-satisfactory mechanisms in economies with increasing returns (October 2006)
Walras, L.: Elements of pure economics, or, The theory of social wealth / Leon Walras; translated by William Jaffe. American Economic Association and the Royal Economic Society, Allen, Unwin, London (1954)
Yao, A.C.-C.: Some complexity questions related to distributive computing (preliminary report). In: STOC 1979: Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, pp. 209–213. ACM, New York (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wilkens, C.A. (2010). Market Communication in Production Economies. In: Saberi, A. (eds) Internet and Network Economics. WINE 2010. Lecture Notes in Computer Science, vol 6484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17572-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-17572-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17571-8
Online ISBN: 978-3-642-17572-5
eBook Packages: Computer ScienceComputer Science (R0)