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

Strategy-proofness and Efficiency with Nonquasi-linear Preferences: A Characterization of Minimum Price Walrasian Rule

Author

Listed:
  • Shuhei Morimoto
  • Shigehiro Serizawa

Abstract

We consider the problems of allocating several heterogeneous objects owned by governments to a group of agents and how much agents should pay. Each agent receives at most one object and has nonquasi-linear preferences. Nonquasi-linear preferences describe environments in which large-scale payments influence agents' abilities to utilize objects or derive benefits from them. The "minimum price Walrasian (MPW) rule" is the rule that assigns a minimum price Walrasian equilibrium allocation to each preference profile. We establish that the MPW rule is the unique rule that satisfies the desirable properties of strategy-proofness, Pareto-efficiency, individual rationality, and nonnegative payment on the domain that includes nonquasi-linear preferences. This result does not only recommend the MPW rule based on those desirable properties, but also suggest that governments cannot improve upon the MPW rule once they consider them essential. Since the outcome of the MPW rule coincides with that of the simultaneous ascending (SA) auction, our result explains the pervasive use of the SA auction.

Suggested Citation

  • Shuhei Morimoto & Shigehiro Serizawa, 2012. "Strategy-proofness and Efficiency with Nonquasi-linear Preferences: A Characterization of Minimum Price Walrasian Rule," ISER Discussion Paper 0852, Institute of Social and Economic Research, Osaka University.
    • Handle: RePEc:dpr:wpaper:0852
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Eric S. Maskin, 1987. "On the Fair Allocation of Indivisible Goods," Palgrave Macmillan Books, in: George R. Feiwel (ed.), Arrow and the Foundations of the Theory of Economic Policy, chapter 11, pages 341-349, Palgrave Macmillan.
    2. Lars-Gunnar Svensson, 2009. "Coalitional strategy-proofness and fairness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(2), pages 227-245, August.
    3. de Vries, Sven & Schummer, James & Vohra, Rakesh V., 2007. "On ascending Vickrey auctions for heterogeneous objects," Journal of Economic Theory, Elsevier, vol. 132(1), pages 95-118, January.
    4. Itai Ashlagi & Shigehiro Serizawa, 2012. "Characterizing Vickrey allocation rule by anonymity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 531-542, March.
    5. Svensson, Lars-Gunnar, 2004. "Strategy-Proof and Fair Wages," Working Papers 2004:8, Lund University, Department of Economics.
    6. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    7. R. Preston McAfee & John McMillan, 1996. "Analyzing the Airwaves Auction," Journal of Economic Perspectives, American Economic Association, vol. 10(1), pages 159-175, Winter.
    8. 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.
    9. Lars-Gunnar Svensson & Bo Larsson, 2002. "Strategy-proof and nonbossy allocation of indivisible goods and money," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(3), pages 483-502.
    10. Tommy Andersson & Lars‐Gunnar Svensson, 2014. "Non‐Manipulable House Allocation With Rent Control," Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
    11. Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-1767, November.
    12. Soo Chew & Shigehiro Serizawa, 2007. "Characterizing the Vickrey combinatorial auction by induction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 393-406, November.
    13. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
    14. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    15. ,, 2004. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 20(2), pages 427-429, April.
    16. 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.
    17. Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
    18. Andersson, Tommy & Andersson, Christer & Talman, Adolphus Johannes Jan, 2010. "Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders," Working Papers 2010:15, Lund University, Department of Economics, revised 28 Jun 2012.
    19. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    20. Mishra, Debasis & Talman, Dolf, 2010. "Characterization of the Walrasian equilibria of the assignment model," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 6-20, January.
    21. Baisa, Brian, 2017. "Auction design without quasilinear preferences," Theoretical Economics, Econometric Society, vol. 12(1), January.
    22. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
    23. ,, 2004. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 20(1), pages 223-229, February.
    24. Ausubel Lawrence M & Milgrom Paul R, 2002. "Ascending Auctions with Package Bidding," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
    25. Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
    26. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
    27. Tadenuma Koichi & Thomson William, 1995. "Games of Fair Division," Games and Economic Behavior, Elsevier, vol. 9(2), pages 191-204, May.
    28. Alkan, Ahmet & Gale, David, 1990. "The core of the matching game," Games and Economic Behavior, Elsevier, vol. 2(3), pages 203-212, September.
    29. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
    30. 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.
    31. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    32. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    33. Mitsunobu Miyake, 1998. "On the incentive properties of multi-item auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(1), pages 1-19.
    34. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    35. Xavier Vives, 1987. "Small Income Effects: A Marshallian Theory of Consumer Surplus and Downward Sloping Demand," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(1), pages 87-103.
    36. Hayashi, Takashi, 2013. "Smallness of a commodity and partial equilibrium analysis," Journal of Economic Theory, Elsevier, vol. 148(1), pages 279-305.
    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. Duygu Yengin, 2017. "No-envy and egalitarian-equivalence under multi-object-demand for heterogeneous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 81-108, January.
    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. 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.
    4. 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.
    5. Andersson, Tommy & Erlanson, Albin, 2013. "Multi-item Vickrey–English–Dutch auctions," Games and Economic Behavior, Elsevier, vol. 81(C), pages 116-129.
    6. Ohseto, Shinji, 2005. "Strategy-proof assignment with fair compensation," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 215-226, September.
    7. Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON, 2014. "Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach," Cahiers de recherche 09-2014, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. 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, Osaka University.
    9. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    10. ANDERSSON, Tommy & EHLERS, Lars & LARS-GUNNAR, Svensson, 2014. "Transferring ownership of public housing to existing tenants: a mechanism design," Cahiers de recherche 2014-05, Universite de Montreal, Departement de sciences economiques.
    11. Itai Ashlagi & Shigehiro Serizawa, 2012. "Characterizing Vickrey allocation rule by anonymity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 531-542, March.
    12. Lars-Gunnar Svensson, 2009. "Coalitional strategy-proofness and fairness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(2), pages 227-245, August.
    13. 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).
    14. Miki Kato & Shinji Ohseto & Shohei Tamura, 2015. "Strategy-proofness versus symmetry in economies with an indivisible good and money," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 195-207, February.
    15. Tommy Andersson & Lars-Gunnar Svensson, 2008. "Weakly fair allocations and strategy-proofness," Review of Economic Design, Springer;Society for Economic Design, vol. 11(4), pages 321-338, February.
    16. 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.
    17. Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020. "Mechanism design without quasilinearity," Theoretical Economics, Econometric Society, vol. 15(2), May.
    18. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
    19. 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.
    20. Tierney, Ryan, 2019. "The problem of multiple commons: A market design approach," Games and Economic Behavior, Elsevier, vol. 114(C), pages 1-27.

    More about this item

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • 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:dpr:wpaper:0852. 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.