University of Cambridge > Talks.cam > Microsoft Research Cambridge, public talks > An Online Allocation Mechanism with Pre-Commitment and its Application to Electric Vehicle Charging

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

An Online Allocation Mechanism with Pre-Commitment and its Application to Electric Vehicle Charging

Download to your calendar using vCal

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins .

This event may be recorded and made available internally or externally via http://research.microsoft.com. Microsoft will own the copyright of any recordings made. If you do not wish to have your image/voice recorded please consider this before attending

We introduce a novel online mechanism that schedules the allocation of an expiring resource among a set of self-interested agents. There are many real-life instances of this problem, including in smart grids, cloud computing and online advertising. A key application we study is the charging of electric vehicles, where owners arrive dynamically over time, and each owner requires a minimum amount of charge by its departure to complete its next trip. In order to truthfully elicit the agents’ preferences in this setting, we introduce the new concept of pre-commitment: Whenever an agent is selected, our mechanism pre-commits to charging the vehicle by its reported departure time, but maintains flexibility about when the charging takes place. We show that our pre-commitment mechanism incentivises truthful reporting when coupled with a state of the art online scheduling heuristic. Furthermore, through simulations based on real-world data, we show that the average utility achieved by our mechanism is over 93% of the offline optimal.

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

test Gr-06/7 (English Faculty Building) https://meet.google.com/anb-obog-oer

Other talks

TBC Welcome Reception and Poster Session Title to be confirmed Content, Caching and Kubernetes: Performance and User Experience in the Browser Max Perutz Lecture - Title TBC Talk TBC
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity