On the Fair Division of a Random Object

References

• Aleksandrov M, Aziz H, Gaspers S, Walsh T (2015) Online fair division: Analysing a food bank problem, in Yang Q, Wooldridge M, eds. Proc. 24th Internat. Joint Conf. Artificial Intelligence, (AAAI Press, Buenos Aires), 2540–2546.Google Scholar
• Benade G, Kazachkov AM, Procaccia AD, Psomas A (2018) How to make envy vanish over time, in Tardos EE, ed. Proc. 2018 ACM Conf. Econom. Comput., (ACM, Ithaca, NY), 593–610.Google Scholar
• Ben-Porath E, Gilboa I, Schmeidler D (1997) On the measurement of inequality under uncertainty. J. Econom. Theory 75(1):194–204.Crossref, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.Link, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2012) On the efficiency-fairness trade-off. Management Sci. 58(12):2234–2250.Link, Google Scholar
• Bo L, Wenyang L, Yingka L (2018) Dynamic fair division problem with general valuations. Preprint, submitted February 14, https://arxiv.org/abs/1802.05294.Google Scholar
• Bogomolnaia A, Moulin H, Sandomirskiy F, Yanovskaya E (2017) Competitive division of a mixed manna. Econometrica 85(6):1847–1871.Crossref, Google Scholar
• Bogomolnaia A, Moulin H, Sandomirskiy F, Yanovskaya E (2019) Dividing bads under additive utilities. Soc. Choice Welfare 52(3):395–417.Crossref, Google Scholar
• Borgers T, Choo YM (2017) Revealed relative utilitarianism. Preprint, submitted September 14, https://dx.doi.org/10.2139/ssrn.3035741.Google Scholar
• Borodin A, El-Yaniv R (2005) Online Computation and Competitive Analysis (Cambridge University Press, Cambridge, MA).Google Scholar
• Brams SJ, Taylor AD (1996) Fair Division: From Cake-cutting to Dispute Resolution (Cambridge University Press Cambridge, MA).Crossref, Google Scholar
• Broome J (1984) Uncertainty and fairness. Econom. J. (London) 94(375):624–632.Google Scholar
• Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M (2009) The efficiency of fair division, in Leonardi ES, ed. Proc. Internat. Conf. Web Internet Econom., (Springer, Rome, Italy), 475–482.Google Scholar
• Carroll G (2015) Robustness and linear contracts. Amer. Econom. Rev. 105(2):536–563.Crossref, Google Scholar
• Devanur N, Hartline J, Karlin A, Nguyen T (2011) Prior-independent multi-parameter rule design. in Chen EN, Elkind E, Koutsoupias E, eds. Proc. Internat. Conf. Web Internet Econom., 122–133.Google Scholar
• Devanur N, Jain K, Sivan B, Wilens CA (2019) Near optimal online algorithms and fast approximation algorithms for resource allocation problems. J. ACM 66(1):1–41.Crossref, Google Scholar
• Dhillon A (1998) Extended Pareto rules and relative utilitarianism. Soc. Choice Welfare 15(4):521–542.Crossref, Google Scholar
• Dhillon A, Mertens JF (1999) Relative utilitarianism. Econometrica 67(3):471–498.Crossref, Google Scholar
• Diamond PA (1967) Cardinal welfare, individualistic ethics, and interpersonal comparison of utility [Comment]. J. Political Econom. 75(5):765–766.Crossref, Google Scholar
• Feldman J, Mehta A, Mirrokni V, Muthukrishnan S (2009) Online stochastic matching: Beating 1−1/e, in Vazirani V, ed. 50th Annual IEEE Sympos. Foundations Comput. Sci., (IEEE Computer Society, Atlanta, GA), 117–126.Google Scholar
• Gadjos T, Maurin E (2004) Unequal uncertainties and uncertain inequalities: An axiomatic approach. J. Econom. Theory 116(1):93–118.Crossref, Google Scholar
• Ghodsi A, Zaharia M, Hindman B, Konwinski A, Shenker S, Stoica I (2011) Dominant resource fairness: Fair allocation of multiple resource types, in Andersen ED, ed. Proc. Eighth USENIX Conf. Networked Systems Design Implementation, (UNESIX Association, Boston, MA), 24–37.Google Scholar
• Gkatzelis V, Psomas A, Tan X (2020) Fair and efficient online allocations with normalized valuations. Preprint, submitted September 25, https://arxiv.org/abs/2009.12405.Google Scholar
• Hao F, Kodialam M, Lakshman TV (2017) Online allocation of virtual machines in a distributed cloud. IEEE/ACM Trans. Networking 25(1):238–249.Crossref, Google Scholar
• Hartline J, Goldberg A, Wright A (2001) Competitive auctions and digital goods, in Kosaraju ER, ed. Proc. 12th Annual ACM-SIAM Sympos. Discrete Algorithms, (SIAM, San Francisco, CA), 735–744.Google Scholar
• Hylland A, Zeckhauser R (1979) The efficient allocation of individuals to positions. J. Political Econom. 87(2):293–314.Crossref, Google Scholar
• Karp RM, Vazirani UV, Vazirani VV (1990) An optimal algorithm for on-line bipartite matching. in Ortiz EH, ed. Proc. 22nd Annual ACM Sympos. Theory Comput., (ACM, Baltimore, Md) 352–358.Google Scholar
• Kash I, Procaccia AD, Shah N (2014) No agent left behind: Dynamic fair division of multiple resources. J. Artificial Intelligence Res. 51:579–603.Crossref, Google Scholar
• Laraki R (2004) On the regularity of the convexification operator on a compact set. J. Convex Anal. 11(1):209–234.Google Scholar
• Moulin H (2019) Fair division in the internet age. Annual Rev. Econom. 11:407–441.Crossref, Google Scholar
• Myerson RB (1981) Utilitarianism, egalitarianism, and the timing effect in social choice problems. Econometrica 49(4):883–897.Crossref, Google Scholar
• Okun AM (1975) Equality and Efficiency: The Big Tradeoff (Brookings Institution Press, Washington, DC).Google Scholar
• Pazner EA, Schmeidler D (1978) Egalitarian equivalent allocations: A new concept of economic equity. Quart. J. Econom. 92(4):671–687.Crossref, Google Scholar
• Rockafellar RT (1970) Convex Analysis (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Steinhaus H (1948) The problem of fair division. Econometrica 16:101–104.Google Scholar
• Zeng D, Psomas A (2020) Fairness-efficiency tradeoffs in dynamic fair division in Biro EP, Hartline J, eds. Proc. 21st ACM Conf. Econom. Comput., (ACM, virtual event, Hungary), 911–912.Google Scholar