【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后 ...
原文：关于博弈论中的一硬币正反问题的分析
前两天在看一个纳什均衡的词语时在网上搜索发现一个问题如下 你正在图书馆坐着，一位陌生美女主动过来和你搭讪，并要求和你一起玩个数学游戏。美女提议： 让我们各自亮出硬币的一面，或正或反。如果我们都是正面，那么我给你 元，如果我们都是反面，我给你 元，剩下的情况你给我 元就可以了。 那么该不该和这位姑娘玩这个游戏呢 这基本是废话，当然该。问题是，这个游戏公平吗 我们分析的主要不是为了答不答应玩的问题， ...
2015-12-24 16:46 0 7327 推荐指数：
相关推荐
028 【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
今天在一位程序员前辈那里偶然看到这个问题，非常感兴趣，现在理清关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面 ...
博弈论中的Nim博弈
瞎扯 \(orzorz\) \(cdx\) 聚聚给我们讲了博弈论。我要没学上了，祝各位新年快乐。现在让我讲课我都不知道讲什么，我会的东西大家都会，太菜了太菜了。 马上就要回去上文化课了，今明还是收下尾再稍微开一波多项式吧，不然万一文化课上自闭了被锤自闭了站教室外面没课听了还能有事情做 ...
【博弈论】 海盗分金问题
HDU 1538 A Puzzle for Pirates 这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案 ...
什么是博弈论
。生物学家使用博弈理论来理解和预测进化论的某些结果。 博弈论已经成为经济学的标准分析工具之一。在金融学、证 ...
博弈论
资源汇总 ① 视频资源：网易公开课频道 目前该站点汇集了大量的开放课程，内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论，字幕只到 16 讲，但优势在于随时可以播放，只要有网络随时可以观看，且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全，感觉这套字幕翻译质量很好，且保持 ...
三种典型的博弈论问题
记得大二的时候还研究过，后来一直放着也没弄过。 不过今天做TC的时候自己分析到了博弈，发现怎么都不记得了。复习一下.......... 以后工作可能要与Java 打交道了，所以 ......还是练练Java实现吧.... 寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作 ...
博弈论 | 详解搞定组合博弈问题的SG函数
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈论问题。今天我们要介绍博弈论当中非常重要的一个定理和函数，通过它我们可以解决许多看起来杂乱无章的博弈问题，使得我们可以轻松地解决一大类博弈问题。 有了SG函数和SG ...