IDEAS home Printed from https://ideas.repec.org/p/dpr/wpaper/1187.html
   My bibliography  Save this paper

Characterizing pairwise strategy-proof rules in object allocation problems with money

Author

Listed:
  • Hiroki Shinozaki

Abstract

We consider the problem of allocating a single object to the agents with payments. Agents have preferences that are not necessarily quasi-linear. We characterize the class of rules satisfying pairwise strategy-proofness and non-imposition by the priority rule. Our characterization result remains valid even if we replace pairwise strategy-proofness by either weaker effectively pairwise strategy-proofness or stronger group strategy-proofness. By exploiting our characterization, we identify the class of rules satisfying both the properties that are in addition (i) onto, (ii) welfare continuous, (iii) minimally fair, (iv) constrained efficient within the class of rules satisfying both the properties, or (v) revenue undominated within the class of rules satisfying the properties, and find the tension between minimal properties of efficiency, fairness, and revenue maximization under pairwise strategy-proofness.

Suggested Citation

  • Hiroki Shinozaki, 2022. "Characterizing pairwise strategy-proof rules in object allocation problems with money," ISER Discussion Paper 1187, Institute of Social and Economic Research, Osaka University.
    • Handle: RePEc:dpr:wpaper:1187
    as

    Download full text from publisher

    File URL: https://www.iser.osaka-u.ac.jp/library/dp/2022/DP1187.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bettina Klaus & Alexandru Nichifor, 2020. "Serial dictatorship mechanisms with reservation prices," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 665-684, October.
    2. Paul Klemperer, 2002. "What Really Matters in Auction Design," Journal of Economic Perspectives, American Economic Association, vol. 16(1), pages 169-189, Winter.
    3. Hiroki Saitoh & Shigehiro Serizawa, 2008. "Vickrey allocation rule with income effect," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
    4. Conan Mukherjee, 2014. "Fair and group strategy-proof good allocation with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 289-311, February.
    5. Juarez, Ruben, 2013. "Group strategyproof cost sharing: The role of indifferences," Games and Economic Behavior, Elsevier, vol. 82(C), pages 218-239.
    6. Bettina Klaus & Alexandru Nichifor, 2021. "Serial dictatorship mechanisms with reservation prices: heterogeneous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(1), pages 145-162, July.
    7. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    8. Tierney, Ryan, 2022. "Incentives And Efficiency In Matching With Transfers: Towards Nonquasilinear Package Auctions," Discussion Papers on Economics 6/2022, University of Southern Denmark, Department of Economics.
    9. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    10. Hagen, Martin, 2019. "Collusion-proof and fair auctions," Economics Letters, Elsevier, vol. 185(C).
    11. Shigehiro Serizawa, 2006. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 305-331, April.
    12. Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(2), pages 347-356, November.
    13. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
    14. Toyotaka Sakai, 2013. "An equity characterization of second price auctions when preferences may not be quasilinear," Review of Economic Design, Springer;Society for Economic Design, vol. 17(1), pages 17-26, March.
    15. Nanyang Bu, 2016. "Joint misrepresentation with bribes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 115-125, 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. Masahiro KAWASAKI & Ryosuke SAKAI & Tomoya KAZUMURA, 2023. "Sequential dictatorship rules in multi-unit objectassignment problems with money," Discussion papers e-23-007, Graduate School of Economics , Kyoto University.
    2. SHINOZAKI, Hiroki, 2024. "Shutting-out-proofness in object allocation problems with money," Discussion paper series HIAS-E-138, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    3. Di Feng, 2023. "Endowments-swapping-proofness and Efficiency in Multiple-Type Housing Markets," Discussion Paper Series DP2023-14, Research Institute for Economics & Business Administration, Kobe University.
    4. SHINOZAKI, Hiroki, 2024. "Shill-proof rules in object allocation problems with money," Discussion paper series HIAS-E-137, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    5. Di Feng, 2023. "Efficiency in Multiple-Type Housing Markets," Papers 2308.14989, arXiv.org, revised Dec 2023.
    6. Masahiro KAWASAKI & Ryosuke SAKAI & Tomoya KAZUMURA, 2024. "Sequential dictatorship rules in multi-unit object assignment problems with money," Discussion papers e-23-007-v2, Graduate School of Economics , Kyoto University.

    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. SHINOZAKI, Hiroki, 2024. "Shill-proof rules in object allocation problems with money," Discussion paper series HIAS-E-137, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    2. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Strategy-proof multi-object mechanism design: Ex-post revenue maximization with non-quasilinear preferences," Journal of Economic Theory, Elsevier, vol. 188(C).
    3. Toyotaka Sakai, 2013. "Axiomatizations of second price auctions with a reserve price," International Journal of Economic Theory, The International Society for Economic Theory, vol. 9(3), pages 255-265, September.
    4. Tsuyoshi Adachi & Takumi Kongo, 2013. "First-price auctions on general preference domains: axiomatic characterizations," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 93-103, May.
    5. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    6. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    7. 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.
    8. Malik, Komal & Mishra, Debasis, 2021. "Pareto efficient combinatorial auctions: Dichotomous preferences without quasilinearity," Journal of Economic Theory, Elsevier, vol. 191(C).
    9. Tsuyoshi Adachi, 2014. "Equity and the Vickrey allocation rule on general preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 813-830, April.
    10. Takumi Kongo, 2020. "Similarities in axiomatizations: equal surplus division value and first-price auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 199-213, December.
    11. Andersson, Tommy & Svensson, Lars-Gunnar, 2024. "Strategy-proof allocation of objects: A characterization result," Mathematical Social Sciences, Elsevier, vol. 128(C), pages 1-5.
    12. 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.
    13. Nanyang Bu, 2016. "Joint misrepresentation with bribes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 115-125, January.
    14. Yuya Wakabayashi & Ryosuke Sakai & Hiroki Shinozaki, 2024. "Strategy-proof allocation problem with hard budget constraints and income effects: weak efficiency and fairness," OSIPP Discussion Paper 24E003, Osaka School of International Public Policy, Osaka University.
    15. Yuya Wakabayashi & Ryosuke Sakai & Shigehiro Serizawa, 2022. "A Characterization of the Minimum Price Walrasian Rule with Reserve Prices for an Arbitrary Number of Agents and Objects," ISER Discussion Paper 1161, Institute of Social and Economic Research, Osaka University.
    16. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    17. Toyotaka Sakai, 2017. "Considering Collective Choice: The Route 328 Problem in Kodaira City," The Japanese Economic Review, Japanese Economic Association, vol. 68(3), pages 323-332, September.
    18. Hu, Audrey & Offerman, Theo & Zou, Liang, 2011. "Premium auctions and risk preferences," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2420-2439.
    19. , & ,, 2015. "Strategy-proofness and efficiency with non-quasi-linear preferences: a characterization of minimum price Walrasian rule," Theoretical Economics, Econometric Society, vol. 10(2), May.
    20. Masahiro KAWASAKI & Ryosuke SAKAI & Tomoya KAZUMURA, 2024. "Sequential dictatorship rules in multi-unit object assignment problems with money," Discussion papers e-23-007-v2, Graduate School of Economics , Kyoto University.

    More about this item

    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:dpr:wpaper:1187. 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: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.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.