Fair online allocation of perishable goods and its application to electric vehicle charging
Fair online allocation of perishable goods and its application to electric vehicle charging
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 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.
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Perez-Diaz, Alvaro
dc83bca5-5108-4448-878f-23e73dec4c88
Aziz, Haris
ca1da602-f9b6-4d08-bd30-c822a1e2e54b
Gaspers, Serge
6f7b50ad-691c-43ce-8524-4ea948a47833
Marcu, Antonia
5054fd8c-0a18-41a3-a140-1521d9a19573
Mattei, Nicholas
aa7f3dde-9378-4e94-be43-33c973fb8dec
Walsh, Toby
0d691c87-acda-49dc-a8d7-aac209e5da71
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Perez-Diaz, Alvaro
dc83bca5-5108-4448-878f-23e73dec4c88
Aziz, Haris
ca1da602-f9b6-4d08-bd30-c822a1e2e54b
Gaspers, Serge
6f7b50ad-691c-43ce-8524-4ea948a47833
Marcu, Antonia
5054fd8c-0a18-41a3-a140-1521d9a19573
Mattei, Nicholas
aa7f3dde-9378-4e94-be43-33c973fb8dec
Walsh, Toby
0d691c87-acda-49dc-a8d7-aac209e5da71
Gerding, Enrico, Perez-Diaz, Alvaro, Aziz, Haris, Gaspers, Serge, Marcu, Antonia, Mattei, Nicholas and Walsh, Toby
(2019)
Fair online allocation of perishable goods and its application to electric vehicle charging.
In Proceedings of the Twenty-Eigth International Joint Conference on Artificial Intelligence (IJCAI-19).
7 pp
.
(In Press)
Record type:
Conference or Workshop Item
(Paper)
Abstract
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 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.
Text
paper
- Accepted Manuscript
More information
Accepted/In Press date: 10 May 2019
Venue - Dates:
2019 International Joint Conference on Artificial Intelligence, Macao, Macao, China, 2019-08-10 - 2019-08-16
Identifiers
Local EPrints ID: 432204
URI: http://eprints.soton.ac.uk/id/eprint/432204
PURE UUID: eb447583-2b8a-49b2-9c04-4ef087a9654e
Catalogue record
Date deposited: 04 Jul 2019 16:30
Last modified: 16 Mar 2024 03:46
Export record
Contributors
Author:
Enrico Gerding
Author:
Alvaro Perez-Diaz
Author:
Haris Aziz
Author:
Serge Gaspers
Author:
Antonia Marcu
Author:
Nicholas Mattei
Author:
Toby Walsh
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics