局中人
- 广义纳什均衡问题的精确指数—对数罚函数算法
式,其中涉及的局中人决策影响其他局中人决策的情况,更能体现博弈问题中局中人之间普遍联系的实际情况。近年来,全球范围内经济的发展和市场竞争日趋激烈,已经不再是单个局中人选择策略就能达到最优策略的效果。单纯的纳什均衡问题已经不能满足实际需求,越来越多的学者通过研究广义纳什均衡博弈相关问题,以求能更好地推动社会和经济的发展。本文在对指数精确罚函数和对数罚函数相关内容的基础上,利用这两个互为反函数的函数特征,提出一个指数—对数精确罚函数方法,用以求得广义纳什均衡(
科技风 2023年28期2023-10-17
- 会展服务联盟收益分配研究*
——基于区间和模糊合作博弈视角
这个区间概括为局中人参与联盟的程度[1],引出模糊联盟的概念,迎合了局中人的偏好和利益分配原则,对现实中的方案决策有着重要的应用价值。Shapley(1953)最早提出Shapley值的方法来解决利益分配问题[2]。Mare(2001)拓展了模糊联盟的概念[3],指出局中人在合作过程中更多地存在支付函数模糊的情况。于晓辉[4](2019)研究一种特殊的模糊支付合作对策,即具有区间支付的合作对策,并且给出了该区间Shapley 值形式。国外学者在会展联盟方面
品牌研究 2023年2期2023-02-08
- 合作博弈的连续蚁群算法求解
llies考虑局中人的个体理性和联盟的有效性,从占优角度出发,提出核的概念来研究稳定集[3]。Aumann和Maschler将分配结果的形成过程视作局中人的谈判过程,提出了谈判解,体现了分配方案的合理性[4]。Davis和Maschler通过引入了内核的概念来研究谈判解,主要分析了不同局中人对分配方案异议大小的度量的相关问题[5]。Schmeidler提出了核仁的概念,利用超出值来度量局中人对分配方案的不满意程度,从而找出联盟对分配方案集中不满意程度最低的
计算机工程与应用 2021年24期2021-12-21
- 区间支付合作对策的团体贡献Shapley值*
的是参与对策的局中人怎样与其他人合作能够共同取得最大收益,以及形成联盟后如何对共同取得的收益进行分配.其中,合作对策的收益分配问题一直是该方向的热点.合作对策解的概念有很多,主要分为两类:一类是稳定集、谈判集、核仁等占优解,但在某些情况下合作对策的占优解集可能为空;另一类是估值解,合作对策的估值解是唯一的解向量,给予对策中的每个局中人相应的分配.Shapley值[1]是1953年Shapley从公理化角度出发,提出的n人对策解的概念,是合作对策的一个重要估
曲阜师范大学学报(自然科学版) 2021年3期2021-08-26
- 博弈搜索树算法的实现及其优化
能需要根据不同局中人的不同行为生成不同元素进行不断补充;以及,该过程也涉及到多个参与者,即上文提到的多个局中人,每一局中人均假设为理性博弈者,即其所作出的任何行为均是符合一定标准下利益最大化原则。综上,动态博弈搜索树是一种对动态决策的过程模拟,它在搜索的过程中同时产生许多新的可能的结果,依据利益最大化原则,为每一为局中人进行操作,搜索出来的最优行为即应当满足如下要求:通过该最优行为,当所有局中人按照自己利益最大化原则进行后续行为后,该行为为己方带来最大收益
科学技术创新 2021年18期2021-06-23
- 教育“局中人”:以资本为杠杆 促进行业发展
副其实的教育“局中人”与“老将”。采访期间,他谈笑风生,对行业动态信息信手拈来。然而,将时间倒推回五年之前,彼时的郭西凡初出茅庐,“对教育行业认知为零,谁也不认识”。他白手起家,“摸着石头过河”,一路在行业内探索前 行。2015年,在筹备华夏桃李资本的过程中,郭西凡与合伙人共同创立了“教育+”咖啡馆(EduCafe),希望以此为契机与平台,连接教育行业,汇聚行业人才、思想与资本。2016年,EduCafe正式开业。咖啡馆以互联网教育为主题,由60位来自教育
留学 2020年22期2020-12-15
- 电视剧《局中人》影视原声带正式发布
主演的电视剧《局中人》正在热播中。近日,《局中人》正式发布由张一山、高嘉朗演唱,音乐人和汇慧倾情制作的电视剧《局中人》影视原声带。和汇慧作为金牌制作人,对音乐有着深刻而独特的见解,是多部经典剧作的御用音乐制作人,在歌与影之间风格变幻,因娴熟的音乐制作能力获得行业内一致好评,此次更是重磅加盟《局中人》,为剧中音乐保驾护航。片头曲《无双》由张一山燃情献唱,火热激昂的军鼓声伴随着低音贝斯交织出命运的旋律,正如革命的号角阵阵吹响,溯回那个风雨飘摇的年代。张一山的演
青年歌声 2020年8期2020-09-12
- 基于决策概率逼近的矩阵对策近似求解方法
词】矩阵对策;局中人;策略【基金项目】本论文由国家自然科学青年基金(51605452)资助.一、引 言对一般性的矩阵对策问题,通常使用线性规划法,将原问题转化为等价的线性规划问题,利用单纯形或对偶单纯形法求解.该方法的缺点在于,对大规模的矩阵对策问题,求解线性规划的开销太大.本文提出一种基于决策概率逼近的矩阵对策策略确定方法.该方法依赖于以下准则:一是矩阵对策双方都会根据期望收益最大(或期望损失最小)原则进行分析,即根据每个决策方案的期望收益(或期望损失)
数学学习与研究 2020年3期2020-03-08
- 两人非合作-合作两型博弈在企业战略联盟中的应用
段:第一阶段,局中人选取策略,形成策略组合,但策略组合并不能直接产生支付,而是形成第二阶段的竞争环境,为非合作博弈阶段;第二阶段,在第一阶段的策略组合下合作并进行利益分配,为合作博弈阶段。把合作博弈的解作为非合作博弈的支付值,最终转化为多人非合作博弈求解问题。目前,一些研究者对非合作-合作两型博弈进行了应用研究。Stuart[3]运用非合作-合作两型博弈模型研究价格竞争下的报童问题。Plambeck和Taylor[4]运用非合作-合作两型博弈研究原始设备制
桂林电子科技大学学报 2019年4期2019-11-28
- 人人都是“局中人”
正的自己,成为局中人,这是时代的悲哀。[参考文献][1]鲁迅.鲁迅小说全集 [M].长春:时代文艺出版社, 2003:167-168.[2]韩少功.性而上的迷失[M].济南:山东文艺出版社,2001:41.[3]刘宏志.媒介信息与小说故事——谈《吃瓜时代的儿女们》对媒介信息的改造[J].中州大学学报,2018,35(04).[4]刘丽文,等.历史剧的女性主义批评[M].北京:中国传媒大学出版社,2005:226.[5]骆晓戈.女性学[M].长沙:湖南大学出
湖北工业职业技术学院学报 2019年3期2019-08-15
- 怎样理解博弈论①
念,对其主体(局中人)的假定非常不清楚,并因此导致它所使用的决策规则含混不清。或者,用有些自相矛盾的话来说:(从博弈论来看)决策论是博弈论的特殊化;但是,(从决策论来看)如今表达的博弈论不再是决策论的一般化。不如说,由此可预料的是,博弈论应被视作决策论的特殊化。这就是我的不满。我将在接下来的各节中具体阐述这一点,并解释我认为应该采纳的补救办法。读者也许会怀疑这些异议将会使博弈论导向更为高深莫测的领域,诸如三人或更多人的博弈或具有特征函数形式的博弈,于是可能
哲学分析 2019年3期2019-06-24
- 一类具有限制联盟结构的合作对策的两阶段Shapley值
,联盟结构是指局中人集合的一个划分,划分中的每个子集表示局中人结成的一个优先联盟。 优先联盟内的局中人或者同时参与合作,或者同时不参与合作,即以整体的姿态参与大联盟的合作。 很多学者对具有联盟结构的合作对策进行研究,给出了解的概念,如Owen值[1],Banzhaf-Owen值[2],对称联盟Banzhaf值[3]等。 2009年,Kamijo[4]从不同角度定义了具有联盟结构的合作对策的一个解,因在优先联盟之间和优先联盟内部分别计算Shapley值,称之
运筹与管理 2019年5期2019-06-11
- 多种交易模式下基于Shapley值的网损分摊方法
。n人对策中,局中人有结成联盟的可能,联盟中的所有成员(局中人)通过充分协商,采取联合行动,争取整个联盟所获得的支付总和最大,这就是合作n人对策。合作博弈要想解决的一个重要问题就是找到一个或者一组分配,使得每个局中人都按照这组分配来得到他们的支付,大家都没有意见,这就是通常说的找这个对策的解。合作博弈模型由两个主要部分构成:局中人和特征函数。局中人N={1,2,…,n}表示所有对事件产生影响的利益主体的集合,特征函数v(R)对应所有因局中人结盟而产生的效益
山东电力技术 2018年10期2018-11-08
- 基于冲突分析的PPP项目合作关系稳定性
局;其次,基于局中人个人偏好和利益最大化原则,运用AHP法确定局中人的合理优先序;最后,进行动态稳定性分析,进而确定政府和社会资本合作的全局稳定局势,为后续PPP项目合作稳定性研究提供理论依据.1 冲突分析理论1.1 冲突分析冲突分析是由偏对策论和经典对策论发展而来[7],用以对冲突问题进行正规分析的决策方法,即通过协调冲突各方矛盾,寻求冲突问题最优解[8].该方法最大程度地利用已有信息,对现实生活中难以定量描述的问题,进行稳定性分析并预测动态均衡结果,以
山东理工大学学报(自然科学版) 2018年6期2018-09-17
- 支付模糊图合作博弈分配模型及其应用
支, 主要研究局中人如何形成联盟以及联盟收益(支付)如何分配.传统合作博弈中, 用实数表示联盟收益的期望值, 即合作博弈的支付函数是清晰的.然而通常情况下, 合作博弈的联盟收益是局中人在真正结盟之前对联盟获利的一种预判估值, 其受到现实环境不确定性、 信息不准确性, 以及局中人主观期望与风险态度差异等因素影响, 联盟收益估值几乎都为模糊值[1-2].如, 常见联盟收益往往因市场需求、 市场交易价格等不确定只能模糊估值, 往往有“销售量在18万件左右”, “
福州大学学报(自然科学版) 2018年4期2018-07-11
- 支付值为梯形直觉模糊数的改进矩阵博弈求解方法
息的不确定性、局中人的有限理性和决策行为的复杂性,局中人的判断存在一定的模糊性和不确定性。模糊博弈理论尤其是模糊矩阵博弈理论得到广泛研究[2-9]。然而,在实际博弈问题中,由于对策所涉及的信息不完全,且涉及到经济、政治、心理行为、意识形态等复杂因素,局中人的判断存在一定的犹豫程度。直觉模糊集[10]同时考虑了隶属、非隶属和犹豫度3方面信息,较好地刻画了各个局势下局中人判断的肯定、否定和犹豫程度3种状态信息,因此,直觉模糊博弈理论和方法成为研究热点[11-1
四川轻化工大学学报(自然科学版) 2018年3期2018-06-30
- 2×2型博弈决策均衡的归一化解法
影响的局势中,局中人如何选择自己的策略才能使自身的收益最大化的均衡问题[1]。近半个世纪以来,博弈论的理论和方法激起管理学家的极大兴趣,将决策理论的发展推向前所未有的新高峰。纳什均衡是博弈论最核心的概念,由于战略管理本质上也是组织如何在相互影响的对局中寻求决策均衡的问题,所以本文不加区分地使用纳什均衡和决策均衡的概念。Nash(1950)[2]应用数学上的不动点定理,证明了“任何有限的策略型博弈至少存在一个混合纳什均衡”。随后,Debreu(1952)[3
统计与决策 2018年2期2018-03-21
- 求解两人博弈纳什平衡问题的定制临近点算法
问题: 有两位局中人A和B, A控制变量x∈X⊂n, B控制变量y∈Y⊂m, A和B的支付函数分别是uA(x,y)与uB(x,y). 注意到, 局中人的支付函数不仅与自身的决策有关, 还依赖于对手的决策. 出于自私性原则, 假定每位局中人以极小化自己的支付函数为目标, 且两位局中人轮流决策. 那么, 这个简单博弈可以数学地描述如下.然后,B通过求解下列问题得到当前情况下的最优策略由纳什平衡的定义知, 偶对w*=(x*,y*)是上述博弈的一个纳什平衡解当且仅
福州大学学报(自然科学版) 2018年1期2018-03-08
- 蜈蚣博弈悖论理性人的认知分析
合,主要原因是局中人并不是完全理性人,博弈的收益信息以及局中人的主观信念或主观的认知状态,会影响局中人做出决策,造成实际博弈结果与理论预测结果大相径庭。引入新的参数,将主观信念与感受计入收益,是一种对蜈蚣博弈悖论的有效解释。博弈论 蜈蚣博弈悖论 认知分析一、蜈蚣博弈悖论蜈蚣博弈是由罗森塞尔(Rosenthal)提出的。蜈蚣博弈具体如下:两个博弈方A、B轮流进行策略选择,可供选择的策略有“合作”和“不合作”两种。规则是:A、B两次决策为一组,第一次若A决策结
长江丛刊 2017年18期2017-12-05
- Gambit 软件在《对策论》教学中的应用
论,是研究理性局中人在利益相互影响的局势下竞争和合作的理论,在经济、管理、社会、政治、军事、生物等领域都有广泛应用。因此,对策论已成为经济管理类专业学生需要学习的一门专业基础课程。各高等学校的经济学、管理学、数学、统计学等专业都会开设此门课程。对策论通常分为非合作对策和合作对策,在本科教学阶段主要学习非合作对策。非合作对策中最基本的解概念是纳什均衡,通常需要通过求解不等式组、线性方程组或线性规划来得到计算结果。随着局中人人数的增多,策略个数的增加,运算量可
现代计算机 2017年7期2017-04-22
- 超对策模型中多形式结局偏好认知信息融合的0—1规划方法
专家群体对其他局中人不同形式结局偏好认知信息融合的0-1规划模型。最后,以实际数值例子说明这一方法的有效性。关键词:超对策模型;结局偏好;信息融合;0-1规划中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2016)27-0153-02在现实世界的冲突环境中,由于所掌握的信息不同,导致不同的局中人对冲突的理解和认知是不一样的,超对策理论[1,2]是研究局中人对实际情况不了解情形下的冲突问题的有效方法。与传统的对策模型不同,在超对策环境
电脑知识与技术 2016年27期2016-12-15
- 个体信任认知对博弈合作行为的影响
将信任认知视为局中人关于对方选择合作的信念,探讨在一次性囚徒困境、有限次重复囚徒困境以及无限次重复囚徒困境中,信任认知对局中人策略选择与系统均衡的影响。为了体现信任认知的动态性,以及降低信任预测的主观性,将动态信任预测认知模型引入到重复博弈的分析框架中。研究表明:当个体的总体信任度超过某一临界值时,合作现象将会在系统中涌现并维持。此外,局中人的本轮满意度、历史直接信任度、直接信任度,间接信任度以及活跃度等因素均对其合作行为产生一定的影响。认知模型;总体信任
中国管理科学 2016年10期2016-12-03
- 基于对策论的方案选择
——以制作宣传材料方案为例
对策论通过确定局中人,建立状态集合,综合分析各个相关影响因素,获取赢得矩阵,然后通过理智行为,求解最优值,从而得出最优的行动方案,满足方案选择标准,进而指导方案的实施。在高校纷杂的工作事务中,节约资源、降低预算是选择各类方案的标准。对策论是工作事物中常见的最优方案选择的有效途径。对策论通过确定局中人,建立状态集合,综合分析各个相关影响因素,获取赢得矩阵,然后通过理智行为,求解最优值,从而得出最优的行动方案,满足方案选择标准,进而指导方案的实施。1 对策论简
中国教育技术装备 2016年18期2016-11-25
- 模糊联盟合作对策τ值及其计算方法
不确定等因素,局中人可能以模糊联盟的形式参与合作,如何利用τ值理论方法处理这种模糊联盟合作利益分配问题,显然不同于清晰联盟合作对策的情况,因此有必要对模糊联盟合作对策τ值的计算方法和性质进行研究.模糊联盟合作对策研究关注的重要问题之一是如何描述不同模糊联盟的合作支付函数.目前,该研究的重要分支就是利用Choquet积分方法对清晰联盟合作对策下的支付函数进行模糊拓展,并提出基于Choquet积分的模糊联盟合作对策分配方案.Tsurumi等[9]较早引入Cho
系统工程学报 2016年1期2016-09-23
- 基于信念变化的蜈蚣博弈悖论解悖探析
构精致而复杂,局中人对博弈收益情况的权衡以及局中人试图在非合作的博弈机制中进行合作的主观倾向,影响了局中人决策时的信念变化。现实中的主体并不具有绝对理性,伴随信念变化的主观感受是主体相信自己的决策合理的决定性因素。一种新的解悖思路是考察局中人信念变化并将主观感受计入收益,进而分析和预测博弈的结果。逆推归纳法;蜈蚣博弈;悖论;信念逆推归纳法是博弈论及博弈逻辑研究中的一种常用的方法,由策梅洛(E.Zermelo)在讨论象棋博弈问题时首先使用,后经泽尔腾(R.S
深圳大学学报(人文社会科学版) 2016年2期2016-09-14
- 浅析汽车生产商与4S店之间的静态博弈
是指至少某一个局中人不完全了解另一个局中人的特征,即不知道某一参与人的真实类型,但是知道每一种类型的出现的概率。纳什均衡是指在博弈G={S1,S2,…,Sn,U1,U2,…,Un} 中,如果由各个博弈方的各一个策略组成的某个策略组合(S*1,…,S*n)中,任一博弈方i的策略Si*,都是对其余博弈方策略的组合(S*1,…,S*i-1,S*i+1,…,S*n)的最佳对策,也即Ui(S*1,…,S*i-1,S*i,S*i+1,…,S*n)Ui(S*1,…,S*
经营管理者·中旬刊 2016年5期2016-06-11
- 基于最小平方距离的区间值合作对策求解模型与方法
性与不准确性、局中人利益的多元化与目标的多样性、知识经验与能力的局限性,局中人联盟的特征(或支付)函数通常用模糊值而非精确值来表示[1-4]。联盟特征函数用区间值表示的合作对策就是联盟值具有不确定性的合作对策的一种重要形式,常简称为区间值合作对策。在区间值合作对策中,往往无法确切地知道每个联盟的收益,而只能估计出联盟收益的模糊值,并且将其用一个闭区间的形式来表示。区间值合作对策是清晰(经典)合作对策的重要推广,近年来受到了一些研究者的关注,并逐渐被运用于解
中国管理科学 2016年7期2016-04-11
- 博易均衡分析在内部控制中的应用
组合,致使各个局中人在未来的行为选择具有了相对静态,即各方行为的可预测性。一、博弈均衡分析方法的基本程序在客观环境描绘的基础上,博弈均衡分析方法的基本程序包括四大层次:基础构建层次、最优解分析层次、概率区域分布图分析层次、综合分析层次。(一)基础构建层次第一步,问题定位。根据客观环境进行深入分析,以明确既存的矛盾与冲突,并选择一个或者几个矛盾或冲突作为进一步分析的起点。第二步,局中人识别。第三步,局中人策略集合确定。第四步,效用函数的确定。一局博弈结束时每
商 2016年1期2016-03-03
- 市场进入的博弈与冲突分析
于动态博弈是指局中人的决策有先后之分,并且后决策者知道先决策者的策略。首先画出博弈树,见图1。在此博弈树中,Ⅰ表示进入者,Ⅱ表示在位者,括号中的前后两个数字分别表示进入者和在位者的收益。显然,只有在进入者做出或进入或不进入的策略之后,在位者才能做出对应的策略。市场的容量是有限的,厂商Ⅱ已经抢先占领优势,而厂商Ⅰ一旦进入市场,就会分掉在位者厂商Ⅱ的一部分利润甚至更多,因此,先占领市场的厂商Ⅱ就极有可能通过采用降价的手段来打击进入者,并且一旦厂商Ⅱ坚决打击排挤
商业经济研究 2015年23期2015-12-30
- 具有失真认知信息的两层冲突环境建模与分析
研究大都建立在局中人对冲突或协商环境有较为清晰的认识的基础上,忽视了在实际冲突过程中,不同层次的局中人可能会对其他局中人的冲突信息具有不确定性认知或错误判断。对此,Gorelik V A等[5-6]分别研究了带有局中人策略估计和完全风险或风险函数等不确定性条件的递阶对策问题。Oyota T等[7]基于由3个双矩阵对策构建的递阶超对策探讨了两国之间具有不确定性认知的国际国内两层协商问题。本文则针对具有失真认知的两层冲突环境,基于局中人之间策略集与结局偏好上的
复杂系统与复杂性科学 2015年1期2015-12-19
- 基于行为博弈论的企业与其职工的互惠研究
核心要素。1)局中人N={1,2},其中1代表企业,2代表在企业1工作的职工。2)两个局中人采取的策略为s。3)π1,π2为局中人1和局中人2的收益函数。下面我们着重讨论收益函数博弈开始前企业有C的物质投入,w为局中人2获得的工资,我们假定在某一个时期M之内w是固定的。R是局中人1所获得的利润。时间节点k∈{1,2,…,M}。黄湛冰认为:在企业和为其工作的管理者的博弈中,仅于奇数时间节点M处由局中人2决定是否背叛。[2]背叛和不背叛使得二者最后的收益有所不
河北民族师范学院学报 2015年2期2015-12-02
- 模糊二人零和对策的纳什均衡求解*
一个实数.因为局中人的支付值是模糊数,所以在模糊二人零和对策中,局中人的最优策略和对策值也应是一个模糊数.目前只有少量的文献涉及这部分的研究.Clemente[5]运用了标准排序函数将模糊二人零和对策的模糊线性规划模型转化为与之等价的多目标线性规划模型,利用这种排序函数所得最优解也是模糊数.Li[6]研究了支付值是三角形模糊数的约束二人零和对策,证明了局中人的对策值与支付值满足单调线性关系,运用模糊数的0-截集和1-截集,通过求解三个线性规划模型得到局中人
经济数学 2015年3期2015-07-02
- 排序对策的一个新的收益分配准则
出来的。有限个局中人在一个机器前按初始顺序排队等待服务,每位局中人有一个工件需要在这个机器上处理。局中人在等待他的工件被处理完的过程中有成本,这些成本与完工时间成正比,队列的总成本是各局中人成本之和。可以通过调整局中人的顺序使总成本最小,相对于初始顺序时的总成本,减少的总成本可以认为是所有局中人合作而产生的收益,那么这些收益该如何在所有局中人之间分配?文献[1]提出了收益分配的EGS准则(equal gain splitting rule), 它将相邻局中
运筹与管理 2015年6期2015-06-07
- 基于风险偏好与满意度的区间值合作对策
数的接受指标及局中人对风险的偏好水平为基础,提出了局中人满意度的概念,并利用满意度对区间值合作对策进行了探讨。通过计算区间值合作对策的局中人与联盟对其区间Shapley值的满意度,来判断区间Shapley值是否被局中人或联盟接受,形成的联盟是否稳定,拓展了区间值合作对策Shapley值的适用范围。同时,得到了当区间值合作对策满足一定条件时满意度的一些性质。区间值合作对策;区间Shapley值;接受指标; 区间数;风险偏好;满意度0 引言合作对策在经济管理中
运筹与管理 2015年6期2015-06-07
- 赋权合作博弈中的可行联盟结构与收益分配
5)合作博弈的局中人由于投入或收益期望的不同,他们在联盟结构中往往具有不同的权重,因此本文提出赋权合作博弈问题。给出形成赋权合作博弈中可行联盟结构的规则:参与者为追求收益最大化而自发形成一个有加权平均最大收益的一级联盟,余下被排除在外的参与者再自发形成下一个有加权平均最大收益的二级联盟,以此类推,直至全部参与者均实现结盟。通过参与者在所有可行联盟结构中的收益确定其权益值,依此对最大联盟结构收益进行分配。最后通过一个算例验证了所提出的可行联盟结构及其收益分配
武汉科技大学学报 2015年1期2015-03-18
- 合作博弈框架下出租车合乘费用分摊问题研究
示联盟S合乘时局中人应承担的总成本。,其中C是联盟的固定成本,在该合乘系统中即合乘的起步价,c'(S)为联盟的可变成本;c(i)表示第i个人单独完成时所需承担的成本,c'(i)为第i个人单独完成时所需承担的可变成本;表联盟S中第i个局中人最终需支付的费用。假设:1.1 利用Shapley值法对联盟中可变费用进行分摊表1 分摊方案分析表然而上述分摊与局中人的编号次序有关,不同的编号对应不同的分摊方案,对于有个局中人的联盟而言共有n!种分摊方案。设为第i个局中
中国科技纵横 2014年23期2014-12-11
- 完全信息多目标博弈均衡解的存在性
论讨论了以两个局中人对抗为主体、多个局中人间接参与的一类特殊微分对策,给出了其极小极大控制的存在性定理;李金泽等[8]将求解单目标博弈平衡点的Fan-Glicksberg不动点定理应用到对多目标博弈平衡点存在性的研究中;文献[9]对博弈实例进行了均衡解的求解;文献[10-11]分别讨论了支付函数为向量形式的n人非合作多目标博弈及不确定参数变化范围假设下的弱Pareto-Nash平衡点的存在性问题,其中后者减弱了多目标博弈平衡点存在性定理中策略空间的紧性和支
吉林大学学报(理学版) 2014年1期2014-10-25
- 军事冲突模糊超对策认知信息的融合*
示军事冲突中的局中人对另一局中人在结局空间上的偏好认知,建立了军事冲突的模糊超对策模型,并对实际军事冲突中的各级指挥员对对方策略集和结局偏好的群体认知,应用D-S证据理论进行了有效融合。最后,通过实例分析说明了文中所提出方法的有效性和合理性。证据理论,军事冲突,超对策引言信息化条件下的现代战争,其参战部队的多元化与多层次性、以及军事冲突环境的不确定性和偶然性,是战场各级指挥员面临的最大难题。不确定性和偶然性使得各级指挥员很难掌握准确的战场信息,从而对对方的
火力与指挥控制 2014年10期2014-06-15
- 一类模糊合作博弈及其核心
典的具有无限多局中人的合作博弈,定义了具有Choquet积分形式的模糊合作博弈,讨论了所定义模糊合作博弈的单调性、超可加性及缺原子性等性质,证明了这类模糊合作博弈的核心的存在性及其表示形式。模糊合作博弈;Choquet积分;核心0 引言由参与合作博弈的局中人的多少,合作博弈可分为n人合作博弈(局中人有限)与局中人无限的合作博弈。在利用n人合作博弈进行经济分析时,有限局中人的合作博弈不能很好的解决自由市场中的很多博弈问题,如微观经济学中的安全经济市场,这就需
河南科技大学学报(自然科学版) 2014年1期2014-06-07
- 分蛋糕的无妒忌协议
人无妒忌协议把局中人记为﹟1、﹟2.由﹟1将蛋糕切分成两部分,﹟2从中挑选他喜欢的部分.评注(1)这种分配协议很简洁,并且具有令人满意的性质:如果﹟1认为自己吃了亏,那么只能责怪自己分割不均;如果﹟2认为自己吃了亏,那么只能责怪自己挑选无方.(2)二人协议是“我切你选”协议,它要求一位局中人能把这个蛋糕切分成2个对他来说都可以接受的子蛋糕块.也就是说,至少有一位局中人具备这种切分能力,对二人协议来说,这是一个前提(也称基本假设).本文在紧接着讨论的3人、4
中学数学杂志(初中版) 2014年1期2014-02-28
- 任务负载竞争下制造资源配置的非合作博弈方法
模型,并通过对局中人的模糊聚类实现对模型的求解,进而实现制造资源的优化配置。1 设备配置过程的形式化描述本文所研究的是将制造任务加载到具体生产设备的过程,为此,首先进行如下假设:①在同一时间,一台设备只能完成一个零件一道工序的生产任务;②所有的生产设备有相同的机会竞争加工任务。设备配置过程中涉及的主要元素包括制造工艺、生产设备等,它们可以形式化描述如下:(1)生产设备E ={Ei,i=1,2,…,n},表示生产线中的n个生产设备。(2)可用时间Ta={Ta
中国机械工程 2013年2期2013-09-07
- 模糊动态联盟收益分配改进算法
1-3]提出了局中人可以用[0,1]之间的模糊数表示参与度参加某个或某几个联盟,继而正式提出了模糊合作博弈的概念;Butnariu[4-7]对模糊Shapley值给出了定义,但是该定义未能很好地满足现实的应用需求。Tsurumi[8]在前人研究的基础上构造了一个具有Choquet积分的模糊Shapley值,该构造既单调非减又连续。逄金辉[9]等考虑了局中人的联盟隶属度的动态变化,将隶属度表示为介于[0,l]区间的三角模糊数,该研究回避了模糊被测函数下的Ch
计算机工程与应用 2013年18期2013-07-20
- 模糊动态联盟收益分配改进算法
1-3]提出了局中人可以用[0,1]之间的模糊数表示参与度参加某个或某几个联盟,继而正式提出了模糊合作博弈的概念;Butnariu[4-7]对模糊Shapley值给出了定义,但是该定义未能很好地满足现实的应用需求。Tsurumi[8]在前人研究的基础上构造了一个具有Choquet积分的模糊Shapley值,该构造既单调非减又连续。逄金辉[9]等考虑了局中人的联盟隶属度的动态变化,将隶属度表示为介于[0,l]区间的三角模糊数,该研究回避了模糊被测函数下的Ch
计算机工程与应用 2013年18期2013-07-20
- 简单二人零和博弈的一种图解法
有多个纯策略的局中人的均衡策略.二人零和博弈;图解;凸组合;等分量线二人零和博弈是现实生活中常见的博弈形式,也是博弈论发展早期数学家特别感兴趣的一类博弈模型.事实上,与有限零和博弈相联系的最小最大值原理[1]在博弈论中占有极为重要的地位.对于有限二人零和博弈混合战略纳什均衡的确定,一般是借助最小最大值原理,将之转换为一个线性规划问题,然后利用单纯形方法确定最优策略.而对于某局中人只有两个纯战略的简单的二人零和博弈,习惯上采用基于最小最大值原理的一般图解法.
海南师范大学学报(自然科学版) 2012年3期2012-09-11
- 集体行动的博弈分析:基于相对公平相容约束
的模型中公平是局中人之间的绝对公平,即是如果集体行动实现,局中人最终所得收益要满足公平条件。符合最终收益的公平条件,集体行动才会实现。笔者认为这和实际情形有一定的出入。因为最终所得收益公平是绝对公平,局中人不进行集体行动时也有收益,实行集体行动时有一定收益的增加,笔者认为这些收益的增加量应该满足公平条件,笔者称这种公平形式为相对公平相容条件。只有满足局中人的相对公平相容约束和理性约束条件时,集体行动才会实现。我们可以引用皮建才文中“用水悖论”的例子加以说明
统计与决策 2012年21期2012-07-27
- 求解广义纳什均衡问题的增量罚算法
07)研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.广义纳什均衡问题;罚函数;KKT条件;算法1 引言广义纳什均衡问题(generalized Nash equilibrium problem简记为GNEP)是标准的纳什均衡问题的一种推广.它考虑每个局中人的决策集都有可能与竞争者的决策集有关的情形.最早的关于GNEP的
纯粹数学与应用数学 2012年5期2012-07-05
- 非线性价格的认知中继网络功率控制方法研究
。所以,在定义局中人j(这里局中人1指源节点S发射机,局中人2指中继节点R发射机)效用的时候必须也要考虑第-j阶段的信息正确传送概率,如果仅考虑第j阶段的信息正确传送概率是没有意义的。在这里,提出第-j阶段通信对第j阶段通信的吞吐量影响系数η,令η=g(γ-j),0≤η≤1。因此,第j阶段通信的效用定义为根据(1)式可以知道效用函数的物理含义是第j阶段通信的有效吞吐量。第j阶段通信的效用等于第j阶段通信的吞吐量乘以第-j阶段的信息正确传送概率g(γ-j)。
重庆邮电大学学报(自然科学版) 2012年1期2012-06-06
- 舰载雷达电子对抗中对策论分析
中有3个要素:局中人、策略和支付[3]。局中人,就是参与对抗或竞争的个人或利益集团。在对策中,一个局中人是一个代表本方利益的、有决策权的、理智的决策者。策略,就是各局中人拥有的可供其选择采用的行动策略。在对策论中,策略有其特定的含义,一个策略就是局中人在对策中的一套完整的行动方案。支付,在对策论中是指当各局中人决定了各自策略之后,这些策略组合所导致的对抗结果的数量表示。支付可以是对抗结果的价值,也可以是结果的效用。从决策的角度看,局中人就是决策者。这里的策
舰船电子对抗 2012年3期2012-04-25
- 知识产权中的博弈分析
与假设:有两个局中人1和2,分别代表知识产权人和非知识产权人。每次博弈由局中人2先采取行动,通过预测局中人1采取维权行动的可能性及成功率,预测侵权的期望收益,决定是否侵权。当局中人2放弃侵权时,不考虑局中人2自主独立开发的行为,并假设此时局中人2寻求合作。当不同策略导致的收益相同时,局中人会选择成本小的策略。对于局中人1取得知识产权的费用f,作为沉没成本,不予考虑。对于当局中人1被局中人2侵权后,局中人1寻求与局中人2合作的行动,不予讨论。因为此时存在两种
合作经济与科技 2012年19期2012-03-28
- 西部地区人才流动的博弈分析
博弈分析。1.局中人的设定局中人A——西部流出人才;局中人B——西部地区用人部门,包括西部地区的政府、企、事业单位等用人部门。2.博弈模型的假设假定局中人A、局中人B都是“理性”的,寻求各自的效用最大化;局中人A一旦选定东部或者留在西部发展的策略后,再作逆向选择的成本相当大,因此假定局中人A一旦做出选择就不会再改变策略;局中人B采取措施留住人才需要花费一定成本,但留不住人才,其收益(包括经济、社会收益)就会变小。局中人A不知道局中人B的策略选择,因而会随机
重庆理工大学学报(社会科学) 2011年10期2011-11-01
- 合作博弈隐含连通性假设述评
强制执行,即使局中人之间在博弈前可以沟通,此博弈仍称为是非合作的。”[1]可以明显地看出,合作博弈从某种意义上来说是相对于非合作博弈定义的。实际上,合作博弈的研究最早在博弈论开山之作《博弈论与经济行为》中已经由von Neumann和Morgenstern进行过详细的讨论[2]。在此基础上,Nash详细讨论了非合作博弈[3]。他评论《博弈论与经济行为》“研究了n人合作博弈理论,该理论是基于对博弈各方不同串谋形式形成的分析而建立起来的”。而将其《非合作博弈》
中国传媒大学学报(自然科学版) 2011年2期2011-03-13
- 限制模糊结盟对策的核心
对策的限制是指局中人集合上每一个模糊结盟到其子对策的单调映射,实际上这种限制对策考虑的是参与合作的局中人在模糊结盟中受到某种限制的情形。本文在文献[1,2]基础上定义了t−限制对策的核心,同时给出t−限制对策的公理化特征,并举例说明限制对策与常规结盟对策的联系及一致性。t−限制对策;合作对策;模糊结盟;核心引言在合作对策的经典模型中,局中人集合的每一个子集认为是按照自己权力随意组成的联盟,模糊结盟对策可以看成是建立在局中人参与率上的实值函数,但是在现实生活
和田师范专科学校学报 2010年4期2010-10-24
- 不完全信息博弈的逻辑分析
个连锁店,称为局中人A,在10个市镇具有分店,在每个市镇存在一个潜在竞争者,即存在一个商人可能会在当地建立同样类型的第二个商店。假设第k个市镇的潜在竞争者被称为局中人Mk,因此这一博弈有11个局中人:连锁店,即局中人A和他的10个潜在竞争者,即局中人Mk,k=1, 2,…,10。除了这10个局中人以外,连锁店没有任何其他竞争者。对局中人Mk来说,他必须决定:是在他的市镇中建立第二个商店,还是以其他方式来使用他的自有资本。如果他选择后者,他就不再是局中人A的
周口师范学院学报 2010年4期2010-09-20
- 凹映射Nash均衡的存在定理
3-5]讨论了局中人是有限且支付函数是单值函数的Nash均衡的存在性;文献[6-9]讨论了局中人是有限且支付映射为泛函的对策的Nash均衡的存在性;文献[10]讨论了局中人为任意多且支付映射为集值映射的对策系统的Loose Nash均衡的存在性;文献[11]讨论了支付映射为泛函的对策的Nash均衡点集的稳定性.本文将在凹映射条件下,给出集值映射Nash均衡存在定理.1 预备知识设X和Y是两个拓扑空间,2Y表示Y的非空子集的全体,K(Y)表示Y的所有非空紧子
温州大学学报(自然科学版) 2010年2期2010-08-29