博弈论第一讲导论.ppt
讲授人：曲大维所在院系：社科学院公共管理系电子邮箱：davy_,社会博弈论,教学要求,成绩构成,期末论文（50%）,平时成绩（50%）,出勤（10%）,作业（15%）,课堂讨论（25%）,参考书目,孙恩棣,生活中的博弈论,京华出版社,2006；,余治国,生活中的博弈论,世界图书出版公司北京公司,2006；,罗杰.A.麦凯恩,博弈论：战略分析入门,机械工业出版社，2006；,张维迎,博弈论与信息经济学,上海人民出版社,2004。,Fudenberg,Game Theory,Cambridge,MA:MIT Press,2000.,谢识予,经济博弈论,复旦大学出版社,2006。,第一讲 导论,一、什么是博弈论？二、几个博弈的例子三、博弈的结构和分类,“博弈论”,第一节 什么是博弈论,“Game Theory”,大多数游戏的一些共有的特征：,1、都有一定的规则；2、都有一个结果，该结果可以用数值表示；3、策略至关重要，不同的策略选择经常会 带来不同的游戏结果；4、策略和利益有相互依存性,“博弈”一词的由来,论语阳货：子曰：“饱食终日，无所用心，难矣哉。不有博弈乎？为之犹贤乎已！”“博”六博“弈”围棋,博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。,博弈的一个非技术性的定义,博弈的四个基本要素,博弈的参加者(Player)博弈方,各博弈方的策略(Strategies)或行为(Actions),博弈的次序(Order),博弈方的得益(Payoffs),独立决策、独立承担后果的个人或组织,策略可以是定性的，也可以是量值化的,选择是同时做出，还是有先后之分,对应于每一组策略组合下的得失，得益客观存在，但博弈方并不一定都了解。,第二节 几个博弈模型,尼姆游戏（Nim）,规则：1、两位选手轮流取硬币2、每一轮次每个选手必须拿走至少一枚硬币3、每一轮次每个选手只能从同一行里拿走硬币4、取走最后一枚硬币的选手为获胜者。,囚徒困境,认罪,不认罪,鲍勃,埃尔,选择行策略的一方的得益,选择列策略的一方的得益,囚徒困境的商业案例,不做广告,做广告,烟草公司A,烟草公司B,齐威王田忌赛马,猜硬币博弈,正面,反面,盖硬币方,猜硬币方,石头剪子布,一、博弈中的博弈方,第三节 博弈结构和博弈的分类,博弈方：博弈中独立决策、独立承担博弈 结果的个人或组织,根据博弈方数量,单人博弈,两人博弈,多人博弈,单人博弈只有一个博弈方的博弈,例一：单人迷宫,例二：运输路线,单人博弈实质个体最优化问题,两人博弈有两个博弈方的博弈,两人博弈有多种可能性，博弈方的利益 方向可能一致，也可以不一致,在两人博弈中，掌握信息较多并不能保证 得益也一定多,个人追求最大自身利益的行为，常常不能 导致实现社会的最大利益,多人博弈有三个或三个以上博弈方,可能存在“拆台者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。,申办奥运会,A：33票 B：29票 C：18票,二、博弈中的策略,策略：博弈中各博弈方的决策内容,策略有定性定量、简单复杂之分,不同博弈方之间不仅可选策略不同，而且 可选策略数量也可不同,有限博弈和无限博弈有限博弈：每个博弈方的策略数都是有限的无限博弈：至少有某些博弈方的策略有无限多个,三、博弈中的得益,得益：各博弈方从博弈中所获得的利益,得益对应博弈的结果，也就是各博弈方 策 略的组合,得益是各博弈方追求的根本目标及行为 和判断的主要依据,根据得益的博弈分类：零和博弈、常和博弈、变和博弈,零和博弈：也称“严格竞争博弈”，博弈方 之间利益始终对立，偏好通常不同。,猜硬币，田忌赛马，石头-剪刀-布,常和博弈：博弈方之间利益的总和为常数，博弈方之间的利益是对立的且是竞争关系。,分配固定数额的奖金、利润，遗产官司,变和博弈：零和博弈和常和博弈以外的所有 博弈。合作利益存在，博弈效率问题的重要性。,囚徒困境、产量博弈、制式问题等,四、博弈的过程,博弈过程：博弈方选择、行为的次序，包括是否多次重复选择、行为。,博弈过程对博弈结果也有重要影响,根据博弈的过程，博弈可分为静态博弈、动态博弈、重复博弈。,静态博弈：所有博弈方同时或可看作同时选择策略的博弈。,田忌赛马、猜硬币、古诺模型,动态博弈：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。,弈棋、市场进入,重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能。,长期客户、长期合同、信誉问题,五、博弈的信息结构,完全信息博弈：各博弈方都完全了解所有 博弈方各种情况下的得益,关于得益的信息,不完全信息博弈：至少部分博弈方不完全 了解其他博弈方得益的 情况的博弈。,关于博弈过程的信息,完美信息博弈：每个轮到行为的博弈方对 博弈的进程完全了解的博弈,不完美信息博弈：至少某些博弈方在轮到 行动时不完全了解此前 全部博弈的进程的博弈,六、博弈方的能力和理性,完全理性和有限理性,完全理性：有完美的分析判断能力和不会 犯选择行为的错误,有限理性：博弈方的判断选择能力有缺陷,个体理性和集体理性,个体理性：一个体利益最大为目标,集体理性：追求集体利益最大化,博弈的分类和博弈理论的结构,非合作博弈和合作博弈,完全理性博弈和有限理性博弈（进化博弈）,静态博弈，动态博弈，重复博弈,零和博弈和非零和博弈,单人博弈和多人博弈,完全/不完全 信息静态博弈 完全且完美/完全但不完美信息动态博弈 不完全信息动态博弈,
