博弈论 —— 海盗分金

1. 博弈论基本概念

• 局中人同时做决策的博弈，叫“静态博弈”。
• 如果决策有先后，后面的人，可以根据前面人的决策，决定和调整自己的决策，就叫“动态博弈”。
  
  • 先决策的称之为：先手优势；
  • 最后决策的：低端人权，夹在中间，受制于两端的称其为：夹层；
• 参与博弈的双方，事先都对规则十分清楚，又叫“完全信息”。

2. 海盗分金（三姬分金）

• A、B、C分100枚黄金，以 A、B、C 为序提出分配方案，未获半数以上通过者，会被处死；

  • 解题的关键在于，我们从低端人群入手分析，或者简化问题，假设 A 已被处死，仅剩 B 和 C，现在轮到 B 进行决策，B 的决策依赖于 C 会否同意其方案，显然如果仅剩 B、C 的话，C 为了获得利益最大化，C 一定不会同意 B 的决策，B 必死，C 独享 100 枚金币。考虑到此，B 一定会想办法保证 A 的决策通过，而不会沦落到被 C 处死的境地，考虑到此，A 则可提出如下的分配方案：

    • A：100，B：0，C：0；
      
      • B 一定会同意，C 的意见不重要；

  • 如果在 A 决策之前，新增角色 M，M 为了自己利益的最大化，可提出如下的分配方案：

    • M：98，A：0，B：1，C：1；
      
      • M：先手，B、C：低端拉拢对象，A：夹层；
  • M 之前新增 P 角色，P：
    
    • P：98，M：0，A：0，B：1，C：1；