博弈论基础1-绪论

1、Page:1QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。The foundation of Game Theory博弈论基础博弈论基础绪论绪论华东理工大学商学院华东理工大学商学院E-mail: Qian Shichao 钱世超钱世超不存款存款到期客户1客户2（1,11,1）存款不存款提前不存款客户1到期提前到期提前客户2（1,11,1）（1,11,1）（1.2,1.21.2,1.2）（0.6,10.6,1）（1,0.61,0.6）（0.8,0.80.8,0.8）存款Page:2QSC博弈论基础. C

2、opyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。囚徒的困境囚徒的困境Tucker1950年提出年提出囚徒囚徒 2 2沉默沉默坦白坦白囚徒囚徒 1 1沉默沉默 -1 -1，-1-1 -9 -9， 0 0坦白坦白 0 0，-9-9 -6 -6，-6-6两个犯罪嫌疑人分别两个犯罪嫌疑人分别关押，每个犯罪嫌疑关押，每个犯罪嫌疑人均可选择一种策略人均可选择一种策略Page:3QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。智猪博弈智猪博弈小猪小

3、猪按按等等大大猪猪按按 5,1 5,1 4,4 4,4等等 9,-1 9,-1 0,0 0,0猪圈里有一头大猪一头小猪圈里有一头大猪一头小猪。猪圈一头有一个食槽，猪。猪圈一头有一个食槽，另一头装有一个按钮。按另一头装有一个按钮。按一下按钮有一下按钮有1010个单位猪食个单位猪食进食槽。若大猪先到，大进食槽。若大猪先到，大猪吃猪吃9 9个单位，小猪吃个单位，小猪吃1 1个个单位；若小猪先到，大猪单位；若小猪先到，大猪吃吃6 6个单位，小猪吃个单位，小猪吃4 4个单个单位；若同时到，大猪吃位；若同时到，大猪吃7 7个个单位，小猪吃单位，小猪吃3 3个单位。按个单位。按按钮者须扣除两个单位作按钮者须

4、扣除两个单位作为成本为成本Page:4QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。博弈的基本概念博弈的基本概念定义定义：博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。核心方面：核心方面：参与者博弈中选择行动以最大化自己效用的决策主体行动 参与人采取的行为信息 参与人所掌握的知识策略 参与人选择行动的规则支付函数参与人从博弈中获得的效用水平均衡 所有参与人最优策略或行动的组合Page

5、:5QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。博弈分类博弈分类合作博弈非合作博弈Page:6QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。非合作博弈的简单分类非合作博弈的简单分类按按 博博 弈弈 方：方：单人博弈、两人博弈、多人博弈单人博弈、两人博弈、多人博弈 按按 策策 略：略： 有限博弈、有限博弈、 无限博弈无限博弈按按 得得 益：益： 零和博弈、常和博弈、变和博弈零和博弈、常和博弈、变和博弈按博弈过

6、程：按博弈过程：静态博弈、动态博弈、重复博弈静态博弈、动态博弈、重复博弈Page:7QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。信息结构的博弈分类信息结构的博弈分类完全信息博弈：完全信息博弈：各博弈方都完全了解所有博弈各博弈方都完全了解所有博弈方各种情况下的得益方各种情况下的得益不完全信息博弈：不完全信息博弈：至少部分博弈方不完全了解至少部分博弈方不完全了解其他博弈方得益的情况的博弈，也称为其他博弈方得益的情况的博弈，也称为“不对不对称信息博弈称信息博弈”完美信息博弈：完美信息博弈：每个轮到行为的博

7、弈方对博弈每个轮到行为的博弈方对博弈的进程完全了解的博弈的进程完全了解的博弈不完美信息博弈：不完美信息博弈：至少某些博弈方在轮到行动至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈时不完全了解此前全部博弈的进程的博弈Page:8QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。非合作博弈的均衡概念非合作博弈的均衡概念 行动顺序信息结构静态动态完全信息完全信息静态博弈： 纳什均衡完全信息动态博弈：子博弈精炼纳什均衡不完全信息不完全信息静态博弈：贝叶斯纳什均衡不完全信息动态博弈：精炼贝叶斯纳什均衡

8、Page:9QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。博弈的标准式表示博弈的标准式表示参与者参与者2 2策略策略1 1策略策略2 2策略策略n n参参与与者者1 1策略策略1 1u u1 1,v,v1 1u u1 1,v,v2 2u u1 1,v,vn n策略策略2 2u u2 2,v,v1 1u u2 2,v,v2 2u u2 2,v,vn n策略策略m mu um m,v,v1 1u um m,v,v2 2u um m,v,vn nPage:10QSC博弈论基础. Copyright 2005

9、 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。博弈的扩展式表示博弈的扩展式表示仿冒和反仿冒博弈不制止制止（-2,5）（2,2）（10,4）（5,5）不仿冒（0,10）仿冒不制止制止仿冒不仿冒企业企业政府政府囚徒的困境（-1,-1）（-6,-6）（0,-9）坦白（-9,0）沉默坦白沉默沉默坦白囚徒1囚徒2囚徒2Page:11QSC博弈论基础. Copyright 2005 ECUST. All rights reserved. 华东理工大学版权所有， 翻印必究。主流经济学发展对博弈论的需求主流经济学发展对博弈论的需求新古典经济学的两个基本假设：新古典经济学的两个基本假设：市场参与者的数量足够多从而市场是竞争性的市场参与者的数量足够多从而市场是竞争性的参与者之间不存在信息不对称问题参与者之间不存在信息不对称问题主流经济学：主流经济学：经济学研究的对象越来越转向个体研究，放弃没有微经济学研究的对象越来越转向个体研究，放弃没有微观基础的一些假设：消费函数、投资函数等，转向从观基础的一些假设：消费函数、投资函数等，转向从在约束条件下个人效用最大化行为所导致的均衡。在约束条件下个人效用最大化行为所导致的均衡。经济学越来越转向人与人关系的研究，特别是人与人经济学越来越转向