Distributed Electric Vehicle Charging Mechanism: A Game-Theoretical Approach

Bokyeong Kim, Mincheol Paik, Yumi Kim, Haneul Ko, Sangheon Pack

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


To reduce the overloading of the power system due to the increasing use of electric vehicles (EVs), the power system operators employ dynamic cost plans depending on the number of EVs being charged. In this situation, the charging cost of an EV can be reduced by considering other EVs' charging strategies and avoiding simultaneous charging. In this article, we develop a distributed EV charging mechanism (D-EVCM) where each EV possesses some information, such as the charging probabilities of other EVs, electricity price, current energy level, and expected departure time. Based on the information, an EV periodically decides whether to charge its battery in a distributed manner. To minimize the average charging cost of EV while avoiding the situation where an EV departs from a charging station with insufficient energy level, a constrained stochastic game model is formulated and its solution is obtained using a best response dynamics-based algorithm. The evaluation results show that D-EVCM can reduce the average charging cost over 48% with a sufficient low battery outage probability (e.g., 0.01%) compared to a threshold-based charging scheme.

Original languageEnglish
Pages (from-to)8309-8317
Number of pages9
JournalIEEE Transactions on Vehicular Technology
Issue number8
Publication statusPublished - 2022 Aug 1

Bibliographical note

Publisher Copyright:
© 1967-2012 IEEE.


  • Charging
  • constrained stochastic game
  • electric vehicle (EV)
  • energy
  • game theory

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Automotive Engineering


Dive into the research topics of 'Distributed Electric Vehicle Charging Mechanism: A Game-Theoretical Approach'. Together they form a unique fingerprint.

Cite this