IDEAS home Printed from https://ideas.repec.org/a/jmi/articl/jmi-v3i1a3.html
   My bibliography  Save this article

Efficient Random Assignment with Cardinal and Ordinal Preferences

Author

Listed:
  • James Fisher

    (United States Automobile Association, USA)

Abstract

We develop a finite random assignment model where players know either their cardinal or their ordinal preferences and may make cardinal or ordinal reports to an assignment mechanism. Under truthful reporting, we find that all mechanisms that disregard the cardinal information in players' reports (e.g., Deferred Acceptance and Probabilistic Serial) are utilitarian inefficient, as are classic mechanisms that make use of cardinal information (e.g., Pseudo-markets). Motivated by these negative results, we introduce a "Simple Mechanism" that makes use of cardinal information "in the right way." We establish that this mechanism is utilitarian efficient, treats equals equally, and makes truth-telling almost Bayesian incentive compatible.

Suggested Citation

  • James Fisher, 2018. "Efficient Random Assignment with Cardinal and Ordinal Preferences," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 3(1), pages 51-96, December.
  • Handle: RePEc:jmi:articl:jmi-v3i1a3
    DOI: 10.22574/jmid.2018.12.003
    as

    Download full text from publisher

    File URL: http://www.mechanism-design.org/arch/v003-1/p_03.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.22574/jmid.2018.12.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Atila Abdulkadiro?lu & Yeon-Koo Che & Yosuke Yasuda, 2015. "Expanding "Choice" in School Choice," American Economic Journal: Microeconomics, American Economic Association, vol. 7(1), pages 1-42, February.
    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. Ehlers, Lars & Majumdar, Dipjyoti & Mishra, Debasis & Sen, Arunava, 2020. "Continuity and incentive compatibility in cardinal mechanisms," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 31-41.

    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. Carvalho, José-Raimundo & Magnac, Thierry & Xiong, Qizhou, 2016. "College Choice and the Selection of Mechanisms: A Structural Empirical Analysis," IWH Discussion Papers 3/2016, Halle Institute for Economic Research (IWH).
    2. Atı̇la Abdulkadı̇roğlu & Joshua D. Angrist & Yusuke Narita & Parag Pathak, 2022. "Breaking Ties: Regression Discontinuity Design Meets Market Design," Econometrica, Econometric Society, vol. 90(1), pages 117-151, January.
    3. Antonio Miralles & Marek Pycia, 2017. "Large vs. Continuum Assignment Economies: Efficiency and Envy-Freeness," Working Papers 950, Barcelona School of Economics.
    4. Troyan, Peter, 2012. "Comparing school choice mechanisms by interim and ex-ante welfare," Games and Economic Behavior, Elsevier, vol. 75(2), pages 936-947.
    5. Gabrielle Fack & Julien Grenet & Yinghua He, 2019. "Beyond Truth-Telling: Preference Estimation with Centralized School Choice and College Admissions," American Economic Review, American Economic Association, vol. 109(4), pages 1486-1529, April.
    6. Kesten, Onur & Unver, Utku, 2015. "A theory of school choice lotteries," Theoretical Economics, Econometric Society, vol. 10(2), May.
    7. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    8. Antonio Miralles, "undated". "Pseudomarkets with Priorities in Large Random Assignment Economies," Working Papers 537, Barcelona School of Economics.
    9. Sophie Bade, 2016. "Pareto-optimal matching allocation mechanisms for boundedly rational agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 501-510, October.
    10. Andrew McLennan & Shino Takayama & Yuki Tamura, 2024. "An Efficient, Computationally Tractable School Choice Mechanism," Discussion Papers Series 668, School of Economics, University of Queensland, Australia.
    11. Umut Dur & Parag A. Pathak & Tayfun Sönmez, 2016. "Explicit vs. Statistical Preferential Treatment in Affirmative Action: Theory and Evidence from Chicago's Exam Schools," NBER Working Papers 22109, National Bureau of Economic Research, Inc.
    12. Pu, Yun, 2020. "College admission in three Chinese provinces: Province-specific versus pooling quotas," China Economic Review, Elsevier, vol. 60(C).
    13. Biró, Péter & Gudmundsson, Jens, 2021. "Complexity of finding Pareto-efficient allocations of highest welfare," European Journal of Operational Research, Elsevier, vol. 291(2), pages 614-628.
    14. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    15. Yinghua He & Antonio Miralles & Jianye Yan, 2012. "Competitive Equilibrium from Equal Incomes for Two-Sided Matching," Working Papers 692, Barcelona School of Economics.
    16. Che, Yeon-Koo & Tercieux, Olivier, 2018. "Payoff equivalence of efficient mechanisms in large matching markets," Theoretical Economics, Econometric Society, vol. 13(1), January.
    17. Peter Coles & Alexey Kushnir & Muriel Niederle, 2013. "Preference Signaling in Matching Markets," American Economic Journal: Microeconomics, American Economic Association, vol. 5(2), pages 99-134, May.
    18. Kushnir, Alexey, 2013. "Harmful signaling in matching markets," Games and Economic Behavior, Elsevier, vol. 80(C), pages 209-218.
    19. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    20. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.

    More about this item

    Keywords

    Cardinal and ordinal preferences; random assignment; utilitarian efficiency.;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    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:jmi:articl:jmi-v3i1a3. 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: Paul Schweinzer (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.html .

    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.