{"type":"ScholarlyArticle","title":"Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs","authors":[{"name":"Keiichiro Hayakawa","slug":"keiichiro-hayakawa","given":"Keiichiro","family":"Hayakawa","affiliation":""},{"name":"Enrico H. Gerding","slug":"enrico-h-gerding","given":"Enrico H.","family":"Gerding","affiliation":""},{"name":"Sebastian Stein","slug":"sebastian-stein","given":"Sebastian","family":"Stein","affiliation":""},{"name":"Takahiro Shiga","slug":"takahiro-shiga","given":"Takahiro","family":"Shiga","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2015/370","pdf":"https://ijcai.org/proceedings/2015/0370.pdf","markdown":"https://ijcai.org/proceedings/2015/370.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/370","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Computational Sustainability","track":"Special Track on Computational Sustainability","number":370,"pages":{"first":2610,"last":2615},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}