中国大学MOOC_浙大博弈论基础笔记1~2

博弈论基础笔记 1~2

课程链接：中国大学MOOC_浙江大学_博弈论基础

第一讲 概述

博弈论（ game theory）：研究人们怎么做策略（行动）选择及其最后均衡结果是什么的理论

是指在一定的游戏规则 约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息 ，选择各自的策略 （行动），以实现利益最大化的过程。

例：罗森赛蜈蚣博弈（击鼓传花） --“ 大智若愚”

第一节 博弈的术语

1. 参与人（players）：理性选择 的主体
2. 信息（information）：参与者有关博弈的知识
3. 行动（action）：参与者能够选择的变量
4. 策略（strategies)：参与者在行动前所准备好的一套完整的行动方案（预案），从信息到行动的快速反应机制
   1. 完整性
   2. 多样性
   3. 不可观察性
5. （减少缩进）损益（payoff) ：参与者的得与失
6. 结局（outcome）：所有参与者选择各自策略后的结果
7. 均衡（equilibrium)：所有参与者的最优策略组合
8. 博弈的规则（rules of the game）：参与者、行动和结果合起来称为博弈的规则

博弈的分类

• 合作博弈和非合作博弈（按tab退一级)

  • 合作博弈：参与者能够达成一种具有约束力的协议，在协议范围内选择有利于双方的策略
  • 非合作博弈：参与者无法达成这样一种协议

• 静态博弈和动态博弈

  • 静态博弈：在博弈中，参与者同时选择，或虽非同时选择，但在逻辑时间上是同时的
  • 动态博弈：在博弈中，参与者的行动有先后顺序，且后行动者能观察到先行动者的行动

• 完全信息博弈和不完全信息博弈：

  • 完全信息博弈：在博弈中，每个参与者对其他参与者类型、策略空间及损益函数都有准确的信息

  • 不完全信息博弈：总有一些信息不是所有参与者都知道的

    	静态	动态
    完全信息	完全信息静态博弈 纳什均衡	完全信息动态博弈 子博弈精炼纳什均衡
    不完全信息	不完全信息静态博弈 贝叶斯纳什均衡	不完全信息动态博弈 精炼贝叶斯纳什均衡

• 零和博弈与非零和博弈

  • 指博弈前损益总和与博弈后损益总和相等
  • 指博弈后的损益总和大于（小于）博弈前的损益总和（正和或负和）

第二讲 基本假设

第一节 理性假设

博弈的参与人是理性的：

1. 认知理性：

   • 人是自我利益的判断者
   • 偏好的完备性（completeness）
   • 偏好的传递性（transitivity）
   • 中庸之道（综合激励）

2. 行为理性：

   • 自我利益的追求者（行为者）

   • 利益最大化（两利相权取其重，两害相权取其轻）

     选择中比较的参照系（相对性）：选择一定有比较，有比较就有参照物

人虽然不是完全理性的（有限理性），但是一定不能被认为是完全非理性的

释放的合作的信号会带来更多合作的结果

第二节 共同知识假设

共同知识(common knowledge)：
指各参与者在无穷递归意义上都悉知的事实E，每个人知道每个人知道事实E，每个人知道每个人知道事实E，每个人知道每个人知道每个人知道事实E……一直到无穷层次

• 达成共识是一件很难的事