中文

分布式事件触发型多臂赫尔曼凸优化:带时间可变约束

最优化与控制 2024-06-21 v1

摘要

本文考虑在网络代理节点上进行的带时间可变不等式约束的分布式多臂赫尔曼凸优化问题,旨在最小化网络累积失效和累积约束违规。现有的分布式在线算法要求每个代理节点在每个迭代中广播其决策给其邻居。为更有效地利用有限的通信资源,我们提出了一种基于事件触发的分布式在线原 primal--dual算法,采用两点 bandit 反馈。在若干适当选择的递减参数序列和非递增事件触发阈值序列的条件下,我们建立了动态网络失效和网络累积约束违规界限。这些界限与采用完全信息反馈的分布式事件触发在线算法所达到的结果相当。最后,提供了一个数值示例来验证理论结果。

关键词

引用

@article{arxiv.2406.14060,
  title  = {Distributed Event-Triggered Bandit Convex Optimization with Time-Varying Constraints},
  author = {Kunpeng Zhang and Xinlei Yi and Guanghui Wen and Ming Cao and Karl H. Johansson and Tianyou Chai and Tao Yang},
  journal= {arXiv preprint arXiv:2406.14060},
  year   = {2024}
}

备注

34 pages, 4 figures. arXiv admin note: text overlap with arXiv:2311.01957