Fair and Efficient Social Choice in Dynamic Settings
Abstract
We study a dynamic social choice problem in which an alternative is chosen at each round according to the reported valuations of a set of agents. In the interests of obtaining a solution that is both efficient and fair, we aim to maximize the long-term Nash social welfare, which is the product of all agents' utilities. We present and analyze two greedy algorithms for this problem, including the classic Proportional Fair (PF) algorithm. We analyze several versions of the algorithms and how they relate, and provide an axiomatization of PF. Finally, we evaluate the algorithms on data gathered from a computer systems application.
Cite
Text
Freeman et al. "Fair and Efficient Social Choice in Dynamic Settings." International Joint Conference on Artificial Intelligence, 2017. doi:10.24963/IJCAI.2017/639Markdown
[Freeman et al. "Fair and Efficient Social Choice in Dynamic Settings." International Joint Conference on Artificial Intelligence, 2017.](https://mlanthology.org/ijcai/2017/freeman2017ijcai-fair/) doi:10.24963/IJCAI.2017/639BibTeX
@inproceedings{freeman2017ijcai-fair,
title = {{Fair and Efficient Social Choice in Dynamic Settings}},
author = {Freeman, Rupert and Zahedi, Seyed Majid and Conitzer, Vincent},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2017},
pages = {4580-4587},
doi = {10.24963/IJCAI.2017/639},
url = {https://mlanthology.org/ijcai/2017/freeman2017ijcai-fair/}
}