A Lower Bound on Computational Complexity Given by Revelation Mechanisms
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Kenneth R. Mount & Stanley Reiter, 1996. "A lower bound on computational complexity given by revelation mechanisms (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 237-266.
- Mount, Kenneth R & Reiter, Stanley, 1996. "A Lower Bound on Computational Complexity Given by Revelation Mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 237-266, February.
References listed on IDEAS
- Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
- Jordan, J. S., 1982. "The competitive allocation process is informationally efficient uniquely," Journal of Economic Theory, Elsevier, vol. 28(1), pages 1-18, October.
- Reichelstein, Stefan, 1984. "Incentive compatibility and informational requirements," Journal of Economic Theory, Elsevier, vol. 34(1), pages 32-51, October.
- Kalai, Ehud & Stanford, William, 1988.
"Finite Rationality and Interpersonal Complexity in Repeated Games,"
Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
- Ehud Kalai & William Stanford, 1986. "Finite Rationality and Interpersonal Complexity in Repeated Games," Discussion Papers 679, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Mount, Kenneth & Reiter, Stanley, 1974.
"The informational size of message spaces,"
Journal of Economic Theory, Elsevier, vol. 8(2), pages 161-192, June.
- Kenneth Mount & Stanley Reiter, 1973. "The Informational Size of Message Spaces," Discussion Papers 3, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Reichelstein, Stefan & Reiter, Stanley, 1988. "Game Forms with Minimal Message Spaces," Econometrica, Econometric Society, vol. 56(3), pages 661-692, May.
- Kenneth R. Mount & Stanley Reiter, 1983. "On the Existence of a Locally Stable Dynamic Process With a Statically Minimal Message Space," Discussion Papers 550, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Chen, Pengyuan, 1992. "A lower bound for the dimension of the message space of the decentralized mechanisms realizing a given goal," Journal of Mathematical Economics, Elsevier, vol. 21(3), pages 249-270.
- Sonnenschein, Hugo, 1974. "An Axiomatic Characterization of the Price Mechanism," Econometrica, Econometric Society, vol. 42(3), pages 425-433, May.
- Stefan Reichelstein, 1981. "On the Informational Requirements for the Implementation of Social Choice Rules," Discussion Papers 507, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Saari, Donald G & Simon, Carl P, 1978. "Effective Price Mechanisms," Econometrica, Econometric Society, vol. 46(5), pages 1097-1125, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Van Zandt, Timothy, 2003. "Real-Time Hierarchical Resource Allocation with Quadratic Costs," CEPR Discussion Papers 4022, C.E.P.R. Discussion Papers.
- Ehud Kalai, 1995. "Games," Discussion Papers 1141, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Marschak, Thomas, 2006. "Organization Structure," MPRA Paper 81518, University Library of Munich, Germany.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Ilya Segal, 2004. "The Communication Requirements of of Social Choice Rules and Supporting Budget Sets," Economics Working Papers 0039, Institute for Advanced Study, School of Social Science.
- Segal, Ilya, 2007. "The communication requirements of social choice rules and supporting budget sets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 341-378, September.
- J. Jordan, 2009. "Communication complexity and stability of equilibria in economies and games," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 115-135, April.
- Marschak, Thomas, 2006. "Organization Structure," MPRA Paper 81518, University Library of Munich, Germany.
- Ken Urai & Hiromi Murakami, 2015. "An Axiomatic Characterization of the Price-Money Message Mechanism," Discussion Papers in Economics and Business 15-31-Rev., Osaka University, Graduate School of Economics, revised Mar 2016.
- Ken Urai & Hiromi Murakami, 2015. "An Axiomatic Characterization of the Price-Money Message Mechanism," Discussion Papers in Economics and Business 15-31, Osaka University, Graduate School of Economics.
- Ken Urai & Hiromi Murakami, 2016. "Local Independence, Monotonicity and Axiomatic Characterization of Price-Money Message Mechanism," Discussion Papers in Economics and Business 16-08, Osaka University, Graduate School of Economics.
- Leonid Hurwicz, 1994. "Economic design, adjustment processes, mechanisms, and institutions," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 1-14, December.
- Ken Urai & Hiromi Murakami, 2017. "Local Independence, Monotonicity, Incentive Compatibility and Axiomatic Characterization of Price-Money Message Mechanism," Discussion Papers in Economics and Business 17-08, Osaka University, Graduate School of Economics.
- Nisan, Noam & Segal, Ilya, 2006. "The communication requirements of efficient allocations and supporting prices," Journal of Economic Theory, Elsevier, vol. 129(1), pages 192-224, July.
- Kohzo Shiraishi & Ken Urai & Hiromi Murakami, 2018. "Stability and Universal Implementability of the Price Mechanism," Discussion Papers in Economics and Business 18-16, Osaka University, Graduate School of Economics.
- Blume, Lawrence & Easley, David & Kleinberg, Jon & Kleinberg, Robert & Tardos, Éva, 2015. "Introduction to computer science and economic theory," Journal of Economic Theory, Elsevier, vol. 156(C), pages 1-13.
- Kohzo Shiraishi & Ken Urai & Hiromi Murakami, 2016. "Universality and Efficiency of Price Mechanism based on an Expansion Possibility of Economies," Discussion Papers in Economics and Business 16-10, Osaka University, Graduate School of Economics.
- Sylvain Béal, 2010.
"Perceptron versus automaton in the finitely repeated prisoner’s dilemma,"
Theory and Decision, Springer, vol. 69(2), pages 183-204, August.
- Sylvain Béal, 2010. "Perceptron versus Automaton in the Finitely Repeated Prisoner's Dilemma," Post-Print halshs-00530593, HAL.
- David Baron & Ehud Kalai, 1990. "Dividing a Cake by Majority: The Simplest Equilibria," Discussion Papers 919, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Gilboa Itzhak & Schmeidler David, 1994.
"Infinite Histories and Steady Orbits in Repeated Games,"
Games and Economic Behavior, Elsevier, vol. 6(3), pages 370-399, May.
- Itzhak Gilboa & David Schmeidler, 1989. "Infinite Histories and Steady Orbits in Repeated Games," Discussion Papers 846, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Itzhak Gilboa & David Schmeidler, 1994. "Infinite Histories and Steady Orbits in Repeated Games," Post-Print hal-00481357, HAL.
- Lu Hong & Scott Page, 1994. "Reducing informational costs in endowment mechanisms," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 103-117, December.
- Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
- Beal, Sylvain & Querou, Nicolas, 2007.
"Bounded rationality and repeated network formation,"
Mathematical Social Sciences, Elsevier, vol. 54(1), pages 71-89, July.
- Beal, Sylvain & Querou, Nicolas, 2006. "Bounded Rationality and Repeated Network Formation," Coalition Theory Network Working Papers 12169, Fondazione Eni Enrico Mattei (FEEM).
- Sylvain Béal & Nicolas Quérou, 2007. "Bounded rationality and repeated network formation," Post-Print ujm-00162449, HAL.
- Nicolas Querou & Sylvain Beal, 2006. "Bounded Rationality and Repeated Network Formation," Working Papers 2006.74, Fondazione Eni Enrico Mattei.
- Maskin, Eric & Sjostrom, Tomas, 2002.
"Implementation theory,"
Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288
Elsevier.
- Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science.
- Maskin, Eric & Sjostrom, Tomas, 2001. "Implementation Theory," Working Papers 5-01-1, Pennsylvania State University, Department of Economics.
More about this item
JEL classification:
- C51 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Construction and Estimation
- E32 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Business Fluctuations; Cycles
- O11 - Economic Development, Innovation, Technological Change, and Growth - - Economic Development - - - Macroeconomic Analyses of Economic Development
- O47 - Economic Development, Innovation, Technological Change, and Growth - - Economic Growth and Aggregate Productivity - - - Empirical Studies of Economic Growth; Aggregate Productivity; Cross-Country Output Convergence
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1085. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Fran Walker) The email address of this maintainer does not seem to be valid anymore. Please ask Fran Walker to update the entry or send us the correct email address. General contact details of provider: http://edirc.repec.org/data/cmnwuus.html .
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.