结构化多人博弈分析框架_刘国翰.pdfVIP

结构化多人博弈的分析框架 结构化多人博弈的分析框架 刘国翰 浙江理工大学法政学院，浙江 杭州 310018） （ 摘 要：结构化多人博弈是一种把博弈方嵌入到具体的社会关系之中，在两两博弈的基础上求解整体博弈均衡状态的 分析框架 。和现有的合作博弈(Cooperative Game Theory)、 网络博弈(Network Games)、进化图论(Evolutionary Graph Theory ， EGT)、计算博弈论(Computational Game Theory)等多人博弈分析框架相比，结构化博弈既有和它们相似的地方，也有非常重 要的差别 。结构化博弈更适合用来分析政治问题和社会现象中的多人博弈局面。作为最简单的情况，本文先给出了一个三 人结构化博弈的一般分析框架，然后根据这个分析框架对传统的联盟博弈进行 了新的分析，发现经典的 “三人分 300 元” 博弈事实上有稳定 的均衡解，即三人各分 100 元 。作为一个简单的应用，文章分析了三个 国家之 间的 “战争- 同盟博弈”， 我们发现该博弈有两个稳定的均衡解，在这两个稳定的均衡解中，超级大 国和小国总是选择结盟 ，而小国总是选择和地 区 大国进行战争 。从这 两个例子可以看 出，结构化多人博弈在分析复杂的政治、经济、社会问题上具有传统博弈论方 法所不 具备的很 多优势 ，其获得的均衡解也更符合社会 实际。 关键词：结构化博弈；多人博弈；合作博弈 ；同盟博弈 中图分类号：F221 文献标识码：A 文章编号：1004-292X（2014）02-0003-05 An Analysis Framework for Structured Multi-player Game LIU Guo-han （Law and Politic School ， Zhejiang Sci-tech University ， Hangzhou Zhejiang 310018 ， China ） Abstract ： Structured multi-player game is an analytical framework ， which assumed that each player is embedded in the so- cial relations ， analyzing the whole game based on thepair-wise games between players with an equilibrium status. Compared with the existing multi-player game theory framework ， such as Cooperative Game Theory ， Network Games ， Evolutionary Graph The- ory and Computational Game Theory ， the structured multi-player game has the same characteristics with them ， at the same time ， there are lots of vital differences with those methods. Structured multi -player game is more suitable to analyze the political ， problems and social issues. At the beginning an analytical framework for the most fundament