Closing Gaps in Asymptotic Fair Division
暂无分享,去创建一个
[1] A. B. Kahn,et al. Topological sorting of large networks , 1962, CACM.
[2] J. Munkres. ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .
[3] Steven J. Brams,et al. Fair division - from cake-cutting to dispute resolution , 1998 .
[4] E. Markakis. Approximation Algorithms and Hardness Results for Fair Division with Indivisible Goods , 2017 .
[5] G. V. Balakin. On Random Matrices , 1967 .
[6] Ariel D. Procaccia,et al. When Can the Maximin Share Guarantee Be Guaranteed? , 2016, AAAI.
[7] Evangelos Markakis,et al. Approximation Algorithms for Computing Maximin Share Allocations , 2015, ICALP.
[8] Xin Huang,et al. Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items , 2019, EC.
[9] Warut Suksompong,et al. Asymptotic existence of proportionally fair allocations , 2016, Math. Soc. Sci..
[10] Lester E. Dubins,et al. How to Cut a Cake Fairly , 1961 .
[11] Evangelos Markakis,et al. Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination , 2020, Theor. Comput. Sci..
[12] H. Kuhn. The Hungarian method for the assignment problem , 1955 .
[13] N. Wormald. The differential equation method for random graph processes and greedy algorithms , 1999 .
[14] Richard M. Karp,et al. Maximum Matchings in Sparse Random Graphs , 1981, FOCS 1981.
[15] Yair Zick,et al. On Weighted Envy-Freeness in Indivisible Item Allocation , 2020, AAMAS.
[16] Warut Suksompong,et al. Approximate maximin shares for groups of agents , 2017, Math. Soc. Sci..
[17] Moshe Babaioff,et al. Fair Allocation through Competitive Equilibrium from Generic Incomes , 2019, FAT.
[18] N. Wormald. Differential Equations for Random Processes and Random Graphs , 1995 .
[19] Parag A. Pathak,et al. Appendix to "Incentives and Stability in Large Two-Sided Matching Markets" , 2009 .
[20] K. Mehlhorn,et al. EFX Exists for Three Agents , 2020, EC.
[21] A. C. Berry. The accuracy of the Gaussian approximation to the sum of independent variates , 1941 .
[22] William Thomson,et al. Introduction to the Theory of Fair Allocation , 2016, Handbook of Computational Social Choice.
[23] Warut Suksompong,et al. On the Number of Almost Envy-Free Allocations , 2020, Discret. Appl. Math..
[24] Hervé Moulin,et al. Fair division and collective welfare , 2003 .
[25] Eric Budish. The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes , 2011, Journal of Political Economy.
[26] H. Moulin,et al. Random Matching under Dichotomous Preferences , 2004 .
[27] M. Stephanov,et al. Random Matrices , 2005, hep-ph/0509286.
[28] Kurt Mehlhorn,et al. A Little Charity Guarantees Almost Envy-Freeness , 2019, SODA.
[29] Erel Segal-Halevi,et al. Democratic fair allocation of indivisible goods , 2019, Artif. Intell..
[30] Ariel D. Procaccia,et al. The Unreasonable Fairness of Maximum Nash Welfare , 2016, EC.
[31] H. Moulin. Fair Division in the Internet Age , 2019, Annual Review of Economics.
[32] Tim Roughgarden,et al. Almost Envy-Freeness with General Valuations , 2020, SIAM J. Discret. Math..
[33] Elchanan Mossel,et al. On approximately fair allocations of indivisible goods , 2004, EC '04.
[34] Warut Suksompong,et al. Envy-Freeness in House Allocation Problems , 2019, Math. Soc. Sci..
[35] Warut Suksompong,et al. Almost envy-freeness in group resource allocation , 2020, Theor. Comput. Sci..
[36] Pasin Manurangsi,et al. When Do Envy-Free Allocations Exist? , 2018, AAAI.
[37] Mohammad Taghi Hajiaghayi,et al. Fair Allocation of Indivisible Goods to Asymmetric Agents , 2017, AAMAS.
[38] Ariel D. Procaccia,et al. The Computational Rise and Fall of Fairness , 2014, AAAI.
[39] Pasin Manurangsi,et al. Asymptotic existence of fair divisions for groups , 2017, Math. Soc. Sci..
[40] W. Stromquist. How to Cut a Cake Fairly , 1980 .