Abstract
We present a game-theoretic approach to co-operative driving under the assumption that drivers are willing, yet unable to follow recommendations of their adaptive driving assistance systems (ADAS) precisely. Unknown road conditions, certain health conditions, or other external impacts may render drivers unable to exactly realize their optimal behavior. We argue the importance of context information for co-operative driving, and sketch a framework where driving assistance systems communicate with each other to negotiate optimal recommendations for their specific drivers. As the final decision is nevertheless up to the driver, it is interesting to investigate what happens if drivers are unwilling or unable to follow the recommended choices. Using game theoretic tools, we derive bounds on the impact that partially random behavior can have on the own utility (safety) of a driver.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aumann, R.J., Hart, S., Perry, M.: The absent-minded driver. Games and Economic Behavior 20, 102–116 (1997)
Bissey, M.-E., Ortona, G.: A simulative frame to study the integration of defectors in a cooperative setting. P.O.L.I.S. department’s Working Papers, Department of Public Policy and Public Choice - POLIS (January 2002)
Camerer, C.F., Ho, T., Chong, K.: Behavioral game theory: Thinking, learning and teaching (November 2001); Caltech Working Paper
Chin, H.H., Jafari, A.A.: Dynamic coalition game for driver associate. In: 12th International Symposium on Dynamic Games and Applications, July 3–6 (2006)
Davidse, R.J.: Assisting the older driver: intersection design and in-car devices to improve the safety of the older driver. PhD thesis, University of Groningen (2007)
Eckel, C., Wilson, R.K.: The human face of game theory: Trust and reciprocity in sequential games. In: Ostrom, E., Walker, J. (eds.) Trust and Reciprocity: Interdisciplinary Lessons from Experimental Research, ch. 9, pp. 245–274. Russell Sage Foundation, New York (2003)
Elstrodt, J.: Maß- und Integrationstheorie, 3rd edn. Springer, Heidelberg (2002)
Fuchs, S., Rass, S., Lamprecht, B., Kyamakya, K.: Context-awareness and collaborative driving for intelligent vehicles and smart roads. In: 1st International Workshop on ITS for an Ubiquitous ROADS, July 2007. IEEE Press, Los Alamitos (2007)
Fuchs, S., Rass, S., Lamprecht, B., Kyamakya, K.: A model for ontology-based scene description for context-aware driver assistance systems. In: 1st International Conference on Ambient Media and System, Quebec City, CA, February 2008, pp. 1–8. ACM, New York (2008)
Fuchs, S., Rass, S., Kyamakya, K.: Constraint-based context-rule representation and risk classification for driver assistance systems. In: The First Annual International Symposium on Vehicular Computing Systems (2008)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, London (1991)
Ghabcheloo, R., Aguiar, A.P., Pascoal, A., Silvestre, C.: Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays. In: 46th IEEE Conference on Decision and Control, 2007, 12-14 December 2007, pp. 2327–2332 (2007)
Glicksberg, I.L.: A further generalization of the Kakutani fixed point theorem, with application to nash equilibrium points. In: Proceedings of the American Mathematical Society, vol. 3, pp. 170–174 (February 1952)
Hamdar, S.H.: Towards modeling driver behavior under extreme conditions. Master’s thesis, Faculty of the Graduate School of the University of Maryland (2004)
Helbing, D.: Dynamic decision behavior and optimal guidance through information services: Models and experiments. In: Schreckenberg, M., Selten, R. (eds.) Human Behaviour and Traffic Networks, pp. 47–95. Springer, Berlin (2004)
Holler, M.J., Illing, G.: Einführung in die Spieltheorie. Springer, Heidelberg (2003)
Kais, M., Bouraoui, L., Morin, S., Porterie, A., Parent, M.: A collaborative perception framework for intelligent transportation systems applications. In: World Congress on Intelligent Transport Systems (November 2005)
Klebaner, F.C.: Introduction to stochastic calculus with applications, 2nd edn. Imperial College Press, London (2005)
Königsberger, K.: Analysis 2, 5th edn. Springer, Berlin (2004)
Luo, J., Hubaux, J.-P.: A survey of inter-vehicle communication. Technical Report IC/2004/24, School of Computer and Communication Sciences EPFL, CH-1015 Lausanne, Switzerland (2004)
Marsden, G., McDonald, M., Brackstone, M.: Towards an understanding of Adaptive Cruise Control. In: Transportation Research, Part C, Emerging Technologies, vol. 9, pp. 33–51 (2001)
McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, Cambridge [u.a.]. Lect.Note Ser. 141, pp. 148–188 (1989)
Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)
Robert, C.P.: The Bayesian choice. Springer, New York (2001)
van Damme, E.: Stability and perfection of Nash equilibria. Springer, London (1991)
Walter, W.: Analysis 2, 4th edn. Springer, Heidelberg (1995)
Zheng, Z., de Sousa, J.B., Girard, A.: Differential game based safe controller design for intelligent cruise control. In: 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC 2005, December 12-15, 2005, pp. 6716–6721 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rass, S., Fuchs, S., Kyamakya, K. (2008). A Game-Theoretic Approach to Co-operative Context-Aware Driving with Partially Random Behavior. In: Roggen, D., Lombriser, C., Tröster, G., Kortuem, G., Havinga, P. (eds) Smart Sensing and Context. EuroSSC 2008. Lecture Notes in Computer Science, vol 5279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88793-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-88793-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88792-8
Online ISBN: 978-3-540-88793-5
eBook Packages: Computer ScienceComputer Science (R0)