基于计算机试验的进化博弈研究.pdfVIP

第32巷第l掉j f苗州大学学报(f：】然科学版) Vul32No1 11坚至!! 地!型!!坠哑业：型丛塑型兰i竺!! 些：!唑 基于计算机试验的进化博弈研究 郑应文 福州大学自动化研究所，福建福州350002) 摘要：采用理~^分析与Ll算机试验的方法研究一类常见的社会悖论问题——重复多人囚犯博弈问题用随 机试验方法对局中凡的各种博弈法则进行分析比较，研究支付函数与博弈环境对各博弈法则性能指标的影 响并呲进化博弈的观点，讨论在长期的重复博弈过程中，博弈法则进化到某种稳定状态的情况 关键词：多人囚犯博弈；进化博弈；计算机试验 中闰分类号：0225 文献标识码：A basedon EvOIutionaI了g哪estlldy computer“落ts ZHEN(；Yi”g—we“ (Institll忙ofA¨¨naIlon，Fuzhou 350002，China) unl螂i‘y，Fuzhou，F山lan 0f i5akindsocialdile删，is bythe|neans Abstract：Ⅳ一I’erso“p五50ner’sgame，which develoPed theore¨cal and simulations．AstochasticLestmethodis toresearch ofboth analvses computer presented L·8 of on nnd va“o cntenaof and circu叫ances comparegame p18y。rs．The“bctsp8yoff^lnctions98me Lhecharactensticindex‘，fva—ou8 cnte^a the ofthe a陀pmvided．From evolutlon8ry game point《view would acenainsta¨ecircumstanceona 0fre— cdteda evdveinto 10“g—tlmeprocess 98me，th。game peatedgames te如 Keywor出：n—per∞“pnsoner’sdilemma；evolution8rygame；∞mputer 在社会经济生滔中大量存在的社会悸论问题，是一类多人非合作非零和博弈问题．与囚犯困惑等 二人博弈相比，它的复杂性与不确定性大大增加，因而研究的难点也大大增加．对于由一些固定的局中 人参与的重复多人博弈过程，目前往往采用进化博弈的观点加以分析…．对于一类社会悖论问题，在长 期的博弈过程巾，各局中人在没有统一约束与协议的情况下，往往也有可能形成某种默契，逐渐达到一 种对总体利益最有利，同时也使自己长期得到的支付值达到最大的状态．这种“总体理性”的博弈状态， 是各局中人在持续的博弈过程中演化形成的