多目标合作博弈的最小平方解及性质

来源 :福州大学 | 被引量 : 0次 | 上传用户:money2468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作博弈是研究在合作过程中达成联盟与分配利益的理论依据.由于实际合作博弈的需求,多目标合作博弈成为当前合作博弈研究领域的热点.为了研究多目标合作博弈的分配解,学者们从不同角度对经典合作博弈的分配解进行了推广.这些推广大多基于核心解或Shapley值.核心解满足联盟合理性约束,是利益分配的一个大致范围(即区间值)而非确切的分配值,而Shapley值为确切的分配值,但不满足合理性约束.最小平方解克服核心解与Shapley值的缺点,既满足有效性与合理性约束,又能给出确切的分配方案.最小平方解是在某些约束下通过极小化所有联盟的不满意程度得到的,因此它体现了分配值的平均主义和功利性原则.最小平方解在单目标合作博弈中已经得到了广泛的研究与应用.但是,在多目标合作博弈中相应的结果还很少见到.本文旨在构建多目标合作博弈的最小平方解模型,包括独立目标和关联目标两种情况,并在无约束条件下、有效性约束条件下与合理性约束条件下,分别给出模型的解及其所对应分配方案.本文的总体安排如下:第一章归纳了多目标合作博弈最小平方解的研究现状、背景以及研究意义及;第二章回顾了经典最小平方解、一些相关概念及其注解,并介绍了求解合理性约束下分配方案的几种算法.第三章和第四章是本文的主体部分.第三章给出了单目标合作博弈最小平方解模型的向量形式,以此为基础,提出了无约束与有效性约束下多目标合作博弈的最小平方解模型.为了模拟联盟不对等或目标不平等的实际博弈,引入不同权重,得到了模型对应的唯一解或通解的向量形式.第四章首先给了合理性约束的新定义,将合理性约束下多目标合作博弈的最小平方解问题转化为凸优化问题,并提出了一种定制临近点算法求解所得到的凸优化问题,证明了算法的全局收敛性与线性收敛率.数值实验的结果说明了模型是实用的、算法是有效的,由此所得到的分配方案是正确的。第五章总结全文,并对未来的研究工作进行了展望.
其他文献
Mn+1AXn体系化合物,因其独特的层状结构和优异的综合性能,受到材料研究者的青睐。Cr2AlC是该类化合物的典型代表之一,不仅具有金属的高导温、高导电和高抗热震等性能,还兼具
自2002年美国颁布SOX法案后,我国着手完善内部控制规范。先于2008年颁布了《企业内部控制基本规范》,紧接着2010年,审计署等五部委联合发布了包括评价指引、应用指引和审计指
石墨烯(graphene)是一种典型的二维材料,由于其在光学、电学和机械学等方面的特性,从2004年在实验室被发现至今,一直是科学研究的热点。随着研究的深入,石墨烯的生长方法已经
近年来,压力问题已经成了社会工作众多问题中重要的、需要引起注意的问题,引起了社会各界的广泛关注,并且学者们也开始逐渐将注意力转移到压力问题的研究领域。在煤矿企业中,
随着社会和国民经济的快速发展,对煤炭资源需求量的增加,煤矿资源的大量开采已经导致地下形成了大范围的采空区。采空区导致覆岩及地表沉陷,将对地面建筑物造成不同程度的破
隧道内交通目标的准确提取,是隧道异常事件检测的关键。而在隧道场景中监控设备存在抖动,使得提取的车辆目标畸形、行人目标与背景连通,严重干扰了交通目标的有效提取。同时
设{Xn,n≥ 1}是一列L1随机变量,{Yn,n ≥ 1}是一列相互独立的非负随机变量且独立于Xi(i=1,2,…).令Tn =∑i=1 n XiYi,n ≥ 1,则当{Xn,n≥1}是零均值PA序列时,{Tn,n≥ 1}是一
最近几十年,癌症已经成为威胁人类健康最重要的疾病之一,精确、可靠的肿瘤识别对癌症诊断以及治疗至关重要,而应用数据挖掘技术获取肿瘤数据潜在信息是研究肿瘤发生、发展、
近年来,以碳纳米管为基础的三维结构如阵列、泡沫、微球以及空间网络等的研究得到人们的广泛关注,其中尤其以球状结构的研究最为吸引人。本文通过实验室自行构建的液滴基微流
论文为解决山东掖县镁矿菱镁矿尾矿堆积难题,以菱镁矿尾矿、熟石灰、γ-Al203为原料,尝试合成含镁铝尖晶石的胶凝材料,研究材料的结构和性能,通过正交实验确定尾矿的最佳掺量