| 基于双层演化的多人囚徒博弈研究 |
| |
| 引用本文： | 杨城,孙世新. 基于双层演化的多人囚徒博弈研究[J]. 计算机应用, 2008, 28(1): 108-111 |
| |
| 作者姓名： | 杨城 孙世新 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,成都,610054;电子科技大学,计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 针对传统的多人重复囚徒博弈（NIPD）难以在大N值时涌现高合作率的问题进行研究，分析了NIPD模型在自由竞争模式和协议竞争模式下的博弈情况，类比2-IPD问题的“针锋相对”策略（TFT），提出了“类TFT”的策略思想，并结合协同进化的理论，提出Agent及其聚集体Group分层演化的思想，建立了双层演化的仿真模型DL-NIPD。实验结果表明，自由竞争模式只适合小N值的合作，要从根本上保证任何N值下系统都能涌现很高的合作率，必须建立起双层的演化模式，通过显式的协议和团队的竞争，来促进微观主体的合作。
|
| 关 键 词： | 多人囚徒博弈 协同进化 双层演化模型 |
| 文章编号： | 1001-9081(2008)01-0108-04 |
| 收稿时间： | 2007-08-03 |
| 修稿时间： | 2007-08-03 |
Double-layer evolutionary model for N-player iterated prisoner's dilemma |
| |
| YANG Cheng,SUN Shi-xin. Double-layer evolutionary model for N-player iterated prisoner's dilemma[J]. Journal of Computer Applications, 2008, 28(1): 108-111 |
| |
| Authors: | YANG Cheng SUN Shi-xin |
| |
| Affiliation: | YANG Cheng,SUN Shi-xin(College of Computer Science , Engineering,University of Electronic Science & Technology of China,Chengdu Sichuan 610054,China) |
| |
| Abstract: | Concerning the problem that cooperation in N-player Iterated Prisoner's Dilemma (NIPD) is hard to emerge when N is great, this paper researched the status of game both in the free competition mode and in the agreement competition mode. And imitating the strategy Tit for Tat in 2-IPD, it promoted the strategy Simulated TFT. And combining the theories of co-evolution, it built up a double-layer evolutionary model, DL-NIPD, in which players and their aggregations, groups, can evolve in their own-layer respecti... |
| |
| Keywords: | N-player Iterated Prisoner's Dilemma (NIPD) Co-evolution Double-Layer Evolutionary Model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
