第二章完全信息静态博弈(博弈与信息西南财大,李映东)解析.ppt

第二章 完全信息静态博弈 第一节 博弈的基本概念 第二节 纳什均衡 第三节 纳什均衡应用举例 第四节 混合策略纳什均衡 第一节 博弈的基本概念 一、引例：房地产博弈 二、博弈基本概念 三、博弈的策略式表述 一、引例：房地产开发博弈(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)} 在静态情况下，如果一个博弈是有限博弈，即参与人的个数是有限的，同时每个参与人可选择的策略也是有限的，那么两人有限博弈的策略式表述可以用支付矩阵的形式直观地给出。 房地产博弈：矩阵表示