The price of fairness for indivisible goods
WebbPDF BibTeX. We investigate the efficiency of fair allocations of indivisible goods using the well-studied price of fairness concept. Previous work has focused on classical fairness … Webb1 aug. 2024 · On the price of fairness, Bei et al. (2024) study allocating indivisible goods and focuses on the notions for which corresponding allocations are guaranteed to exist, …
The price of fairness for indivisible goods
Did you know?
Webb3 maj 2024 · The Price of Fairness for Indivisible Goods. In Proceedings of the Twenty -Eighth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization, Macao, China, 81--87. Google Scholar Cross Ref; Dimitris Bertsimas, Vivek F. Farias, and Nikolaos Trichakis. 2011. The Price of ... WebbThe Price of Fairness for Indivisible Goods Xiaohui Bei1, Xinhang Lu1, Pasin Manurangsi2 and Warut Suksompong3 1 School of Physical and Mathematical Sciences, Nanyang Technological University 2Department of Electrical Engineering and Computer Sciences, UC Berkeley 3Department of Computer Science, University of Oxford [email protected], …
Webb12 aug. 2009 · We consider three different notions of fairness, namely proportionality, envy-freeness, and equitability for allocations of divisible and indivisible goods and chores. We present a series of... WebbGraduate Research Assistant. University of Illinois at Urbana-Champaign. Jan 2016 - Aug 20241 year 8 months. Urbana-Champaign, Illinois Area. Assortment Optimization (Revenue Management)
Webb1 jan. 2024 · Abstract In fair division of indivisible goods, allocations that satisfy fairness and efficiency simultaneously are highly desired but may not exist or, even if they do exist, are computationally h... Fair and efficient allocation with few agent types, few item types, or small value levels Artificial Intelligence Advanced Search Browse About WebbThe Price of Fairness for Indivisible Goods: Xiaohui Bei; Xinhang Lu; Pasin Manurangsi; Warut Suksompong: 2024: ... Fairness Towards Groups of Agents in the Allocation of Indivisible Items: Nawal Benabbou; Mithun Chakraborty; Edith Elkind; Yair Zick: 2024: Optimality and Nash Stability in Additively Separable Generalized Group Activity ...
WebbThe price of envy-freeness was defined in (Caragiannis et al. 2009) in the context of fair allocation of divisible and indivisible goods without pricing and suitably bounded un-der different assumptions. Such a notion was extended in (Abebe, Kleinberg, and Parkes 2024) to the social case, that
Webb13 juli 2024 · A quantitative measure of this impact is the price of fairness, which measures the worst-case loss of social welfare due to fairness constraints. While initially studied … crypt factor 2023WebbThe price of fairness for indivisible goods. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI’19). 81–87. Google Scholar Digital Library; Nawal Benabbou, Mithun Chakraborty, Edith Elkind, and Yair Zick. 2024. Fairness towards groups of agents in the allocation of indivisible items. dupage county solid wasteWebbcase bounds for indivisible goods require a large number of goods. As a result, Kurz investigated the dependence of the price of fairness on both the number of agents and … dupage county stormwater portalWebbWe study the problem of fair allocation for indivisible goods. We use the maxmin share paradigm introduced by Budish~\citeBudish:first as a measure for fairness. \procacciafirst ~\citeProcaccia:first were the first to investigate this fundamental problem in the … crypt failedhttp://sc.gmachineinfo.com/zthylist.aspx?id=1071447 crypt faceWebb13 maj 2024 · Typically, the price of fairness study focuses on quantifying the efficiency loss solely in terms of the number of agents. A notable exception to this is the work of … crypt factor leeds 2023WebbThis paper resolves the price of two well-studied fairness notions for the allocation of indivisible goods: envy-freeness up to one good (EF1), and approximate maximin share … dupage county tax assessor\u0027s office