限定合理性下の階層ゲームにおける解概念と自動運転への応用
Solution Concepts in Hierarchical Games under Bounded Rationality with Applications to Autonomous Driving
自動運転の行動計画をマルチエージェントゲームとして捉え、人間の運転を限定合理的な行動ゲーム理論でモデル化する4つのメタモデルを階層ゲームに適用し、大規模な交差点データセットで適合度と予測性能を評価した。
著者: Atrisha Sarkar, Krzysztof Czarnecki
分類: cs.AI, cs.GT, cs.MA, cs.RO
原文アブストラクト
With autonomous vehicles (AV) set to integrate further into regular human traffic, there is an increasing consensus on treating AV motion planning as a multi-agent problem. However, the traditional game-theoretic assumption of complete rationality is too strong for human driving, and there is a need for understanding human driving as a \emph{bounded rational} activity through a behavioural game-theoretic lens. To that end, we adapt four metamodels of bounded rational behaviour: three 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 behaviour. Furthermore, based on a contributed dataset of human driving at a busy urban intersection with a total of approximately 4k agents and 44k decision points, we evaluate the behaviour models on the basis of model fit to naturalistic data, as well as their predictive capacity. Our results suggest that among the behaviour models evaluated, at the level of maneuvers, modeling driving behaviour as an adaptation of the Quantal level-k model with level-0 behaviour modelled as pure rule-following provides the best fit to naturalistic driving behaviour. At the level of trajectories, bounds sampling of actions and a maxmax non-strategic models is the most accurate within the set of models in comparison. We also find a significant impact of situational factors on the performance of behaviour models.
関連論文
- マルチモーダル不確実性下の自動運転のための統合的意思決定と軌道計画:ベイズゲームアプローチ自動運転/ゲーム理論
- 非協力ゲーム理論による自動運転の人間らしい意思決定自動運転/ゲーム理論
- 非協力ゲーム理論による自動レーシング自動運転/ゲーム理論
