艾克斯罗德重复博弈实验及其应用 被引量：11

1

作者 周骏宇 《自然辩证法研究》 CSSCI 北大核心 2005年第3期60-63,68,共5页

本文全面介绍了艾克斯罗德囚徒困境重复博弈实验的方法、内容、结论及其在不同领域的应用。在该实验中,艾克斯罗德以计算机程序对弈的方式模拟囚徒困境重复博弈。结果,"一报还一报"策略在三次实验中都获得了胜利。实验中的优... 本文全面介绍了艾克斯罗德囚徒困境重复博弈实验的方法、内容、结论及其在不同领域的应用。在该实验中,艾克斯罗德以计算机程序对弈的方式模拟囚徒困境重复博弈。结果,"一报还一报"策略在三次实验中都获得了胜利。实验中的优秀策略具有4项特征:善良性、可激怒性、宽容性和清晰性。实验肯定了在由利己主义者组成的世界中建立合作关系的可能性,以及回报、增强关系的持续性等对于合作的重要意义。 展开更多

关键词 实验经济学 囚徒困境 重复博弈 合作

下载PDF 职称材料

企业竞合行为选择与得益关系的对局模拟研究 被引量：6

2

作者 项保华 任新建 《系统工程理论与实践》 EI CSCD 北大核心 2007年第7期34-40,共7页

为了探索企业间竞合行为的不同选择,对于它们最终得益的影响,通过有实际经理人参与的重复囚徒困境对局实验,模拟企业多次重复博弈行为,发现企业竞合博弈对局后期,由于缺乏后续报复手段,导致得益显著降低;"一报还一报(TFT)"策... 为了探索企业间竞合行为的不同选择,对于它们最终得益的影响,通过有实际经理人参与的重复囚徒困境对局实验,模拟企业多次重复博弈行为,发现企业竞合博弈对局后期,由于缺乏后续报复手段,导致得益显著降低;"一报还一报(TFT)"策略的对局得益明显高于其他策略;背叛行为,无论是单方背叛还是双方背叛,都会对最终得益产生消极影响;最终得益与对局稳定性、对局时间表现出了显著的负相关关系,从而证实了企业竞合行为的不同选择,对于最终得益有显著影响. 展开更多

关键词 竞合行为 得益 肿策略 重复囚徒困境

原文传递

重复囚徒困境博弈中社会合作的仿真 被引量：6

3

作者 张发 宣慧玉 《系统工程理论方法应用》 2004年第2期112-115,共4页

利用Multi-Agent仿真方法建立了一个人工社会,研究了两种个体行为模式下社会合作的演化。在人工社会中有多个智能自适应主体,主体之间进行重复囚徒困境博弈,并采用模仿学习算法改进策略。在基本模型中没有个体的历史行为信息,系统自发演... 利用Multi-Agent仿真方法建立了一个人工社会,研究了两种个体行为模式下社会合作的演化。在人工社会中有多个智能自适应主体,主体之间进行重复囚徒困境博弈,并采用模仿学习算法改进策略。在基本模型中没有个体的历史行为信息,系统自发演化;在信誉模型中,主体的历史行为累积为信誉,在交互前主体根据对方的信誉临时调整策略。仿真结果显示:系统的演化复杂多样,均有合作的突现和崩溃。对两模型的合作指标比较表明,根据信誉调整策略的行为模式对促进合作无显著效果。 展开更多

关键词 重复囚徒困境博弈 社会合作 仿真 信誉模型

原文传递

国家助学贷款中失信行为的博弈论分析 被引量：3

4

作者 饶异 《山西师大学报（社会科学版）》 CSSCI 北大核心 2008年第6期105-108,共4页

目前国家助学贷款政策实施过程中普遍存在学生违约率高和银行缺乏积极性的问题。从囚徒困境模型和重复囚徒困境模型入手,通过银行与学生之间的博弈模型进行分析,表明国家助学贷款中失信行为的存在是因为银行与学生之间进行的是一次性博... 目前国家助学贷款政策实施过程中普遍存在学生违约率高和银行缺乏积极性的问题。从囚徒困境模型和重复囚徒困境模型入手,通过银行与学生之间的博弈模型进行分析,表明国家助学贷款中失信行为的存在是因为银行与学生之间进行的是一次性博弈。要消解助学贷款的困境,关键在于通过机制他律和道德自律将一次性博弈转化为无限重复博弈。 展开更多

关键词 国家助学贷款 囚徒困境 重复囚徒困境 博弈模型

下载PDF 职称材料

重复囚徒困境的学习和响应模型 被引量：2

5

作者 宋亦泠 王秉中 +1 位作者 朱洪 蔡晟 《计算机工程与科学》 CSCD 2007年第10期115-119,共5页

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

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

下载PDF 职称材料

人际交互视角下基层组织治理的仿真研究

6

作者 张文明 杨雯秀 许洁 《运筹与管理》 CSCD 北大核心 2023年第3期137-142,共6页

运用基于Agent仿真的方法,用重复囚徒困境模型来刻画基层组织中个体间的交互行为,并把个体的不同行为特点抽象为博弈策略,从而构建出人际交互仿真模型。然后,对比分析无管理者、管理者受强监督、管理者受弱监督、以及管理者不受监督机... 运用基于Agent仿真的方法,用重复囚徒困境模型来刻画基层组织中个体间的交互行为,并把个体的不同行为特点抽象为博弈策略,从而构建出人际交互仿真模型。然后,对比分析无管理者、管理者受强监督、管理者受弱监督、以及管理者不受监督机制下各种博弈策略的平均收益和全部个体的总平均收益。结果表明,四种机制的优劣顺序为:管理者受强监督机制>管理者受弱监督机制>无管理者机制>管理者不受监督机制。管理者受监督的机制才是最有效率、最能保障“好人”的利益从而能够“引人向善”的组织形式。 展开更多

关键词 人际交互 基层组织治理 重复囚徒困境 Agent建模与仿真

下载PDF 职称材料

信用制度与合作的Multi-Agent仿真模型 被引量：2

7

作者 张发 赵巧霞 《计算机工程与应用》 CSCD 北大核心 2004年第24期97-99,217,共4页

信用体系中的各项制度对合作的作用尚缺乏充分的研究。文章用Multi-Agent仿真方法建立了一个人工社会,其中的主体进行重复囚徒博弈,并通过模仿学习不断进化。引入一类信誉机制和惩罚机制,该信誉机制计算主体信誉水平,主体交互前根据对... 信用体系中的各项制度对合作的作用尚缺乏充分的研究。文章用Multi-Agent仿真方法建立了一个人工社会,其中的主体进行重复囚徒博弈,并通过模仿学习不断进化。引入一类信誉机制和惩罚机制,该信誉机制计算主体信誉水平,主体交互前根据对方信誉水平调整策略,但不能选择伙伴或拒绝交互;惩罚机制对反信用行为进行强制惩罚。信誉机制、惩罚机制的有无构成四种信用体系,分别进行多次仿真。结果显示:惩罚机制能显著促进合作,而该信誉机制对促进合作无显著效果。 展开更多

关键词 信用制度 重复囚徒博弈 信誉 惩罚 仿真

下载PDF 职称材料

众包中基于博弈论的牛顿冷却定律应用 被引量：2

8

作者 李健 曲卫芬 《青岛大学学报（自然科学版）》 CAS 2020年第1期39-46,共8页

众包是一种可以高效解决复杂且困难问题的方法,但工人的恶意攻击行为会严重阻碍该方法的高效应用。为此,基于博弈理论,提出一种新的时衰收益策略模型来防止用户的恶意攻击行为。将参与者之间的交互建模为重复囚徒困境博弈,分析众包过程... 众包是一种可以高效解决复杂且困难问题的方法,但工人的恶意攻击行为会严重阻碍该方法的高效应用。为此,基于博弈理论,提出一种新的时衰收益策略模型来防止用户的恶意攻击行为。将参与者之间的交互建模为重复囚徒困境博弈,分析众包过程中的恶意攻击问题;使用基于牛顿冷却定律的时衰收益策略模型动态调节博弈双方的收益,改变博弈的纳什均衡;最后,使用股息贴现模型证明该策略模型的正确性。研究结果表明,该方案提高了合作用户的比例,降低了网络用户提供服务的成本,促进了网络用户之间的合作,解决了工人的恶意攻击问题。 展开更多

关键词 众包 博弈论 重复囚徒困境 牛顿冷却定律

下载PDF 职称材料

广东省科技人才流动问题及其对策研究——以艾克斯罗德重复博弈实验为视角

9

作者 饶异 《广东第二师范学院学报》 2014年第3期103-107,共5页

广东省科技人才在流动过程中存在的问题日益突出,主要表现为科技人才总量相对不足、高层次人才偏少和科技投入不够等.运用艾克斯罗德的重复博弈实验可以发现科技人才流动问题的深层次原因在于流动是科技人才个体追求其工作状态效用最大... 广东省科技人才在流动过程中存在的问题日益突出,主要表现为科技人才总量相对不足、高层次人才偏少和科技投入不够等.运用艾克斯罗德的重复博弈实验可以发现科技人才流动问题的深层次原因在于流动是科技人才个体追求其工作状态效用最大化的理性决策.要留住科技人才,需要激励机制与约束机制共同运作;建立离职访谈系统和回聘制度,建设员工发泄通道;拓展合作渠道,创新合作方式;坚持人才发展与组织发展一致性原则等. 展开更多

关键词 科技人才流动 重复囚徒困境 对策

下载PDF 职称材料

基于演化博弈的Ad hoc网络合作机制

10

作者 杨艳冰 刘怡 《大连海事大学学报》 CAS CSCD 北大核心 2013年第2期95-98,共4页

设计一种不需要涉及外界手段(信誉或虚拟货币)的合作机制,并应用生态仿真方法,对Ad hoc网络节点的报文转发过程进行博弈仿真.结果表明,无论在有或无噪声条件下,合作机制GTFT策略均能在种群中促进合作的涌现并保持演化稳定,而Gradual策... 设计一种不需要涉及外界手段(信誉或虚拟货币)的合作机制,并应用生态仿真方法,对Ad hoc网络节点的报文转发过程进行博弈仿真.结果表明,无论在有或无噪声条件下,合作机制GTFT策略均能在种群中促进合作的涌现并保持演化稳定,而Gradual策略加噪之后表现并不稳定并且会加重网络负载,增加网络时延. 展开更多

关键词 AD HOC网络 合作 演化 重复囚徒困境博弈 激励机制

原文传递

遗传算法求解囚犯困境问题

11

作者 丁晶 吴萍 《计算机工程与应用》 CSCD 北大核心 2007年第30期67-70,共4页

囚犯困境问题是个哲学问题。随着对它研究的深入,这个问题已经作为一种模型被应用到现实社会的很多领域:经济学、社会学、商务谈判。这就提出了一个问题:如何有效地求解囚犯困境问题。利用遗传算法,对囚犯困境问题进行了求解。并且根据... 囚犯困境问题是个哲学问题。随着对它研究的深入,这个问题已经作为一种模型被应用到现实社会的很多领域:经济学、社会学、商务谈判。这就提出了一个问题:如何有效地求解囚犯困境问题。利用遗传算法,对囚犯困境问题进行了求解。并且根据所提的算法进行了实验。证明该方法用于求解囚犯困境问题的可行性。 展开更多

关键词 对称2＊2囚犯困境 可重复的囚犯困境 遗传算法

下载PDF 职称材料

企业内员工间知识互换的博弈分析 被引量：25

12

作者 吴建祖 宣慧玉 《科学学研究》 CSSCI 北大核心 2004年第z1期120-122,共3页

通过建立基于知识互补性假设的两人知识互换效用函数,运用无限次重复囚徒困境博弈模型,分析了企业内员工间知识互换的主要障碍和解决途径。研究表明,在无限次重复博弈中,如果对于不合作的制裁威胁是可信的且未来收益的贴现因子足够大,... 通过建立基于知识互补性假设的两人知识互换效用函数,运用无限次重复囚徒困境博弈模型,分析了企业内员工间知识互换的主要障碍和解决途径。研究表明,在无限次重复博弈中,如果对于不合作的制裁威胁是可信的且未来收益的贴现因子足够大,则有效的知识互换均衡是可以达到的。 展开更多

关键词 知识管理 知识互换 重复囚徒困境博弈 知识互换效用函数

下载PDF 职称材料

基于证据理论的多Agent重复囚徒困境博弈研究 被引量：3

13

作者 陈波 朱卫东 张洪涛 《系统工程学报》 CSCD 北大核心 2009年第6期653-659,共7页

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

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

下载PDF 职称材料

基于双层演化的多人囚徒博弈研究 被引量：2

14

作者 杨城 孙世新 《计算机应用》 CSCD 北大核心 2008年第1期108-111,共4页

针对传统的多人重复囚徒博弈(NIPD)难以在大N值时涌现高合作率的问题进行研究,分析了NIPD模型在自由竞争模式和协议竞争模式下的博弈情况,类比2-IPD问题的"针锋相对"策略(TFT),提出了"类TFT"的策略思想,并结合协同... 针对传统的多人重复囚徒博弈(NIPD)难以在大N值时涌现高合作率的问题进行研究,分析了NIPD模型在自由竞争模式和协议竞争模式下的博弈情况,类比2-IPD问题的"针锋相对"策略(TFT),提出了"类TFT"的策略思想,并结合协同进化的理论,提出Agent及其聚集体Group分层演化的思想,建立了双层演化的仿真模型DL-NIPD。实验结果表明,自由竞争模式只适合小N值的合作,要从根本上保证任何N值下系统都能涌现很高的合作率,必须建立起双层的演化模式,通过显式的协议和团队的竞争,来促进微观主体的合作。 展开更多

关键词 多人囚徒博弈 协同进化 双层演化模型

下载PDF 职称材料

基于产业技术创新联盟的产学研合作演化博弈分析 被引量：1

15

作者 王小杨 张雷 杜晓荣 《经济研究导刊》 2018年第1期28-32,38,共6页

产业技术创新联盟,对推动当今的产学研合作有重要的意义。通过建立基于产业技术创新联盟的多人、多策略的模型,应用演化博弈理论分析产学研合作。鉴于目前对联盟中产学研合作的激励或约束机制研究较少,因此着重讨论惩罚和奖励两种机制... 产业技术创新联盟,对推动当今的产学研合作有重要的意义。通过建立基于产业技术创新联盟的多人、多策略的模型,应用演化博弈理论分析产学研合作。鉴于目前对联盟中产学研合作的激励或约束机制研究较少,因此着重讨论惩罚和奖励两种机制下的合作情况以及各角色的比例变化。通过实验数据仿真表明,合作与收益成正相关,与成本支出成负相关;在惩罚机制或奖励机制下,均能激发更多的合作,合作水平与惩罚和奖励的力度正相关,但不论在何种绩效机制下,合作的水平均与联盟中的参与成员的个数成反比;最后,提出加强产业技术创新联盟合作的思路。 展开更多

关键词 产学研合作 演化博弈 囚徒困境模型 惩罚 奖励

下载PDF 职称材料

从FIPD的合作现象看潜在参与人对Nash均衡的影响 被引量：1

16

作者 杨城 朱超威 吕峻闽 《管理科学学报》 CSSCI 北大核心 2013年第1期87-94,共8页

针对大量现实博弈与Nash均衡预测相背离的现象,抛开"共同理性"假设,提出了Nash均衡理论的另一个隐性前提"博弈的封闭性假设",进而引入"潜在参与人"的概念,扩展了博弈参与人的范围,从理论上指出开放环境... 针对大量现实博弈与Nash均衡预测相背离的现象,抛开"共同理性"假设,提出了Nash均衡理论的另一个隐性前提"博弈的封闭性假设",进而引入"潜在参与人"的概念,扩展了博弈参与人的范围,从理论上指出开放环境下策略偏离者的支付增益可能导致博弈结果偏离原Nash均衡;然后举例说明,将随机扰动引入标准复制子动态,对一个两阶段重复囚徒博弈偏离预期均衡的原因进行剖析;最后基于CAS理论和多主体系统的建模思想,应用仿真实验进一步分析和验证了以上结论. 展开更多

关键词 纳什均衡 潜在参与人 进化博弈 有限次重复囚徒博弈 多主体系统

下载PDF 职称材料

有限次重复囚徒博弈中的合作机制研究

17

作者 杨城 吕峻闽 缪春池 《计算机应用研究》 CSCD 北大核心 2012年第4期1322-1325,共4页

模仿现实中人们的决策方式,提出类"触发策略"的策略思想,将原问题由双策略的多阶段博弈转换为多策略的一次性博弈,并建立起扩展的支付矩阵;然后运用进化博弈理论,将随机扰动引入复制子动态,从理论上说明有限次重复囚徒博弈之... 模仿现实中人们的决策方式,提出类"触发策略"的策略思想,将原问题由双策略的多阶段博弈转换为多策略的一次性博弈,并建立起扩展的支付矩阵;然后运用进化博弈理论,将随机扰动引入复制子动态,从理论上说明有限次重复囚徒博弈之所以能够涌现合作是复制效应和变异效应共同作用的结果;最后通过建立多主体系统的仿真模型,进一步分析和验证了合作涌现的门限条件和稳定状态。 展开更多

关键词 有限次重复囚徒博弈 进化博弈 演化稳定策略 类“触发策略” 随机扰动

下载PDF 职称材料

NIPD博弈的策略结构分析

18

作者 杨城 孙世新 《小型微型计算机系统》 CSCD 北大核心 2009年第3期530-533,共4页

多人重复囚徒博弈(NIPD)模型经常被用于社会、经济、生物等复杂系统中合作进化问题的研究.针对传统策略方案在研究大N值情况下合作演化时的不足,结合现实中的博弈模式提出个体策略的分级编码方案,并从悖论假设和策略结构两个方面分析了N... 多人重复囚徒博弈(NIPD)模型经常被用于社会、经济、生物等复杂系统中合作进化问题的研究.针对传统策略方案在研究大N值情况下合作演化时的不足,结合现实中的博弈模式提出个体策略的分级编码方案,并从悖论假设和策略结构两个方面分析了NIPD在高N值时不能涌现大规模合作的原因.仿真实验表明,基于分级编码的NIPD模型具有更小的策略空间和更高的系统合作率,新方案适合于任何N值的NIPD研究,同时策略级数的大小对于合作涌现十分重要. 展开更多

关键词 多人囚徒博弈 分级编码 进化博弈 多主体系统

下载PDF 职称材料

适应性计算在IPD中的应用研究

19

作者 王成强 《贵州大学学报（自然科学版）》 2005年第2期131-134,共4页

作者阐述了适应性计算模型及其在合作的进化领域的应用,然后分析了重复的囚徒困境博弈(IPD)问题,并用Java语言实现,为进一步研究适应性计算在制度对人类行为演化的选择中的作用打下了基础。

关键词 适应性计算 重复的囚徒困境博弈(IPD) 基因编码

下载PDF 职称材料