A Price-Based Iterative Double Auction for Charger Sharing Markets

09/30/2019
by   Jie Gao, et al.
0

The unprecedented growth of demand for charging electric vehicles (EVs) calls for novel expansion solutions to today's charging networks. Riding on the wave of the proliferation of sharing economy, Airbnb-like charger sharing markets opens the opportunity to expand the existing charging networks without requiring costly and time-consuming infrastructure investments, yet the successful design of such markets relies on innovations at the interface between game theory, mechanism design, and large scale optimization. In this paper, we propose a price-based iterative double auction for charger sharing markets where charger owners rent out their under-utilized chargers to the charge-needing EV drivers. Charger owners and EV drivers form a two-sided market which is cleared by a price-based double auction. Chargers' locations, availability, and time unit costs as well as the EV drivers' time, distance constraints, and preferences are considered in the allocation and scheduling process. The goal is to compute social welfare maximizing allocations which benefits both charger owners and EV drivers and, in turn, ensure the continuous growth of the market. We prove that the proposed double auction is budget balanced, individually rational, and that it is a weakly dominant strategy for EV drivers and charger owners to truthfully report their charging time constraints. In addition, results from our computation study show that the double auction achieves on average 94 solutions and scales well to larger problem instances.

READ FULL TEXT
research
08/13/2022

Double Auctions with Two-sided Bandit Feedback

Double Auction enables decentralized transfer of goods between multiple ...
research
12/19/2017

MUDA: A Truthful Multi-Unit Double-Auction Mechanism

In a seminal paper, McAfee (1992) presented a truthful mechanism for dou...
research
11/19/2019

Bidding in Smart Grid PDAs: Theory, Analysis and Strategy (Extended Version)

Periodic Double Auctions (PDAs) are commonly used in the real world for ...
research
07/20/2019

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

This paper considers an electric vehicle charging scheduling setting whe...
research
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...
research
01/25/2022

Multi-unit Double Auctions: Equilibrium Analysis and Bidding Strategy using DDPG in Smart-grids

Periodic double auctions (PDA) have applications in many areas such as i...
research
03/31/2023

e-Uber: A Crowdsourcing Platform for Electric Vehicle-based Ride- and Energy-sharing

The sharing-economy-based business model has recently seen success in th...

Please sign up or login with your details

Forgot password? Click here to reset