博弈故事一则——海盗分金币问题
话说一天有5个海盗抢了一艘who的游轮，抢到了100枚金币，但这5个人没有老大，不知道怎么分这100枚金币。不过5个人都绝顶聪明，他们决定：1，抽签，决定12345五个号码，2，由1号提分配方案，大家一起举手表决，超过半数同意则通过；否则被扔进大海里喂鲨鱼；3，1号死了由2号提分配方案，四个人 ...
原文：有趣的海盗分金币问题，不学点算法都不配当个海盗了
最近几天看到一个挺有趣的博弈相关的趣谈，今天来分享给大家，并且也会详细讲解最终问题的最优解，并且我还好通过这道题扯一扯递归。 问题描述 有 个海盗，获得了 枚金币，于是他们要商量一个方法来分配金币。商议方式如下： 由 个海盗轮流提出分配方案，规则如下 如果超过半数海盗 包括提出者 同意该方案，则按照该方案分配。 如果同意该方案的人数 包括提出者 小于等于半数，则提出者要被扔到海里喂鱼，剩下的海盗继 ...
2020-01-28 14:30 0 2408 推荐指数：
相关推荐
经济博弈题-逻辑思维-算法-海盗分金币
这个题目是我在大学辅修金融课堂上老师花两堂课讲述的一个经济学题目，其实回过头来发现也不仅仅是经济学题，这道题很好的考察了人的换位思维以及反向思维能力，到现在仍然记忆犹新！问题讲述的是，海盗分金的故事！ 概述 一共有5个海盗成功共同抢到100枚金币，下面面临着如何分配，共同商量和抽签之后，决定 ...
算法浅谈——递归算法与海盗分金问题
本文始发于个人公众号：TechFlow 最近看到一道很有意思的问题，分享给大家。 还是老规矩，在我们聊算法问题之前，先来看一个故事。 传说中，有5个海盗组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了100枚价值连城的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止 ...
【博弈论】 海盗分金问题
HDU 1538 A Puzzle for Pirates 这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案 ...
【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后 ...
028 【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
今天在一位程序员前辈那里偶然看到这个问题，非常感兴趣，现在理清关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面 ...
有趣的算法
前言 话说，前段时间与longtime no see 的好友叙旧。先说说我这好友（知名大学就读，计算机专业），反观我（野鸡大学，非计算机专业）。他研究的方向为java，但IT行业大多是相通的（M ...