有限理性下的进化博弈与合作机制

《有限理性下的进化博弈与合作机制》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、上海理工大学学报第３３卷第６期Ｊ．ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＶｏｌ．３３Ｎｏ．６２０１１文章编号：１００７－６７３５（２０１１）０６－０６７９－０８有限理性下的进化博弈与合作机制王先甲１，刘伟兵２（１．武汉大学经济与管理学院，武汉４３００７２；２．武汉大学政治与公共管理学院，武汉４３００７２）摘要：在介绍传统博弈论基本假设的基础上，指出完全理性是传统博弈论均衡选择的最基本假设和完全理性在动态博弈中的局限，提出有限理性与动态学习是动态博弈中多个智能体选择的基础；探讨了不断改善有限理性

2、的进化学习方法和智能体选择机制；解释了进化博弈与进化稳定策略的本质；指出了传统博弈论与进化博弈论的区别；提出了有限理性下进化博弈与合作机制研究的问题，给出了有限理性下进化博弈与合作机制的研究结果．关键词：进化博弈；有限理性；强化学习；复制动态；进化稳定策略中图分类号：Ｏ２２５文献标志码：ＡＥｖｏｌｕｔｉｏｎａｒｙｇａｍｅａｎｄｃｏｏｐｅｒａｔｉｏｎｍｅｃｈａｎｉｓｍｓｂａｓｅｄｏｎｂｏｕｎｄｅｄｒａｔｉｏｎａｌｉｔｙ１，ＬＩＵＷｅｉ－ｂｉｎｇ２ＷＡＮＧＸｉａｎ－ｊｉａ（１．ＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔＳｃｈｏｏｌ，Ｗｕｈａｎ

3、Ｕｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＰｏｌｉｔｉｃａｌＳｃｉｅｎｃｅａｎｄＰｕｂｌｉｃＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｐａｐｅｒｉｎｄｉｃａｔｅｓｔｈａｔｃｏｍｐｌｅｔｅｒａｔｉｏｎａｌｉｔｙｉｓｔｈｅｂａｓｉｃａｓｓｕｍｐｔｉｏｎｏｆｔｒａｄｉｔｉｏｎａｌｇａｍｅｔｈｅｏｒｙａｎｄｌｅａｄｓｔｏｌｉｍｉｔａｔｉｏｎｓｉｎｄｙｎａｍｉｃｇａｍｅ．Ｉｔｗａｓｐｏｉｎｔｅｄｏｕｔｔｈａｔｂｏｕｎｄｅｄｒａｔｉｏｎａ

4、ｌｉｔｙａｎｄｒｅｐｌｉｃａｔｏｒｄｙｎａｍｉｃｓａｒｅｔｈｅｆｏｕｎｄａｔｉｏｎｏｆｍｕｌｔｉ－ｐｅｒｓｏｎｓｅｌｅｃｔｉｏｎ，ａｎｄｔｈｅｅｖｏｌｕｔｉｏｎａｒｙｌｅａｒｎｉｎｇｍｅｔｈｏｄｓｆｏｒｉｍｐｒｏｖｉｎｇｂｏｕｎｄｅｄｒａｔｉｏｎａｌｉｔｙａｎｄｓｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｉｎｄｙｎａｍｉｃｇａｍｅｗｅｒｅｅｘ－ｐｌｏｒｅｄ．Ｉｎａｄｄｉｔｉｏｎ，ｔｈｅｅｓｓｅｎｃｅｏｆｅｖｏｌｕｔｉｏｎａｒｙｇａｍｅａｎｄｅｖｏｌｕｔｉｏｎａｒｙｓｔａｂｌｅｅｑｕｉｌｉｂｒｉｕｍｗａｓｒｅ－ｖｅａｌｅｄａｎｄｔｈｅｄｉｆｆｅｒｅｎ

5、ｃｅｂｅｔｗｅｅｎｔｒａｄｉｔｉｏｎａｌｇａｍｅｔｈｅｏｒｙａｎｄｅｖｏｌｕｔｉｏｎａｒｙｇａｍｅｔｈｅｏｒｙｗａｓｄｅ－ｓｃｒｉｂｅｄ．Ｔｈｅｐｒｏｂｌｅｍｓｔｏｂｅｓｔｕｄｉｅｄａｂｏｕｔｅｖｏｌｕｔｉｏｎａｒｙｇａｍｅｔｈｅｏｒｙａｎｄｃｏｏｐｅｒａｔｉｏｎｍｅｃｈａｎｉｓｍｓｗｅｒｅｐｒｏｐｏｓｅｄａｎｄｓｏｍｅｃｏｎｃｅｒｎｅｄｒｅｓｅａｒｃｈｒｅｓｕｌｔｓｕｎｄｅｒｔｈｅａｓｓｕｍｐｔｉｏｎｏｆｂｏｕｎｄｅｄｒａｔｉｏｎａｌｉｔｙｗｅｒｅｐｒｏｖｉｄｅｄ．Ｋｅｙｗｏｒｄｓ：ｅｖｏｌｕｔｉｏｎａｒｙｇａｍｅｔｈｅｏｒｙ；ｂｏｕｎｄ

6、ｅｄｒａｔｉｏｎａｌｉｔｙ；ｅｎｆｏｒｃｅｍｅｎｔｌｅａｒｎｉｎｇ；ｒｅｐｌｉｃａ－ｔｏｒｄｙｎａｍｉｃｓ；ｅｖｏｌｕｔｉｏｎａｒｙｓｔａｂｌｅｅｑｕｉｌｉｂｒｉｕｍ．收稿日期：２０１１－１０－２５基金项目：国家自然科学基金资助项目（７１０７１１１９）作者简介：王先甲（１９５７－），男，博士，教授．研究方向：决策分析、博弈论．Ｅ－ｍａｉｌ：ｗａｎｇｘｊ＠ｗｈｕ．ｅｄｕ．ｃｎ６８０上海理工大学学报２０１１年第３３卷经济学家和管理学家们发现一切社会关系和管“进化博弈论”．理活动背后的人类行为中包含了丰富的博弈关系，本质上，进化博弈论是研究群体中

7、个体间相互［１］［８］即多个利益智能体之间相互作用的关系．同时，生作用的合作进化的数学模型方法．进化博弈认为物学家和生态学家们也发现生物种群内和生物种群群体中个体间的相互作用是一个关于他们所面对的间的相互行为关系本质上也是多个生物智能体或生局势（博弈环境与参与人状态）不断变化的动态过［２－３］物智能种群间的博弈关系．因此，分析博弈关系程，并且博弈局势与参与人行为相互依赖．这表明进能有效揭示人类相互作用的行为规律和生物体间及化博弈描述了博弈前没有被给定的博弈结构与环生物种群间的行为规律．博弈论是一种公认的研究境．另外，在进化博弈中，参与人的理

8、性是根据博弈多个智能主体（下称参与人或个体）间相互作用关系局势的变化不断进化的，个体的有限理性在进化过的重要理论方法．程中被表征．理性实际上是个体进行选择时所依据［４］自Ｎａｓｈ