____博弈论第36页

51nod--1069 Nim 游戏（博弈论）

题目：有N堆石子。AB两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子。（1usingnamespacestd;intmai

weixin_30587927·2020-06-27 21:33

高级计算机网络的基本知识

1.网络基础理论1.1.容量与可扩展性1.2.最优化设计1.3.控制理论1.4.博弈论与机制设计1.5.流量模型和网络行为学2.网络体系结构2.1.网络分层与跨层设计2.2.主动网络、应用层网络、无线与移动网络

weixin_30563319·2020-06-27 21:41

车位券买卖背后的博弈论

小区的车位还没开卖，业主群便炸开了锅，一天几千条新信息在群里活蹦乱跳。这般热闹倒不是讨论买不买车位，只是一二期业主之间针对车位券的博弈。4万块车位券只有二期的业主有，因为开售的是同一批车位，抛开未来升不升值的问题，单一二期的买家之间便差了整整4万块。于是原本考虑买不买车位的问题，便变得有点复杂起来。原本不打算买车位的业主，手上的车位券自然是要转让的，但又面对一期业主的压价，心里是一百个不愿意贱卖，

Hi云上太阳·2020-06-27 20:58

博弈论和三人决斗

选自《费马大定理:一个困惑了世间智者358年的谜》原译者：薛密三人决斗问题如下：一天早晨，黑先生、灰先生和白先生决定，通过用手枪进行三人决斗直到只剩下一个人活着为止来解决他们之间的冲突。黑先生枪法最差，平均3次中只有1次击中目标；灰先生稍好一些，平均3次中有2次击中目标；白先生枪法最好，每次都能击中目标。为了使决斗比较公平，他们让黑先生第一个开枪，然后是灰先生(如果他还活着)，再接着是白先生(如果

weixin_30416497·2020-06-27 19:05

nim 博弈

博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。

weixin_30375427·2020-06-27 18:05

GAN代码解析(tensorflow实现)文章结尾有GAN资料合集

虽然暂时还没用到对抗生成网络，但是看过GAN以及WGAN、IRGAN后觉得非常有意思，将博弈论的思路放到了神经网络里面来。

YJ660·2020-06-27 07:01

《策略思维》带你跳出囚徒困境

大家好我是周粥，今天我们来解读的这本书叫《策略思维》这是一本博弈论的经典著作，博弈论这个词听起来好像有点抽象，我先给大家举个例子。

周粥的知识小飞侠·2020-06-27 07:40

UESTC 第五届ACM趣味程序设计竞赛第四场(正式赛) 解题报告

本文只将我自己的解法公布，标准题解请等待官方正式题解报告（暂无E题题解，欢迎补充）ProblemAPoliceandtheThief博弈论+乱搞首先我们定义Police和Thief之间的曼哈顿距离dis

Allen_3_ysj·2020-06-27 05:55

【tensorflow学习】最简单的GAN 实现

GAN的核心思想来源于博弈论的纳什均衡。

adrianna_xy·2020-06-27 03:20

82读第五项修炼有感之一

前段时间在网上购了一批管理学书籍，有第五项修炼，集体行动的逻辑，博弈论几本，都是管理学的经典。书到了之后，一直不敢去动它，总感觉他们高高在上，不敢触碰。

米8很忙·2020-06-27 02:04

五个强盗分金币的问题分析（博弈论）

话说五个强盗抢得100枚金币，他们决定：1、抽签决定各人的号码（1，2，3，4，5）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推……假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方案才能够使

urtheappleinmyeye·2020-06-27 02:18

补K6 14/15《博弈论》哈丁悲剧

格雷特·哈定（1915-2003）是美国著名的生态学家，他创立了世界上第一部《生态法》，其成名之作为1968年发表在《科学》杂志上的论文《共有地悲剧》（TragedyofCommons）。文章揭示了一种人类共有资产的集体困境，哈定指出：“在共享公有物的社会中，每个人，也就是所有人都追求各自的最大利益。这就是悲剧的所在。每个人都被锁定在一个迫使他在有限范围内无节制地增加牲畜的制度中。毁灭是所有人都奔

蒲公英的渴望·2020-06-27 00:02

常用算法 - 各种排序算法 - JAVA

做的这个project，目前的想法是不仅有排序算法，希望最终可以集合各种常用算法的Java实现，有关图的啊，树的啊，各种启发式啊，贪心，动态规划，博弈论之类的，等等等等吧。

抖腿大刘·2020-06-26 22:55

生成式对抗网络（GAN）相关问题汇总（较全面）

0.GAN简介GAN的主要灵感来源于博弈论中零和博弈的思想，应用到深度学习神经网络上来说，就是通过生成网

Briwisdom·2020-06-26 22:59

博弈论的陷阱

为弄清楚对方的真实意图/博弈论应运而生/但只不过翻新了手段的花样｜在与命运抗争时/誓言要扼住命运的咽喉/到头来发现被牢牢卡住的正是自己/人们看不清楚命运的安排/但对他的意图极其明白/他就是见不得别人好/

吾唯知足·2020-06-26 20:56

如何准备阿里技术面试？终面官现身说法！

嘉宾简介：永叔，资深算法专家，5届校招终面官，历任职于淘宝、阿里妈妈、搜索、优酷等多个部门，主要研究方向为大规模分布式机器学习算法，多模态交互搜索推荐系统，算法博弈论。

阿里云云栖号·2020-06-26 19:44

【算法设计与分析】三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割（1）BashGame：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜比如10个物品，每次只能取1到5个，则先手方必赢1.面对[1...m]个局面，必胜2.面对

小逸·2020-06-26 18:30

混合策略纳什均衡计算

为了了解博弈论中引入“混合策略”概念的动机，我们来看用“划线法”对相当简单的“猜谜博弈”求解的结果，其结果如图8.3.1所示。

stonesharp·2020-06-26 14:16

1.4+1.5 博弈论历史、发展与应用

1.4.1博弈论的早期研究博弈论历史没有公认答案对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早博弈论真正的发展在本世纪博弈论总体上仍然是发展中的学科2000年前我国古代的“齐威王田忌赛马”1500

Plutoaaa·2020-06-26 13:46

演化博弈理论与应用研究综述[转]

blog.sina.com.cn/s/blog_49d15689010009oq.html演化博弈理论与应用研究综述王文宾，达庆利，陈伟达（东南大学经济管理学院，南京，210096）摘要：本文分别对国内外关于演化博弈论的研究做了总结并指出其存在的问题

smallgyy·2020-06-26 13:40

K7 D14/15《博弈论》讨价还价博弈

今天阅读了讨价还价博弈的后四小节，有的比较好理解，有的难以理解，但当我们把现实生活中的例子举出来对应之后就会豁然开朗了。后发制人此前我们讲过只要博弈阶段是双数，第二个开价者具有“后动优势”，即双方获得的利益相等”。在现实的讨价还价中，博弈阶段是不确定的，我们姑且认为第二个开价者会努力使博弈阶段为双数（事实也确实如此）使自己的利益最大化。在商品买卖中，只有当买方的心理价位高于卖方的底线时，交易才有可

蒲公英的渴望·2020-06-26 12:37

博弈论(Game Theory)------经典问题详解(1)

NashEquilibria(纳什均衡)DefinitionAstrategyprofilex∗∈Sx^*∈Sx∗∈SisaNashequilibrium(NE)ifnounilateraldeviationinstrategybyanysingleplayerisprofitableforthatplayer,thatis∀i,xi∈Si:fi(xi∗,x−i∗)≥fi(xi,x−i∗).{\d

CodingArtist·2020-06-26 07:24

博弈观（三）

图片发自App如果有人问起，你从一个理论性这么强的博弈论中究竟学到了什么？我大概会回答你：我的智商可能被提高了。

胧一·2020-06-26 05:36

深度学习入门整理学习（二）

深度学习入门深度学习横跨矩阵论、概率论与数理统计、信息论、博弈论、最优化等理论，并融合机器学习、数据挖掘、大数据、人工智能等领域技术，是具有深度和广度的综合范例数学基础矩阵论（1）正交矩阵A为n阶方阵如果矩阵

joker-smart·2020-06-26 00:29

【LOJ #3114】【SDOI2019】—移动金币（博弈论+数位dp）

传送门首先这个很套路的转化成阶梯NimNimNim，把相邻的空看做石子问题就变成有n−mn-mn−m个石子，放在m+1m+1m+1个阶梯，先手必胜的状态考虑先手必败是奇数位置异或和为000于是可以数位dpdpdp考虑先枚举给奇数填多少个，把剩下填给偶数f[i][j]f[i][j]f[i][j]表示前iii位，还剩jjj个石子，异或和为0的方案数只需要枚举这一位选几个（当然必须是偶数个）然后就完了总

Stargazer.·2020-06-25 23:36

随处可见的数学

后来也知道，伟大的博弈论家纳什用数学解决了经济问题，图灵用数学推进了一战的结束，而我，也靠数学用来买菜。可见数学应用之广泛。那我们看看数学和保险。

鲁西大黄牛·2020-06-25 23:44

最优化理论简述

DynamicOptimization(OptimalControl):与时间有关Stochasticoptimization随机优化multi—objectiveoptimization多目标优化game-theory博弈论

_ONEtoONE_·2020-06-25 22:54

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.AliceandBob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值

我的程序跑快快·2020-06-25 10:37

Day27策略性发疯（30天训练营）

博弈论告诉我们，这个懦夫游戏有两个均衡点。在这两个均衡点上，对双方来说，给定对方的选择，改变自己的现有选择都没有好处，所以双方都

爽爽Sama·2020-06-25 08:23

K7 D12/15《博弈论》向后看的智慧

对于人生，我们应该朝前看，已发生的无可挽回的事情哪怕是我们所不期望的，也应该慢慢试着接受。在这里，我所说的向后看值得并不是在此刻向过去看，而是站在你所梦想的N年后将来回首你的过去，你的现在应该处在一个什么样的位置，才有可能使现在的你在N年后有可能达到你所想要的将来。这个逻辑似乎有点拗口，简而言之，就是从你的将来倒推你的过去：你现在应该怎么做。打个比方，很多如我一般年纪的人都会因为此刻的不如意对自己

蒲公英的渴望·2020-06-25 08:43

博弈论(潜在博弈、纳什均衡)

博弈论是用于分析和研究参与主体的行为之间相互影响以及影响后决策均衡问题的理论。博弈论使用严谨的数学模型解决现实中利害冲突，是研究具有斗争或竞赛性质现象的数学方法。

醒了的追梦人·2020-06-25 07:05

没有毅力是种什么体验

网易公开课的博弈论很牛，所以想学习。前段时间打开笔记本发现2014年就已经开始学习了，到现在还是停留在第一课。中间试着学习了几天还是没能坚持下来。

cryoutforambiti·2020-06-25 07:54

动态规划(一)

而题B则是DFS2.动态规划特点A.计数有多少种方式走到右下角有多少种方法选出k个数使得和是sumB.最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度C.求存在性取石子游戏，先手是否必胜(博弈论

471912619·2020-06-25 06:29

Nim游戏和全排列

Nim游戏是一个数学博弈论问题，可以转化为二进制的异或运算，虽然自己还不大懂，先把代码贴上，还有好的博客http://blog.csdn.net/u013050857/article/details/46417307http

Kevin&Swift·2020-06-25 05:16

象棋博弈-编程之美初学者参考文档 1.2

博弈论[1]又被称为对策论（GameTheory）既是现代数学的一个新分支，也是运筹学的一个重要学科

KZ谈机器学习·2020-06-25 02:10

那些年，研究过博弈论的他们如今在何方

亚当斯密斯密和牛顿某种程度上很相似，他们的最高学历都是学士，但是后来都成为了母校的教授。他们出生时父亲都过世，而他们自己各自成为一门新学科的开山之父。不同的是牛顿奠定了物理学的基础，而斯密攥写了经济学的圣经。斯密的“看不见的手”指导个体劳动者和商人们制造国家财富，他让人们相信，无论物理的还是社会的都可以呗科学来认知和解答。如今的物理学已经超越了牛顿，但是斯密对很多经济学的影响依然重大。如果你读过斯

雕刻诗人·2020-06-25 01:55

戴维·斯隆·威尔逊：利他主义存在吗？

因为最近读了不少从演化、博弈论角度讨论利他主义和道德的书，有理查德·乔伊斯的《道德的演化》、罗伯特·阿克塞尔罗德的《合作的进化》以及马丁·诺瓦克与罗杰·海菲尔德合著的《超级合作者》等等。

格列柯南·2020-06-25 00:14

博弈论总结

我只是个搬运工……博弈论小结byxaphoenix写在前面第一次写一个专题的总结，由于笔者水平有限，所以里面肯定会有很多不恰当之处，希望读者不吝赐教。

Ethan-Walker·2020-06-24 22:11

极简博弈论之一：极小极大与纳什均衡

这是博弈论中的一个经典问题：分蛋糕。该怎么分才能让两个孩子都满意？博弈论可以帮我们破了这个局。

小李的的飞刀·2020-06-24 21:57

纳什博弈论的原理与应用

1950年和1951年纳什的两篇关于非合作博弈论的重要论文，彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。

no_frost·2020-06-24 17:54

明智行动的艺术

今天讲的这个直觉的问题，让我想到了博弈论里边的一个观点。当得到一个诱人但是并不明确的信息，究竟该怎样做决策比较合适呢？正确的做法应该是：1.作为弱势方，应该倾向于“宁可信其有”策略，比较占优。

王丽阳·2020-06-24 17:25

博弈论与付出者

索取者、互利者、付出者这三种是不同的合作风格，在重复博弈中，三者会得到不同的分数。索取者之所以得分低，是因为索取者声誉差，一次两次还可以成功，长期来看，会因为让人排斥，而得分机会少。互利者得分还可以，但是有个问题是互利者和互利者在一起的时候，难开始合作。双方都想，“他对我好，我才对他好”，结果谁都不对谁好。付出者有两种，一种是无条件地付出。这种在互利者和第二种付出者多的环境里，生活得还可以。但是一

alabiubiubiu·2020-06-24 12:40

做好你的决策

这门科学利用了概率学和统计学、博弈论等工具。尽管这些工具很多都能带来帮助，但有效决策的基本要素是相对简单和永恒的，事实上在不同程度上以基因的形式存在于人脑里。

我是小虹·2020-06-24 10:22

博弈论初识

博弈论之前就听说过，但对于博弈论具体的一些内容也只是一个模模糊糊的概念，处在云里雾里。

小张减肥瘦身·2020-06-24 06:11

邓小铁：博弈论研究中的学术快乐

邓小铁：博弈论研究中的学术快乐2010-06-2300:08:31|分类：算法博弈论|标签：|字号大中小订阅香港城市大学的邓小铁教授带着几分严谨的学术气质，刚刚接触，会感觉他稍稍有些腼腆；谈及自己的研究领域

junecauzhang·2020-06-23 23:45

【浙大】一门博弈论公开课

最近毕业回家没有什么事情可做，于是在网上找了一门博弈论的公开课开始学习。楼主是物理本科，但是本着人应该多多拓展自己的视野的原则，选择了博弈论这门课。

物理系小学生·2020-06-23 20:53

114:7月16日课感悟：如何做出好的决策

第三：博弈论。坚持方向和原则，在过程中适时做出妥协。决策推荐书籍：决

王炳炜·2020-06-23 19:46

博弈论概述（转自百度百科）

百科名片博弈论（GameTheory），亦名“对策论”、“赛局理论”，属应用数学的一个分支,目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

三江小渡·2020-06-23 17:56

关于博弈论

……大学的时候，我主要钻研的方向就有博弈论。博弈论挺有意思的，而且生活中处处有博弈，趣味性的小游戏更是如此，比如斗地主，围棋，三国杀，狼人杀。

ColdRomantic·2020-06-23 16:31

深度学习之生成对抗网络 GAN 及发展历程整理

arxiv.org/abs/1406.2661 论文《生成式对抗网络GAN的研究进展与展望》 1、GAN介绍生成对抗网络GAN（GenerativeAdversarialNetworks），基本思想源自博弈论的零和游戏

ClarkChang·2020-06-23 14:05

推荐频道

____博弈论