Fair Online Allocation of Perishable Goods and Its Application to Electric Vehicle Charging
Abstract
We consider mechanisms for the online allocation of perishable resources such as energy or computational power. A main application is electric vehicle charging where agents arrive and leave over time. Unlike previous work, we consider mechanisms without money, and a range of objectives including fairness and efficiency. In doing so, we extend the concept of envy-freeness to online settings. Furthermore, we explore the trade-offs between different objectives and analyse their theoretical properties both in online and offline settings. We then introduce novel online scheduling algorithms and compare them in terms of both their theoretical properties and empirical performance.
Cite
Text
Gerding et al. "Fair Online Allocation of Perishable Goods and Its Application to Electric Vehicle Charging." International Joint Conference on Artificial Intelligence, 2019. doi:10.24963/IJCAI.2019/773Markdown
[Gerding et al. "Fair Online Allocation of Perishable Goods and Its Application to Electric Vehicle Charging." International Joint Conference on Artificial Intelligence, 2019.](https://mlanthology.org/ijcai/2019/gerding2019ijcai-fair/) doi:10.24963/IJCAI.2019/773BibTeX
@inproceedings{gerding2019ijcai-fair,
title = {{Fair Online Allocation of Perishable Goods and Its Application to Electric Vehicle Charging}},
author = {Gerding, Enrico H. and Perez-Diaz, Alvaro and Aziz, Haris and Gaspers, Serge and Marcu, Antonia and Mattei, Nicholas and Walsh, Toby},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2019},
pages = {5569-5575},
doi = {10.24963/IJCAI.2019/773},
url = {https://mlanthology.org/ijcai/2019/gerding2019ijcai-fair/}
}