預(yù)設(shè)的前提是：$n$個海盜分100枚硬幣。每個人按順序提出自己的提議，達到一半人反對某人的提議，此人就會被投入海中喂鯊魚；而超過一半人支持則此人的建議會被采納。每個人都是貪婪且聰明的，都會遵守規(guī)則，在同等條件下會優(yōu)先服從先提出的提議。

兩個海盜分硬幣：
A會分不到硬幣，而B會獨吞100枚硬幣。
因為除非A自己把硬幣全給B，否則B必然投反對票，他必死。

三個海盜分硬幣：
A會分到99枚硬幣，而B只能得到1枚硬幣，C則會分不到硬幣。
因為只要A被反對致死，則B也分不到硬幣。但A如果自己獨吞，他必死，還會連累B也分不到硬幣。所以A的最優(yōu)策略就是自己吞下99枚硬幣，B得到1枚硬幣，C顆粒無收，A和B聯(lián)手打壓C。

四個海盜分硬幣：
A會分到98枚硬幣，C和D各能分到1枚硬幣，B則會分不到硬幣。
因為B一定想要A死，因為A死以后，B就能成為三個海盜情境下的A，這對B是最有利的，他沒理由支持A。而C和D此時只要得

總結(jié)

以上是生活随笔為你收集整理的【算法分析与设计】海盗分硬币问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。