检索结果-南通市图书馆

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

重复囚徒困境的学习和响应模型

计算机工程与科学 2007年第10期29卷 115-119页

作者：宋亦泠王秉中朱洪蔡晟复旦大学计算机科学与工程系上海200433 南京大学计算机科学与技术系江苏南京210093

囚徒困境问题是博弈论的一个重要范例,对此的研究涉及经济学、社会学、生物学等广泛领域。Axelrod R在文献[1]中从进化的角度研究和探讨了经典囚徒困境的一个扩展——重复囚徒困境。这种博弈要求参与者反复进行囚徒困境的博弈,并且可以... 详细信息

囚徒困境问题是博弈论的一个重要范例,对此的研究涉及经济学、社会学、生物学等广泛领域。Axelrod R在文献[1]中从进化的角度研究和探讨了经典囚徒困境的一个扩展——重复囚徒困境。这种博弈要求参与者反复进行囚徒困境的博弈,并且可以记住他们的对抗历史。Axelrod还组织了两次重复囚徒困境的计算机竞赛,最终胜出的都是简单的"以牙还牙"策略[2]。这之后有不少学者试图找到可以击败它的策略,都未能取得显著成功。本文提出了一种学习和响应的理论模型,实际中的许多重复囚徒困境的策略都可以纳入这一模型中。我们分析了实现这一模型的难点和复杂度,同时给出了一种基于树结构的实现方式,并在实验中把它和"以牙还牙"作比较。实验以及分析表明,策略在竞赛中表现的优劣主要取决于如何利用一些启发式规则来权衡学习代价和博弈的总利益,以及在此基础上如何抽取对手的关键信息。

关键词：囚徒困境重复囚徒困境博弈论学习和响应

在线全文

学校读者我要写书评

暂无评论

重复囚徒困境博弈中群体策略演化研究

重复囚徒困境博弈中群体策略演化研究

作者：李冰大连理工大学

学位级别：硕士

合作自人类社会产生之初,就一直是一种普遍存在的重要行为。个体都具有利己的动机,但是由个体聚集而成的社会中却广泛存在合作行为。这种在由自私个体所组成的群体中不断涌现的合作现象引起了诸多领域学者对合作演化问题关注。演化博弈... 详细信息

合作自人类社会产生之初,就一直是一种普遍存在的重要行为。个体都具有利己的动机,但是由个体聚集而成的社会中却广泛存在合作行为。这种在由自私个体所组成的群体中不断涌现的合作现象引起了诸多领域学者对合作演化问题关注。演化博弈论为这一问题的研究提供了非常有力的理论框架。现有对合作演化的研究主要关注博弈模型及合作的促进机制,学者们根据现实问题抽象出了囚徒困境模型、雪堆博弈模型等描述个体利益与群体利益矛盾的模型,也提出了包括直接互惠、间接互惠及空间互惠等在内的五种促进合作演化的动力机制。但是,这些研究在对影响合作的环境因素、历史记忆的作用以及策略群体的整体演化模式方面的认识仍显不足,有待进一步深化。基于现有问题,本文提出一种基于记忆机制的能够适应噪音环境的博弈策略——累积容错策略。研究首先对这一策略的设计思想和执行规则进行详细介绍,然后通过进行噪音环境下,策略自身的重复博弈实验以及与现有经典策略的入侵实验,对这一策略的噪音适应能力和演化稳定性质进行检验。实验结果表明,本文提出的策略在噪音加强时演化优势更明显,并且是一个能够入侵其他策略群体的演化稳定策略。之后,研究从群体策略演化角度入手,应用基于主体建模的计算机仿真实验,在均匀混合人群结构上进行具有策略演化的重复囚徒困境博弈,从而获得群体策略演化模式。研究发现,这个群体在演化中呈现出由随机决策到倾向背叛再到稳定维持合作的模式,并且本文提出的策略是群体演化中合作涌现的动力。最后,将相同的群体演化博弈在二维方格结构上再次进行,观察人群结构是否会对整体策略演化模式产生影响。仿真结果表明,在累积容错策略的作用下,群体在网格结构中呈现出与均匀混合人群中相同的演化模式。本文的研究在理论上丰富了对群体合作形成及演化机制的理解。对于社会实践而言,通过对群体合作演化模式的研究,加深了对合作现象的理解,对于启发组织于竞争中发展合作也具有一定的借鉴作用。

关键词：合作演化重复囚徒困境记忆策略

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

重复囚徒困境视角下的两次朝核危机

重复囚徒困境视角下的两次朝核危机

作者：胡斌华东师范大学

学位级别：硕士

朝鲜问题无疑是东亚地区“冷冻的活火山”,朝核问题更是关乎亚太地区和平稳定的重要问题之一。在始于上世纪90年代初期的第一次朝核危机和2002年10月爆发的第二次朝核危机中,美国均未能实现其对朝政策的理想目标——解除朝鲜的核武计划... 详细信息

朝鲜问题无疑是东亚地区“冷冻的活火山”,朝核问题更是关乎亚太地区和平稳定的重要问题之一。在始于上世纪90年代初期的第一次朝核危机和2002年10月爆发的第二次朝核危机中,美国均未能实现其对朝政策的理想目标——解除朝鲜的核武计划,维护核不扩散机制和半岛稳定。相反,在美朝对局当中,朝鲜却成功迫使美国两次与其达成了缓和紧张局势的协议——1994年的《美朝核框架协议》和2007年的《“2·13”共同文件》。美国和朝鲜之间是经历了怎样的博弈过程才达成了两份协议?两国是选择实施了什么样的策略才实现了从对峙向“合作”的过渡?两国间的博弈模式呈现出什么样的特点?这是作者所关注的问题。本文以密歇根大学政治学教授罗伯特·艾克斯罗德(Robert Axelrod)关于合作演进的理论为基础,分析了美朝围绕朝核问题进行的“重复囚徒困境”博弈,并对美朝在博弈期间政策行为的强硬与合作程度进行赋值,画出双方政策行为的过程图。最后,本文将在这些过程图和分析的基础上总结美朝博弈的行为特点。本文共分五章,从博弈理论的框架出发,阐述朝核危机的爆发、僵持以及化解过程中的美朝博弈。第一章为博弈论的分析框架和本文的研究内容,第二章阐述美朝博弈中各自的策略选择和利益诉求,第三章和第四章运用了政策行为过程图的方法分别剖析了两次朝核危机中的美朝博弈过程、各自的行为策略和政策走向,并重点分析了两份协议达成前后美朝间的“利益交换”。第五章分析了美朝在危机博弈时的行为特点。本文采用过程图的方法对美朝博弈过程分析后发现,美朝在两次核危机中所表现出的博弈模式符合“重复囚徒困境”的特征,而且双方的对局过程也证明了艾斯克罗德教授“合作演进”理论的有效性。本文总结发现,一方面,美国的对朝策略行为表现出双层博弈的特征;另一方面,除第一次朝核危机爆发阶段之外,此后的朝鲜对美策略表现出了与美国对朝策略很强的同步性,尤其是在朝鲜实施“以牙还牙”的策略后,美国才真正认识到朝鲜的态度立场并回到谈判桌前,由此实现了从对抗到达成协议、缓和危机的演变。《“2·13”共同文件》签署后,朝鲜半岛的政治格局和安全形势也发生了巨大的变化,朝核危机的发展也面临着一系列新的环境和因素。如果美朝仍然延续过去的“以牙还牙”的博弈规则,朝核危机将很难走出美朝互不信任的困境。

关键词：朝核危机博弈模式重复囚徒困境

基于证据理论的多Agent重复囚徒困境博弈研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

系统工程学报 2009年第6期24卷 653-659页

作者：陈波朱卫东张洪涛合肥工业大学管理学院安徽合肥230009

在多Agent系统中,利用证据理论与重复囚徒困境博弈对其中的合作行为进行了研究.为加强Agent之间的合作行为,构建了基于信度函数的综合信任模型.该综合信任度的建立来于两个方面:一是由以前交互历史中观察的直接证据而得到的直接信任度,... 详细信息

在多Agent系统中,利用证据理论与重复囚徒困境博弈对其中的合作行为进行了研究.为加强Agent之间的合作行为,构建了基于信度函数的综合信任模型.该综合信任度的建立来于两个方面:一是由以前交互历史中观察的直接证据而得到的直接信任度,二是由来自于第三方的推荐证据而得到的推荐信任度.基于综合信任模型,给出了多Agent重复囚徒困境博弈算法,并对所研究的问题进行了仿真.仿真结果表明,基于综合信任度的博弈策略能够有效地加强系统中的合作行为,提高系统的收益.

关键词：博弈重复囚徒困境证据理论 Dempster合成综合信任

在线全文

学校读者我要写书评

暂无评论

基于名声机制的重复囚徒困境合作博弈分析

计算机科学 2013年第4期40卷 240-243页

作者：李栋蒋军利唐晓嘉西南大学逻辑与智能研究中心重庆400715 西南大学经济管理学院重庆400716

处于重复囚徒困境下的博弈者存在相互合作的可能性。在此基础之上,探讨了一类具有两种状态的名声机制,并发现其中只有3个马尔可夫策略是高效的强健完美纳什均衡。研究表明,跟好名声者合作和背叛坏名声者的策略是最具吸引力的一个策略,... 详细信息

处于重复囚徒困境下的博弈者存在相互合作的可能性。在此基础之上,探讨了一类具有两种状态的名声机制,并发现其中只有3个马尔可夫策略是高效的强健完美纳什均衡。研究表明,跟好名声者合作和背叛坏名声者的策略是最具吸引力的一个策略,此合作可最终成功实现并且持续下去。

关键词：名声机制重复囚徒困境强健完美纳什均衡

在线全文

学校读者我要写书评

暂无评论

基于重复囚徒困境的社会激励机制研究

基于重复囚徒困境的社会激励机制研究

作者：叶超上海交通大学

学位级别：硕士

合作是人类发展永恒的话题,也是当今社会发展过程中很多社会困境的解决之道。人类社会一直面临着由于个人利益与集体利益冲突而陷入的公地悲剧与囚徒困境,而如何引领人们走出困境,解决问题,促进合作,从本质上讲是社会激励机制的设计与... 详细信息

合作是人类发展永恒的话题,也是当今社会发展过程中很多社会困境的解决之道。人类社会一直面临着由于个人利益与集体利益冲突而陷入的公地悲剧与囚徒困境,而如何引领人们走出困境,解决问题,促进合作,从本质上讲是社会激励机制的设计与应用问题,即如何设计激励机制以促使个体理性选择可以实现集体理性,从而获得合作红利。其中两种典型的社会激励机制已经从理论和实践中得以表明,以社会网络为基础的同伴激励原理相较于传统的社会激励机制具有更大的优势。一种是庇古税加同伴信息共享机制,该机制是根据个体的合作与否从而决定是否给予个体奖励,并将这个消息在该个体的同伴之间告知;另一种机制是同伴激励机制,在该机制下,每个个体的收益只由该个体的同伴行为决定,如果同伴选择合作,该个体便会得到奖励,同时这种奖惩情况也会在该个体的同伴之间进行传播。此外,如何促进合作的涌现也是复杂网络上演化博弈论研究的重点,因此在本文将应用演化博弈论的研究框架对基于同伴压力的社会激励机制进行建模研究与分析。我们构建了一种具有外部激励的重复囚徒困境模型。该模型通过不同的参数组合可以构建不同的社会激励机制。通过在均匀混合状态下的复制者动力学研究与方格网络下的费米动力学研究,我们可以发现种群在稳态下的合作水平与激励机制的激励补偿与背叛者相对于合作者的收益优势息息相关。在均匀混合状态下,如果激励补偿超过背叛者相对于合作者的收益优势,最终种群中全部是合作者;反之则处于合作/背叛共生的状态。在方格网络上的研究与均匀混合状态下基本一致。此外,我们构建了一种具有外部激励的影响力范围可调的重复囚徒困境模型。该模型不仅可以通过参数组合构建不同的社会激励机制,更通过影响力范围的调节进一步区分外部性的全局性和有限的个体的影响力范围。通过统一参数的量纲,我们发现在均匀混合条件下,如果激励机制的激励补偿超过背叛者相对于合作者的收益优势,那么种群在稳态下处于合作者主导的状态;否则,处于合作/背叛共生的状态。在方格网络上的仿真基本一致,但是可能由于合作者和背叛者会形成簇状结构,会对其他策略的入侵形成抵抗从而导致不同。此外,我们选取真实的社交网络进行仿真,对庇古税加同伴信息共享机制和同伴激励机制进行仿真比较。在度分布服从幂律分布的时候,同伴激励机制效果普遍更好一些,但是激励的最好效果往往出现在庇古税加同伴信息共享机制下面。

关键词：重复囚徒困境同伴压力庇古税同伴激励

关于“重复囚徒困境”交互学习的独立过程嵌入

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

经济资料译丛 2011年第2期 1-10页

作者： Robert Hoffmann（）陈宇（译）易小丽（译）刘仕保（译）不详厦门大学经济学院经济系 361005

由一系列计算机模拟结果可知,在博弈方的交互学习过程中引入不同空间维度,将会影响到由有限理性行为人构成的"重复囚徒困境"的合作机会。特别是,学习的"流程嵌入"将有利地促使合作结果的产生,而交互的"流程嵌入"则对行为合作没有显著影响。

关键词：流程嵌入重复囚徒困境细胞自动机遗传算法

美俄在叙利亚危机中的博弈策略分析——基于“重复囚徒困境”的视角

在线全文

学校读者我要写书评

暂无评论

北华大学学报（社会科学版） 2017年第3期18卷 100-105页

作者：黄福灿郑少翀福建师范大学公共管理学院

叙利亚危机从爆发至今已有六年多的时间,对于危机产生的原因以及危机进程中西方、中东各国与俄罗斯、叙利亚之间的博弈互动,国内研究更多集中在对于事件的定性之上,采用定量的方法研究叙利亚危机,目前来看还是比较少的。采用"重复囚徒困... 详细信息

叙利亚危机从爆发至今已有六年多的时间,对于危机产生的原因以及危机进程中西方、中东各国与俄罗斯、叙利亚之间的博弈互动,国内研究更多集中在对于事件的定性之上,采用定量的方法研究叙利亚危机,目前来看还是比较少的。采用"重复囚徒困境"理论,对叙利亚危机期间,美国与俄罗斯围绕叙利亚所展开的一系列军事、政治、外交等方面的博弈进行分析,探讨美俄两国在叙利亚危机期间所采取的策略及其背后的动因可知,美俄两国在叙危机期间所采取的对策呈现出明显的"重复囚徒困境"模式,且两国所处的国际环境及其实力的不同决定了两国应对策略的差异化。

关键词：叙利亚危机美国俄罗斯博弈策略重复囚徒困境

美国“重复的囚徒困境”实验对上市公司诚信危机的启示

在线全文

学校读者我要写书评

暂无评论

科技管理研究 2006年第2期26卷 187-188,191页

作者：姚文韵南京财经大学会计学院江苏南京210003

在简要描述博弈论的基础上,介绍了美国“重复的囚徒困境”实验。并借此提出了让证券市场中的“囚徒”们合作的新思路。并期望通过建立正和博弈的证券市场和加强公司治理生态的建设来解决我国证券市场存在严重的信任危机的问题。

关键词：重复囚徒困境诚信危机正和博弈公司治理生态