arXiv:2412.01017cs.ROcs.GT2024-12被引 3

通过在线数据推断智能体的远见程度,提升人机交互预测准确性。

Inferring Foresightedness in Dynamic Noncooperative Games

  • 用可调节远见度的参数化目标函数建模动态博弈
  • 实验表明预测准确率提升33%
  • 适合研究人机协作与自动驾驶行为建模的学者

动态博弈理论日益成为建模多智能体(如人机)交互的重要工具。传统模型假设每个智能体希望最小化依赖于他人行动的私有成本函数,且规划周期固定。但在实际场景中,决策者对当前、过去与未来成本的关注程度(即远见度)各不相同。本文提出从在线数据中推断智能体远见度,以实现更安全高效的交互。为此,将该问题建模为逆动态博弈,采用能平滑过渡短视与远见规划的参数化目标函数。此类博弈可转化为参数化混合互补问题,利用其解对隐含参数的方向导数性质求解远见度。通过三组实验验证:合成配送机器人运动、真实世界行人/骑行者/驾驶者行为数据、高保真模拟器。结果表明,显式推断远见度使博弈模型对行为的预测准确率提升33%。

原文摘要 · Abstract (English)

Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a private cost function that depends on others' actions. These games typically evolve over a fixed time horizon, specifying how far into the future each agent plans. In practical settings, however, decision-makers may vary in foresightedness, or how much they care about their current cost in relation to their past and future costs. We conjecture that quantifying and estimating each agent's foresightedness from online data will enable safer and more efficient interactions with other agents. To this end, we frame this inference problem as an inverse dynamic game. We consider a specific objective function parametrization that smoothly interpolates myopic and farsighted planning. Games of this form are readily transformed into parametric mixed complementarity problems; we exploit the directional differentiability of solutions to these problems with respect to their hidden parameters to solve for agents' foresightedness. We conduct three experiments: one with synthetically generated delivery robot motion, one with real-world data involving people walking, biking, and driving vehicles, and one using high-fidelity simulators. The results of these experiments demonstrate that explicitly inferring agents' foresightedness enables game-theoretic models to make 33% more accurate models for agents' behavior.

博弈论行为预测人机交互

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。