在一般步长下分布式事件触发算法的凸优化问题与博弈问题

发布时间：2025-06-19 03:37

　　随着复杂系统及大规模网络的出现,多智能体系统在生物、经济及各工程领域受到广泛的关注.具有自主决策能力的个体视为智能体.智能体之间彼此通信,通过协调共同完成任务的系统称为多智能体系统.在实际工程中,采用分布式网络解决问题的多智能体系统大多可转化为优化问题进行解决.在系统中智能体通过分布式网络传递和交流信息.由于持续的通讯会加重通信负担,引起不必要的资源消耗,因此本文在算法设计中引入事件触发机制来缓解.在系统更新的算法设计中,步长的选择会影响系统的收敛情况.而在多智能体系统的凸优化问题及博弈问题的分布式算法设计中,通常在平方可加的条件下设计步长,对于步长的要求较高.因此本文对一般步长,即平方不可加步长进行了讨论.通过引入遍历平均序列解决一般步长平方不可加性带来的收敛性问题.本文主要讨论了在事件触发算法下带有一般步长的凸优化问题及广义纳什均衡问题.首先在时变有向切换拓扑图中,在有界约束下使用带有一般步长的算法可实现离散时间系统的一致性与最优性.其次在有界约束,耦合等式约束及私有不等式约束下,连续时间系统非合作博弈问题通过引入事件触发算法且弱化步长仍可找到广义纳什均衡点且系统中不存在芝诺现象.最...

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 引言
第二章 模型与问题描述
    2.1 基础知识
        A.代数图理论
        B.凸优化
        C.博弈论
    2.2 模型描述
        A.优化问题
        B.博弈问题
        C.系统约束
        D.迭代步长 α(t)
第三章 离散时间事件触发机制在一般步长下的凸优化问题
    3.1 问题描述
    3.2 主要结果
    3.3 数值仿真
第四章 连续时间事件触发机制在一般步长下的广义纳什均衡问题
    4.1 问题描述
    4.2 主要结果
    4.3 数值仿真
第五章 总结与展望
参考文献
致谢



本文编号：4050797