PhD Seminar • Artificial Intelligence | Autonomous Vehicles — Solution Concepts in Hierarchical Games Under Bounded Rationality with Applications to Autonomous Driving

Thursday, July 15, 2021 3:00 pm - 3:00 pm EDT (GMT -04:00)

Please note: This PhD seminar will be given online.

Atrisha Sarkar, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Krzysztof Czarnecki

With autonomous vehicles (AV) set to integrate further into regular human traffic, there is an increasing consensus of treating AV motion planning as a multi-agent problem. However, the traditional game theoretic assumption of complete rationality is too strong for the purpose of human driving, and there is a need for understanding human driving as a bounded rational activity through a behavioral game theoretic lens. To that end, we adapt three metamodels of bounded rational behavior; two based on Cognitive Hierarchy and one based on Nash equilibria with quantal errors. We formalize the different solution concepts that can be applied in the context of hierarchical games, a framework used in multi-agent motion planning, for the purpose of creating game theoretic models of driving behavior. Furthermore, based on a contributed dataset of human driving at a busy urban intersection with a total of ~4k agents and ~44k decision points, we evaluate 41 behavior models on the basis of model fit to naturalistic data, as well as their predictive capacity. Our results suggest that among the behavior models evaluated, a cognitive hierarchy model that can account for traffic rules provides the best fit to naturalistic driving behavior, and there is a significant impact of situational factors on the performance of behavior models.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/98038360611?pwd=U1Zxbmc0NzVVcTJ6QUx0YS9odmNFZz09.