原文:有趣的海盜分金幣問題,不學點算法都不配當個海盜了

最近幾天看到一個挺有趣的博弈相關的趣談,今天來分享給大家,並且也會詳細講解最終問題的最優解,並且我還好通過這道題扯一扯遞歸。 問題描述 有 個海盜,獲得了 枚金幣,於是他們要商量一個方法來分配金幣。商議方式如下: 由 個海盜輪流提出分配方案,規則如下 如果超過半數海盜 包括提出者 同意該方案,則按照該方案分配。 如果同意該方案的人數 包括提出者 小於等於半數,則提出者要被扔到海里喂魚,剩下的海盜繼 ...

2020-01-28 14:30 0 2408 推薦指數:

查看詳情

博弈故事一則——海盜分金幣問題

  話說一天有5個海盜搶了一艘who的游輪,搶到了100枚金幣,但這5個人沒有老大,不知道怎么分這100枚金幣。不過5個人都絕頂聰明,他們決定:1,抽簽,決定12345五個號碼,2,由1號提分配方案,大家一起舉手表決,超過半數同意則通過;否則被扔進大海里喂鯊魚;3,1號死了由2號提分配方案,四個人 ...

Mon Jul 21 01:17:00 CST 2014 0 3323
經濟博弈題-邏輯思維-算法-海盜分金幣

這個題目是我在大學輔修金融課堂上老師花兩堂課講述的一個經濟學題目,其實回過頭來發現也不僅僅是經濟學題,這道題很好的考察了人的換位思維以及反向思維能力,到現在仍然記憶猶新!問題講述的是,海盜分金的故事! 概述 一共有5個海盜成功共同搶到100枚金幣,下面面臨着如何分配,共同商量和抽簽之后,決定 ...

Sat Dec 29 23:31:00 CST 2018 0 1013
算法淺談——遞歸算法海盜分金問題

本文始發於個人公眾號:TechFlow 最近看到一道很有意思的問題,分享給大家。 還是老規矩,在我們聊算法問題之前,先來看一個故事。 傳說中,有5個海盜組成了一支無敵的海盜艦隊,他們在最后一次的尋寶當中找尋到了100枚價值連城的金幣。於是,很自然的,這群海盜面臨分贓的問題。為了防止 ...

Thu Jan 23 16:38:00 CST 2020 1 666
【博弈論】 海盜分金問題

HDU 1538 A Puzzle for Pirates 這是一個經典問題,有n個海盜,分m塊金子,其中他們會按一定的順序提出自己的分配方案,如果50%或以上的人贊成,則方案通過,開始分金子,如果不通過,則把提出方案的扔到海里,下一個人繼續。現在給出n,問第k個海盜(第n個海盜先提方案 ...

Mon Feb 22 05:16:00 CST 2021 0 395
【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析

在看《天行九歌》的時候,看到了這個問題,之前在刷OI競賽題的時候也刷到過一個,今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”,最初來源於經濟學,在分析之前要先明白一些關於博弈論的知識: 局中人同時做決策的博弈,叫“靜態博弈”。 如果決策有先后 ...

Sat Sep 01 01:18:00 CST 2018 0 30708
028 【博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析

今天在一位程序員前輩那里偶然看到這個問題,非常感興趣,現在理清關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”,最初來源於經濟學,在分析之前要先明白一些關於博弈論的知識: 局中人同時做決策的博弈,叫“靜態博弈”。 如果決策有先后,后面 ...

Mon Jun 22 03:50:00 CST 2020 0 608
有趣算法

前言   話說,前段時間與longtime no see 的好友敘舊。先說說我這好友(知名大學就讀,計算機專業),反觀我(野雞大學,非計算機專業)。他研究的方向為java,但IT行業大多是相通的(M ...

Thu Apr 09 22:48:00 CST 2020 0 606
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM