Understanding EFX Allocations: Counting and Variants
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Daniel Mochon, 2013. "Single-Option Aversion," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 40(3), pages 555-566.
- Eric Budish & Estelle Cantillon, 2012.
"The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard,"
American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
- Eric Budish & Estelle Cantillon, 2009. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," Working Papers ECARES 2010-02, ULB -- Universite Libre de Bruxelles.
- Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," ULB Institutional Repository 2013/99376, ULB -- Universite Libre de Bruxelles.
- Cantillon, Estelle & Budish, Eric, 2010. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," CEPR Discussion Papers 7641, C.E.P.R. Discussion Papers.
- Moshe Babaioff & Noam Nisan & Inbal Talgam-Cohen, 2021. "Competitive Equilibrium with Indivisible Goods and Generic Budgets," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 382-403, February.
- Warut Suksompong & Nicholas Teh, 2022. "On Maximum Weighted Nash Welfare for Binary Valuations," Papers 2204.03803, arXiv.org, revised Apr 2022.
- Suksompong, Warut & Teh, Nicholas, 2023. "Weighted fair division with matroid-rank valuations: Monotonicity and strategyproofness," Mathematical Social Sciences, Elsevier, vol. 126(C), pages 48-59.
- Warut Suksompong & Nicholas Teh, 2023. "Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness," Papers 2303.14454, arXiv.org, revised Sep 2023.
- Camacho, Franklin & Fonseca-Delgado, Rigoberto & Pino Pérez, Ramón & Tapia, Guido, 2023. "Generalized binary utility functions and fair allocations," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 50-60.
- Hervé Moulin, 2019. "Fair Division in the Internet Age," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 407-441, August.
- Mithun Chakraborty & Ayumi Igarashi & Warut Suksompong & Yair Zick, 2019. "Weighted Envy-Freeness in Indivisible Item Allocation," Papers 1909.10502, arXiv.org, revised Mar 2021.
- Ryoga Mahara, 2024. "Extension of Additive Valuations to General Valuations on the Existence of EFX," Mathematics of Operations Research, INFORMS, vol. 49(2), pages 1263-1277, May.
- Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
- Suksompong, Warut & Teh, Nicholas, 2022. "On maximum weighted Nash welfare for binary valuations," Mathematical Social Sciences, Elsevier, vol. 117(C), pages 101-108.
- John Winsor Pratt & Richard Jay Zeckhauser, 1990. "The Fair and Efficient Division of the Winsor Family Silver," Management Science, INFORMS, vol. 36(11), pages 1293-1301, November.
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.- Warut Suksompong & Nicholas Teh, 2023. "Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness," Papers 2303.14454, arXiv.org, revised Sep 2023.
- Suksompong, Warut & Teh, Nicholas, 2023. "Weighted fair division with matroid-rank valuations: Monotonicity and strategyproofness," Mathematical Social Sciences, Elsevier, vol. 126(C), pages 48-59.
- Jonathan Scarlett & Nicholas Teh & Yair Zick, 2023. "For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods," Papers 2302.06958, arXiv.org.
- Igarashi, Ayumi & Kawase, Yasushi & Suksompong, Warut & Sumita, Hanna, 2024. "Fair division with two-sided preferences," Games and Economic Behavior, Elsevier, vol. 147(C), pages 268-287.
- Miralles, Antonio & Pycia, Marek, 2021.
"Foundations of pseudomarkets: Walrasian equilibria for discrete resources,"
Journal of Economic Theory, Elsevier, vol. 196(C).
- Pycia, Marek & Miralles, Antonio, 2020. "Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources," CEPR Discussion Papers 15161, C.E.P.R. Discussion Papers.
- Antonio Miralles & Marek Pycia, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," ECON - Working Papers 385, Department of Economics - University of Zurich.
- Caspari, Gian, 2020. "Booster draft mechanism for multi-object assignment," ZEW Discussion Papers 20-074, ZEW - Leibniz Centre for European Economic Research.
- Hadi Hosseini & Zhiyi Huang & Ayumi Igarashi & Nisarg Shah, 2022. "Class Fairness in Online Matching," Papers 2203.03751, arXiv.org.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods or Bads Under Additive Utilities," HSE Working papers WP BRP 147/EC/2016, National Research University Higher School of Economics.
- Moshe Babaioff & Noam Nisan & Inbal Talgam-Cohen, 2021. "Competitive Equilibrium with Indivisible Goods and Generic Budgets," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 382-403, February.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017.
"Competitive Division of a Mixed Manna,"
Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive division of a mixed manna," HSE Working papers WP BRP 158/EC/2017, National Research University Higher School of Economics.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
- Eric Budish & Gérard P. Cachon & Judd B. Kessler & Abraham Othman, 2017. "Course Match: A Large-Scale Implementation of Approximate Competitive Equilibrium from Equal Incomes for Combinatorial Allocation," Operations Research, INFORMS, vol. 65(2), pages 314-336, April.
- Anna Bogomolnaia & Hervé Moulin, 2023.
"Guarantees in Fair Division: General or Monotone Preferences,"
Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
- Anna bogomolnaia & Herve Moulin, 2019. "Guarantees in Fair Division: general or monotone preferences," Papers 1911.10009, arXiv.org, revised Sep 2020.
- Anna Bogomolnaia & Hervé Moulin, 2022. "Guarantees in Fair Division: General or Monotone Preferences," Post-Print hal-03886828, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2022. "Guarantees in Fair Division: General or Monotone Preferences," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03886828, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2020. "Guarantees in Fair Division: general or monotone preferences," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03047407, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2020. "Guarantees in Fair Division: general or monotone preferences," Working Papers hal-03047407, HAL.
- Dur, Umut Mert & Wiseman, Thomas, 2019. "School choice with neighbors," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 101-109.
- Romero-Medina, Antonio & Triossi, Matteo, 2024.
"Strategic priority-based course allocation,"
Journal of Economic Behavior & Organization, Elsevier, vol. 226(C).
- Antonio Romero-Medina & Matteo Triossi, 2022. "Strategic Priority-Based Course Allocation," Working Papers 13, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.
- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- Mithun Chakraborty & Erel Segal-Halevi & Warut Suksompong, 2021. "Weighted Fairness Notions for Indivisible Items Revisited," Papers 2112.04166, arXiv.org, revised Jun 2024.
- Eric Budish & Judd B. Kessler, 2022. "Can Market Participants Report Their Preferences Accurately (Enough)?," Management Science, INFORMS, vol. 68(2), pages 1107-1130, February.
- Ortega, Josué, 2020.
"Multi-unit assignment under dichotomous preferences,"
Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
- Josue Ortega, 2017. "Multi-unit Assignment under Dichotomous Preferences," Papers 1703.10897, arXiv.org, revised Jul 2018.
- Ortega, Josué, 2018. "Multi-unit assignment under dichotomous preferences," ZEW Discussion Papers 18-052, ZEW - Leibniz Centre for European Economic Research.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2025-05-12 (Economic Design)
Statistics
Access and download statisticsCorrections
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:arx:papers:2504.03951. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.