IDEAS home Printed from https://ideas.repec.org/p/bon/boncrc/crctr224_2023_486.html
   My bibliography  Save this paper

Simple Allocation with Correlated Types

Author

Listed:
  • Axel Niemeyer
  • Justus Preusser

Abstract

An object is allocated among a number of agents. The optimal allocation depends on the agents’ information about their peers, but each agent wants the object for themself. Monetary transfers are unavailable. We consider mechanisms where it is a dominant strategy to report truthfully. We show that deterministic mechanisms do not generally suffice for implementation and optimality, and that anonymous mechanisms cannot meaningfully elicit information. However, there are simple mechanisms—jury mechanisms—that are optimal when there are three or fewer agents, approximately optimal in symmetric environments with many agents, and the only deterministic mechanisms satisfying a relaxed anonymity notion. In a jury mechanism, each agent is either a juror or a candidate. The jurors decide which candidate wins the object, but jurors never win.

Suggested Citation

  • Axel Niemeyer & Justus Preusser, 2023. "Simple Allocation with Correlated Types," CRC TR 224 Discussion Paper Series crctr224_2023_486, University of Bonn and University of Mannheim, Germany.
    • Handle: RePEc:bon:boncrc:crctr224_2023_486
    as

    Download full text from publisher

    File URL: https://www.crctr224.de/research/discussion-papers/archive/dp486
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vivi Alatas & Abhijit Banerjee & Rema Hanna & Benjamin A. Olken & Julia Tobias, 2012. "Targeting the Poor: Evidence from a Field Experiment in Indonesia," American Economic Review, American Economic Association, vol. 102(4), pages 1206-1240, June.
    2. Elchanan Ben-Porath & Eddie Dekel & Barton L. Lipman, 2014. "Optimal Allocation with Costly Verification," American Economic Review, American Economic Association, vol. 104(12), pages 3779-3813, December.
    3. de Clippel, Geoffroy & Moulin, Herve & Tideman, Nicolaus, 2008. "Impartial division of a dollar," Journal of Economic Theory, Elsevier, vol. 139(1), pages 176-191, March.
    4. Jarman, Felix & Meisner, Vincent, 2017. "Deterministic mechanisms, the revelation principle, and ex-post constraints," Economics Letters, Elsevier, vol. 161(C), pages 96-98.
    5. de Clippel, Geoffroy & Eliaz, Kfir & Fershtman, Daniel & Rozen, Kareen, 2021. "On selecting the right agent," Theoretical Economics, Econometric Society, vol. 16(2), May.
    6. Li, Yunan, 2020. "Mechanism design with costly verification and limited punishments," Journal of Economic Theory, Elsevier, vol. 186(C).
    7. Francis Bloch & Matthew Olckers, 2022. "Friend-Based Ranking," American Economic Journal: Microeconomics, American Economic Association, vol. 14(2), pages 176-214, May.
    8. Chakravarty, Surajeet & Kaplan, Todd R., 2013. "Optimal allocation without transfer payments," Games and Economic Behavior, Elsevier, vol. 77(1), pages 1-20.
    9. Mackenzie, Andrew, 2015. "Symmetry and impartial lotteries," Games and Economic Behavior, Elsevier, vol. 94(C), pages 15-28.
    10. Eric Budish & Yeon-Koo Che & Fuhito Kojima & Paul Milgrom, 2013. "Designing Random Allocation Mechanisms: Theory and Applications," American Economic Review, American Economic Association, vol. 103(2), pages 585-623, April.
    11. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    12. Edelman, Paul H. & Por, Attila, 2021. "A new axiomatic approach to the impartial nomination problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 443-451.
    13. Lipnowski, Elliot & Ramos, João, 2020. "Repeated delegation," Journal of Economic Theory, Elsevier, vol. 188(C).
    14. Miki Kato & Shinji Ohseto, 2002. "Toward general impossibility theorems in pure exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 659-664.
    15. Yingni Guo & Johannes Hörner, 2021. "Dynamic Allocation without Money," Working Papers hal-03187506, HAL.
    16. Yi‐Chun Chen & Wei He & Jiangtao Li & Yeneng Sun, 2019. "Equivalence of Stochastic and Deterministic Mechanisms," Econometrica, Econometric Society, vol. 87(4), pages 1367-1390, July.
    17. Shohei Tamura & Shinji Ohseto, 2014. "Impartial nomination correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 47-54, June.
    18. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
    19. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    20. Erlanson, Albin & Kleiner, Andreas, 2019. "A note on optimal allocation with costly verification," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 56-62.
    21. Ron Holzman & Hervé Moulin, 2013. "Impartial Nominations for a Prize," Econometrica, Econometric Society, vol. 81(1), pages 173-196, January.
    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. Christoph Carnehl & Marco Ottaviani & Justus Preusser, 2024. "Designing Scientific Grants," NBER Chapters, in: Entrepreneurship and Innovation Policy and the Economy, volume 4, pages 139-178, National Bureau of Economic Research, Inc.
    2. Cembrano, Javier & Fischer, Felix & Hannon, David & Klimm, Max, 2024. "Impartial selection with additive guarantees via iterated deletion," Games and Economic Behavior, Elsevier, vol. 144(C), pages 203-224.

    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. Matthew Olckers & Toby Walsh, 2022. "Manipulation and Peer Mechanisms: A Survey," Papers 2210.01984, arXiv.org, revised May 2024.
    2. Bloch, Francis & Dutta, Bhaskar & Dziubiński, Marcin, 2023. "Selecting a winner with external referees," Journal of Economic Theory, Elsevier, vol. 211(C).
    3. Javier Cembrano & Felix Fischer & Max Klimm, 2023. "Improved Bounds for Single-Nomination Impartial Selection," Papers 2305.09998, arXiv.org.
    4. Andrew Mackenzie, 2020. "An axiomatic analysis of the papal conclave," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(3), pages 713-743, April.
    5. Cembrano, Javier & Fischer, Felix & Hannon, David & Klimm, Max, 2024. "Impartial selection with additive guarantees via iterated deletion," Games and Economic Behavior, Elsevier, vol. 144(C), pages 203-224.
    6. Christoph Carnehl & Marco Ottaviani & Justus Preusser, 2024. "Designing Scientific Grants," NBER Chapters, in: Entrepreneurship and Innovation Policy and the Economy, volume 4, pages 139-178, National Bureau of Economic Research, Inc.
    7. Javier Cembrano & Svenja M. Griesbach & Maximilian J. Stahlberg, 2023. "Deterministic Impartial Selection with Weights," Papers 2310.14991, arXiv.org, revised Aug 2024.
    8. Li, Yunan & Zhang, Xingtan, 2024. "Collective decision through an informed mediator," Journal of Economic Theory, Elsevier, vol. 218(C).
    9. Javier Cembrano & Felix Fischer & Max Klimm, 2023. "Optimal Impartial Correspondences," Papers 2301.04544, arXiv.org.
    10. Geoffrey A. Chua & Gaoji Hu & Fang Liu, 2023. "Optimal multi-unit allocation with costly verification," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 455-488, October.
    11. Tamura, Shohei, 2016. "Characterizing minimal impartial rules for awarding prizes," Games and Economic Behavior, Elsevier, vol. 95(C), pages 41-46.
    12. Chen, Jiakai, 2021. "LIBOR's poker," Journal of Financial Markets, Elsevier, vol. 55(C).
    13. Mackenzie, Andrew, 2015. "Symmetry and impartial lotteries," Games and Economic Behavior, Elsevier, vol. 94(C), pages 15-28.
    14. Deniz Kattwinkel & Justus Preusser, 2025. "The Division of Surplus and the Burden of Proof," Papers 2501.14686, arXiv.org, revised Mar 2025.
    15. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    16. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    17. Sergei Severinov & Grigory Kosenok, 2004. "Individually Rational, Balanced-Budget Bayesian Mechanisms and the," 2004 Meeting Papers 633, Society for Economic Dynamics.
    18. Song, Yangwei, 2018. "Efficient Implementation with Interdependent Valuations and Maxmin Agents," Rationality and Competition Discussion Paper Series 92, CRC TRR 190 Rationality and Competition.
    19. Pagnozzi, Marco & Piccolo, Salvatore & Reisinger, Markus, 2021. "Vertical contracting with endogenous market structure," Journal of Economic Theory, Elsevier, vol. 196(C).
    20. Alireza Fallah & Michael I. Jordan, 2023. "Contract Design With Safety Inspections," Papers 2311.02537, arXiv.org.

    More about this item

    Keywords

    Mechanism design without transfers; correlation; peer selection;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:bon:boncrc:crctr224_2023_486. 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: CRC Office (email available below). General contact details of provider: https://www.crctr224.de .

    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.