面向充电桩共享市场的基于价格的迭代双边拍卖
计算机科学与博弈论
2019-10-02 v1
摘要
电动汽车（EVs）充电需求的空前增长要求对当今充电网络提出新颖的扩展方案。借助共享经济普及的浪潮，类似 Airbnb 的充电桩共享市场为扩展现有充电网络提供了机遇，无需昂贵且耗时的基础设施投资，然而此类市场的成功设计依赖于博弈论、机制设计与大规模优化之间接口处的创新。在本文中，我们提出了一种面向充电桩共享市场的基于价格的迭代双边拍卖，其中充电桩所有者将其未充分利用的充电桩出租给需要充电的 EV 驾驶员。充电桩所有者和 EV 驾驶员构成一个由基于价格的双边拍卖出清的双边市场。在分配与调度过程中考虑了充电桩的位置、可用性与时间单位成本，以及 EV 驾驶员的时间、距离约束与偏好。目标是计算社会福利最大化的分配，使充电桩所有者和 EV 驾驶员均受益，进而确保市场的持续增长。我们证明了所提出的双边拍卖是预算平衡的、个体理性的，并且 EV 驾驶员和充电桩所有者如实报告其充电时间约束是一个弱占优策略。此外，我们的计算研究结果表明，该双边拍卖相比最优解平均达到 94% 的效率，并且能很好地扩展到更大的问题规模。
引用
@article{arxiv.1910.00053,
title = {A Price-Based Iterative Double Auction for Charger Sharing Markets},
author = {Jie Gao and Terrence Wong and Chun Wang and Jia Yuan Yu},
journal= {arXiv preprint arXiv:1910.00053},
year = {2019}
}