IDEAS home Printed from https://ideas.repec.org/p/hit/hiasdp/hias-e-135.html
   My bibliography  Save this paper

Efficiency and strategy-proofness in object allocation problems with payments: Externalities with income effects

Author

Listed:
  • SHINOZAKI, Hiroki

Abstract

We consider the problem of allocating an object to n ≥ 2 agents with payments. We allow agents to have preferences that exhibit (allocative) externalities and are not necessarily quasi-linear. Thus, agents care not only their own consumption of the object but also other agents’ consumption or the owner keeping the object. A preference of an agent is identity-independent if he does not care who else (except for the owner) wins the object at the payment of zero. We show that if (i) all the agents have identity-independent preferences, and (ii) at least n − 1 agents have preferences that exhibit positive externalities, then the generalized pivotal rule is the only rule satisfying efficiency, weak individual rationality, no subsidy for losers, and strategy-proofness. We also establish that if we relax one of the assumptions (i) and (ii), then no rule satisfies the four properties. Further, we find the two environments where some agents may have identity-dependent preferences, others have quasi-linear preferences exhibiting positive externaliteis, and there is a rule satisfying the four properties. Overall, our results suggest the importance of identity-independence and positive externalities in a non-quasi-linear environment with externalities for the existence of a rule satisfying the four properties.

Suggested Citation

  • SHINOZAKI, Hiroki, 2023. "Efficiency and strategy-proofness in object allocation problems with payments: Externalities with income effects," Discussion paper series HIAS-E-135, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
  • Handle: RePEc:hit:hiasdp:hias-e-135
    as

    Download full text from publisher

    File URL: https://hermes-ir.lib.hit-u.ac.jp/hermes/ir/re/80948/070_hiasDP-E-135.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1996. "How (Not) to Sell Nuclear Weapons," American Economic Review, American Economic Association, vol. 86(4), pages 814-829, September.
    2. 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.
    3. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    4. Philippe Jehiel & Benny Moldovanu, 2003. "An economic perspective on auctions [‘An efficient as cending-bid auction for multiple objects’]," Economic Policy, CEPR, CESifo, Sciences Po;CES;MSH, vol. 18(36), pages 269-308.
    5. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    6. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999. "Multidimensional Mechanism Design for Auctions with Externalities," Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
    7. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    8. Seungwon (Eugene) Jeong, 2020. "On the core of auctions with externalities: stability and fairness," RAND Journal of Economics, RAND Corporation, vol. 51(4), pages 1093-1107, December.
    9. Philippe Jehiel & Benny Moldovanu, 2000. "Auctions with Downstream Interaction Among Buyers," RAND Journal of Economics, The RAND Corporation, vol. 31(4), pages 768-791, Winter.
    10. Kazuhiko Hashimoto & Hiroki Saitoh, 2010. "Domain expansion of the pivotal mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 455-470, March.
    11. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    12. Jorge Aseff & Hector Chade, 2008. "An optimal auction with identity‐dependent externalities," RAND Journal of Economics, RAND Corporation, vol. 39(3), pages 731-746, September.
    13. 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.
    14. Velez, Rodrigo A., 2016. "Fairness and externalities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    15. Gopal Das Varma, 2002. "Standard Auctions with Identity-Dependent Externalities," RAND Journal of Economics, The RAND Corporation, vol. 33(4), pages 689-708, Winter.
    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. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    2. Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    3. 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.
    4. 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.
    5. Malik, Komal & Mishra, Debasis, 2021. "Pareto efficient combinatorial auctions: Dichotomous preferences without quasilinearity," Journal of Economic Theory, Elsevier, vol. 191(C).
    6. Yu Zhou & Shigehiro Serizawa, 2021. "Multi-object Auction Design Beyond Quasi-linearity: Leading Examples," ISER Discussion Paper 1116r, Institute of Social and Economic Research, Osaka University, revised Nov 2022.
    7. 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.
    8. Komal Malik & Debasis Mishra, 2018. "Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity," Discussion Papers 18-06, Indian Statistical Institute, Delhi.
    9. Laurent Lamy, 2007. "Contingent Auctions with Allocative Externalities: Vickrey vs. the Ausubel-Milgrom Proxy Auction," 2007 Meeting Papers 427, Society for Economic Dynamics.
    10. Luke A. Boosey & Christopher Brown, 2021. "Contests with Network Externalities: Theory & Evidence," Working Papers wp2021_07_02, Department of Economics, Florida State University.
    11. Zhou, Yu & Serizawa, Shigehiro, 2023. "Multi-object auction design beyond quasi-linearity: Leading examples," Games and Economic Behavior, Elsevier, vol. 140(C), pages 210-228.
    12. Carbajal, Juan Carlos & Ely, Jeffrey C., 2013. "Mechanism design without revenue equivalence," Journal of Economic Theory, Elsevier, vol. 148(1), pages 104-133.
    13. 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.
    14. SHINOZAKI, Hiroki, 2023. "Non-obvious manipulability and efficiency in package assignment problems with money for agents with income effects and hard budget constraints," Discussion paper series HIAS-E-136, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    15. 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).
    16. Brocas, Isabelle, 2014. "Countervailing incentives in allocation mechanisms with type-dependent externalities," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 22-33.
    17. Hu, Youxin & Kagel, John & Xu, Xiaoshu & Ye, Lixin, 2013. "Theoretical and experimental analysis of auctions with negative externalities," Games and Economic Behavior, Elsevier, vol. 82(C), pages 269-291.
    18. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
    19. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," ISER Discussion Paper 1001, Institute of Social and Economic Research, Osaka University.
    20. Onur A. Koska & Ilke Onur & Frank Stähler, 2018. "The scope of auctions in the presence of downstream interactions and information externalities," Journal of Economics, Springer, vol. 125(2), pages 107-136, October.

    More about this item

    Keywords

    Efficiency; Strategy-proofness; Allocative externalities; Non-quasi-linear preferences; The generalized pivotal rule; The pivotal rule; Single object auctions;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • 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:hit:hiasdp:hias-e-135. 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: Digital Resources Section, Hitotsubashi University Library (email available below). General contact details of provider: https://edirc.repec.org/data/ashitjp.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.