On the connection between Nash equilibria and social optima in electric vehicle charging control games

被引:9
作者
Deori, Luca [1 ]
Margellos, Kostas [2 ]
Prandini, Maria [1 ]
机构
[1] Politecn Milan, Milan, Italy
[2] Univ Oxford, Oxford, England
来源
IFAC PAPERSONLINE | 2017年 / 50卷 / 01期
关键词
Electric vehicles; optimal charging control; optimization; fixed-point theory; mean-field games;
D O I
10.1016/j.ifacol.2017.08.1871
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of optimal charging of heterogeneous plug-in electric vehicles (PEVs). We approach the problem as a multi-agent game in the presence of constraints and formulate an auxiliary minimization program whose solution is shown to be the unique Nash equilibrium of the PEV charging control game, for any finite number of possibly heterogeneous agents. Assuming that the parameters defining the constraints of each vehicle are drawn randomly from a given distribution, we show that, as the number of agents tends to infinity, the value of the game achieved by the Nash equilibrium and the social optimum of the cooperative counterpart of the problem under study coincide for almost any choice of the random heterogeneity parameters. To the best of our knowledge, this result quantifies for the first time the asymptotic behaviour of the price of anarchy for this class of games. A numerical investigation to support our result is also provided. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:14320 / 14325
页数:6
相关论文
共 24 条
  • [1] [Anonymous], TECHNICAL REPORT
  • [2] Berinde V, 2007, LECT NOTES MATH, V1912, P1
  • [3] Bertsekas D., 1989, Parallel_and_distributed_computation:_Numerical methods
  • [4] Achieving Controllability of Electric Loads
    Callaway, Duncan S.
    Hiskens, Ian A.
    [J]. PROCEEDINGS OF THE IEEE, 2011, 99 (01) : 184 - 199
  • [5] Deori L., 2017, TECHNICAL REPORT, P1
  • [6] Deori L., 2016, REGULARIZED JACOBI I
  • [7] Deori L., 2016, IEEE C DEC CONTR
  • [8] Facchinei F., 2011, COMPUTATIONAL OPTIMI, V50
  • [9] Optimal Decentralized Protocol for Electric Vehicle Charging
    Gan, Lingwen
    Topcu, Ufuk
    Low, Steven H.
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (02) : 940 - 951
  • [10] Gharesifard B., 2016, IEEE T AUTOMATIC CON