Monotone and online fair division

M Aleksandrov, T Walsh - KI 2019: Advances in Artificial Intelligence: 42nd …, 2019 - Springer
… of online fair division in which agents have monotone but … , monotone utilities are especially
challenging in an online … We define firstly the model of online fair division with monotone

Fair division in the internet age

H Moulin - Annual Review of Economics, 2019 - annualreviews.org
… In this review of the most salient fair division results of the past 30 years, I concentrate on
division rules with the best potential for practical implementation. The critical design parameter …

Guarantees in fair division: general or monotone preferences

A Bogomolnaia, H Moulin - Mathematics of Operations …, 2023 - pubsonline.informs.org
… Our goal is to throw some light on the feasible guarantees in the very general class of
nonatomic fair division problems, in which small changes in the size of a share result in small utility …

[PDF][PDF] A simple online fair division problem

A Bogomolnaia, H Moulin… - arXiv preprint arXiv …, 2019 - researchgate.net
… A rule to allocate resources in an intertemporal context is online1 if the allocation taking place
in … We compare here the performance of a family of online fair division rules that are both …

Fair division

C Klamler - Handbook of group decision and negotiation, 2010 - Springer
This survey considers approaches to fair division from diverse disciplines, including
mathematics, operations research and economics, all of which place fair division within the same …

Online Fair Division with Contextual Bandits

A Verma, I Saha, M Yokoo, BKH Low - arXiv preprint arXiv:2408.12845, 2024 - arxiv.org
… This paper considers a novel online fair division problem … -life applications, eg, an online
platform that has a large number of … , we model the online fair division problem using contextual …

[PDF][PDF] Pure Nash Equilibria in Online Fair Division.

M Aleksandrov, T Walsh - IJCAI, 2017 - ijcai.org
… Throughout the paper, we consider monotone pure Nash equilibria in which each agent
bids their positively or zero for each item they like, and bids zero for each item they dislike. …

[HTML][HTML] Fair division of indivisible goods: Recent progress and open questions

G Amanatidis, H Aziz, G Birmpas, A Filos-Ratsikas… - Artificial Intelligence, 2023 - Elsevier
… As we will see, EF1 is easy to achieve, even when the valuation functions are general
monotone. However, in many cases it is a fairly weak fairness notion; an EF1 allocation is …

Strategy-proofness, envy-freeness and pareto efficiency in online fair division with additive utilities

M Aleksandrov, T Walsh - PRICAI 2019: Trends in Artificial Intelligence …, 2019 - Springer
… We consider the model of online fair division from [17] in which items are … results in (offline)
fair division. For example, we prove that no … of envy-freeness and general monotone utilities. …

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 …
In research on the topic of online allocation, this is a fundamental and natural problem. Our …