Game Theory Models for the Verification of the Collective Behaviour of Autonomous Cars

Preprint English OPEN
Varga, László Z.;
(2017)
  • Related identifiers: doi: 10.4204/EPTCS.257.4
  • Subject: Computer Science - Multiagent Systems | Computer Science - Computer Science and Game Theory

The collective of autonomous cars is expected to generate almost optimal traffic. In this position paper we discuss the multi-agent models and the verification results of the collective behaviour of autonomous cars. We argue that non-cooperative autonomous adaptation ca... View more
  • References (27)
    27 references, page 1 of 3

    [1] Martin J. Beckmann, C. B. McGuire & Christopher B. Winsten (1956): Studies in the economics of transportation. Yale University Press.

    [2] Avrim Blum, Eyal Even-Dar & Katrina Ligett (2006): Routing Without Regret: On Convergence to Nash Equilibria of Regret-minimizing Algorithms in Routing Games. In: Proceedings of the Twenty-fifth Annual ACM Symposium on Principles of Distributed Computing, PODC '06, ACM, New York, NY, USA, pp. 45-52, doi:10.1145/1146381.1146392.

    [3] Georgios Chalkiadakis, Edith Elkind & Michael Wooldridge (2011): Computational Aspects of Cooperative Game Theory (Synthesis Lectures on Artificial Inetlligence and Machine Learning), 1st edition. Morgan & Claypool Publishers, doi:10.2200/S00355ED1V01Y201107AIM016.

    [4] Damien Challet, Matteo Marsili & Yi-Cheng Zhang (2005): Minority Games: Interacting Agents in Financial Markets (Oxford Finance Series). Oxford University Press, Inc., New York, NY, USA.

    [5] R. Claes & T. Holvoet (2014): Traffic Coordination Using Aggregation-Based Traffic Predictions. IEEE Intelligent Systems 29(4), pp. 96-100, doi:10.1109/MIS.2014.73.

    [6] R. Claes, T. Holvoet & D. Weyns (2011): A decentralized approach for anticipatory vehicle routing using delegate multi-agent systems. IEEE Transactions on Intelligent Transportation Systems 12(2), pp. 364-373, doi:10.1109/TITS.2011.2105867.

    [7] David Cockburn, Laszlo Z. Varga & Nick R. Jennings (1992): Cooperating Intelligent Systems for Electricity Distribution. In M A Bramer & R W Milne, editors: BCS Expert Systems 92 Conference (Application Track): Churchill College, Cambridge, UK, 15-17 December 1992., pp. 1-12. Available at https://eprints. soton.ac.uk/252130/.

    [8] Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart & Doug Terry (1987): Epidemic Algorithms for Replicated Database Maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC '87, ACM, New York, NY, USA, pp. 1-12, doi:10.1145/41840.41841.

    [9] Simon Fischer & Berthold Vcking (2004): On the Evolution of Selfish Routing. In: In Proc. of the 12th European Symposium on Algorithms (ESA 04, Springer-Verlag, pp. 323-334, doi:10.1007/ 978-3-540-30140-0_30.

    [10] Jim Gorzelany (2017): Bad GPS Routes Cost Drivers 29 Hours A Year, Study Says. Available at https://www.forbes.com/sites/jimgorzelany/2017/05/30/ bad-gps-routes-cost-drivers-29-hours-a-year-study-says/.

  • Metrics
Share - Bookmark