迭代协商与监督:去中心化航空交通管理案例研究

《TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES》:Iterative negotiation and oversight: A case study in decentralized air traffic management

【字体: 大 中 小 】 时间:2026年10月02日 来源:TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES 8.4

编辑推荐:

   •一个迭代谈判与监督框架通过去中心化决策与集中监督相结合,协调非合作代理之间的行为。•一种类税收监督机制调节收敛速度,并影响系统级效率。•保证有限轮次终止,并提供明确界值,将干预水平与性能关联起来。•基于协同航迹选项计划(CTOP)的案例研究在真实的航空交通管理场景中验证了该

  
  • •
    一个迭代谈判与监督框架通过去中心化决策与集中监督相结合,协调非合作代理之间的行为。
  • •
    一种类税收监督机制调节收敛速度,并影响系统级效率。
  • •
    保证有限轮次终止,并提供明确界值,将干预水平与性能关联起来。
  • •
    基于协同航迹选项计划(CTOP)的案例研究在真实的航空交通管理场景中验证了该框架。
  • •
    所提出的框架在支持非合作谈判的同时,提供了系统级保障。

引言

多代理系统通常需要代理之间达成共同决策,例如任务分配(Choi等,2009)、编队控制(Amirkhani和Barshooi,2022)或调度(Shoham和Leyton-Brown,2008)。当代理以自利方式行动、对多个选项持有冲突偏好,并且不愿披露某些私有信息(如资产评估值或运营偏好)时,达成这种共识变得尤为困难(Choi等,2009)。尽管这些挑战本身已使共识达成困难重重,但更复杂的难题在于:仅靠共识往往不足以确保系统级目标,如效率、公平性或安全性。在缺乏保障系统级目标的机制的情况下,去中心化谈判可能收敛到从各代理自身角度看是稳定的均衡,但与系统级目标相悖。这一局限性在安全敏感领域尤为关键,因为协调不佳的结果可能次优甚至不安全,具体取决于应用场景(Gaulden等,2024;Im等,2026;Pritchett和Genton,2017)。
现有的去中心化共识机制使代理无需中央协调器或大量信息共享即可达成共识(Amirkhani和Barshooi,2022;Bertsekas,1992;Choi等,2009;Li和Tan,2019;Marden和Shamma,2012)。然而,这些方法主要关注达成一致——通常通过启发式机制——并未对效率、公平性或安全性提供形式化保证(Bertsekas,1992;Choi等,2009;Dragan等,2023;Marden和Shamma,2012)。相比之下,能够显式执行系统级目标的方法几乎总是依赖于合作行为或集中式决策(Chen和Hooker,2023;Gaulden等,2024;Lewis等,2013)。总体而言,现有文献缺乏一种介于纯去中心化谈判与集中强制执行之间的中间机制:在保留去中心化谈判的同时引入监督以保障系统级目标(Dragan等,2023;Im等,2026;Veetil等,2017)。
我们采用双层视角:一个去中心化谈判机制将自利行为引导至共识,而一个监管监督层则在自主谈判不足时提供系统级性能控制。我们基于共识交易拍卖(TACo)(Im等,2026)进行扩展,这是一种基于拍卖的机制,使自利代理通过交换次要资产(如货币代币或排放配额)来达成一致。TACo 特别适合作为谈判机制,因为它仅依赖广播通信,且不要求直接披露被交易资产的私有估值。尽管具有这些优势,TACo 本身并不能直接优化系统级目标。因此,我们引入一种监督机制,执行两项功能:(i) 根据观察到的交易行为自适应地调整代理之间的协调水平;(ii) 通过类税收的干预独立影响交易过程。监督机制与谈判机制相结合,引导候选方案生成而不将去中心化谈判替换为集中式分配,同时将谈判引导至更高效和更公平的结果,并调节收敛速度。
本文的贡献有三方面。(i) 我们提出一种迭代谈判与监督框架,将去中心化谈判与有限的监管监督相结合,使自利代理之间达成共识的同时主动管理系统级性能。(ii) 我们提供理论保证,证明有限时间终止性并推导出显式界值,将税收参数与系统级最优性和收敛速度联系起来。这些结果突出了该框架在安全关键领域中受监管的去中心化协调问题中的适用性。(iii) 我们基于协同航迹选项计划(Cruciol等,2015;Federal Aviation Administration,2014;Li等,2017)的案例研究评估了该框架,证明在保留自利代理去中心化谈判的同时,效率和公平性均得到改善。

章节摘要

相关工作

去中心化与非合作协调机制 去中心化协调领域的研究发展了基于谈判的(Amirkhani和Barshooi,2022)、基于拍卖的(Bertsekas,1992;Choi等,2009)和基于学习的机制(Li和Tan,2019;Marden和Shamma,2012),这些方法使代理在保留自主性并限制私有偏好披露的情况下达成一致(Shoham和Leyton-Brown,2008)。这些方法在分布式场景中具有良好的可扩展性,并且已经

预备知识:基于TACo的去中心化非合作谈判

我们采用共识交易拍卖(TACo)作为非合作谈判的基准机制(Im等,2026)。TACo 使自利利益相关方能够在追求不同目标和保留私有信息的同时就共同决策达成一致。
TACo 作为一个结构化的互惠交换过程运行,代理迭代地交易一种次要资产(例如,排放配额或货币代币)以说服其他人接受其偏好的选项。它提供了一个完全

迭代谈判与监督框架

我们在 TACo 机制的基础上增加了一个外环——由中央权威实施——在保留 TACo 非合作谈判阶段的同时引入监管指导。此外,在每个外环轮次中,我们允许代理提出新的谈判选项,这些选项受到一个协调因子的影响,该因子由所提出的机制根据先前轮次的谈判结果进行选择。这种结构旨在模拟受监管的去中心化协调:代理保留了

收敛性证明与监督指南

我们建立了所提出的带监督迭代谈判的收敛性和性能保证。我们首先证明该框架的有限轮次终止性,然后将税收参数κ与以下两项关联:(i) 收敛所需轮次数的上界,(ii) 系统最优性间隙界值。

案例研究:去中心化协同航迹选项计划

在建立了去中心化谈判与监督的理论框架之后,我们现在将其实际应用演示于协同航迹选项计划(CTOP)。本案例研究说明了所提出的框架如何将受监管的去中心化引入现有的航空交通管理运营范式,该范式传统上涉及集中式决策。传统CTOP框架与受监管去中心化CTOP框架的总体流程为

设置与数据描述

我们考虑美国三个相邻航空区域管制中心之间的谈判场景:芝加哥(ZAU)、印第安纳波利斯(ZID)和亚特兰大(ZTL)。这些中心代表负责区域空域流量管理的独立当局,被建模为参与第4节所述所提出框架的自利代理。图3展示了美国本土20个ARTCC和4998个航路点的边界。本研究中使用的三个ARTCC是

结论

我们提出了一种迭代谈判与监督框架,通过类税收干预在保障系统级性能的同时实现自利代理之间的协调。我们建立了有限轮次收敛的理论保证,并推导出将中央干预水平与收敛速度和系统效率联系起来的显式界值。这些结果为中央协调器选择干预水平以平衡

CRediT作者贡献声明

Jaehan Im: 撰写——初稿,软件,方法论,形式化分析,概念化。John-Paul Clarke: 撰写——审阅与编辑,监督,方法论。Ufuk Topcu: 撰写——审阅与编辑,监督,方法论,资金获取。David Fridovich-Keil: 撰写——审阅与编辑,监督,方法论,资金获取。

利益冲突声明

作者声明不存在已知的可能影响本文所报告工作的财务利益或个人关系。
Jaehan Im|John-Paul Clarke|Ufuk Topcu|David Fridovich-Keil
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号