计算社会学——博弈

博弈

博弈三要素

  1. 参与人(player,玩家)
  2. 策略集(strategy,战略)
  3. 回报(payoff,收益,支付)

每个参与人有一个策略集

策略组:每个参与人出一个策略构成的策略组合

对应每个策略组,每个参与人有一个回报

博弈的目标:收益而非输赢(博弈存在共赢)

简单博弈理论的基本假设:

  • 理性人”:能够做出最优判断
  • “规则透明”:互相了解对方策略集(不一定了解行动)
  • “自我利益最大化”:参与人目标是个人利益的最大化

博弈的结果:均衡

均衡:在这个策略组下,任何参与人都没有改变的动机。

严格最佳应对:如果你这么做,我最好选择这样做

严格占优策略:不管你怎么做,我都最好选择这样做

博弈中只需一方存在严格占优策略时,结果即可预测。(一方选择严格占优策略,另一方选择对方严格占优策略的严格最佳应对)

-如果双方都没有严格占优策略呢?

一对互为严格最佳应对的策略组,是一个纳什均衡,因为没有人会愿意改变。

存在多个纳什均衡的博弈称为“协调博弈”。博弈的结果一般难以从博弈结构中预测,往往需要额外的信息。例如习俗,习惯,包括双方的协调约定。

对应每个策略组,每个参与人有一个回报

原文地址:https://www.cnblogs.com/obob/p/11770888.html