The price of fairness for indivisible goods
http://sc.gmachineinfo.com/zthylist.aspx?id=1071447 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 price of fairness for indivisible goods
Did you know?
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. 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
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 … 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 …
WebbWe 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 … Webbprice of fairness, like the price of fairness, is of linear order—hence, these two notions provide a better worst-case guarantee than the round-robin algorithm. However, while …
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 …
Webb17 feb. 2024 · Although this survey mainly focuses on indivisible items, the study of fair allocation was classically centered around allocating a divisible resource, which is also known as the cake-cutting problem [Brams and Taylor1996, Robertson and Webb1998] . Fairness is mostly captured by envy-freeness and proportionality in the literature. iowa teachers salariesWebb15 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 … iowa teaching certification programsWebbVincent Conitzer, Rupert Freeman, Nisarg Shah, and Jennifer Wortman Vaughan. Group Fairness for the Allocation of Indivisible Goods. In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19), Honolulu, Hawaii, USA, 2024. Rupert Freeman and David M. Pennock. An Axiomatic View of the Parimutuel Consensus Wager … iowa teaching certification requirementsWebb6 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 … iowa teachers licenseWebb5 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%. iowa teaching jobs openingsWebbof fairness also studies the setting of indivisible goods. 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 maximin share (MMS). For both EF1 and 1=2-MMS guarantees, we show, via different techniques, that the price of fairness ... opening 10 naruto shippudenWebb7 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 ... opening 11 black clover