基于凸优化的博弈论分层路由
多智能体系统
2025-03-19 v1 计算机科学与博弈论
摘要
分层决策是协调复杂环境中多主体系统的自然范式，例如空中交通管理。在本文中，我们提出了一种博弈论分层路由的双层框架，其中高层路由器将离散路由分配给多个车辆，后者寻求优化依赖所分配路由的可能非合作目标。为解决计算挑战，我们提出了一种保持每个代理人可行集凸性的重新表述。这种凸形式化方法通过定制的分支定界算法高效求解。我们的ethods确保捕获低层代理人之间的战略互动，同时实现全局最优。我们在两车和三车路由场景中展示了本框架的解概念。
引用
@article{arxiv.2503.13790,
title = {A Convex Formulation of Game-theoretic Hierarchical Routing},
author = {Dong Ho Lee and Kaitlyn Donnel and Max Z. Li and David Fridovich-Keil},
journal= {arXiv preprint arXiv:2503.13790},
year = {2025}
}