Abstract
In Cooperative Intelligent Transport Systems, road users and traffic managers share information for coordinating their actions to improve traffic efficiency allowing the driver to adapt to the current traffic situation. Its effectiveness, however, depends on i) the user’s decision-making process, which is the main source of uncertainty in any mobility system, and on ii) the ability of the infrastructure to communicate timely and reliably. To cope with such a complex scenario, this paper proposes a game theory perspective based on the n-Person Prisoner’s Dilemma as a metaphor to represent the uncertainty of cooperation underlined by communication infrastructures in traveller information systems. Results highlight a close relationship between the emergence of cooperation and the network performance, as well as the impact of the communication failure on the loss of cooperation sustainment, which was not recovered after the system was re-established.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ben-Elia, E., Di Pace, R., Bifulco, G.N., Shiftan, Y.: The impact of travel information’s accuracy on route-choice. Transp. Res. Part C: Emerg. Technol. 26, 146–159 (2013)
Braess, D.: Über ein paradoxon aus der verkehrsplanung. Unternehmensforschung 12(1), 258–268 (1968)
Costa, A., Rossetti, R.J.F., Kokkinogenis, Z.: Improving route choice: communication issues in moving variable message signs. In: 2020 IEEE International Smart Cities Conference (ISC2), pp. 1–8 (2020)
van Essen, M., Thomas, T., van Berkum, E., Chorus, C.: From user equilibrium to system optimum: a literature review on the role of travel information, bounded rationality and non-selfish behaviour at the network and individual levels. Transp. Rev. 36(4), 527–548 (2016)
Ettema, D., Timmermans, H.: Costs of travel time uncertainty and benefits of travel time information: conceptual model and numerical examples. Transp. Res. Part C: Emerg. Technol. 14(5), 335–350 (2006)
Hamburger, H.: N-person Prisoner’s Dilemma. J. Math. Sociol. 3(1), 27–48 (1973)
Helbing, D., Schönhof, M., Stark, H.U., Hołyst, J.: How individuals learn to take turns: emergence of alternating cooperation in a congestion game and the Prisoner’s Dilemma. Adv. Complex Syst. (ACS) 08, 87–116 (2005)
Klein, I., Ben-Elia, E.: Emergence of cooperation in congested road networks using ICT and future and emerging technologies: a game-based review. Transp. Res. Part C: Emerg. Technol. 72, 10–28 (2016)
Klein, I., Ben-Elia, E.: Emergence of cooperative route-choice: a model and experiment of compliance with system-optimal ATIS. Transport. Res. F: Traffic Psychol. Behav. 59, 348–364 (2018)
Klein, I., Levy, N., Ben-Elia, E.: An agent-based model of a system-optimal ATIS. Proc. Comput. Sci. 109, 893–898 (2017)
Klein, I., Levy, N., Ben-Elia, E.: An agent-based model of the emergence of cooperation and a fair and stable system optimum using ATIS on a simple road network. Transp. Res. Part C: Emerg. Technol. 86, 183–201 (2018)
Kröller, A., Hüffner, F., Kosma, Ł, Kröller, K., Zeni, M.: Driver expectations toward strategic routing. Transp. Res. Rec. 2675, 44–53 (2021)
Levy, N., Klein, I., Ben-Elia, E.: Emergence of cooperation and a fair system optimum in road networks: a game-theoretic and agent-based modelling approach. Res. Transp. Econ. 68, 46–55 (2018)
Lindsey, R., Daniel, T., Gisches, E., Rapoport, A.: Pre-trip information and route-choice decisions with stochastic travel conditions: theory. Transp. Res. Part B: Methodol. 67, 187–207 (2014)
Lopez, P.A., et al.: Microscopic traffic simulation using SUMO. In: The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE (2018)
Martins, S., Costa, A., Kokkinogenis, Z., Rossetti, R.J.F.: Enabling citizen-centric ITS services through blockchain and human incentives. In: Martins, A.L., Ferreira, J.C., Kocian, A. (eds.) INTSYS 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, pp. 85–94. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-97603-3_7
Nicolaisen, J., Petrov, V., Tesfatsion, L.: Market power and efficiency in a computational electricity market with discriminatory double-auction pricing. IEEE Trans. Evol. Comput. 5(5), 504–523 (2001)
Santos, P.M., et al.: PortoLivingLab: an IoT-based sensing platform for smart cities. IEEE Internet Things J. 5(2), 523–532 (2018)
Acknowledgment
This work is a result of project DynamiCITY: Fostering Dynamic Adaptation of Smart Cities to Cope with Crises and Disruptions [reference NORTE-01-0145-FEDER-000073] supported by Norte Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
da Costa, A.R., Kokkinogenis, Z., d’Orey, P.M., Rossetti, R.J.F. (2022). Assessing Communication Strategies in C-ITS Using n-Person Prisoner’s Dilemma. In: Marreiros, G., Martins, B., Paiva, A., Ribeiro, B., Sardinha, A. (eds) Progress in Artificial Intelligence. EPIA 2022. Lecture Notes in Computer Science(), vol 13566. Springer, Cham. https://doi.org/10.1007/978-3-031-16474-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-16474-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16473-6
Online ISBN: 978-3-031-16474-3
eBook Packages: Computer ScienceComputer Science (R0)