第五讲 博弈论.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 文字表述的博弈扩展式要点的含义为: 1.参与人 :开发商A与开发商B 2.行动顺序 ： ⑴开发商首先行动，选择开发或不开发； ⑵在A决策后，自然选择市场需求的大小； ⑶开发商B在观测到A的决策和市场需求后，决定开发或不开发。 3.战略空间 ： A只有一个信息集，两个可选择的行动，因而A的行动空间也即战略空间：SA=（开发，不开发）。 但B有两个信息集，每个信息集上有两个可选择的行动，因而B有四个纯战略，分别为： ⑴不论A开发还是不开发，我开发； ⑵A开发我开发，A不开发我不开发； ⑶A开发我不开发，A不开发我开发； ⑷不论A开发还是不开发，我不开发。 可简写为{开发，开发}，{开发，不开发}，{不开发，开发}和{不开发，不开发}。 4.信息集 ： 开发商A行动时有两种选择——“开发”和“不开发”，开发商A行动时不知道开发商B的行动 开发商B行动时有两者选择——“开发”和“不开发”，但开发商B行动时已经知道了开发商的行动。 5.支付函数 ： 开发商A 开发：投入1亿元资金 不开发：不投入资金，利润为0 需求大 需求小 对手不开发，获利润8千万 对手开发，获利润4千万 对手不开发，获利润1千万 对手开发，亏损3千万 在上述例子中，我们用文字描述的方法给出了博弈问题的扩展式描述。也可以采用更为直观的扩展式博弈的描述方式——博弈树。 博弈树的构成 1．结(nodes)：结包括决策结(decition nodes)和终点结(terminal nodes)两类。决策结是参与人采取行动的时点，终点结是博弈行动路径的终点。 在博弈树中，“谁在什么时候行动”用在决策结旁边标注参与人的办法来表示。参与人的支付标注在博弈树终点结处。 2．枝(branches)：在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 3．信息集(information sets)：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集。该子集包括所有满足下列条件的决策结：(1)每一个决策结都是同一参与人的决策结；(2)该参与人知道博弈进入该集合的的某个决策结，但不知道自己究竟处于哪一个决策结。 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 参与人(A,B,N) 战略 支付 房地产开发博弈 结,决策结 结,终点结 枝 结,初始结 信息集 参与人集合 参与人行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件的概率分布 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) B在决策时不确切地知道自然的选择; B的决策结由4个变为2个 房地产开发博弈 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) B知道自然的选择;但不知道A的选择(或A、B同时决策) 房地产开发博弈 信息集：博弈树上的所有决策结分割成不同的信息集。满足下列条件： （1）每一个决策结都是同一参与人的决策结。 （2）该参与人知道博弈进入该集合的某个决策结，但不知道自己处于哪一个决策结。 2.房地产开发博弈的类型解释 博弈Ⅰ：B知道A的选择和自然选择之后决策。 博弈Ⅱ：B在决策时并不确切知道自然的选择。 博弈Ⅲ：B知道N但不知道A的选择，A既不知道N的选择也不知道B的选择。 如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。在博弈树上，完美信息意味着没有任何两个决策结实用虚线连起来的。 自然的信息集总是假定为单结的。因为自然是随机行动的，自然在参与人决策之后行动等价于自然在参与人决策之前行动但参与人不能观测到自然的行动。因而博弈树上是否出现连接不同决策结的虚线取决于我们如何划决策结的顺序。 改变图2.1的决策顺序 3.逆向归纳法(backwa