IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

Group Strategyproof Cost Sharing: The Role of Indifferences

Author Info

Listed author(s):
  • Ruben Juarez

    ()

    (Department of Economics, University of Hawaii at Manoa)

Abstract

Every agent reports his willingness to pay for one unit of good. A mechanism allocates goods and cost shares to some agents. We characterize the group strategyproof (GSP) mechanisms under two alternative continuity conditions interpreted as tie-breaking rules. With the maximalist rule (MAX) an indi erent agent is always served. With the minimalist rule (MIN) an indi erent agent does not get a unit of good. GSP and MAX characterize the cross-monotonic mechanisms. These mechanisms are appropriate whenever symmetry is required. On the other hand, GSP andMIN characterize the sequential mechanisms. These mechanisms are appropriate whenever there is scarcity of the good. Our results are independent of an underlying cost function; they unify and strengthen earlier results for particular classes of cost functions.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.economics.hawaii.edu/research/workingpapers/WP_12-2.pdf
File Function: First version, 2012
Download Restriction: no

Paper provided by University of Hawaii at Manoa, Department of Economics in its series Working Papers with number 201202.

as
in new window

Length: 36 pages
Date of creation: 01 Feb 2012
Handle: RePEc:hai:wpaper:201202
Contact details of provider: Postal:
2424 Maile Way, Honolulu, HI 96822

Phone: (808)956-8730
Fax: (808)956-4347
Web page: http://www.economics.hawaii.edu/
Email:


More information through EDIRC

Order Information: Web: http://www.economics.hawaii.edu/research/working.html Email:


Keywords: Cost sharing; Mechanism design; Group strategyproof; Tie-breaking rule;

Other versions of this item:

Find related papers by JEL classification:
  • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
  • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
  • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
  • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as
in new window


  1. Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 265-280, October.
  2. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
  3. Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
  4. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
  5. 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.
  6. Deb, Rajat & Razzolini, Laura, 1999. "Voluntary cost sharing for an excludable public project," Mathematical Social Sciences, Elsevier, vol. 37(2), pages 123-138, March.
  7. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
  8. 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.
  9. Mehta, Aranyak & Roughgarden, Tim & Sundararajan, Mukund, 2009. "Beyond Moulin mechanisms," Games and Economic Behavior, Elsevier, vol. 67(1), pages 125-155, September.
  10. Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
  11. Papai, Szilvia, 1996. "Strategyproof and Nonbossy Assignments," Working Papers 938, California Institute of Technology, Division of the Humanities and Social Sciences.
  12. HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 279-320.
  13. Mutuswami, Suresh, 2005. "Strategyproofness, Non-Bossiness and Group Strategyproofness in a cost sharing model," Economics Letters, Elsevier, vol. 89(1), pages 83-88, October.
  14. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August.
  15. Ruben Juarez, 2008. "The worst absolute surplus loss in the problem of commons: random priority versus average cost," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(1), pages 69-84, January.
  16. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
Full references (including those not matched with items on IDEAS)

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

as
in new window


Cited by:

  1. Kazuhiko Hashimoto & Hiroki Saitoh, 2016. "Strategy-proof rules for an excludable public good," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(4), pages 749-766, April.
  2. Ruben Juarez & Rajnish Kumar, 2013. "Implementing efficient graphs in connection networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 359-403, October.
  3. Jin Li & Jingyi Xue, 2013. "Egalitarian division under Leontief Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 597-622, November.
  4. repec:spr:jogath:v:46:y:2017:i:2:d:10.1007_s00182-016-0538-6 is not listed on IDEAS

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Access and download statistics

When requesting a correction, please mention this item's handle: RePEc:hai:wpaper:201202. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Web Technician)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.