不确定条件下分布式纳什均衡搜索算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:feiying7405
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈理论是一种研究多参与者(可推广为多智能体)之间合作共赢与利益冲突并存关系的理论依据,随着计算机网络的发展,学者们将博弈论应用到计算机领域的许多实际问题中,如大数据云计算、无线网络等。在应对复杂计算机系统工程问题时,可运用博弈理论建模并分析相应的收益函数、损失函数、动作策略等寻求博弈模型的最优解(即纳什均衡)以获得系统的最大收益。近年来迅速发展的分布式博弈作为博弈论与分布式优化相结合的新研究领域正备受关注,且被广泛应用,如电力系统能量管理、网络拥塞控制、经济建模等。和传统的分布式优化问题中个体间相互协作以达成全局优化所不同的是,分布式博弈系统中个体之间往往存在利益冲突和竞争关系,每个个体都追求自身目标函数的最优值。本文主要考虑了干扰环境下的分布式多智能体系统非合作博弈问题,主要研究内容总结如下:1.考虑到实际较为苛刻的通信系统环境,对可能存在的信道噪声进行分析,并在已有的分布式博弈模型上考虑了现实通信系统可能存在的噪声问题,分析噪声对已有算法收敛性的影响。博弈部分每一位博弈者无法获得准确的其余博弈者信息,只能对其他博弈者状态行为进行估计,从而达到自身相对最优收益函数。噪声部分考虑了现实通信环境中较为常见的几类噪声,并受一致性算法启发,引入衰减因子以抵抗干扰,最后通过大量仿真实验验证结果。2.在现有研究多基于低阶系统以及无向拓扑图的情况下,本文基于有向通信拓扑图,针对高阶线性系统的分布式聚合博弈问题,使用嵌入式框架将分布式聚合博弈问题解耦为两个子问题:路径规划和跟踪控制。在路径规划部分,构建了虚拟一阶积分器系统来解决聚合博弈问题。并考虑到在实际应用场景中的外界干扰,将分布式博弈和线性输出调节理论相结合,以抵消外部干扰。在跟踪部分,基于内模原理,设计了动态状态反馈控制器,使高阶线性系统在抑制扰动信号的同时,可以渐近跟踪虚拟系统的轨迹,从而达到分布式聚合博弈的纳什均衡解。最后通过直观的仿真实验验证算法的有效性和可行性。
其他文献
雷电是一种频发的自然现象,其发生时常常伴随着强电流、高电压并向外辐射电磁脉冲。据统计,全球各个地区每秒会发生近两千个雷电。雷电会对人类生存生产造成严重干扰。因此对雷电探测开展研究,提供精准的雷电定位和预测,具有重要意义。本文对雷电测向正交磁环天线(Orthogonal Magnetic Loop Antenna,OMLA)的结构特性进行分析研究,提出一种新型结构的三磁环测向天线。通过MATLAB仿
由于信息技术的飞速发展,必然出现一些对时延和可靠性有更高要求的新兴业务。5G作为新一代移动通信技术,将广泛应用于增强移动带宽(enhanced Mobile Broadband,eMBB)、超高可靠低时延通信(Ultra Reliable Low Latency Communication,URLLC)和海量物联(massive Machine Type Communication,m MTC)等
电视节目策划是以提高节目质量为目标,凭借节目所拥有的特色,最大限度地扩大节目的核心观众群,以此来提高节目的收视率。而优质节目是观众保持忠诚和收视率稳定的重要前提,具有创新意识和创新精神的节目策划者能够以标新立异的思维方式和策划理念去审视新现象、表达新内容、带来新视点,收获观众对于节目的认可度以及忠诚度。在数字技术快速发展的今天,人工智能技术、虚拟现实技术为电视节目带来巨大的发展契机,层出不穷的新媒
期刊
随着高铁的发展,处于高速移动环境下的无线通信用户也日益增加,导致高速移动通信面临严峻考验。正交频分复用(OFDM)作为多载波调制技术,将频域内信道划分成若干正交子信道,把高速串行信号调制到子信道并行低速传输,具有抗多径效应能力强、频谱资源利用率高等优势。但高铁传输时收发端相对位移加快,使OFDM子载波间不再严格正交,进而引起了子载波间干扰(ICI)。故寻找较好抑制ICI的信道估计成为当前研究热点。
随着数字视频技术的快速发展以及消费水平的不断提高,三维(Three Dimensional,3D)视频在生活中的应用越来越多,如3D影视,3D投影机,虚拟现实等。3D视频的数据量通常十分庞大,这是由于3D视频需要更多2D视频作为信息载体,同时还需要大量的辅助信息和距离信息。这无疑给3D视频的存储和传输带来非常巨大的挑战。为了在保证3D视频质量的同时,提高传输和压缩效率,国际3D视频编码扩展开发联合
显著性区域检测是近些年计算机视觉方向的研究热点,其目的是让计算机用算法模拟人类视觉注意机制,从图像/视频的大量数据中捕获人类感兴趣的区域。目前面向二维视觉显著区域检测的模型已经趋向成熟,但更接近人类视觉特性的三维视觉显著区域检测还有待深入。先前研究表明,深度信息可以丰富显著区域的空间结构,提高显著性检测准确率。深度图在获取或计算过程中可能会产生一些错误,这些错误会对检测结果造成负面影响,所以如何充
等离子体对流是高纬电离层中的重要特征,其中蕴含着太阳风向磁层-电离层系统能量传输的一系列重要信息。研究电离层等离子体对流在时间和空间上的演化规律,对我们深入理解磁层-电离层耦合机制,以及后续空间天气的建模与预测具有重要意义。本文基于多种深度学习相关算法对Super DARN雷达网探测到的北半球高时空分辨率的电离层对流数据进行建模,构建出了高纬电离层等离子体对流图预测模型,并采用独立时间段的测试数据
在工业生产流程中,自动化功能测试设备可以保证出厂产品的安全性和质量。在家用电器领域,产品的安全性和质量是家用电器的两个最重要的指标,日益严苛的产品安全质量指标对自动化功能测试设备提出了更高的要求。本课题设计了一款自动化功能测试设备,主要包括硬件信号采集板卡、信号激励卡以及工控机上配套的测试软件,其可以根据厂商提供的仕样书快速的搭建整体的测试环境,且具有性能优良,操作方便以及测试效率高等优点。本文首
在实际生活中,若智能体不具备自主规划的能力,其将会很难实现编队控制,而围捕控制作为编队控制的一种,需要智能体自主形成编队、规划路径。因此,对多智能体系统的路径规划跟踪与围捕控制问题进行深入研究不仅具有重要的理论意义,而且具有实际应用价值。本文主要研究了基于多智能体系统的多移动传感器路径规划与围捕控制问题,研究内容如下:(1)针对静止多目标的围捕控制问题,提出了一种融合最优次模式分配(Optimal
混沌是非线性系统中产生的伪随机现象,其丰富的动力学特性具有重要的研究价值。混沌理论已广泛应用于物理学、密码学、通信学以及经济学等领域。其中,基于混沌系统的图像加密算法研究属于混沌理论与密码学的交叉学科研究,已成为当下的研究热点。忆阻器是具有非线性特性的电路元件,可用于构建新型超混沌系统。基于忆阻器构建的超混沌系统有利于产生特殊的混沌信号,并表现出复杂的动力学特性,比如:超混沌特性、隐藏吸引子以及共