Fair Division of Chores with Budget Constraints

E Elkind, A Igarashi, N Teh - International Symposium on Algorithmic …, 2024 - Springer
We study fair allocation of indivisible chores to agents under budget constraints, where each
chore has an objective size and disutility. This model captures scenarios where a set of …

Multi-Apartment Rent Division

AD Procaccia, B Schiffer, S Zhang - arXiv preprint arXiv:2403.08051, 2024 - arxiv.org
Rent division is the well-studied problem of fairly assigning rooms and dividing rent among a
set of roommates within a single apartment. A shortcoming of existing solutions is that …

Balancing Efficiency with Equality: Auction Design with Group Fairness Concerns

F Jia, M Zhang, J Liu, B Khoussainov - arXiv preprint arXiv:2408.04545, 2024 - arxiv.org
The issue of fairness in AI arises from discriminatory practices in applications like job
recommendations and risk assessments, emphasising the need for algorithms that do not …