Choose Your Game Wisely: Measuring Game-Theoretic Structures in Real-World Vehicle Interactions
Organizations: School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, 200240, CN · School of Airspace Science and Engineering, Shandong University, Weihai, Shandong, 264209, CN · Global Institute of Future Technology, Shanghai Jiao Tong University, Shanghai, 200240, CN · Global College, Shanghai Jiao Tong University, Shanghai, 200240, CN
Abstract
Game-theoretic models provide principled frameworks for modeling vehicle interactions, but their underlying temporal assumptions have not been systematically examined against real-world driving behavior. In particular, it remains unclear how simultaneous, sequential, and asymmetric interaction structures can be measured from vehicle trajectories. This paper develops a trajectory-based interaction measurement framework to identify interaction events and quantify behavioral change onset, temporal organization, post-onset response dynamics, and ordering stability. The framework uses behavioral deviations to verify candidate interactions. We evaluate the framework on six real-world trajectory datasets, including INTERACTION, highD, inD, rounD, Waymo Open Motion, and nuPlan, covering diverse road geometries, traffic environments, and interaction types. The results show that concurrent and sequential behavioral changes both constitute substantial proportions of observed following, merging, and conflicting interactions. Among sequential interactions, stable ordering is more prevalent than alternating ordering, indicating that persistent asymmetric roles are a common interaction structure. Importantly, temporal precedence does not necessarily coincide with a measurable behavioral response, indicating that temporal ordering alone may not be sufficient to characterize behavioral dependence. These findings show that real-world interactions exhibit concurrent, sequential, and persistently ordered temporal structures. Different game-theoretic formulations are therefore better regarded as complementary modeling abstractions for different interaction regimes rather than as a universal structure governing all vehicle interactions.
Figures & tables
| Dataset | # Event | # F | # M | # C | Med. Duration (s) |
| INT. | 765 | 104 | 225 | 436 | 2.30 |
| highD | 1,387 | 1,324 | 63 | 0 | 3.48 |
| inD | 225 | 12 | 92 | 121 | 2.44 |
| rounD | 1,371 | 207 | 258 | 906 | 2.24 |
| Waymo | 5,565 | 3,078 | 1,996 | 491 | 2.70 |
| nuPlan | 2,566 | 1,588 | 662 | 316 | 2.65 |
| Dataset | Interaction type | Concurrent (%) | Sequential (%) | One-sided (%) |
| INT. | F | 48.08 | 46.15 | 5.77 |
| M | 58.67 | 37.33 | 4.00 | |
| C | 43.98 | 48.61 | 7.18 | |
| highD | F | 50.68 | 42.15 | 7.18 |
| M | 44.44 | 47.62 | 7.94 | |
| inD | F | 45.45 | 54.55 | 0.00 |
| Dataset | Interaction type | Stable (%) | Alternating (%) |
| INT. | F | 87.50 | 12.50 |
| M | 86.90 | 13.10 | |
| C | 87.14 | 12.86 | |
| highD | F | 98.39 | 1.61 |
| M | 96.67 | 3.33 | |
| inD | F | 100.00 | 0.00 |
Game Theory
Game theory studies how interacting decision-makers choose strategies, form agreements, and shape outcomes under competition and cooperation.
See all 236 papers