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