IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v136y2007i1p341-378.html
   My bibliography  Save this article

The communication requirements of social choice rules and supporting budget sets

Author

Listed:
  • Segal, Ilya

Abstract

No abstract is available for this item.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:jetheo:v:136:y:2007:i:1:p:341-378
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(07)00015-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Moulin, H. & Peleg, B., 1982. "Cores of effectivity functions and implementation theory," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 115-145, June.
    2. Echenique, Federico, 2007. "Counting combinatorial choice rules," Games and Economic Behavior, Elsevier, vol. 58(2), pages 231-245, February.
    3. Williams, Steven R, 1986. "Realization and Nash Implementation: Two Aspects of Mechanism Design," Econometrica, Econometric Society, vol. 54(1), pages 139-151, January.
    4. Jordan, J. S., 1982. "The competitive allocation process is informationally efficient uniquely," Journal of Economic Theory, Elsevier, vol. 28(1), pages 1-18, October.
    5. Reichelstein, Stefan, 1984. "Incentive compatibility and informational requirements," Journal of Economic Theory, Elsevier, vol. 34(1), pages 32-51, October.
    6. Hurwicz,Leonid & Reiter,Stanley, 2008. "Designing Economic Mechanisms," Cambridge Books, Cambridge University Press, number 9780521724104.
    7. Kannai, Yakar, 1970. "Continuity Properties of the Core of a Market," Econometrica, Econometric Society, vol. 38(6), pages 791-815, November.
    8. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    9. Reichelstein, Stefan & Reiter, Stanley, 1988. "Game Forms with Minimal Message Spaces," Econometrica, Econometric Society, vol. 56(3), pages 661-692, May.
    10. Calsamiglia, Xavier, 1977. "Decentralized resource allocation and increasing returns," Journal of Economic Theory, Elsevier, vol. 14(2), pages 263-283, April.
    11. repec:dau:papers:123456789/13220 is not listed on IDEAS
    12. Milleron, Jean-Claude, 1972. "Theory of value with public goods: A survey article," Journal of Economic Theory, Elsevier, vol. 5(3), pages 419-477, December.
    13. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    14. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
    15. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    16. Serrano, Roberto & Volij, Oscar, 2000. "Walrasian Allocations without Price-Taking Behavior," Journal of Economic Theory, Elsevier, vol. 95(1), pages 79-106, November.
    17. Takashi Ishikida & Thomas Marschak, 1996. "Mechanisms that efficiently verify the optimality of a proposed action," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 33-68, December.
    18. Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 173-203, December.
    19. Mount, Kenneth & Reiter, Stanley, 1974. "The informational size of message spaces," Journal of Economic Theory, Elsevier, vol. 8(2), pages 161-192, June.
    20. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    21. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    22. Sato, Fumitaka, 1981. "On the informational size of message spaces for resource allocation processes in economies with public goods," Journal of Economic Theory, Elsevier, vol. 24(1), pages 48-69, February.
    23. Sen, Amartya Kumar, 1970. "The Impossibility of a Paretian Liberal," Scholarly Articles 3612779, Harvard University Department of Economics.
    24. Sen, Amartya, 1970. "The Impossibility of a Paretian Liberal," Journal of Political Economy, University of Chicago Press, vol. 78(1), pages 152-157, Jan.-Feb..
    25. McLean, Richard P. & Postlewaite, Andrew, 1989. "Excess functions and nucleolus allocations of pure exchange economies," Games and Economic Behavior, Elsevier, vol. 1(2), pages 131-143, June.
    26. Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
    27. 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.
    28. Guoqiang Tian, 2004. "A Unique Informationally Efficient Allocation Mechanism In Economies With Consumption Externalities," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(1), pages 79-111, February.
    29. Andreu Mas-Colell, 1980. "Efficiency and Decentralization in the Pure Theory of Public Goods," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 94(4), pages 625-641.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    2. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2020. "Mechanism Design meets Priority Design: Redesigning the US Army’s Branching Process Through Market Design," Boston College Working Papers in Economics 1035, Boston College Department of Economics.
    3. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    4. Gonczarowski, Yannai A. & Nisan, Noam & Ostrovsky, Rafail & Rosenbaum, Will, 2019. "A stable marriage requires communication," Games and Economic Behavior, Elsevier, vol. 118(C), pages 626-647.
    5. Acemoglu, Daron & Golosov, Mikhail & Tsyvinski, Aleh, 2008. "Markets versus governments," Journal of Monetary Economics, Elsevier, vol. 55(1), pages 159-189, January.
    6. Gleb Romanyuk & Alex Smolin, 2019. "Cream Skimming and Information Design in Matching Markets," American Economic Journal: Microeconomics, American Economic Association, vol. 11(2), pages 250-276, May.
    7. Rustamdjan Hakimov & Madhav Raghavan, 2023. "Improving Transparency and Verifiability in School Admissions: Theory and Experiment," Rationality and Competition Discussion Paper Series 376, CRC TRR 190 Rationality and Competition.
    8. Haeringer, Guillaume & Iehlé, Vincent, 2021. "Gradual college admission," Journal of Economic Theory, Elsevier, vol. 198(C).
    9. Ran Canetti & Amos Fiat & Yannai A. Gonczarowski, 2023. "Zero-Knowledge Mechanisms," Papers 2302.05590, arXiv.org.
    10. Peng Shi, 2023. "Optimal Matchmaking Strategy in Two-Sided Marketplaces," Management Science, INFORMS, vol. 69(3), pages 1323-1340, March.
    11. Suat Evren, 2023. "Social Surplus Maximization in Sponsored Search Auctions Requires Communication," Papers 2305.07729, arXiv.org.
    12. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    13. Yannai A. Gonczarowski & Clayton Thomas, 2022. "Structural Complexities of Matching Mechanisms," Papers 2212.08709, arXiv.org, revised Mar 2024.
    14. Ashlagi, Itai & Gonczarowski, Yannai A., 2018. "Stable matching mechanisms are not obviously strategy-proof," Journal of Economic Theory, Elsevier, vol. 177(C), pages 405-425.
    15. Kyle Greenberg & Parag A. Pathak & Tayfun Sonmez, 2021. "Mechanism Design meets Priority Design: Redesigning the US Army's Branching Process," Papers 2106.06582, arXiv.org.
    16. Babaioff, Moshe & Blumrosen, Liad & Schapira, Michael, 2013. "The communication burden of payment determination," Games and Economic Behavior, Elsevier, vol. 77(1), pages 153-167.
    17. Eduardo M. Azevedo & Jacob D. Leshno, 2016. "A Supply and Demand Framework for Two-Sided Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 124(5), pages 1235-1268.
    18. Naveen Durvasula, 2022. "Utility-Based Communication Requirements for Stable Matching in Large Markets," Papers 2212.04024, arXiv.org.
    19. Fadel, Ronald & Segal, Ilya, 2009. "The communication cost of selfishness," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1895-1920, September.
    20. Mehmet Barlo & Nuh Aygün Dalkıran, 2022. "Computational implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 605-633, December.
    21. Itai Ashlagi & Mark Braverman & Yash Kanoria & Peng Shi, 2020. "Clearing Matching Markets Efficiently: Informative Signals and Match Recommendations," Management Science, INFORMS, vol. 66(5), pages 2163-2193, May.

    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.
    1. 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.
    2. 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.
    3. Tian, Guoqiang, 2004. "On the Informational Requirements of Decentralized Pareto-Satisfactory Mechanisms in Economies with Increasing Returns," MPRA Paper 41226, University Library of Munich, Germany, revised Oct 2006.
    4. 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.
    5. Marschak, Thomas, 2006. "Organization Structure," MPRA Paper 81518, University Library of Munich, Germany.
    6. Tian, Guoqiang, 2001. "The Unique Informational Effciency of the Lindahl Allocation Process in Economies with Public Goods," MPRA Paper 41229, University Library of Munich, Germany, revised Oct 2005.
    7. Mehmet Barlo & Nuh Aygün Dalkıran, 2022. "Computational implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 605-633, December.
    8. Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
    9. Martin Bichler & Pasha Shabalin & Georg Ziegler, 2013. "Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction," Information Systems Research, INFORMS, vol. 24(2), pages 394-417, June.
    10. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    11. Michel Le Breton & Juan Moreno-Ternero & Alexei Savvateev & Shlomo Weber, 2013. "Stability and fairness in models with a multiple membership," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 673-694, August.
    12. 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.
    13. Noelia Juarez & Paola B. Manasero & Jorge Oviedo, 2023. "Nash implementation in a many-to-one matching market," Papers 2305.13956, arXiv.org, revised Oct 2023.
    14. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    15. Hitoshi Matsushima, 2011. "Price-Based Combinatorial Auction: Connectedness and Representative Valuations," CARF F-Series CARF-F-261, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    16. Ozan Candogan & Asuman Ozdaglar & Pablo A. Parrilo, 2015. "Iterative Auction Design for Tree Valuations," Operations Research, INFORMS, vol. 63(4), pages 751-771, August.
    17. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
    18. Saptarshi Mukherjee & Hans Peters, 2022. "Self-implementation of social choice correspondences in Nash equilibrium," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 1009-1028, November.
    19. Blumrosen, Liad & Nisan, Noam, 2010. "Informational limitations of ascending combinatorial auctions," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1203-1223, May.
    20. Erdil, Aytek & Kumano, Taro, 2019. "Efficiency and stability under substitutable priorities with ties," Journal of Economic Theory, Elsevier, vol. 184(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:eee:jetheo:v:136:y:2007:i:1:p:341-378. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.