2chen博弈论第2次课——博弈规则.ppt

第二章 博弈论基本知识 参考书目 1. [美]阿维纳什·K ·迪克西特.策略思维.中国人民大学出版社，2002 2. 王则柯. 新编博弈论平话. 中信出版社，2003 3. 谢识予.经济博弈论(第二版) .复旦大学 出版社，2002 4. [美]埃里克·拉斯缪森.博弈与信息：博弈论概论.北京大学出版社，2003 5.张维迎.博弈论与信息经济学.上海三联书店，2004 第二章 博弈论基本知识 2.1.1 从游戏到博弈 “博弈论”译自英文“Game Theory”，直译就是“游戏理论”。 P（players） P（players）： 为局中人，博弈的参与者，也称为“博弈方”，局中人以最终实现自身利益最大化为目标。 A(action) A(action) ：为各局中人的所有可能的策略或行动的集合。 行动的顺序（The order of play） 根据该集合是有限还是无限进行分类： S(strategies) S(strategies) ：博弈的进程，也是博弈进行的次序。它规定什么人在什么时候选择什么行动。因此，战略是参与人的 “相机行动方案” （contingent action plan） 分类：根据后行动的人是否能够看到先行动人的具体行动 行动与策略的区别？ 行动是指参与者可能有的具体行动 战略是行动的规则而不是行动本身 I(information) I(information) ：博弈信息。指的是参与人在博弈中的知识，特别是有关其他参与人（对手）的特征和行为的知识 分类：根据博弈各方对各种局势下所有局中人的信息掌握情况分： U（ utility ） U（ utility ）：也称为支付（pay off）.为局中人获得利益，或者是指参与人的期望效用水平。也是博弈各方追求的最终目标。 分类：根据各方得益的不同情况 Ua(t,t)=-8Ua(t,n)=0 Ua(n,n)=-1 Ua(n,t)=-10 Ub(t,t)=-8Ub(t,n)=-10 Ub(n,n)=-1 Ub(n,t)=0  U(t,t)=0.5*(-8)+ 0.5*(-8)=-8U(t,n)=0.5*0+ 0.5*(-10)=-5U(n,t)=0.5*(-10)+ 0.5*0=-5 U(n,n)=0.5*(-1)+ 0.5*(-1)=-1 结果（outcome） 是指博弈分析者感兴趣的要素的集合。是均衡行动的组合。 E(equilibrium) 均衡(equilibrium)：是所有参与人的最优战略的组合。 所谓博弈均衡，它是一种稳定的博弈结果。 纳什均衡（Nash Equilibrium）：一策略组合中，所有的参与者面临这样的一种情况：当其他人不改变策略时，他此时的策略是最好的。 谢识予：给定你的 策略，我的策略是最好的的策略，给定我的 策略，你的策略也是最好的的策略 两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招则两人各判刑8年;若两人都不招则未获证据但因私入民宅各拘留1年。 囚徒困境 情侣博弈 2.2.1 博弈中的博弈方 博弈方（player/ players） 博弈中独立决策、独立承担博弈结果的个人或组织称为博弈方。 1.单人博弈 2.双人博弈 3.多人博弈 1.单人博弈 设有一商人要从A地运输一批货物，从A地到B地有水、陆两条路线，走陆路运输成本10 000元，而走水路运输成本只要7000元。但非常危险，出现坏天气的概率为0.25，此时会损失10%的货物。货物总价值90 000元。 此人怎样决策？ 囚徒困境 情侣博弈 选修课－－另一版本 石头·剪子·布 双人博弈小结 注意二点： 1. 博弈方之间并非总是对抗的。 2. 个人理性决策常不能实现自己的 最大利益。 3、多人博弈 三个或三个以上的博弈方参加的博弈。 北京申办2000年奥运会失利 2.2.2 策略 有限博弈（finite games） ：如果博弈中每个博弈方的策略是有限的，称为有限博弈。 2.无限博弈（infinite games） ：如果博弈中至少有某些博弈方的策略是无限多个的，称为无限博弈。 (函数表示) 2.2.3 博弈的行动过程 1. 静态博弈（static games）:所有博弈方同时选择策略的博弈。 2 . 动态博弈（dynamic games）：各博弈方的选择和行动有先后次序，而且后选择的、后行动的博弈方，在自己选择行动方案之前，可以看到其他博弈方的选择和行动。也称为多阶段博弈（multi