Bidding for Preferred Timing: An Auction Design for Electric Vehicle Charging Station Scheduling

07/20/2019
by   Luyang Hou, et al.
0

This paper considers an electric vehicle charging scheduling setting where vehicle users can reserve charging time in advance at a charging station. In this setting, users are allowed to explicitly express their preferences over different start times and the length of charging periods for charging their vehicles. The goal is to compute optimal charging schedules which maximize the social welfare of all users given their time preferences and the state of charge of their vehicles. Assuming that users are self-interested agents who may behave strategically to advance their own benefits rather than the social welfare of all agents, we propose an iterative auction which computes high quality schedules and, at the same time, preserve users' privacy by progressively eliciting their preferences as necessary. We conduct a game theoretical analysis on the proposed iterative auction to prove its individual rationality and the best response for agents. Through extensive experiments, we demonstrate that the iterative auction can achieve high-efficiency solutions with a partial value information. Additionally, we explore the relationship between scheduling efficiency and information revelation in the auction.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 12

10/03/2020

A Double Auction for Charging Scheduling among Vehicles Using DAG-Blockchains

Electric vehicle (EV) is becoming more and more popular in our daily lif...
09/30/2019

A Price-Based Iterative Double Auction for Charger Sharing Markets

The unprecedented growth of demand for charging electric vehicles (EVs) ...
10/18/2018

Differentially Private Double Spectrum Auction with Approximate Social Welfare Maximization

Spectrum auction is an effective approach to improving spectrum utilizat...
01/16/2014

Multiattribute Auctions Based on Generalized Additive Independence

We develop multiattribute auctions that accommodate generalized additive...
12/07/2018

Optimal Dynamic Auctions are Virtual Welfare Maximizers

We are interested in the setting where a seller sells sequentially arriv...
04/23/2021

Online smart charging algorithm with asynchronous electric vehicles demand

The increasing penetration of Electric Vehicles (EVs) and renewable ener...
09/22/2020

Fourier Analysis-based Iterative Combinatorial Auctions

Recent advances in Fourier analysis have brought new tools to efficientl...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.