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

Uniform, Equal Division, and Other Envy-free Rules between the Two

Author

Listed:
  • Toyotaka Sakai
  • Takuma Wakayama

Abstract

This paper studies the problem of fairly allocating an amount of a divisible resource when preferences are single-peaked. We characterize the class of envy-free and peak-only rules and show that the class forms a complete lattice with respect to a dominance relation. We also pin down the subclass of strategy-proof rules and show that the subclass also forms a complete lattice. In both cases, the upper bound is the uniform rule, the lower bound is the equal division rule, and any other rule is between the two.

Suggested Citation

  • Toyotaka Sakai & Takuma Wakayama, 2008. "Uniform, Equal Division, and Other Envy-free Rules between the Two," ISER Discussion Paper 0723, Institute of Social and Economic Research, Osaka University.
    • Handle: RePEc:dpr:wpaper:0723
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    2. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    3. Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
    4. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541, Elsevier.
    5. Schummer, James & Thomson, William, 1997. "Two derivations of the uniform rule and an application to bankruptcy," Economics Letters, Elsevier, vol. 55(3), pages 333-337, September.
    6. Chun, Youngsub, 2000. "Distributional properties of the uniform rule in economies with single-peaked preferences," Economics Letters, Elsevier, vol. 67(1), pages 23-27, April.
    7. Kesten, Onur, 2006. "More on the uniform rule: Characterizations without Pareto optimality," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 192-200, March.
    8. Thomson, W., 1991. "Resource-Monotonic Solutions to the Problem of Fair Divosion when Preferences are Single-Peaked ," RCER Working Papers 301, University of Rochester - Center for Economic Research (RCER).
    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. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    2. Bochet, Olivier & Tumennasan, Norovsambuu, 2020. "Dominance of truthtelling and the lattice structure of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 185(C).
    3. Toyotaka Sakai & Takuma Wakayama, 2012. "Strategy-proofness, tops-only, and the uniform rule," Theory and Decision, Springer, vol. 72(3), pages 287-301, March.

    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. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.
    2. Gong, Doudou & Dietzenbacher, Bas, 2024. "Equal treatment of unsatisfied agents," Research Memorandum 010, Maastricht University, Graduate School of Business and Economics (GSBE).
    3. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Gustavo Bergantiños & Jordi Massó & Alejandro Neme, 2012. "The division problem with voluntary participation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 371-406, March.
    5. Pablo Amorós, 2002. "Single-peaked preferences with several commodities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(1), pages 57-67.
    6. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    7. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    8. Kesten, Onur, 2006. "More on the uniform rule: Characterizations without Pareto optimality," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 192-200, March.
    9. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    10. Adachi, Tsuyoshi, 2010. "The uniform rule with several commodities: A generalization of Sprumont's characterization," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 952-964, November.
    11. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    12. Özgür Kýbrýs & Serkan Küçükþenel, 2005. "Trade rules for uncleared markets," Microeconomics 0508002, University Library of Munich, Germany.
    13. Chun, Youngsub, 2000. "Distributional properties of the uniform rule in economies with single-peaked preferences," Economics Letters, Elsevier, vol. 67(1), pages 23-27, April.
    14. Bettina Klaus & Hans Peters & Ton Storcken, 1997. "Reallocation of an infinitely divisible good," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 305-333.
    15. Masso, Jordi & Neme, Alejandro, 2001. "Maximal Domain of Preferences in the Division Problem," Games and Economic Behavior, Elsevier, vol. 37(2), pages 367-387, November.
    16. Bochet, Olivier & İlkılıç, Rahmi & Moulin, Hervé, 2013. "Egalitarianism under earmark constraints," Journal of Economic Theory, Elsevier, vol. 148(2), pages 535-562.
    17. Gustavo Bergantiños & Jordi Massó & Inés Moreno de Barreda & Alejandro Neme, 2015. "Stable partitions in many division problems: the proportional and the sequential dictator solutions," Theory and Decision, Springer, vol. 79(2), pages 227-250, September.
    18. Carmen Herrero & Ricardo Martínez, 2011. "Allocation problems with indivisibilities when preferences are single-peaked," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 453-467, December.
    19. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    20. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).

    More about this item

    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:0723. 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.