The University of Southampton
University of Southampton Institutional Repository

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
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
Download (448kB)

More information

Accepted/In Press date: 10 May 2019
Venue - Dates: 2019 International Joint Conference on Artificial Intelligence, 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
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X
ORCID for Alvaro Perez-Diaz: ORCID iD orcid.org/0000-0001-8081-0772

Catalogue record

Date deposited: 04 Jul 2019 16:30
Last modified: 13 May 2020 00:33

Export record

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×