Multi-objective multi-agent decision making: a utility-based analysis and survey

R Rădulescu, P Mannion, DM Roijers… - Autonomous Agents and …, 2020 - Springer
The majority of multi-agent system implementations aim to optimise agents' policies with
respect to a single objective, despite the fact that many real-world problem domains are …

How to make envy vanish over time

G Benade, AM Kazachkov, AD Procaccia… - Proceedings of the …, 2018 - dl.acm.org
We study the dynamic fair division of indivisible goods. Suppose T items arrive online and
must be allocated upon arrival to one of n agents, each of whom has a value in [0, 1] for the …

Online fair division: A survey

M Aleksandrov, T Walsh - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
We survey a burgeoning and promising new research area that considers the online nature
of many practical fair division problems. We identify wide variety of such online fair division …

[PDF][PDF] Achieving a fairer future by changing the past

J He, AD Procaccia, CA Psomas, D Zeng - IJCAI'19, 2019 - par.nsf.gov
We study the problem of allocating T indivisible items that arrive online to agents with
additive valuations. The allocation must satisfy a prominent fairness notion, envy-freeness …

Dynamic proportional sharing: A game-theoretic approach

R Freeman, SM Zahedi, V Conitzer… - Proceedings of the ACM on …, 2018 - dl.acm.org
Sharing computational resources amortizes cost and improves utilization and efficiency.
When agents pool their resources together, each becomes entitled to a portion of the shared …

Online max-min fair allocation

Y Kawase, H Sumita - International Symposium on Algorithmic Game …, 2022 - Springer
We study an online version of the max-min fair allocation problem for indivisible items. In this
problem, items arrive one by one, and each item must be allocated irrevocably on arrival to …

Group envy freeness and group pareto efficiency in fair division with indivisible items

M Aleksandrov, T Walsh - KI 2018: Advances in Artificial Intelligence: 41st …, 2018 - Springer
We study the fair division of items to agents supposing that agents can form groups. We thus
give natural generalizations of popular concepts such as envy-freeness and Pareto …

Active Learning for Fair and Stable Online Allocations

R Bhattacharya, T Nguyen, WW Sun… - Proceedings of the 25th …, 2024 - dl.acm.org
Ensuring fair and stable allocation of scarce resources is a fundamental challenge in a wide
range of applications. Examples of domains where these challenges manifest include …

Fair Division in a Variable Setting

H Chandramouleeswaran, P Nimbhorkar… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the classic problem of fairly dividing a set of indivisible items among a set of
agents and consider the popular fairness notion of envy-freeness up to one item (EF1) …

Fair online allocation of perishable goods and its application to electric vehicle charging

E Gerding, A Perez-Diaz, H Aziz, S Gaspers, A Marcu… - 2019 - eprints.soton.ac.uk
We consider mechanisms for the online allocation of perishable resources such as energy
or computational power. The main application is electric vehicle charging where agents …