一类配置对策的核心稳定性

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:wendell0919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作对策考虑的中心问题是如何将联盟的整体收益(费用)公平合理地分配给联盟中的每个成员。不同的合理性要求产生了不同的对策解的概念,如核心,稳定集,核仁等。对具有稳定核心的对策进行刻画是合作对策理论中最著名的困难问题之一。本论文讨论的对策模型是建立在最优配置与覆盖问题(packingand covering problem)基础上的组合合作对策。组合合作对策模型的特点是:其特征函数值由相应的组合优化问题所确定,并且模型中组合优化问题的结构性质与对策解之间有密切关系。基于线性规划对偶理论、多面体理论和图论中相关结果,本文主要讨论了一类配置对策的核心稳定性。主要结果有:讨论线性规划对偶理论在一般的配置对策核心及其稳定性研究中的应用;利用已有结果,给出了一般配置对策具有稳定核心的充要条件的一个猜测。证明了一类定义在图上的配置对策—独立集对策有稳定核心的充要条件,从而验证了我们对于配置对策核心稳定性条件的猜测;进一步证明了三个与核心稳定性密切相关的性质(核心的包容性、对策的精确性和可扩性)的等价性,即对于定义在二部图上的独立集对策,上述三个性质等价且等价于条件:每个边覆盖包含一个最小边覆盖。
其他文献
一年一度的焊接博览会即将举办。作为中国焊接制造业的一员,我们为这次展会的举办而倍感喜悦。世贸大门的打开,带来了机遇和挑战。电焊机行业不是世外桃源,与世界先进水平相
李超代数的表示理论是代数学中很有研究意义的问题,特别是在复数域上李超代数的研究有了迅速发展,然而典型李超代数p(n)的表示问题还没有被研究清楚,所以本文讨论典型李超代数p(n)的
在对实际控制系统建模时,由于不可避免地存在着测量误差、各种干扰以及未建模动态等,导致系统模型与实际问题之间存在着误差,一般称这些误差为系统的不确定性。除此之外,系统
西藏地处我国遥远的西南边疆,其主要民族为藏族。随着我国国力的发展,与教育水平的长足进步,推进汉语在西藏地区的普及已经迫在眉睫。教育要从孩子抓起,语文的教学要从小学开始,通
培养和提高学生的写作能力,是语文教学的重要任务,是语文教师长期关注的重点。但长期以来,很多初中学生都怕写作文,尤其初一学生,一听到写作文就喊头痛,有的说没东西可写,有
同步光纤网络(SONET)在当今网络通讯技术中被普遍应用。分布在网络各节点处的设备控制网络的容量,且SONET网络的费用随着其容量的增加而增加。针对环型SONET上的一组信息发送
根据英语新课程标准,本文以“以人为本”为核心,从建立新型师生关系,重视师生情感交流,把握良机,渲染英语课堂气氛等方面,浅淡情感态度在小学英语教学中的重要性。 Accordin
本文阐述了影响电力系统运行稳定性和电能质量的负荷随机扰动问题,介绍了电力系统电压稳定、负荷模型及随机微分方程的一些主要研究成果及研究现状。传统的电力系统电压稳定性
稳定物价是宏观调控的主要目标之一,十六大以来,党中央和国务院继续实施积极的财政政策和稳健的货币政策。我省居民消费价格总水平涨幅呈温和上涨态势,不仅对我省宏观经济持
不含邻点的平衡样本设计(简记为BSEC)最早由Hedayat,Rao和Stufken于1988年首次提出[11].对于环境评估和人口特征估计等的相邻样本点提供了类似信息的样本调查,非常适合运用抽样