- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章 完全信息静态博弈 第一节 博弈的基本概念 第二节 纳什均衡 第三节 纳什均衡应用举例 第四节 混合策略纳什均衡 第一节 博弈的基本概念 一、引例:房地产博弈 二、博弈基本概念 三、博弈的策略式表述 一、引例:房地产开发博弈(1) 你是一家房地产开发商(开发商A),正在考虑是否在成都某地段开发一栋写字楼,若开发需投入1亿元;同时,你的竞争对手(开发商B)也在考虑是否投入1亿在该地段开发一栋同样的写字楼。假定市场需求有两种状态:需求大或需求小。 如果市场上有两栋楼出售(即A、B都开发),需求大时,每栋售价可达1.4亿元,需求小时,售价仅7千万元;如果市场上只有一栋出售(即A、B只一家开发),需求大时售价1.8亿元,需求小时1.1亿元。 归纳起来有8种可能:(见下页) 引例:房地产开发博弈(2) 需求大,你开发,他不开发;你利润8千万,他利润0。 需求大,你不开发,他开发;你利润0,他利润8千万。 需求大,你开发,他也开发;你和他利润各为4千万。 需求大,你不开发,他也不开发;你和他利润各为0。 需求小,你开发,他不开发;你利润1千万,他利润0。 需求小,你不开发,他开发;你利润0,他利润1千万。 需求小,你开发,他也开发;你和他的利润各为-3千万 需求小,你不开发,他也不开发;你和他利润各为0。 二、博弈基本概念(1) 1、参与人(Players):在博弈中独立决策、独立承担博弈结果的个人或组织。也称局中人。参与人的目的是通过选择行动或策略(策略)以最大化自己的支付(效用)水平。 特殊的虚拟参与人-自然,其实质是决定外生的环境参数的概率分布的一种机制。 i=1, ……, n代表参与人;N代表自然。 博弈基本概念(2) 2、行动(Actions):是参与人在某个时点的决策变量。如开发、不开发就为两种行动。 一般地,以ai表示第i个参与人的一个特定行动,Ai=?ai?表示可供i选择的所有行动的集合(也称行动空间)。行动可以是离散的,也可以是连续的。 在n人博弈中,n个参与人的行动的有序集a=(a1,a2,…ai…,an)称为一个行动组合。 博弈基本概念(3) 3、信息(Information):信息是参与人有关博弈的知识,特别是有关自然的选择、其他参与人的特征和行动的知识。 完全信息:每一个参与人对所有其他参与人(包括自然)的特征、策略空间及支付函数有准确的知识。否则,就是不完全信息。 共同知识:指的是所有参与人知道,而且所有参与人知道所有参与人知道……的知识。共同知识是一个非常强的假定。 博弈基本概念(4) 4、策略(Strategies):也译为战略。是参与人在给定信息下的行动规则,它规定参与人在什么时候选择什么行动。策略告诉参与人如何对其他参与人的行动作出反应,因而策略是参与人的相机行动方案。 si表示第i个参与人的一个特定策略,Si=?si?代表第i个参与人的所有可选择的策略的集合(策略空间)。 如果每个参与人选择一个策略,n维向量s=(s1,…si,…sn)称为一个策略组合。 策略与行动的区别 策略必须是完备的 博弈基本概念(5) 5、支付(Payoff):指在特定策略组合下参与人的确定效用水平或损益水平,或者期望效用水平、期望损益水平。其单位依具体情况而定。 ui表示第i个参与人的支付,u=(u1,…ui,…un)表示n个参与人的支付组合。 在博弈中,一个参与人的支付不仅取决于自己的策略选择,而且取决于所有其他参与人的策略选择,所以ui是所有参与人的策略选择的函数: ui=ui(s1,…si,…sn) 博弈基本概念(6) 6、结果(Outcome):结果是博弈分析者所感兴趣的所有东西,如均衡策略组合,均衡行动组合,均衡支付组合等。是个比较宽泛且界定不严格的概念。 博弈基本概念(7) 7、均衡(Equilibrium):均衡是所有参与人的最优策略的组合,记为:s*=(s1*,…si*,…sn*)。其中,si*是第i个参与人在均衡情况下的最优策略,即在给定其他人的策略选择下,使ui或E(ui)最大化的策略。 si*满足如下条件: ui(si*,s-i*)?ui(si,s-i*) ?si?si*, i=1,2,……n 其中,s-i*=(s1*,…si-1*,si+1*,…sn*),表示除参与人i之外其他所有参与人的最优策略组合。 三、博弈的策略式表述 G={S1,……Sn; u1,……un} 比如:在双寡头市场上企业选择最优产量的博弈:G={q1?0, q2?0; ?1(q1, q2), ?2(q1, q2)} 在静态情况下,如果一个博弈是有限博弈,即参与人的个数是有限的,同时每个参与人可选择的策略也是有限的,那么两人有限博弈的策略式表述可以用支付矩阵的形式直观地给出。 房地产博弈:矩阵表示
文档评论(0)