博弈论(第一章)课件.ppt

(3) 静态博弈和动态博弈 静态博弈：指的是在博弈中，博弈方同时选择行动或虽非 同时但后行动者并不知道前行动者采取什么具体的行动 （直到博弈结束），其效果仍等价于博弈方在同时行动， 此时，称之为静态博弈。 动态博弈：指的是博弈方的行动有先后次序，且后行动者 能够观察到先行动者所选择的行动并在此基础上采取自己 最有利的策略，此时，称之为动态博弈（也称多阶段博弈）。 (4) 完全信息的博弈和不完全信息的博弈 完全信息的博弈：在一个博弈中，每一个博弈方都完全了 解所有博弈方在各种情况下得益，称之为完全信息的博弈 不完全信息的博弈：将至少部分博弈方不完全了解其他博 弈方得益情况的博弈，称之为不完全信息的博弈。 综合（3）和（4）可以得到四种不同类型的博弈 行动次序 信 息 静 态 动 态 完全信息 完全信息的静态博弈 完全信息的动态博弈 不完全信息 不完全信息的静态博弈 不完全信息的动态博弈 (5) 完美信息的动态博弈和不完美信息的动态博弈 完美信息的动态博弈：在动态博弈中，若所有的博弈方在轮到自己行动时，对此前的全部过程完全了解，则称此博弈为完美信息的动态博弈。 不完美信息的动态博弈：在动态博弈中，若所有的博弈方在轮到自己行动时，对此前的全部过程不完全了解，则称此博弈为不完美信息的动态博弈。 (6) 合作博弈和非合作博弈 根据各博弈方在采取策略时，是否可以达成一个具有约束 力的协议，将博弈分为“合作博弈”和“非合作博弈”。 (7) 单人博弈，两人博弈和多人博弈 根据博弈方的数量将博弈分为：“单人博弈”，“两人博弈”，和“多人博弈”。 第三节 博弈论的历史和发展 一、博弈论的早期历史和形成 （1）日常生活中的博弈论 （2）现代博弈论的系统研究是从本世纪初齐默 罗和波雷尔对象棋博弈的系统研究 （3）在1944年冯. 诺依曼和摩根斯坦恩合作《博弈论和 经济行为》一书的出版 二、博弈论的成长和发展 （1）在20世纪50年代，纳什（JOHN NASH）提出了将博 弈论扩展到非零和博弈，提出了“纳什均衡”的概念。 （2）60年代泽尔腾将纳什均衡的概念引入了动态分析， 提出了“精炼纳什均衡”的概念 （3）在90年代中期，有关博弈论方面获得了两次诺贝尔 奖是博弈论的研究得到了进一步的加强 三、博弈论存在的问题 （1）首先它的理论基础还有一些没有解决的根本性的问题 。 （2）其次在很多的领域，金融，贸易，法律等，不断提 出新的有关博弈的应用课题 。 （3）在合作博弈方面，其理论还有很大的发展潜力。 博 弈 论 南开大学商学院 邢金刚 第一章 导论 第一节 典型的博弈模型 一、囚徒困境 警察抓住了两个合伙的嫌疑犯, 但却缺乏足够的证据指证他们所犯的罪行。如果其中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将这两名嫌疑犯分别关押以防止他们串供或结成攻守同盟，同时给他们同样的选择机会：如果他们都拒不认罪，则他们会以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白者可从轻处理， 立即释放，而另一人则将重判8年徒刑(坦白从宽, 抗拒从严)；如果两人同时坦白认罪，根据所犯罪行，则他们将被各判5年徒刑. （1）矩阵表达的囚徒困境模型 囚徒B 坦白 不坦白 -5， -5 0， -8 -8， 0 -1， -1 囚徒A 坦白 不坦白 这是一个具有两个博弈方，有两种相同的可选策略，其策略和损益都对称的博弈。 每个数组的第一个数字为选择行策略囚徒A的损益，第二个数字为选择列策略囚徒B的损益。 每个博弈方的最好结果是0，最坏结果是-8； （2）囚徒困境模型分析 不管他们决策时间是否相同, 都可以把他们的决策看作是同时做出的； ② 从理性的角度讲，两个博弈方的目标都是要实现自身的最 大利益。 ③ 不管他们决策时间是否相同, 都可以把他们的决策看作是同时做出的； ④ 该博弈的最终结果必然是两博弈方都选择“坦白”的策略 ； ⑤ 两决策者从各自的最大利益出发选择行为，结果是既没 有实现两人总体利益的最大利益，