【博弈論】 海盜分金問題
HDU 1538 A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果50%或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人繼續。現在給出n，問第k個海盜（第n個海盜先提方案 ...
原文：博弈故事一則——海盜分金幣問題
話說一天有 個海盜搶了一艘who的游輪，搶到了 枚金幣，但這 個人沒有老大，不知道怎么分這 枚金幣。不過 個人都絕頂聰明，他們決定： ，抽簽，決定 五個號碼， ，由 號提分配方案，大家一起舉手表決，超過半數同意則通過 否則被扔進大海里喂鯊魚 ， 號死了由 號提分配方案，四個人表決有超過半數人同意，則通過，否則仍舊被扔進大海里喂鯊魚 ，以此類推 假定：每個海盜都是一樣的聰明，沒有誰比誰笨，都很理智 ...
2014-07-20 17:17 0 3323 推薦指數：
相關推薦
經濟博弈題-邏輯思維-算法-海盜分金幣
這個題目是我在大學輔修金融課堂上老師花兩堂課講述的一個經濟學題目，其實回過頭來發現也不僅僅是經濟學題，這道題很好的考察了人的換位思維以及反向思維能力，到現在仍然記憶猶新！問題講述的是，海盜分金的故事！ 概述 一共有5個海盜成功共同搶到100枚金幣，下面面臨着如何分配，共同商量和抽簽之后，決定 ...
【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后 ...
有趣的海盜分金幣問題，不學點算法都不配當個海盜了
最近幾天看到一個挺有趣的博弈相關的趣談，今天來分享給大家，並且也會詳細講解最終問題的最優解，並且我還好通過這道題扯一扯遞歸。 問題描述 有 5 個海盜，獲得了 100 枚金幣，於是他們要商量一個方法來分配金幣。商議方式如下： 由 5 個海盜輪流提出分配方案，規則如下 1、如果超過半數海盜 ...
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析
今天在一位程序員前輩那里偶然看到這個問題，非常感興趣，現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要先明白一些關於博弈論的知識： 局中人同時做決策的博弈，叫“靜態博弈”。 如果決策有先后，后面 ...
算法淺談——遞歸算法與海盜分金問題
本文始發於個人公眾號：TechFlow 最近看到一道很有意思的問題，分享給大家。 還是老規矩，在我們聊算法問題之前，先來看一個故事。 傳說中，有5個海盜組成了一支無敵的海盜艦隊，他們在最后一次的尋寶當中找尋到了100枚價值連城的金幣。於是，很自然的，這群海盜面臨分贓的問題。為了防止 ...
【pta】進階實驗2-3.1 海盜分贓 (25 分) <博弈論、找規律>
一、題目大意 題目鏈接：https://pintia.cn/problem-sets/988034414048743424/problems/988036815555948544 P 個海盜偷了 D 顆鑽石后來到公海分贓，一致同意如下分贓策略： 首先，P 個海盜通過抽簽決定 1 - P ...