博弈
博弈三要素
- 参与人(player,玩家)
- 策略集(strategy,战略)
- 回报(payoff,收益,支付)
每个参与人有一个策略集
策略组:每个参与人出一个策略构成的策略组合
对应每个策略组,每个参与人有一个回报
博弈的目标:收益而非输赢(博弈存在共赢)
简单博弈理论的基本假设:
- 理性人”:能够做出最优判断
- “规则透明”:互相了解对方策略集(不一定了解行动)
- “自我利益最大化”:参与人目标是个人利益的最大化
博弈的结果:均衡
均衡:在这个策略组下,任何参与人都没有改变的动机。
严格最佳应对:如果你这么做,我最好选择这样做
严格占优策略:不管你怎么做,我都最好选择这样做
博弈中只需一方存在严格占优策略时,结果即可预测。(一方选择严格占优策略,另一方选择对方严格占优策略的严格最佳应对)
-如果双方都没有严格占优策略呢?
一对互为严格最佳应对的策略组,是一个纳什均衡,因为没有人会愿意改变。
存在多个纳什均衡的博弈称为“协调博弈”。博弈的结果一般难以从博弈结构中预测,往往需要额外的信息。例如习俗,习惯,包括双方的协调约定。
对应每个策略组,每个参与人有一个回报