《博弈论的基本表达方式教学提纲.ppt》由会员分享,可在线阅读,更多相关《博弈论的基本表达方式教学提纲.ppt(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、博弈论的基本表达方式博弈论的基本表达方式信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学7.1 博弈论概述博弈论概述1.1.博弈论的概念博弈论的概念 博弈论:博弈论也称为博弈论:博弈论也称为“对策论对策论”,是研究是研究决策主体发生直接作用时的决策决策主体发生直接作用时的决策(或行动或行动)以及以及这种决策这种决策(或行动或行动)的均衡问题的。的均衡问题的。博弈可以分为:合作博弈与非合作博弈博弈可以分为:合作博弈与非合作博弈信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学(1 1)猜硬币游戏)猜硬币游戏:博弈论
2、中最简单的例子博弈论中最简单的例子2 2、几个典型的博弈问题、几个典型的博弈问题7.1 博弈论概述博弈论概述-1,11,-11,-1-1,1正面反面正面反面乙甲信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学(2 2)囚徒的困境)囚徒的困境:博弈论中最经典的例子博弈论中最经典的例子,其本身部分的奠其本身部分的奠定了非合作博弈论的理论基础定了非合作博弈论的理论基础7.1 博弈论概述博弈论概述-6,-60,-10-10,0-1,-1坦白不坦白不坦白坦白囚徒2囚徒1信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学 博
3、弈论的基本概念包括参与者、行动、信博弈论的基本概念包括参与者、行动、信息、策略、收益、均衡和结果等。息、策略、收益、均衡和结果等。要描述一个具体的博弈,参与者、策略和要描述一个具体的博弈,参与者、策略和收益是最基本的要素,这些基本要素通过行动收益是最基本的要素,这些基本要素通过行动和信息构建成一个博弈过程。参与者、行动和和信息构建成一个博弈过程。参与者、行动和结果被称为博弈规则,博弈分析的目的就是在结果被称为博弈规则,博弈分析的目的就是在给定条下,运用博弈规则预测均衡。给定条下,运用博弈规则预测均衡。根据策略的数量可以将博弈分为有限策略根据策略的数量可以将博弈分为有限策略博弈和无限策略博弈博弈
4、和无限策略博弈3 3 博弈论的基本概念博弈论的基本概念7.1 博弈论概述博弈论概述信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学7.2博弈的表达方式博弈的表达方式1 1 两种表达方式:两种表达方式:在博弈论里,一般可以用两种不同的表达在博弈论里,一般可以用两种不同的表达方式来表达一个博弈:一种是标准式表达,一方式来表达一个博弈:一种是标准式表达,一种是扩展式表述,从理论上讲,两种表达方式种是扩展式表述,从理论上讲,两种表达方式是等价的,任何博弈都既可以用标准式表示,是等价的,任何博弈都既可以用标准式表示,又可以用扩展式表示。但相对而言,标准式表又可以
5、用扩展式表示。但相对而言,标准式表达更适合于静态博弈,扩展式表述更适合于动达更适合于静态博弈,扩展式表述更适合于动态博弈态博弈信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学2.2.标准式表述标准式表述-6,-60,-10-10,0-1,-1坦白不坦白不坦白坦白囚徒2囚徒17.2博弈的表达方式博弈的表达方式信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学3.3.扩展式表述扩展式表述7.2博弈的表达方式博弈的表达方式中国联通中国电信进入不进入默许阻挠默许阻挠(30.80)(-10.100)(0.200)(0.200)信息经济学(信息经济学(INFORMATION ECONOMIC)西南科技大学西南科技大学7.3 非合作博弈的类型非合作博弈的类型四种不同类型的博弈:四种不同类型的博弈:行动顺序信息静态动态完全信息完全信息静态博弈纳什均衡纳什(1950、1951)完全信息动态博弈子博弈精炼纳什均衡塞尔腾(1965)不完全信息不完全信息静态博弈贝叶斯纳什均衡豪尔绍尼)不完全信息动态博弈结束结束
限制150内