第七章对策论（GameTheory）.PDFVIP

第七章 对策论 （Game Theory） Game Theory 也可译为博弈论，是研究决策主体的行为发生直接相互作用时的决策以及 这种决策的均衡问题的学科。 1994 年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。博弈论已经 成为当代经济学的基石。 7.1 基本概念 7.1.1 对策现象与对策论 1．对策和对策论 在日常生活中及各种领域内，经常可以看到一些充满着竞争、对抗、冲突的现象。对策 论是研究上述现象的数学理论和方法。它是一种理论模型，其中包括参加者所掌握的全部信 息及可能采取的行动等。 对策论把各式各样的冲突现象抽象成一中的数学模型，然后给出分析这些问题的方法和 解。应该说明的是，所谓解是指对策中的所有参与者都按最佳策略行动而得到的结果。对策 论的研究中一般都假设：在对策中所有参与者都是“完全理智”的，在采取的策略上没有任 何失误。 2．对策现象 （1）下棋:围棋源于我国殷代。 （2 ）齐王赛马：齐王与大将田忌赛马，各自的马都分为三 等，但齐王的同等马均强于 田忌。孙膑给田忌出主意，用下上，上中，中下，结果田忌胜出。 （3 ）猜手:小孩A 与B 猜手,若规定赢得 1 分，平得0 分，输得 -1 分，则 A 的赢得可 用下表来表示 赢 B 石头 剪子 布 A 石头 0 1 -1 剪子 -1 0 1 布 1 -1 0 图 7.1 3．对策论的产生 1944 年，纽曼与曼彻斯特发表了题为《对策论和经济行为》。二次大战前后，由于军事 需要，抽象成数学模型。 50 年代是对策论发展的鼎盛时期，纳什和夏普利等提出了讨价还价模型和合作对策的 “核”的概念。同时，非合作对策也开始创立。纳什于1950 和1951 年发表了两篇关于非合作 对策的文章，图克于1950 年定义了“囚徒困境”问题。 60 年代，泽尔腾（1965）引入动态分析，提出“精练纳什均衡”概念。海萨尼（1967-1968） 则把不完全信息引入对策论的研究。 7.1.2 对策问题的组成 1. 局中人（参加者）：一局对策的参加者。 2. 策略：局中人在一局对策中对付对手的一个完整的方案。 策略集：局中人在一局对策中所有策略的全体。记为S （分为有限和无限） 问:田忌和齐王的S=? 3. 局势：在一局对策中，每个局中人都选定一策略后的各策略总和。 如在二人对策中，设S    ， ,, , S  ,, 1 1 m 2 1 n 则局势为  , ,i 1,, m, j 1,, n i j 4. 支付：局势给定后，局中人的得失（是局势的函数）。  零和：各局中人的得失之和为0 分为 非零和：各局中人的得失之和为非0 7.2 矩阵对策 7.2.1 矩阵对策的最优纯策略 1．矩阵对策 设二人有限零和对策问题中的局中人为Ⅰ，Ⅱ，     策略集为S  , , , S  ,, ， 1 1 2 m 2 1 2 n