IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v87y2014icp305-321.html
   My bibliography  Save this article

On fair division of a homogeneous good

Author

Listed:
  • Feige, Uriel
  • Tennenholtz, Moshe

Abstract

We consider the problem of dividing a homogeneous divisible good among n players. Each player holds a private non-negative utility function that depends only on the amount of the good that he receives. We define the fair share of a player P to be the average utility that a player could receive if all players had the same utility function as P. We present a randomized allocation mechanism in which every player has a dominant strategy for maximizing his expected utility. Every player that follows his dominant strategy is guaranteed to receive an expected utility of at least n/(2n−1) of his fair share. This is best possible in the sense that there is a collection of utility functions with respect to which no allocation mechanism can guarantee a larger fraction of the fair share. In interesting special cases our allocation mechanism does offer a larger fraction of the fair share.

Suggested Citation

  • Feige, Uriel & Tennenholtz, Moshe, 2014. "On fair division of a homogeneous good," Games and Economic Behavior, Elsevier, vol. 87(C), pages 305-321.
  • Handle: RePEc:eee:gamebe:v:87:y:2014:i:c:p:305-321
    DOI: 10.1016/j.geb.2014.02.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825614000402
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Moulin, Herve, 1990. "Uniform externalities : Two axioms for fair allocation," Journal of Public Economics, Elsevier, vol. 43(3), pages 305-326, December.
    2. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Fairness; Fair share; Bin packing; Random allocations;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:eee:gamebe:v:87:y:2014:i:c:p:305-321. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

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

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.