博弈论与策略思维1xcq

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第一章,*,博弈论与策略思维,（game theory and strategic thinking),主讲人：秦红斌,EMAIL：,1,第一章,导论,一、无处不在的博弈,博弈之道是古已有之（围棋、田忌赛马）,博弈思想的系统化、数学化却是近几十年由西方发展起来的。,现在博弈论不仅仅在学术领域中光彩夺目，在其它领域如军事、管理、体育、政治、公关、个人生活中同样能得到充分利用，甚至在生物学中都可以觅其踪迹。下棋、打牌（游戏）、球类运动、战争、拍卖、价格战、核裁军、约会、太太生日买花（单人博弈）、上课博弈、工作选择、囚徒困境博弈、最后通牒博弈.,在日常生活中，人们可以凭借博弈论与策略思维的思想方法来分析进而解决实际问题。,正是因为如此，诺贝尔经济学奖获得者保罗萨缪尔逊（Paul Samuelson）说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解。”,2,导论,二、博弈论在经济学中应用经济学的四次革命,边际革命、凯恩斯革命、博弈论革命、理性预期革命,现代博弈理论由匈牙利大数学家冯诺伊曼（John von Neumann）于20世纪20年代开始创立，1944年他与经济学家奥斯卡摩根斯特恩（Oskar Morgenstern）合作出版的巨著博弈论与经济行为，标志着现代系统博弈理论的初步形成。博弈论作为现代经济学的前沿领域，已成为占据主流的基本分析工具之一。并由经济学向社会学、政治学、心理学、生物学、军事学.等多个学科渗透。,3,导论,三、课程的目的,1、学习博弈论的基本知识和分析方法,2、通过各类博弈案例培养策略思维的能力,（良好的思维方法能使我们从错综复杂的现象中找到事物的本质，从纷繁的因素中找到事物变化的主要原因，使事物呈现出条理性。思维科学化程度越高的人，工作中发现问题、解决问题的能力就越强。）,3、博弈论引发的进一步思考（个人生存策略、人性之辩、竞争与合作、公平与正义、政府的合法性.）,4,参考教材：,经济博弈论（第三版）谢识予编著,复旦大学出版社，2008年9月,策略思维阿维纳什.迪克西特；巴里.奈尔伯夫 著,中国人民大学出版社 2006年2月,博弈论与信息经济学张维迎著，上海三联书店 上海人民出版社 2005年9月,5,第一章 博弈论基础知识,本章介绍博弈论的基本概念，包括什么是博弈和博弈论，给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论，对博弈论的发展历史等作简单介绍。从而对博弈论的内容和博弈模型有更直观的概念和印象，对教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。,6,本章分五节,1.1什么是博弈论,1.2几类经典博弈模型,1.3博弈结构和博弈的分类,1.4博弈论历史和发展的简要评述,1.5博弈论在我国的应用,7,1.1 什么是博弈论,1.1.1 从游戏到博弈,1.1.2 一个非技术性定义,8,1.1.1 从游戏到博弈,博弈就是策略对抗，或策略起关键作用的游戏,博弈Game，博弈论Game Theory，Game即游戏、竞技,游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用,游戏下棋、猜大小,经济寡头产量决策、市场阻入、投标拍卖,政治、军事美国和伊朗、以色列和巴勒斯坦,9,1.1.2 一个非技术性定义,定义,：,博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。（谢识予）,（博弈人的最优选择与博弈对手的选择密切相关的决策行为和过程）,四个核心方面,博弈的参加者(Player)博弈方,各博弈方的策略(Strategies)或行为(Actions),博弈的次序(Order),博弈方的得益(Payoffs),10,1.2 几个经典博弈模型,1.2.1 囚徒的困境,1.2.2 赌胜博弈,1.2.3 产量决策的古诺模型,11,1.2.1 囚徒的困境,囚徒的困境是图克（Tucker）1950年提出的,该博弈是博弈论最经典、著名的博弈,该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷,12,一、基本模型,-5，-5,0，-8,-8，0,-1，-1,坦 白,不坦白,坦 白,不坦白,两个罪犯的得益矩阵,囚徒 2,囚,徒,1,囚徒1：坦白,囚徒2：坦白,13,二、双寡头削价竞争,100，100,20，150,150，20,70，70,高 价,低 价,高 价,低 价,寡头2,寡,头,1,双寡头的得益矩阵,合谋问题,寡头1：低价(70),寡头2：低价(70),14,1.2.2 赌胜博弈,赌博、竞技等构成的博弈问题，在经济中也有许多应用，赌胜博弈也是一类重要的博弈问题，对经济竞争和合作也有很大启示,赌胜博弈的特点是一方得等于另一方失，不可能双赢，属于“零和博弈”,15,一、田忌赛马,3，-3,1，-1,1，-1,1，-1,-1，1,1，-1,1，-1,3，-3,1，-1,1，-1,1，-1,-1，1,1，-1,-1，1,3，-3,1，-1,1，-1,1，-1,-1，1,1，-1，,1，-1,3，-3,1，-1,1，-1,1，-1,1，-1,1，-1,-1，1,3，-3,1，-1,1，-1,1，-1,-1，1,1，-1,1，-1,3，-3,上中下,上下中,中上下,中下上,下上中,下中上,上,中,下,上,下,中,中,上,下,中,下,上,下,上,中,下,中,上,田 忌,齐,威,王,得益矩阵,取胜关键,：不让对方猜到自己策略，尽可能猜出对方策略,16,二、猜硬币博弈,-1，1,1，-1,1，-1,-1，1,正 面,反 面,猜硬币方,盖,硬,币,方,正 面,反 面,17,三、石头、剪子、布,0，0,1，-1,-1，1,-1，1,1，-1,0，0,1，-1,-1，1,0，0,石 头,剪 子,布,博弈方2,石 头,剪 子,布,博,弈,方,1,18,1.2.3 产量决策的古诺模型,古诺模型是寡头产量竞争，是市场经济中最常见的问题之一,古诺1838年提出，直到现在还是经常使用,古诺模型有很多扩展,古诺模型与囚徒困境相似，对理解市场经济和博弈分析本身都有重要价值,19,一、三厂商离散产量,0,P,4,4,5,5,3,7,6,2,8,16,12,8,5,6,5,20,25,30,5,6,4,20,20,24,5,5,5,25,25,25,4,3,11,33,33,33,3,7,3,49,21,21,3,20,二、n个厂商连续产量,21,1.3 博弈结构和博弈分类,1.3.1 博弈中的博弈方,1.3.2 博弈中的策略,1.3.3 博弈中的得益,1.3.4 博弈的过程,1.3.5 博弈的信息结构,1.3.6 博弈方的能力和理性,1.3.7 博弈的分类和博弈理论的结构,22,1.3.1 博弈中的博弈方,博弈方,：独立决策、独立承担博弈结果的个人或组织,博弈规则面前博弈方之间平等，不因博弈方之间权利、地位的差异而改变,博弈方数量对博弈结果和分析有影响,根据博弈方数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈,23,一、单人博弈只有一个博弈方的博弈,例一：单人迷宫,入口,A,B,出口(奖金M),A,1,B,1,右,左,右,左,M,0,0,扩展形,24,例二：运输路线,-7000,-16000,-10000,-10000,好天气(75%),坏天气(25%),自 然,商,人,水 路,陆 路,运输路线得益矩阵,0,1,-7000,-10000,-16000,-10000,运输路线扩展形,好天气,(75%),坏天气,(25%),单人博弈实质,个体最优化问题,25,二、两人博弈,两人博弈即有两个博弈方的博弈,两人博弈最常见，研究最多，是最基本和有用的博弈类型,囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈,两人博弈有多种可能性，博弈方的利益方向可能一致，也可以不一致,26,三、多人博弈,三个博弈方之间的博弈（三国演义）,可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。,申办奥运会是典型例子。,多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法,27,1.3.2 博弈中的策略,策略,：博弈中各博弈方的选择内容,策略有定性定量、简单复杂之分,不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同,有限博弈：每个博弈方的策略数都是有限的,无限博弈：至少有某些博弈方的策略有无限多个,28,1.3.3 博弈中的得益,得益,：各博弈方从博弈中所获得的利益,得益对应博弈的结果，也就是各博弈方策略的组合,得益是各博弈方追求的根本目标及行为和判断的主要依据,根据得益的博弈分类：零和博弈、常和博弈、变和博弈,29,零和博弈,：也称“严格竞争博弈”。博弈方之间利益始终对立，总和为零。（一方所失即为另一方所得）,猜硬币，田忌赛马，石头-剪刀-布,常和博弈,：博弈方之间利益的总和为常数。博弈方之间的利益本质上是对立的且是竞争关系,分配固定数额的奖金、利润，遗产官司,变和博弈,：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。,囚徒困境、产量博弈、制式问题等,30,1.3.4 博弈的过程,博弈过程,：博弈方选择、行为的次序，包括是否多次重复选择、行为。,博弈过程对博弈结果也有重要影响。,根据博弈的过程，博弈可分为静态博弈、动态博弈、重复博弈。,31,静态博弈,：所有博弈方同时或可看作同时选择策略的博弈,田忌赛马、猜硬币、投标,动态博弈,：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动,弈棋、市场进入、领导追随型市场结构,32,重复博弈,：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能,长期客户、长期合同、信誉问题,有限次重复博弈,无限次重复博弈,33,1.3.5 博弈的信息结构,完全信息博弈,：各博弈方都完全了解所有博弈方各种情况下的得益,不完全信息博弈,：至少部分博弈方不完全了解其他博弈方得益的情况的博弈，也称为“不对称信息博弈”,完美信息博弈,：每个轮到行为的博弈方对博弈的进程完全了解的博弈,不完美信息博弈,：至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈,34,1.3.6 博弈方的能力和理性,完全理性和有限理性,完全理性：有完美的分析判断能力和不会犯选择行为的错误,有限理性：博弈方的判断选择能力有缺陷,个体理性和集体理性,个体理性：一个体利益最大为目标,集体理性：追求集体利益最大化,合作博弈：允许存在有约束力协议的博弈,非合作博弈：不允许存在有约束力协议的博弈,35,1.3.7 博弈的分类和博弈理论的结构,非合作博弈和合作博弈,非合作博弈范围内：完全理性博弈和有限理性博弈（进化博弈）,静态博弈，动态博弈，重复博弈,完全信息静态博弈，不完全信息静态博弈，完全且完美信息动态博弈，完全但不完美信息动态博弈，不完全信息动态博弈,零和博弈和非零和博弈，单人博弈和多人博弈,36,1.4 博弈论历史和发展简述,1.4.1博弈论的早期研究,1.4.2博弈论的形成,1.4.3博弈论的成长和发展,1.4.4博弈论的成熟及与主流经济学的融合,37,1.4.1博弈论的早期研究,博弈论历史没有公认答案,对具有策略依存特点决策问题的研究可上溯到,18,世纪初甚至更早,博弈论真正的发展在二十世纪,博弈论总体上仍然是发展中的学科,38,2000,年前我国古代的“齐威王田忌赛马”,1500,年前巴比伦犹太教法典“婚姻合同问题”等。,1838,年古诺寡头模型。,1883,年伯特兰德寡头竞争模型。,1913,年齐默罗象棋博弈定理,、,“逆推归纳法”,1921-1927,年波雷尔混合策略的第一个现代表述，有数