A Game-Theoretic Approach to Co-operative Context-Aware Driving with Partially Random Behavior

  • Stefan Rass
  • Simone Fuchs
  • Kyandoghere Kyamakya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5279)


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.


Mixed Strategy Assistance System Spatial Context Strategy Space Driver Assistance System 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aumann, R.J., Hart, S., Perry, M.: The absent-minded driver. Games and Economic Behavior 20, 102–116 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Camerer, C.F., Ho, T., Chong, K.: Behavioral game theory: Thinking, learning and teaching (November 2001); Caltech Working PaperGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Elstrodt, J.: Maß- und Integrationstheorie, 3rd edn. Springer, Heidelberg (2002)CrossRefzbMATHGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Fudenberg, D., Tirole, J.: Game Theory. MIT Press, London (1991)zbMATHGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Hamdar, S.H.: Towards modeling driver behavior under extreme conditions. Master’s thesis, Faculty of the Graduate School of the University of Maryland (2004)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Holler, M.J., Illing, G.: Einführung in die Spieltheorie. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Klebaner, F.C.: Introduction to stochastic calculus with applications, 2nd edn. Imperial College Press, London (2005)CrossRefzbMATHGoogle Scholar
  19. 19.
    Königsberger, K.: Analysis 2, 5th edn. Springer, Berlin (2004)CrossRefzbMATHGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, Cambridge [u.a.]. Lect.Note Ser. 141, pp. 148–188 (1989)Google Scholar
  23. 23.
    Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Robert, C.P.: The Bayesian choice. Springer, New York (2001)Google Scholar
  25. 25.
    van Damme, E.: Stability and perfection of Nash equilibria. Springer, London (1991)CrossRefzbMATHGoogle Scholar
  26. 26.
    Walter, W.: Analysis 2, 4th edn. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  27. 27.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Stefan Rass
    • 1
  • Simone Fuchs
    • 2
  • Kyandoghere Kyamakya
    • 2
  1. 1.Institute of Applied Informatics, System Security GroupKlagenfurt UniversityAustria
  2. 2.Institute of Smart System Technologies, Transportation Informatics GroupKlagenfurt UniversityAustria

Personalised recommendations