The price of fairness for indivisible goods

Author: odau

August undefined, 2024

WebbGraduate Research Assistant. University of Illinois at Urbana-Champaign. Jan 2016 - Aug 20241 year 8 months. Urbana-Champaign, Illinois Area. Assortment Optimization (Revenue Management) Webb13 maj 2024 · The Price of Fairness for Indivisible Goods October 2024· Theory of Computing Systems Xinhang Lu Pasin Manurangsi Warut Suksompong Xiaohui Bei We …

The Efficiency of Fair Division SpringerLink

WebbWe investigate the query complexity of the fair allocation of indivisible goods. For two agents with arbitrary monotonic utilities, ... X. Bei, X. Lu, P. Manurangsi, and W. Suksompong, The price of fairness for indivisible goods, in Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), 2024, pp. 81--87. 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 … birthday party fort lauderdale

Fair and efficient allocation with few agent types, few item types, …

WebbWe investigate the efficiency of fair allocations of indivisible goods using the well-studied price of fairnessconcept. Previous work has focused on classical fairness notions such … Webb22 juni 2014 · Incorporating fairness criteria in optimization problems comes at a certain cost, which is measured by the so-called price of fairness. Here we consider the … WebbThe Price of Fairness for Indivisible Goods. In IJCAI. ijcai.org, 81–87. Ben Berger, Avi Cohen, Michal Feldman, and Amos Fiat. 2024. (Almost Full) EFX Exists for Four Agents (and Beyond). CoRR abs/2102.10654 (2024). Dimitris Bertsimas, Vivek F. Farias, and Nikolaos Trichakis. 2011. The Price of Fairness. Oper. Res. 59, 1 (2011), 17–31. birthday party for your cat

(PDF) The Efficiency of Fair Division - ResearchGate

Weighted Envy-freeness in Indivisible Item Allocation ACM ...

Webb12 nov. 2016 · We generalize the classic problem of fairly allocating indivisible goods to the problem of fair public decision making, in which a decision must be made on several social issues simultaneously, and, unlike the classic setting, a decision can provide positive utility to multiple players. Webb6 dec. 2024 · The price of a fairness notion, as defined above, is the supremum of the ratio between the maximum social welfare obtainable, and the maximum social welfare … birthday party fun near meWebb1 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 birthday party for teenagers ideas

"WebbThe price of fairness for indivisible goods Pages 81–87 PreviousChapterNextChapter ABSTRACT We investigate the efficiency of fair allocations of indivisible goods using the well-studied price of fairnessconcept. Previous work has focused on classical fairness notions such as envy-freeness, proportionality, and equitability. " - The price of fairness for indivisible goods

The price of fairness for indivisible goods

Repeated Fair Allocation of Indivisible Items - Semantic Scholar

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

Did you know?

Webb15 feb. 2024 · This paper investigates the efficiency of fair allocations of indivisible goods using the well-studied price of fairness concept, and provides tight or asymptotically tight bounds on the worst-case efficiency loss for allocations satisfying notions with guaranteed existence, including envy-freeness up to one good, balancedness, maximum Nash …

Webb13 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 … Webb27 aug. 2024 · In this paper, we conduct a study of fair allocation of indivisible goods with positive externalities. Inspired by the models in the context of network diffusion, ... The Price of Fairness for Indivisible Goods. 29 March 2024. Xiaohui Bei, Xinhang Lu, … Warut Suksompong. Maximin fairness with mixed divisible and indivisible goods.

Webb30 juni 2024 · The problem of fairly allocating mixed divisible and indivisible goods was first studied by Bei et al. , in which the authors proposed a new fairness notion called … Webb6 dec. 2024 · In this paper, we resolve the price of two well-studied fairness notions in the context of indivisible goods: envy-freeness up to one good (EF1) and approximate …

Webb13 juli 2024 · In this paper, we resolve the price of two well-studied fairness notions for the allocation of indivisible goods: envy-freeness up to one good (EF1), and approximate …

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 … birthday party for kidsWebbThe 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. birthday party furniture rentalWebb17 feb. 2024 · At a high level, the problem is to assign a set of items that are either goods or chores to a set of agents so that every agent is happy with what she obtains. In this survey, we focus on indivisible items, for which exact fairness as measured by envy-freeness and proportionality cannot be guaranteed. One main theme in the recent … dan reichert state farm insuranceWebb5 apr. 2024 · We present two linear-programming (LP) based sampling algorithms, which achieve competitive ratios at least 0.725 for individual fairness maximization and 0.719 for group fairness maximization. We derive further bounds based on fairness parameters, demonstrating conditions under which the competitive ratio can increase to 100%. birthday party game ideas for teensWebb7 apr. 2024 · We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random allocation that ... dan reilly edgerton wiWebb4 apr. 2024 · The problem of fairly allocating a set of indivisible items is a well-known challenge in the field of (computational) social choice. In this scenario, there is a … dan reid\u0027s fight for lifeWebb1 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, … birthday party for one year old boy