基于拥塞博弈的动态系统资源分配设计

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:pz11200618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,动态系统的博弈理论控制在电力市场交易、计算机网络、军事战略以及道路交通等领域的应用研究越来越深入。资源分配问题,比如成本分担,福利分配等,其根本在于寻求有效的方法优化资源分配,从而使整个动态系统达到整体最优。而拥塞博弈有着固定的模型,它在解决动态系统的资源分配问题上有着很大的应用前景。矩阵半张量积作为一种研究有限集上的映射与动态过程的有力工具,在处理基于博弈理论的资源分配方面有着显著的实用价值。本文考虑了一种基于设备的系统,像道路运输,发电站和电力用户等都可被视为这样一种系统,在前人研究的基础上运用拥塞博弈的方法进一步研究了动态系统的协同控制和资源分配问题,为优化资源分配提供了理论基础。本文的主要工作和具体研究内容如下:1.在目标函数可分离的情况下,研究设备成本函数的设计优化问题。借用矩阵半张量积这一数学工具,将拥塞博弈转化成矩阵形式,通过设计合适的设备成本函数,给出了将一个基于设备的一般系统转化成拥塞博弈的充分必要条件,使得给定的目标函数即为拥塞博弈的势函数。利用势博弈最终会收敛到纳什均衡点的特性,对系统的动态演化特性进行了研究,保证当每个用户在优化自己的收益时,整个系统的资源分配达到全局最优。2.在目标函数不可分离的情况下,考虑了一种近似分离拥塞博弈的方法,并将其应用到基于设备的一般系统的成本函数的设计问题上。分析了仅有部分设备的成本函数可设计和设备的承载力有限两种约束情况下,系统转化为一个拥塞博弈的充要条件。并针对设备成本函数有解和无解两种情况,利用博弈的动态等价性分别讨论了系统实现最优所需满足的条件。3.在线性加权拥塞博弈下,对基于设备的线性加权系统的线性设备成本函数的参数进行优化设计,实现了系统资源的优化控制。通过短视最优响应的策略和李雅普诺夫方法,分析系统的动态特性和基于势的稳定性,说明设计方法的可行性。
其他文献
本文着重探讨记者与消息源之间由于需要、立场、观点和行为方式上的差异而形成合作、矛盾、冲突等复杂、多变的关系形态,分析不同形态下可能出现的问题,旨在增进对新闻传播活
对于水氯镁石的复盐(C6H5NH2·HCl·MgCl2·6H2O)法脱水产品中微量MgO含量的测定,采用了直接测定样品水溶残渣中镁含量而得MgO含量的方法代替传统的间接法,获得了更
B型超声在膀胱肿瘤诊断中应用李兆祥①膀胱肿瘤在我国是泌尿生殖系肿瘤中最常见的肿瘤。主要症状是无痛性肉眼血尿,也可间断发作,晚期有尿频、尿痛等膀胱刺激症状。B超诊断膀胱肿
金融创新产品是金融行业为提升市场收益、刺激金融经济推出的新事物,在实现金融创新的同时,也潜藏着不可预知的金融风险,需要金融机构加强风险管理。为了从立法角度降低金融创新
迈入21世纪,随着人们生活、教育观念的转变以及教改深化,师范生教学能力的培养逐渐受到更多重视。高校体育专业以培养体育师资为重要任务,然而,现如今重视技术动作教学而忽略
作为文化的重要构成与核心内容,中国的哲学也应当树立起相应的自信。回顾改革开放以来我们的哲学发展历程就会发现,我们不必妄自菲薄,我们有充分的理由自信起来。要树立中国
茶文化是我国传统文化的一部分,其精髓部分在当前社会应得到进一步发扬。马克思主义是我国社会主义建设的重要指导思想,在马克思主义中国化的过程中应充分融合茶文化的精髓。在
本文主要通过测定特性粘度,结合尺寸排阻色谱-多角度激光散射联用法(SEC-MALLS)、动静态光散射法表征果胶构象,研究微波处理前后果胶的构象变化。结果显示,微波处理5、15、20
人力资源是企业重要的“隐性资本”。在我国大型国有企业人力资源开发管理中,还存在人力资源结构不合理、人才严重流失,人力资源岗位职责不明晰、工作效率低,人力资源投资力