【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后 ...
原文：【pta】进阶实验2-3.1 海盗分赃 (25 分) <博弈论、找规律>
一 题目大意 题目链接：https: pintia.cn problem sets problems P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 P 的序号。然后由第 号海盗提出一个分配方案 方案应给出每个海盗分得的具体数量 ，如果能够得到包括 号在内的绝对多数 即大于半数 同意，则按照该分配方案执行，否则 号将被投入大海喂鲨鱼 而后依次类似地由 ...
2021-09-03 16:32 0 114 推荐指数：
相关推荐
028 【博弈论】关于三姬分金(五海盗分赃)的博弈论问题分析
今天在一位程序员前辈那里偶然看到这个问题，非常感兴趣，现在理清关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面 ...
【博弈论】 海盗分金问题
HDU 1538 A Puzzle for Pirates 这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案 ...
进阶实验1-3.1 两个有序序列的中位数 (25分)
解题思路： 先比较a数组的中位数a[mid]和b数组的中位数b[mid]，如果a[mid]=b[mid]，则直接输出;否则， 1）、数组长度为奇数时， ...
博弈论进阶之Multi-SG
Multi-Nim 从最简单的Nim模型开始 它的定义是这样的 有\(n\)堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿)或把一堆数量不少于\(2\)石子分为两堆不为空的石子，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用SG定理 ...
博弈论总结(已更新二分图博弈)
目录 博弈论 组合游戏基础定义 游戏的定义： 游戏的表示： 游戏的和： 组合游戏模型 SG游戏中的SG函数与相关定理 SG游戏定义 ...
什么是博弈论
什么是博弈论 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略 ...
博弈论
资源汇总 ① 视频资源：网易公开课频道 目前该站点汇集了大量的开放课程，内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论，字幕只到 16 讲，但优势在于随时可以播放，只要有网络随时可以观看，且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全，感觉这套字幕翻译质量很好，且保持 ...