Constraints in fair division
W Suksompong - ACM SIGecom Exchanges, 2021 - dl.acm.org
The fair allocation of resources to interested agents is a fundamental problem in society.
While the majority of the fair division literature assumes that all allocations are feasible, in …
While the majority of the fair division literature assumes that all allocations are feasible, in …
On optimal tradeoffs between EFX and nash welfare
A major problem in fair division is how to allocate a set of indivisible resources among
agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two …
agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two …
On fair division under heterogeneous matroid constraints
We study fair allocation of indivisible goods among additive agents with feasibility
constraints. In these settings, every agent is restricted to get a bundle among a specified set …
constraints. In these settings, every agent is restricted to get a bundle among a specified set …
Finding fair allocations under budget constraints
We study the fair allocation of indivisible goods among agents with identical, additive
valuations but individual budget constraints. Here, the indivisible goods--each with a specific …
valuations but individual budget constraints. Here, the indivisible goods--each with a specific …
[HTML][HTML] Fair division with two-sided preferences
We study a fair division setting in which participants are to be fairly distributed among teams,
where not only do the teams have preferences over the participants as in the canonical fair …
where not only do the teams have preferences over the participants as in the canonical fair …
Guaranteeing envy-freeness under generalized assignment constraints
We study fair division of goods under the broad class of generalized assignment constraints.
In this constraint framework, the sizes and values of the goods are agent-specific, and one …
In this constraint framework, the sizes and values of the goods are agent-specific, and one …
Fair scheduling for time-dependent resources
We study a fair resource scheduling problem, where a set of interval jobs are to be allocated
to heterogeneous machines controlled by intellectual agents. Each job is associated with …
to heterogeneous machines controlled by intellectual agents. Each job is associated with …
Efficient nearly-fair division with capacity constraints
We consider the problem of fairly and efficiently allocating indivisible items (goods or bads)
under capacity constraints. In this setting, we are given a set of categorized items. Each …
under capacity constraints. In this setting, we are given a set of categorized items. Each …
[PDF][PDF] Approximation algorithm for computing budget-feasible EF1 allocations
The literature on fair division is so far predominantly focused on problems without budget
constraints (see, eg, a recent survey [1]), in which any partition of the item set is accepted as …
constraints (see, eg, a recent survey [1]), in which any partition of the item set is accepted as …