具有变化联盟剖分的图上动态合作对策研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:zhouly1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文考察研究具有变化联盟剖分的图上对策。本文针对对策树上具有固定以及变化联盟剖分的扩展型对策、图上具有变化联盟剖分的对策展开研究,本文所考察的对策类型均为完全信息的。第一章考察具有完全信息和固定联盟剖分的动态对策,局中人在对策进程中联合结成联盟,这些联盟构成全体局中人集合的剖分,假定联盟与联盟之间是非合作的关系,而在给定联盟的内部局中人保持完全合作。本章给出了此类对策在上述行为方式之下联盟-局中人的均衡局势求法并在此基础上建立了对策最优解的完整算法。第二章主要研究对策树上具有变化联盟剖分的扩展型对策。在非合作对策中局中人选择使自己获得最大支付的策略,在完全合作或部分合作对策中局中人首先考虑使他们所在联盟的所得收益最大,之后考虑在联盟内部的局中人之间收益分配的问题。我们考察具有完全信息的扩展型对策,并且在对策树的一些固定结点处可能随机改变联盟剖分,给出了最优子树(或分枝)以及最优解的算法,同时针对这样的对策得到了一种新解(类似于PMS向量)。第三章考察具有变化联盟剖分的图上对策。具体地,在图上某些固定状态处可能随机改变联盟剖分,需要特别注意到对策进程中联盟剖分的变化动态,即可能出现对策进程到达某些状态处的联盟剖分不一致的情形,本章给出了此类对策最优解的算法和示例。
其他文献
合成孔径雷达(Synthetic Aperture Radar,SAR)在目标探测方面具有很大的优势,被广泛地运用在军事领域。军事目标为了不被轻易探测到,很多时候会隐藏在树林区域,由于树木的遮挡,使得雷达探测受到极大的限制。相比于短波段,P波段电磁波波长较长,穿透树木冠层时衰减较小,对叶簇有良好的穿透能力,可以获取林下区域目标的信息。但树干强烈的回波会对目标检测造成干扰。鉴于此,本文从理论分析和实
随着半导体工艺的发展以及芯片集成度的不断提升,芯片之间的数据传输速率的需求越来越高,高速串行数字接口在很多场景下淘汰了并行接口,并且集成到了很多复杂大规模集成电路(如FPGA、DSP和CPU)中,其高度集成化与强大的数据传输能力对测试能力的需求也越来越高,如何提高测试能力来解决测试时间与成本问题成为集成电路行业关注的焦点。市场上主流的分立仪器测试方案,尽管可以对Serdes接口进行测试,但测试效率
随着电子设备对数据高速传输需求的增长,各种高性能串行总线得以不断发展和进步。针对应用极其广泛的PCI-E高速协议总线和接口的测试也被逐渐统一和规范化。PCI-E的测试包括上层协议测试和信号质量测试两大部分。本文从技术实现原理上研究了PCI-E上层协议测试中所用到的测试探头以及PCI-E信号质量测试中所用到的测试夹具,并基于FPGA设计实现了一种能够进行PCI-E信号质量测试的协议信号测试装置,能产
当前社会上交通事故频繁发生,而交通事故的发生很大一部分是由于驾驶员在行车过程中做出不安全的行为而导致的。为了减少交通事故的发生,本文提出了一套用于检测驾驶员行为的方法,可以识别出驾驶员在开车过程中使用手机、抽烟、喝水、挠头等妨碍驾驶安全的行为。本文的主要工作如下:1.对于本课题任务,由于目前网上并没有合适且公开的数据集,因此我们自行采集并建立了数据集。数据集总规模达到8900张,并对驾驶员的位置和
随着现代社会的发展,人们对于驾驶出行自动化的需求日益旺盛,为保证出行的安全性,目标检测技术越来越多地应用到车载系统中,由于车载系统无法像实验环境提供充足的算力资源和内存空间,为此,本文提出了一种基于多级特征跳跃连接的轻量级目标检测网络,在保证了网络检测效果的同时,使得参数量大幅降低。基准模型的逐点特征提取法仅仅将中心点周围相邻点的局部特征作为输入,然而忽略了中心点本身的特征描述信息,这导致特征编码
随着互联网和移动通信技术的迅猛发展,人们能够随时随地地创建和分享文字、图像、视频等多媒体数据。作为一种多媒体数据处理技术,视频片段检索在研究和应用中都得到了极大的关注。视频片段检索的目标是针对给定的输入,在未处理视频中预测目标片段的开始和结束时间。根据给定输入的媒体模态不同,可分为如下两类:以视频或图像等视觉媒体作为查询输入的基于内容视频片段检索和以文本、音频等非视频媒体作为查询输入的视频片段检索
可见光图像具有分辨率高、纹理细节清晰、色彩丰富的特点,但也易受光照条件的影响,在能见度较低的环境下,无法获得清晰的可见光图像。红外图像不受光照条件的影响,在低光照环境下同样可以获得清晰的图像,但是红外图像表征的是物体辐射的分布情况,与人眼感知不同,不利于人眼观察。而且红外图像受其成像原理所限,无法获得与可见光图像相同的高分辨图像,如2k分辨率的红外图像。综上所述,为了获取高分辨率的融合图像,结合可
随着信息领域的不断发展,互联网、云计算、人工智能等技术不断的改变着当代人的生活。以智慧教育为目标,教育行业的现代化也被提上了日程。离散数学智能判卷技术的研究,是类人判卷技术应用到离散数学领域的一次尝试。利用研究的判卷技术,能有效提高教师的工作效率,让老师有更多的时间和精力去完成课程准备、对学生进行个性化辅导等更有价值的工作。本文以离散数学知识为基础,研究针对各类主观题的通用化判卷方法,设计准确、高
近年来,随着计算机硬件设备更新换代以及软件技术的快速发展,基于计算机视觉的图像补全技术得到了学术界的广泛关注,成为计算机图像处理方向的一个热门研究方向,在文物艺术品修复、生物医学影像、辅助人脸识别、遥感图像处理等众多领域得到逐步应用。图像补全的主要思想是根据图像完好部分的信息对缺失区域进行合理地推断补全,并且确保补全结果满足结构连续合理,色彩均匀一致等条件,满足人们视觉上真实的要求。目前基于深度学
本论文依托于2019年度四川省重大科技专项“智能钻机研制及应用”。近年随着石油钻机平台规模的不断升级,微电网作为其核心系统,石油钻机微电网的规模也不断地扩大。本文致力于合理有效挖掘分析石油钻机微电网指数暴增的监测数据,以石油钻机微电网主要电力设备为研究对象,对其结构和主要故障类型进行分析,建立电力设备监测指标预测模型和故障分类识别模型,制定考虑故障预测结果和维护风险的维护策略。具体的,主要包括以下