TY - GEN
T1 - Modeling Heterogeneous Transportation Services by Two-Stage Congestion 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. Ravi Ibrahim, A. Cetinkaya, and M. Kishida are with the National Institute of Informatics, 100-0003 Tokyo, Japan. a r ibrahim@nii.ac.jp, cetinkaya@nii.ac.jp, kishida@nii.ac.jp
Publisher Copyright:
© 2022 EUCA.
PY - 2022
Y1 - 2022
N2 - This paper proposes to use a two-stage congestion game to model the decision making processes of passengers in a transportation system that incorporates heterogeneous transportation services. The structure of this game is analyzed to provide necessary and sufficient conditions to check whether a strategy profile in the game is a subgame perfect Nash equilibrium. We also quantified the inefficiency of a subclass of two-stage congestion games by showing that the lower bound of its sequential price of anarchy depends quadratically on the number of agents. Finally, we construct a possible model of a practical situation that achieves the quadratic dependence.
AB - This paper proposes to use a two-stage congestion game to model the decision making processes of passengers in a transportation system that incorporates heterogeneous transportation services. The structure of this game is analyzed to provide necessary and sufficient conditions to check whether a strategy profile in the game is a subgame perfect Nash equilibrium. We also quantified the inefficiency of a subclass of two-stage congestion games by showing that the lower bound of its sequential price of anarchy depends quadratically on the number of agents. Finally, we construct a possible model of a practical situation that achieves the quadratic dependence.
UR - http://www.scopus.com/inward/record.url?scp=85136637647&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85136637647&partnerID=8YFLogxK
U2 - 10.23919/ECC55457.2022.9838168
DO - 10.23919/ECC55457.2022.9838168
M3 - Conference contribution
AN - SCOPUS:85136637647
T3 - 2022 European Control Conference, ECC 2022
SP - 2117
EP - 2123
BT - 2022 European Control Conference, ECC 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 European Control Conference, ECC 2022
Y2 - 12 July 2022 through 15 July 2022
ER -