博弈论与信息经济学1博弈论基础.ppt

博弈论与信息经济学1 博弈论基础 2009年03月02日 主要内容 何谓博弈？ 非合作博弈论的基本概念 博弈的战略式与扩展式表述 信息集与信息结构 何谓博弈? 从孩提时代，我们就玩游戏，如捉迷藏、大富豪、象棋和网球等。 但是，经济学家在谈到博弈时，指的是社会和经济相互作用。 这些博弈与儿童们玩的游戏的共同之处在于它们都是一种局势，决策者必须考虑其他人的行动。 决策者间的相互依存是博弈的实质。 何谓博弈? 在博弈论中，博弈应理解为明智的、理性的个人或群体间冲突与合作的情形。 对于这些明智的、理性的个人或群体来说，他们的目标通常远比单纯地击败对手复杂得多。 在经济生活中，通常，参与者可以以某些方式相互对抗；在另一些方面，他们也可通力合作达到某一同样的结果。 比方说，当几家公司都对制定高价表现出一致的兴趣时，他们就能在各自占有的市场份额中获得富有竞争力的利润。 何谓博弈? 博弈作为概念的名词，是对若干个决策主体在战略相互依存情形中相互作用的局势所进行的正式表述。 作为表示动作的动词，是指若干个决策主体在战略相互依存情形下进行相互作用。 博弈意味着各决策主体的福利不仅取决于其自身的行动，也取决于其他决策主体的行动，而且，各决策主体采取的最佳行动依赖于其预期的其他参与者的行动，——即战略相互作用。 何谓博弈? 非合作博弈论研究的是，在各主体的最佳选择依赖于对其对手的选择的预测的情形中主体的行为。 尽管“博弈”一词的普通用法是象棋和扑克等室内游戏，在我们所要研究的典型的博弈类别中，参与人的目标更为复杂，不只是击败其他人，他们既有利益竞争，也有共同利益。 合作与非合作博弈 参与人之间能否合作（串谋、联盟）取决于承诺的强度。 如果参与人可以达成约束性的承诺或协议，就是合作博弈；如果不能，就是非合作博弈。 博弈的基本要素：博弈结构 博弈描述了为界定博弈我们必须知道的战略相互作用局势的6种基本要素，称为博弈结构。 (i) 局中人/参与人: 有谁参与博弈? 博弈规则: (ii)行动次序-谁什么时间行动? (iii)行动集合-他们可以采取什么行动? (iv)信息-他们在行动时知道些什么? (v) 行动结果: 对于局中人的各种可能的行动组合, 产生的实际结果是什么? (vi) 支付或收益: 局中人对各种可能的结果的偏好（即效用函数）是什么? 硬币配对（猜谜）博弈 局中人: 两个参与人-儿童A和B； 博弈规则: 每个参与人同时亮出一枚硬币，正面或者背面向上，双方事先不知道对方的选择是什么； 行动结果: 如果硬币配对（都是正面或背面向上）, 局中人A付给局中人B一块钱; 否则，局中人B付给局中人A一块钱； 各局中人对各种可能结果的偏好是什么? 支付/收益?效用?偏好 一般地，我们用效用函数表示局中人的偏好，效用函数为各种可能的博弈结果赋予效用水平。 通常，我们把参与人的效用函数说成支付函数，而把效用水平说成支付。 我们假定效用函数取期望效用的形式，在我们考虑博弈结果随机的情形时，可以用参与人的期望效用评价随机结果。 金钱?支付 对于硬币配对博弈，我们假设各参与人的支付等于其获得或失去的钱数。 使一个参与人的支付最大化的行动取决于这个参与人预期其对手会采取的行动。 零和博弈 上面这个例子涉及的是纯粹（严格）冲突的情形：一个参与人之所得，即另一参与人之所失，这样的博弈称为零和博弈。 但战略相互作用的博弈论不限于纯粹冲突或者甚至部分冲突的情形。 零和与非零和博弈 经济学中的博弈，通常，如果一个参与人有所得，另一个参与人不一定有所失。 由于经济学主要关心交易产生的收益，因此，毫不奇怪，双赢的结果是可能的，即使各参与人都只追求其自身支付的最大化。 但是，在某些博弈中，参与人的支付之和总是零。 零和与非零和博弈 零和博弈是不论参与人选择何种战略，所有参与人的支付之和为零的博弈。 所有参与人的支付之和不为零的博弈称为非零和博弈或变和博弈。 如果博弈是零和博弈，不论结果如何，参与人的效用加起来为零。 通常，即使支付加起来不为零，只要是某个常量，建模者也称之为零和博弈。 约会博弈 参与人: 两个参与人张三和李四； 博弈规则: 两个参与人是分开的，无法联系；他们相约在济南会面，一起吃午饭，但忘了约定地点；每个人都要单独决定到哪里去（都只能有一种选择）。 行动结果: 如果他们碰到一起，吃午饭时各自都有伴；否则，就只有独自用餐。 支付: 他们都认为有另一方作伴的货币价值为100元（如果碰到一起，他们的支付都是100元；如果没有碰到一起，支付都是0）。 战略协调 在这个例子中, 两个参与人的利益是完全一致的，他们面临的只是一个协调问题。 然而，各参与人的支付依赖于另一个参与人去哪里。 而且，更为重要的是, 各参与人的最佳行动取决于他认为另一个参与人会去哪里。 所以