IDEAS home Printed from https://ideas.repec.org/p/kue/epaper/e-21-008-v2.html

Efficiency, strategy-proofness, and essentially quasi-linear preferences

Author

Listed:
  • Tomoya KAZUMURA

Abstract

We examine the compatibility of efficiency and strategy-proofness in a pack- age assignment model with transfers where preferences may not be quasi-linear. A preference relation is essentially quasi-linear if it is quasi-linear over the set of (consumption) bundles that are at least as desirable as receiving no object and paying nothing, and at which payments are nonnegative. We show that if a domain contains the essentially quasi-linear domain, then no mechanism is efficient and strategy-proof. We also show that if there is a mechanism that satisfies efficiency, strategy-proofness, individual rationality, and no subsidy for losers on a domain, the domain must be contained in the essentially quasi-linear domain. Our results demonstrate that the quasi-linearity of preferences is es- sential for the design of an efficient and strategy-proof mechanism. Our results also have implications for the public goods model with transfers.

Suggested Citation

  • Tomoya KAZUMURA, 2026. "Efficiency, strategy-proofness, and essentially quasi-linear preferences," Discussion papers e-21-008-v2, Graduate School of Economics , Kyoto University.
    • Handle: RePEc:kue:epaper:e-21-008-v2
    as

    Download full text from publisher

    File URL: http://www.econ.kyoto-u.ac.jp/dp/papers/e-21-008-V2.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Andersson, Tommy & Svensson, Lars-Gunnar, 2016. "Strategy-proof house allocation with price restrictions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 167-177.
    2. Baisa, Brian, 2020. "Efficient multi-unit auctions for normal goods," Theoretical Economics, Econometric Society, vol. 15(1), January.
    3. Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2016. "Transferring ownership of public housing to existing tenants: A market design approach," Journal of Economic Theory, Elsevier, vol. 165(C), pages 643-671.
    4. Tommy Andersson & Lars‐Gunnar Svensson, 2014. "Non‐Manipulable House Allocation With Rent Control," Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
    5. Elizabeth Baldwin & Ravi Jagadeesan & Paul Klemperer & Alexander Teytelboym, 2023. "The Equilibrium Existence Duality," Journal of Political Economy, University of Chicago Press, vol. 131(6), pages 1440-1476.
    6. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    7. Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
    Full references (including those not matched with items on IDEAS)

    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. Andersson, Tommy & Svensson, Lars-Gunnar, 2018. "Sequential rules for house allocation with price restrictions," Games and Economic Behavior, Elsevier, vol. 107(C), pages 41-59.
    2. Tomoya Kazumura & Shigehiro Serizawa, 2016. "Efficiency and strategy-proofness in object assignment problems with multi-demand preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 633-663, October.
    3. Zhan Wang & Jinpeng Ma & Hongwei Zhang, 2023. "Stable and envy-free lottery allocations for affordable housing," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 8(1), pages 1-55, December.
    4. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    5. Satoru Fujishige & Zaifu Yang, 2026. "A Universally Efficient Dynamic Auction for All Unimodular Demand Types," Mathematics of Operations Research, INFORMS, vol. 51(1), pages 829-851, January.
    6. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2026. "Equity in auction design with unit-demand agents and non-quasilinear preferences," ISER Discussion Paper 1304, Institute of Social and Economic Research, The University of Osaka.
    7. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    8. Zhou, Yu & Serizawa, Shigehiro, 2018. "Strategy-proofness and efficiency for non-quasi-linear and common-tiered-object preferences: Characterization of minimum price rule," Games and Economic Behavior, Elsevier, vol. 109(C), pages 327-363.
    9. Tomoya KAZUMURA, 2020. "When can we design efficient and strategy-proof rules in package assignment problems?," Discussion papers e-21-008, Graduate School of Economics , Kyoto University.
    10. Svensson, Lars-Gunnar & Andersson, Tommy & Ehlers, Lars, 2026. "Non-manipulable house exchange under (minimum) equilibrium prices," Games and Economic Behavior, Elsevier, vol. 155(C), pages 270-286.
    11. Hiroki Shinozaki & Tomoya Kazumura & Shigehiro Serizawa, 2026. "Efficient and strategy-proof multi-unit object allocation problems with money: decreasing incremental valuations with income effects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 81(3), pages 865-906, May.
    12. Rustamdjan Hakimov & Madhav Raghavan, 2026. "Improving Transparency and Verifiability in School Admissions: Theory and Experiment," Management Science, INFORMS, vol. 72(4), pages 2867-2894, April.
    13. Ingebretsen Carlson, Jim, 2015. "An Approximate Auction," Working Papers 2015:19, Lund University, Department of Economics.
    14. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    15. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    16. Yu Zhou & Shigehiro Serizawa, 2016. "Strategy-Proofness and Efficiency for Non-quasi-linear Common-Tiered-Object Preferences: Characterization of Minimum Price Rule," ISER Discussion Paper 0971, Institute of Social and Economic Research, The University of Osaka.
    17. Lawrence M. Ausubel & Peter Cramton, 2012. "Activity Rules for the Combinatorial Clock Auction," Papers of Peter Cramton 11acar, University of Maryland, Department of Economics - Peter Cramton, revised 2012.
    18. Ryuji Sano, 2021. "Dynamic communication mechanism design," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(1), pages 163-180, July.
    19. Chao Huang, 2024. "A dynamic auction for multilateral collaboration," Papers 2411.06545, arXiv.org.
    20. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • 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:kue:epaper:e-21-008-v2. 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: Graduate School of Economics Project Center (email available below). General contact details of provider: https://edirc.repec.org/data/fekyojp.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.