Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[HTML][HTML] A survey on fair allocation of chores
H Guo, W Li, B Deng - Mathematics, 2023 - mdpi.com
Wherever there is group life, there has been a social division of labor and resource
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …
allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf …
[HTML][HTML] Weighted fair division of indivisible items: A review
W Suksompong - Information Processing Letters, 2024 - Elsevier
Fair division is a longstanding problem in economics and has recently received substantial
interest in computer science. Several applications of fair division involve agents with …
interest in computer science. Several applications of fair division involve agents with …
Mixed fair division: A survey
Fair division considers the allocation of scarce resources among agents in such a way that
every agent gets a fair share. It is a fundamental problem in society and has received …
every agent gets a fair share. It is a fundamental problem in society and has received …
Pushing the frontier on approximate EFX allocations
We study the problem of allocating a set of indivisible goods to a set of agents with additive
valuation functions, aiming to achieve approximate envy-freeness up to any good (α-EFX) …
valuation functions, aiming to achieve approximate envy-freeness up to any good (α-EFX) …
A complete landscape for the price of envy-freeness
We study the efficiency of fair allocations using the well-studied price of fairness concept,
which quantitatively measures the worst-case efficiency loss when imposing fairness …
which quantitatively measures the worst-case efficiency loss when imposing fairness …
Approximately EFX allocations for indivisible chores
In this paper, we study how to fairly allocate a set of m indivisible chores to a group of n
agents, each of which has a general additive cost function on the items. Since envy-free (EF) …
agents, each of which has a general additive cost function on the items. Since envy-free (EF) …
Repeated fair allocation of indivisible items
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 fundamental incompatibility …
field of (computational) social choice. In this scenario, there is a fundamental incompatibility …
Weighted EF1 and PO allocations with few types of agents or chores
We investigate the existence of fair and efficient allocations of indivisible chores to
asymmetric agents who have unequal entitlements or weights. We consider the fairness …
asymmetric agents who have unequal entitlements or weights. We consider the fairness …
Tree splitting based rounding scheme for weighted proportional allocations with subsidy
We consider the problem of allocating $ m $ indivisible items to a set of $ n $ heterogeneous
agents, aiming at computing a proportional allocation by introducing subsidy (money). It has …
agents, aiming at computing a proportional allocation by introducing subsidy (money). It has …
Round-robin beyond additive agents: Existence and fairness of approximate equilibria
Fair allocation of indivisible goods has attracted extensive attention over the last two
decades, yielding numerous elegant algorithmic results and producing challenging open …
decades, yielding numerous elegant algorithmic results and producing challenging open …