TY - GEN
T1 - Complexity and Efficiency of Nash Equilibria in Noncooperative Simple Platoon Games
AU - Ibrahim, Adrianto Ravi
AU - Cetinkaya, Ahmet
AU - Kishida, Masako
N1 - Funding Information:
This work is supported by JST ERATO HASUO Metamathematics for Systems Design Project (No. JPMJER1603); A. Cetinkaya is with the Shibaura Institute of Technology, 135-8548 Tokyo, Japan. A. Ravi Ibrahim and M. Kishida is with the National Institute of Informatics,101-8430 Tokyo, Japan. ravi.adrianto@gmail.com, ahmet@shibaura-it.ac.jp, kishida@nii.ac.jp
Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - We investigate the problem of platoon matching through the lens of complexity and efficiency. Specifically, we consider a noncooperative game among a number of vehicles that decide to form or not to form a platoon on a single road. To characterize the computational complexity of calculating the Nash equilibria in this game, we obtain a general upper bound for the length of any best response sequence. Then, we completely characterize the Nash equilibrium when the vehicles are interchangeable. Regarding the efficiency, we show that platooning games can be very inefficient in the worst case, as they can always have zero price of anarchy even when the vehicles have the same cost function.
AB - We investigate the problem of platoon matching through the lens of complexity and efficiency. Specifically, we consider a noncooperative game among a number of vehicles that decide to form or not to form a platoon on a single road. To characterize the computational complexity of calculating the Nash equilibria in this game, we obtain a general upper bound for the length of any best response sequence. Then, we completely characterize the Nash equilibrium when the vehicles are interchangeable. Regarding the efficiency, we show that platooning games can be very inefficient in the worst case, as they can always have zero price of anarchy even when the vehicles have the same cost function.
UR - http://www.scopus.com/inward/record.url?scp=85146975370&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85146975370&partnerID=8YFLogxK
U2 - 10.1109/CDC51059.2022.9992320
DO - 10.1109/CDC51059.2022.9992320
M3 - Conference contribution
AN - SCOPUS:85146975370
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 4449
EP - 4454
BT - 2022 IEEE 61st Conference on Decision and Control, CDC 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 61st IEEE Conference on Decision and Control, CDC 2022
Y2 - 6 December 2022 through 9 December 2022
ER -