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 …

On optimal tradeoffs between EFX and nash welfare

M Feldman, S Mauras, T Ponitka - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
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 …

On fair division under heterogeneous matroid constraints

A Dror, M Feldman, E Segal-Halevi - Journal of Artificial Intelligence …, 2023 - jair.org
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 …

Finding fair allocations under budget constraints

S Barman, A Khan, S Shyam… - Proceedings of the AAAI …, 2023 - ojs.aaai.org
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 …

[HTML][HTML] Fair division with two-sided preferences

A Igarashi, Y Kawase, W Suksompong… - Games and Economic …, 2024 - Elsevier
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 …

Guaranteeing envy-freeness under generalized assignment constraints

S Barman, A Khan, S Shyam… - Proceedings of the 24th …, 2023 - dl.acm.org
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 …

Fair scheduling for time-dependent resources

B Li, M Li, R Zhang - Advances in Neural Information …, 2021 - proceedings.neurips.cc
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 …

Efficient nearly-fair division with capacity constraints

H Shoshan, E Segal-Halevi, N Hazon - arxiv preprint arxiv:2205.07779, 2022 - arxiv.org
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 …

[PDF][PDF] Approximation algorithm for computing budget-feasible EF1 allocations

J Gan, B Li, X Wu - Proceedings of the 2023 International Conference …, 2023 - ifaamas.org
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 …

The budgeted maximin share allocation problem

B Deng, W Li - Optimization Letters, 2024 - Springer
We are given a set of indivisible goods and a set of m agents where each good has a size
and each agent has an additive valuation function and a budget. The budgeted maximin …