# Developments in Multi-Agent Fair Allocation

@inproceedings{Aziz2019DevelopmentsIM, title={Developments in Multi-Agent Fair Allocation}, author={Haris Aziz}, booktitle={AAAI Conference on Artificial Intelligence}, year={2019} }

Fairness is becoming an increasingly important concern when designing markets, allocation procedures, and computer systems. I survey some recent developments in the field of multi-agent fair allocation.

## 21 Citations

### Picking Sequences and Monotonicity in Weighted Fair Division

- EconomicsIJCAI
- 2021

### Algorithmic fair allocation of indivisible items

- Computer ScienceACM SIGecom Exchanges
- 2022

A comprehensive survey of recent progress through the prism of algorithms is presented, highlighting the ways to relax fairness notions and common techniques to design algorithms, as well as the most interesting questions for future research.

### Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions

- Computer ScienceArXiv
- 2022

A comprehensive survey of recent progressthrough the prism of algorithms is presented, highlighting the ways to relax fairness notions and common techniques to design algorithms, as well as the most interesting questions for future research.

### Fairness Concepts for Indivisible Items with Externalities

- Economics, Computer ScienceArXiv
- 2021

A new fair-freeness concept called general fair share (GFS) is proposed, which applies to a more general public decision making model and allows for scenarios in which agents beneﬁt from or compete against one another.

### A Framework for Fair Decision-making Over Time with Time-invariant Utilities

- Business
- 2022

Fairness is a major concern in contemporary decision problems. In these situations, the objective is to maximize fairness while preserving the eﬃcacy of the underlying decision-making problem. This…

### Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores

- EconomicsArXiv
- 2022

We study the problem of fairly and eﬃciently allocating indivisible chores among agents with additive disutility functions. We consider the widely-used envy-based fairness properties of EF1 and EFX,…

### Fair Division with Money and Prices

- Economics
- 2022

We must divide a finite number of indivisible goods and cash transfers between agents with quasi-linear but otherwise arbitrary utilities over the subsets of goods. We compare two division rules with…

### Fair Division of Indivisible Goods: A Survey

- MathematicsIJCAI
- 2022

Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely…

### Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations

- Economics, MathematicsIJCAI
- 2022

It is proved that, under dichotomous valuations, there exists an allocation that achieves envy-freeness with a per-agent subsidy of either 0 or 1, and such an envy-free solution can be computed efficiently in the standard value-oracle model.

### Tractable Fragments of the Maximum Nash Welfare Problem

- Economics, MathematicsWINE
- 2022

A PTAS is designed for finding an MNW allocation for the case of asymmetric agents with identical, additive valuations, thus generalizing a similar result for symmetric agents and showing that for constantly many asymmetricagents with additive valuation, the MNW problem admits a fully polynomial-time approximation scheme (FPTAS).

## References

SHOWING 1-10 OF 73 REFERENCES

### Algorithmic Fairness

- Computer ScienceArXiv
- 2020

An overview of the main concepts of identifying, measuring and improving algorithmic fairness when using AI algorithms is presented and the most commonly used fairness-related datasets in this field are described.

### Fair Division with Minimal Sharing

- EconomicsArXiv
- 2019

It is shown that, for a generic instance of the problem, a fair and Pareto-optimal division with the smallest possible number of shared objects can be found in polynomial time, assuming that the number of agents is fixed.

### Fairness Towards Groups of Agents in the Allocation of Indivisible Items

- Economics, Computer ScienceIJCAI
- 2019

It is proved that maximizing utilitarian social welfare under constraints of typewise envy-freeness up to one item (TEF1) is computationally intractable.

### Portioning Using Ordinal Preferences: Fairness and Efficiency

- EconomicsIJCAI
- 2019

This work introduces a family of rules for portioning, inspired by positional scoring rules, and focuses on fairness, and introduces the SD-core, a group fairness notion.

### Fair allocation of indivisible goods and chores

- EconomicsAutonomous Agents and Multi-Agent Systems
- 2021

This paper considers a more general scenario where an agent may have negative or positive utility for each item, e.g., fair task assignment, where agents can have both positive and negative utilities for each task.

### Almost Group Envy-free Allocation of Indivisible Goods and Chores

- Economics, Computer ScienceIJCAI
- 2020

This work takes the group envy-freeness concept that is well-established in the literature and presents stronger and relaxed versions that are especially suitable for the allocation of indivisible items, and presents a clear taxonomy of the fairness concepts.

### An Algorithmic Framework for Approximating Maximin Share Allocation of Chores

- EconomicsEC
- 2021

With this algorithm, the problem of fairly dividing m indivisible chores among n agents is considered and it is shown that there always exists a 4/3-approximation maximin share allocation for any instance.

### Fair Division in the age of the internet

- Economics
- 2018

Fair Division, a key concern in the design of many social institutions, is for 70 years the subject of interdisciplinary research at the interface of mathematics, economics and game theory. Motivated…

### From Matching with Diversity Constraints to Matching with Regional Quotas

- Computer ScienceAAMAS
- 2019

One key conclusion of the results is that further developments on axiomatic and algorithmic aspects of hospital-doctor matching with regional quotas will result in corresponding results for school choice with diversity constraints.