竞标偏好时段：一种电动汽车充电站调度的拍卖设计
计算机科学与博弈论
2019-07-23 v1
摘要
本文研究了一种电动汽车充电调度场景，其中车辆用户可在充电站提前预约充电时间。在此场景下，允许用户明确表达对不同时段起始时间以及车辆充电时长的偏好。目标是在给定用户时间偏好及其车辆荷电状态的情况下，计算最大化所有用户社会福利的最优充电调度。假设用户为自利主体，可能采取策略性行为以谋求自身利益而非全体主体的社会福利，我们提出了一种迭代拍卖机制，该机制能计算出高质量调度方案，同时通过按需逐步获取用户偏好来保护其隐私。我们对所提迭代拍卖进行了博弈论分析，证明了其个体理性及主体的最优响应。通过大量实验，我们表明该迭代拍卖能在部分价值信息下获得高效率解。此外，我们探讨了拍卖中调度效率与信息揭示之间的关系。
引用
@article{arxiv.1907.08828,
title = {Bidding for Preferred Timing: An Auction Design for Electric Vehicle Charging Station Scheduling},
author = {Luyang Hou and Chun Wang and Jun Yan},
journal= {arXiv preprint arXiv:1907.08828},
year = {2019}
}
备注
12 pages, 6 figures