1、大数据背景下的网络博弈福州大学经济与管理学院李登峰Email: Tel: 15959144378, 0591-83768427主要内容博弈论是什么 网络生成博弈动态合作网络博弈网络环境下的博弈博弈论是什么1928年,J. von Neumann 证明了二人零和矩阵博弈的极大极小定理 1944年,J. von Neumann和O. Morgenstern经典著作Game theory and Economic behaviour(博弈论与经济行为)标志着对策论的诞生其历史可追溯到:1838年的Cournot双寡头产量模型、1883年的Bertrand价格竞争模型博弈论(game theory,亦
2、称对策论)是建立在严格数学理论基础上的一种规范化分析方法,主要研究具有矛盾、冲突、竞争与合作等特征的多决策主体的决策行为及其发生直接相互作用、相互影响情况下的决策优化问题2005年度诺贝尔经济学奖得主Aumann和Schelling认为:博弈论可 理 为 互 决策理论 (“interactive decision theory”) 博弈论 着合作博弈 cooperative game 、 合作博弈 方 发 non-cooperative game 合作博弈 : 人 策 其 得 大的 用Nash 是 合作博弈的标志 ,与经济 的尔 一成为经济学 的要 1994年,currency1“大学J. N
3、. Nash、currency1大学fifl 分J. C. Harsanyi、currency1大学R. Selton分 了诺贝尔经济学奖,奖在 合作博弈 分析方的”作博弈论是什么合作博弈 : 人 的合作方 及 用分 问题, 合作博弈 博弈/ 与合作博弈 博弈主要 : 人在 、 合理 等 下的 用 大化问题 ,双、多 , 方 二人 多人博弈 合作博弈主要 : 人 的 coalition 成方 及 用分 方 ,合作博弈的 种 的合理与 对 证的成及其 定具有要的作用 定 (stable set) (core) (kernel) (nucleolus) (Shapley) OwenMyerson
4、价价 t博弈论是什么2012年度诺贝尔经济学奖授予哈佛大学教授 A. E. Roth和大学L. S. Shapley, 表彰在 定 置理论及 设计实践上所作出的贡献 Shapley对数理经济学、特别是合作博弈做出过杰出贡献,被很多专家认为是博弈论的具体化身博弈论是什么网络生成博弈网络生成是社 经济网络分析的 容,可追溯到:B 1975 ;Au J c M O, & W A. A c f c c c w . J u f Ec c T , 1996, 711 网络生成问题过去几乎都从 合作视角进行研究, 合作网络博弈人策 :是 与其 人连接连接需要成本,并可通过网络进行信息传播 得收益/ 润人支付
5、/赢得: 润成本网络生成:所有 人的策 组合构成了网络网络生成博弈网络生成博弈可分为单 连接、双 连接 种单 连接实 :网页 的超链接,引用人文献、网络/电信网络诈骗双 连接实 :社 网络 的朋友 系,司/企业合作,电 务,电 的 买卖,currency1家 的自由 议非合作网络生成博弈关注的是 人的 优策 、 网络的构特征及其动态生成进程无可厚 地被推广、成为 合作网络生成博弈的 , 网络网络: 果没有 人能够通过单方地偏离其成的连接 合而 得 严格 更大的 益网络生成博弈 用大数 实现对 合作网络生成博弈Nash Nash 网络 态 的 下Prisoners Dilemma 问题 是一 单
6、的 合作博弈问题, 有3 Nash : 策 下2 、 合策 下1 方 、 , 没有 够证 二人有 是 方分 ,分别和二人 ,并 双方 下相的 : 1人认 并作证 对方,而对方认 ,currency1人立 ,认 “ 10年; 二人都认 ,二人被年; 二人都认,二人被 2年 认 认 认 二人fifl年 ; fifl10年认 fifl10年; 二人fifl2年Nash 有的一问题在网络大型化、大数 、互网等下, 得 合作网络生成博弈研究 ,网络生成博弈 用大数 实现对所有 人连接成本、信息传播 益的,支付 / 赢得的 计网络由单一”能 多”能 , 用大数 实现对Nash 网络构特 的 分析及其动态进程的 用大数 实现对 人决策行为的 研与分析 ,网络/电信网络诈骗行为