微观经济学（郝永敬）第10章 博弈论初步.pptVIP

博弈的参与者、博弈的规则、策略、策略集、策略组合、报酬、报酬矩阵（损益矩阵） * 第十章 博弈论初步 第十章 博弈论初步 博弈论（game theory)是由美国数学家冯·诺依曼(Von. Neumann)和经济学家摩根斯坦(Morgenstern)于1944年创立的带有方法论性质的学科，它被广泛应用于经济学、人工智能、生物学、火箭工程技术、军事及政治科学等。1994年，三位博弈论专家即数学家纳什(Nash，他的故事被好莱坞拍成电影《美丽心灵》，该影片获得了2002年奥斯卡金像奖的四项大奖)、经济学家海萨尼（Harsanyi）和泽尔滕（Selten）因在博弈论及其在经济学中的应用研究上所作出巨大贡献而获得诺贝尔经济学奖。 * * 第十章 博弈论初步 博弈论(Game Theory)又叫对策论（Strategy Theory）。博弈(Game)是指个人团体或组织在一定的环境中一定的规则下，同时或先后，一次或多次，从各自允许的现在的行为或策略中进行选择，并加以实施，从而得到相应结果的过程。博弈论是描述、分析策略性行为的一种决策理论。在优化理论中，影响结果的变量完全控制在一个决策者的手里；而在博弈论中，影响结果的变量由多个决策者所决定。换句话说，博弈论研究的是决策主体之间的行为发生直接相互作用时的决策以及这种决策的均衡问题。这也是当一个主体的选择受到其它主体的选择的影响，而且反过来影响到其它主体选择时的决策问题和均衡问题。优化理论是单人决策理论，博弈论是多人决策理论。博弈论的方法可能与竞争的市场经济现实更为吻合或贴近。 * 博弈论的基本概念 在每一个博弈中，都至少有两个参与者，每一个参与者都有一组可选择的策略。作为博弈的结局，每个参与者都得到各自的报酬。每一个参与者的报酬都是所有参与者各自所选择的策略的共同作用的结果。 假定某寡头市场上有甲、乙两个厂商(即两个参与者)，每个厂商都有两个可选择的策略，这两个策略都是合作与不合作。其支付矩阵如图所示。在图中，甲的两种策略写在左边，乙的两种策略写在上边。图中的每一格表示对应于甲、乙的一个策略组合的一个报酬组合，每格中的第一个数宇表示甲的报酬，第二个数字表示乙的报酬。例如，图中的第一格表示当甲采取合作策略，乙也采取合作策略时，甲的报酬是10，乙的报酬也是10。 * 博弈论的基本概念 * 10 10 12 6 6 12 8 8 合作 不合作 乙 甲 合 作 不合作 博弈论的基本概念 * 无论其他参与者采取什么策略，某参与者的惟一的最优策略就是他的占优策略。也就是说，如果某一个参与者具有占优策略，那么，无论其他参与者选择什么策略，该参与者确信自己所选择的惟一策略都是最优的。 10 10 12 6 6 12 8 8 合作 不合作 乙 甲 合 作 不合作 博弈论的基本概念 * 10 10 12 6 6 12 8 8 合作 不合作 乙 甲 合 作 不合作 图7-17 占优策略均衡 博弈论的基本概念 所谓博弈均衡指博弈中的所有参与者都不想改变自己的策略的这样一种状态。显然，在我们分析的例子中， (不合作、不合作) 这一对策略组合(前者表示甲选择的策略，后者表示乙选择的策略)下的博弈状态，就是一种均衡状态。此时，任何一方都不想偏离各自的不合作策略。由于在均衡时甲、乙双方选择的都是自己的占优策略(即不合作)，所以，该博弈均衡又被称为占优策略均衡。一般地说，由博弈中的所有参与者的占优策略组合所构成的均衡就是占优策略均衡。 * 博弈论的基本概念 纳什均衡是指这样一种策略组合，这种策略组合由所有参与人的最优策略组成，即给定别人最优策略的情况下，没有任何单个参与人有积极性打破这种均衡。有时，对于纳什均衡也可以这样理解：假定博弈中的所有参与人事先达成一项协议，规定出每个人的行动规则，而各个参与人会自觉地遵守这个协议（或者说这个协议可以自动地实施[Self-enforcing]），这个协议就相当于构成了一个纳什均衡，即给定其他参与人遵守协议的情况下， 没有人存在偏离协议所规定的自己 的行为规则的积极性。 占优策略均衡是纳什均衡的特例。 * 7 10 3 5 6 8 8 9 纳什均衡 U D 甲 L R 乙 囚徒的困境 “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯（Ａ和Ｂ）作案后被警察抓住，隔离审讯；警方的政策是“坦白从宽，抗拒从严”，如果两人都坦白则各判８年；如果一人坦白另一人不坦白，坦白的放出去，不坦白的判10年