Solution Concepts in Hierarchical Games with Applications to Autonomous Driving

09/21/2020
by   Atrisha Sarkar, et al.
3

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 Quantal level-k and one based on Nash equilibrium 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 the 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, modeling driving behavior as pure strategy NE with quantal errors at the level of maneuvers with bounds sampling of actions at the level of trajectories provides the best fit to naturalistic driving behavior.

READ FULL TEXT
research
03/08/2020

Task-Motion Planning for Safe and Efficient Urban Driving

Autonomous vehicles need to plan at the task level to compute a sequence...
research
09/20/2021

Generalized dynamic cognitive hierarchy models for strategic driving behavior

While there has been an increasing focus on the use of game theoretic mo...
research
09/25/2020

Towards a Systematic Computational Framework for Modeling Multi-Agent Decision-Making at Micro Level for Smart Vehicles in a Smart World

We propose a multi-agent based computational framework for modeling deci...
research
07/08/2022

Efficient Game-Theoretic Planning with Prediction Heuristic for Socially-Compliant Autonomous Driving

Planning under social interactions with other agents is an essential pro...
research
01/28/2019

How Shall I Drive? Interaction Modeling and Motion Planning towards Empathetic and Socially-Graceful Driving

While intelligence of autonomous vehicles (AVs) has significantly advanc...
research
01/08/2022

Multi-Vehicle Control in Roundabouts using Decentralized Game-Theoretic Planning

Safe navigation in dense, urban driving environments remains an open pro...
research
09/19/2023

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

We present a novel algorithm for motion planning in complex, multi-agent...

Please sign up or login with your details

Forgot password? Click here to reset