Skip to Main content Skip to Navigation
Conference papers

A Game-Theoretic View of Randomized Fair Multi-Agent Optimization

Hugo Gilbert 1 Olivier Spanjaard 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We tackle fair multi-agent optimization problems and use a generalized Gini index to determine a fair and efficient solution. We claim that considering mixed solutions (i.e., lotteries over solutions) enables to enhance the fairness of an optimal solution. Interpreting a fair multi-agent optimization problem as a zero-sum two-player game between an optimization player choosing a solution and an adversary which has some control over the payoffs of the game, we propose two methods (a cutting-plane method and a double oracle method) to compute an optimal mixed solution. Numerical tests are provided to compare their efficiency.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01560545
Contributor : Olivier Spanjaard Connect in order to contact the contributor
Submitted on : Tuesday, July 11, 2017 - 4:21:19 PM
Last modification on : Friday, January 8, 2021 - 5:32:07 PM
Long-term archiving on: : Wednesday, January 24, 2018 - 8:42:28 PM

File

agt17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01560545, version 1

Citation

Hugo Gilbert, Olivier Spanjaard. A Game-Theoretic View of Randomized Fair Multi-Agent Optimization. The 3rd IJCAI Algorithmic Game Theory Workshop, Aug 2017, Melbourne, Australia. ⟨hal-01560545⟩

Share

Metrics

Record views

162

Files downloads

192