博弈论和和决策管理.ppt

博弈论与决策管理  招还是不招?这是个问题 ●斯大林时代的苏联,一个乐队指挥坐火车时看乐谱, 两个克格勃军官以为是密码,就将他抓了起来,他 说那是柴可夫斯基的乐谱,但无无济于事 ●第二天,克格勃告诉他,已把他的同伙柴可夫斯基 也抓起来了,正在招供。 ●他们俩面临一种艰难的选择:如一方招供另一方不 招,坦白者从宽判1年,抗拒者从严判25年;如果 双方都招供,则各以间课罪判10年;如双方均不招 供,克格勃无法定罪,各自坐牢3年 他们分别关押,请问应该招、还是不招?  ◆可能的思想斗争: ◆坦白的原因 可能会被判的很轻 2、最坏的结果-10,-1,比-25,-3要好 ◆抵赖的原因 1、我没犯罪,不愿意招 2、双方抵赖各3,比双方坦白各-10好 3、人云:坦白从宽牢底坐穿,抗拒从严 回家过年  、博弈论简介 号博弈论( Game Theory)又名对策论,游戏论 失火了,屋里人很多,你往哪个门跑一这就是博弈 ●你的行动结果不仅取决于你的策略选择,同时也取 决于他人的策略选择 它研究个体或组织之间存在利益冲突情况下如何进 行最优决策  告博弈论是40年代数学家冯诺依曼和经济学 家奥斯卡·摩根斯坦首先提出的。在经济学 政治学、社会学获得了巨大的应用孑 1994年诺贝尔经济学奖颁发给了3位博弈论专冢 纳什、泽尔腾、哈桑尼 ●博弈论是关于社会,而不是关于自然的 ②中国人研究博弈论是有优势的 《三国演义》、《孙子兵法》、《三十六计》、 《厚黑学》都是博弈论教材,如何在人与人的博 弈中取得成功  1994年诺贝尔经济学奖获得者 美国数学家 John F.Nash;德国经济学家 Reinhard Selten;美籍匈牙利经济学家 John C. Harsanyi 1928年Nash出生于美国,1950年获 Princeton大学数学博士学位,曾先后任教 于MIT和 Princeton大学。其博士论文《非 合作博弈》首次区分了合作博弈与非合作 博弈,并且提出了非合作博弈的纳什均衡 9概念。 2002年《美丽心灵》共 获得最佳影片、最佳导 演、最佳改编剧本和最 佳女配角4项奥斯卡奖  1930年 Selten出生于现属于波兰的德国 城市,1961年获法兰克福大学数学博士学位, 曾先后任教于柏林自由大学、比勒菲尔特大 学和波恩大学。 Selten的主要贡献是首次对分析动态策略 交互作用深化了Nash均衡的概念 1920年 Harsanyi出生于匈牙利 1947年获布达佩斯大学博士学位, 后逃亡澳大利亚,再到美国,1954 年获斯坦福大学博士学位,曾先后 任教于澳大利亚国立大学、加州伯 克利分校。于2000年去世 Harsanyi研究和分析了不完全 信息博弈,从而为信息经济学提供 了一个理论基础。  ●1996年,两位将博弈论应用于不对称信息下机制设计的经 济学家莫里斯 Mirrlees和维克里( Vickrey)获诺贝尔经济 学奖。 2001年三位经济学家阿克洛夫( Akerlof)、斯蒂格利茨 ( Stiglitz)和斯宾塞( Spence因运用博弈论研究信息经济学 所取得的成就而成为该年度的诺贝尔经济学奖得主 ●2005年诺贝尔经济学奖授予罗伯特奥曼和托马斯谢林, 以表彰他们“运用博弈论的分析方法对现实的政治、经济 问题进行分析,改变了我们对冲突与合作的理解”  ●博弈的规则或研究框架 (1)博弈参与者( player),博弈论分 析假定参与者都是理性的(追求个人利益 最大化) (2)策略空间,博弈参与者必须知道他 自己及其对手的策略( strategy)或行动 选择范围。 (3)决策行为结果。博弈论用数字表示 这类结果(可评价优劣高下),并称之为 收益( payoff、支付)  博弈的分类 静态博弈与动态博弈 参与者行动的先后顺序,静态博弈是同时作出决策 不了解对手的决策方案),动态博弈是参与者先后 作出决 行动的人知道先行动者的行动方業) 完全信息博弈与不完全信息博弈 对其他参与者收益支付信息的掌握程度 不完全信息博弈中至少有一人不能确切了解其它决策 者收益函数。 三、合作博弈与非合作博弈 能否达成一个有约束力的协议,合作博弈强调集体 理性。(经济学主要讨论非合作博弈) 四、一次性博弈与重复博弈 博弈重复多次进行。(注意区分动态博弈