A Game-Theoretic Approach for Minimizing Delays in Autonomous Intersections

Robert P. Adkins (), David M. Mount () and Alice A. Zhang ()
Additional contact information
Robert P. Adkins: University of Maryland, Department of Computer Science
David M. Mount: University of Maryland, Department of Computer Science
Alice A. Zhang: Montgomery Blair High School

A chapter in Traffic and Granular Flow '17, 2019, pp 131-139 from Springer

Abstract: Abstract Traffic management systems of the near future will be able to exploit communication between vehicles and autonomous traffic control systems to significantly improve the utilization of road networks. In this work, a novel game-theoretic model for the traffic management of vehicles in intersections is introduced. A core concept from game theory that captures the important interplay between independent decision making and centralized control is the notion of a correlated equilibrium. We characterize the correlated equilibria under this model, yielding interesting connections to maximum-weight independent sets in graphs and maximal matchings in bipartite outerplanar graphs. We develop efficient algorithms for computing optimal correlated equilibria and demonstrate through simulations the effectiveness of our algorithms for improving traffic throughput.

Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-11440-4_16

Ordering information: This item can be ordered from
http://www.springer.com/9783030114404

DOI: 10.1007/978-3-030-11440-4_16

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().