通过降秩结构实现可扩展的机会约束相关均衡协调
计算机科学与博弈论
2026-04-03 v2
摘要
机会约束相关均衡通过概率性激励相容保证，在成本不确定性下实现非合作智能体的协调。然而，在大规模系统中计算此类均衡因联合动作空间的指数增长而变得难以处理。我们通过证明这些均衡可以表示为有限个机会约束纯纳什均衡的凸组合，开发了一种计算机会约束相关均衡的近似方法，从而无需求解完整的相关均衡程序即可实现可处理计算。在大规模多航空公司协调场景上的数值实验表明，与当前运行实践相比，计算时间大幅减少，同时系统延迟成本更低。在成本不确定性下，所提方法与完整公式相比持续实现更低的偏离率，同时达到可比的协调性能。
引用
@article{arxiv.2604.00456,
title = {Scalable Coordination with Chance-Constrained Correlated Equilibria via Reduced-Rank Structure},
author = {Jaehan Im and David Fridovich-Keil and Ufuk Topcu},
journal= {arXiv preprint arXiv:2604.00456},
year = {2026}
}