---
title: "Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs"
authors:
  - "Keiichiro Hayakawa"
  - "Enrico H. Gerding"
  - "Sebastian Stein"
  - "Takahiro Shiga"
doi: ""
url: "https://ijcai.org/proceedings/2015/370"
pdf: "https://ijcai.org/proceedings/2015/0370.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "2610-2615"
track: "Special Track on Computational Sustainability"
keywords:
---

# Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs

Keiichiro Hayakawa, Enrico H. Gerding, Sebastian Stein, Takahiro Shiga

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 2610-2615.

## Abstract

We propose new mechanisms that can be used by a demand response aggregator to flexibly shift the charging of electric vehicles (EVs) to times where cheap but intermittent renewable energy is in high supply. Here, it is important to consider the constraints and preferences of EV owners, while eliminating the scope for strategic behaviour. To achieve this, we propose, for the first time, a generic class of incentive mechanisms for settings with both varying marginal electricity costs and multidimensional preferences. We show these are dominant strategy incentive compatible, i.e., EV owners are incentivised to report their constraints and preferences truthfully. We also detail a specific instance of this class, show that it achieves ≈98% of the optimal in realistic scenarios and demonstrate how it can be adapted to trade off efficiency with profit.