《博弈论—讲义》由会员分享，可在线阅读，更多相关《博弈论—讲义（12页珍藏版）》请在金锄头文库上搜索。
1、博弈论(2)讲义 作者： 日期：9.2 完全信息静态博弈9.2.1 博弈的战略式表述Definition A normal (strategic) form game G consists of: (1) a finite set of agents .(2) strategy sets .(3) payoff functions . 囚徒B坦白抵赖囚徒A坦白-8,-80,-10抵赖-10,0-1,-1 完全信息静态博弈是一种最简单的博弈，在这种博弈中，战略和行动是一回事。 博弈分析的目的是预测博弈的均衡结果，即给定每个参与人都是理性的，什么是每个参与人的最优战略？什么是所有参与人的最优战略组
2、合？ 纳什均衡是完全信息静态博弈解的一般概念，也是所有其他类型博弈解的基本要求。 下面，我们先讨论纳什均衡的特殊情况，然后讨论其一般概念。9.2.2 占优战略（Dominated Strategies）均衡 一般说来，由于每个参与人的效用（支付）是博弈中所有参与人的战略的函数，因此，每个参与人的最优战略选择依赖于所有其他参与人的战略选择。但是在一些特殊的博弈中，一个参与人的最优战略可能并不依赖于其他参与人的战略选择。也就是说，不管其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”。Definition Strategy si is strictly dominate
3、d for player i if there is some such that for al .Proposition a rational player will not play a strictly dominated strategy.抵赖 is a dominated strategy. A rational player would therefore never 抵赖. This solves the game since every player will 坦白. Notice that I dont have to know anything about the othe
4、r player. 囚徒困境：个人理性与集体理性之间的矛盾。This result highlights the value of commitment in the Prisoners dilemma commitment consists of credibly playing strategy 抵赖. 囚徒困境的广泛应用：军备竞赛、卡特尔、公共品的供给。9.2.3 Iterated Deletion of Dominated Strategies (重复剔除劣战略)智猪博弈（boxed pigs）小猪按等待大猪按3,12,4等待7,-10,0此博弈没有占优战略均衡。因为尽管“等待”是小猪
5、的占优战略，但是大猪没有占优战略。大猪的最优战略依赖于小猪的占略: -。大猪会正确地预测到小猪会选择“等待”；给定此预测，大猪的最优选择只能是“按”。这样，（按，等待）就是唯一的均衡。重复剔除的占优均衡：先剔除某个参与人的劣策略，重新构造新的博弈，再剔除，-。应用：大股东监督经理，小股东搭便车；大企业研发，小企业模仿。9.2.4 Nash equilibrium性别战博弈（battle of the sexes）:女足球赛演唱会男足球赛2,10,0演唱会0,01,2在上面的博弈中，两个参与者都没有占优策略，每个参与者的最优策略都依赖于另一个参与人的战略。所以，没有重复剔除的占优均衡。Defin
6、ition A strategy profile s* is a pure strategy Nash equilibrium of G if and only if for all players i and all 求解Nash均衡的方法。A Nash equilibrium captures the idea of equilibrium: Both players know what strategy the other player is going to choose, and no player has an incentive to deviate from equilibri
7、um play because her strategy is a best response to her belief about the other players strategy.对纳什均衡的理解：设想所有参与者在博弈之前达成一个（没有约束力的）协议，规定每个参与人选择一个特定的战略。那么，给定其他参与人都遵守此协议，是否有人不愿意遵守此协议？如果没有参与人有积极性单方面背离此协议，我们说这个协议是可以自动实施的（self-enforcing），这个协议就构成一个纳什均衡。否则，它就不是一个纳什均衡。问题：纳什均衡与重复剔除（严格）劣战略均衡之间的关系。9.2.5 Cournot C
8、ompetition （古诺竞争）This game has an infinite strategy space. Two firms choose output levels qi，cost function ci (qi) = cqi. market demand determines a price ：the products of both firms are perfect substitutes, i.e. they are homogenous products.D = 1; 2S1 = S2 = R+u1 (q1, q2) = q1 f (q1 + q2) -c1 (q1)u
9、2 (q1, q2) = q2 f (q1 + q2) - c2 (q2)the best-response function BR(qj) of each firm i to the quantity choice qj of the other firm:由，得FOC: ；又。因The best-response function is decreasing in my belief of the other firms action. Using our new result it is easy to see that the unique Nash equilibrium of th
10、e Cournot game is the intersection of the two BR functions.Because of symmetry we know that q1 = q2 = q*.Hence we obtain, This gives us the solution.问题：将寡头竞争的古诺均衡与垄断企业的最优产量和利润进行比较。9.2.6 Bertrand Competition （伯特兰竞争）Firms compete in a homogenous product market but they set prices.Consumers buy from th
11、e lowest cost firm.demand curve q = D(p) Therefore, each firm faces demand We also assume that D(c) 0, i.e. firms can sell a positive quantity if they price at marginal cost.Lemma The Bertrand game has the unique NE = (c; c).Proof: First we must show that (c,c) is a NE. It is easy to see that each f
12、irm makes zero profits. Deviating to a price below c would cause losses to the deviating firm. If any firm sets a higher price it does not sell any output and also makes zero profits. Therefore, there is no incentive to deviate.To show uniqueness we must show that any other strategy profile (p1; p2)
13、 is not a NE. Its easiest to distinguish lots of cases. Case I: p1 c or p2 c. In this case one (or both players) makes negative losses. This player should set a price above his rivals price and cut his losses by not selling any output.Case II: c p1 p2 or c p2 p1. In this case the firm with the highe
14、r price makes zero profits. It could profitably deviate by setting a price equal to the rivals price and thus capture at least half of his market, and make strictly positive profits. Case III: c = p1 p2 or c = p2 p1. Now the lower price firm can charge a price slightly above marginal cost (but still below the price of the rival) and make strictly positive profits.Case IV: c p1 = p2. Firm 1 could profitably deviate by setting a price . The firms profits before and after the deviation are: Note that the demand function is decreasing, so. We can therefore ded
