混入Assasin的海盗分金问题

考虑这样一个情景：海盗中混入了Assasin，Assasin企图通过操控投票决议的方式干掉刺杀对象。所以Assasin并不在乎自己可以分得多少钱。在这一前提下，这个问题的解又会如何变化呢？更一般的，假设每个人都对其他人有个价值判断，也就是说，如果自己分得的钱小于那个价值，那么还不如选择自己一分钱不要让那个人去死。这样，就会得到一个二维的价值矩阵。将这个矩阵作为问题的输入，那么最后的纳什平衡最优解将是这个矩阵的一个函数。这样一来，最原始的海盗分金问题就是这个矩阵等于0的时候的特殊解。