---博弈论

博弈论 从懵逼到入门 详解

有向图博弈问题我们先了解一下公平组合游戏的适用范围（定义）游戏满足：(1)2名玩家交替行动(2)任意时刻，可执行的合法行动与轮到哪名玩家无关(3)不能行动的玩家为输再引入2中状态：P态：对于前一个玩家是必胜的N态：对于后一个玩家是必胜的这里我们以取石子游戏为例，感受一下P态和N态玩家2人，a颗石子，每次最少取1个，最多取b个，轮流取石子，最后取的人赢0个石子显然是P态，而还剩1，2...b显然就是
aoshandun9097·2020-08-10 15:41

博弈论 三大游戏

Bash游戏有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。基础：1,2,...,m是必赢局面，m+1是必输局面递推：m+2,m+3,...,2m+1是必赢局面，2m+2是必输局面...k(m+1)是必输局面，应该允许k=0,因为0显然也是必输局面在必输局和必赢局中，
WhiStLenA·2020-08-10 14:41

HDU - 3032 博弈论&&nim游戏&&sg函数打表

Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallcomefromthesam
__wwwwn·2020-08-10 14:25

HDU 6312 Game（博弈论）

Description有11~nn这nn个数字，两个人轮流取，每次一个人可以选取剩余数字中的一个并将这个数字所有因子（如果也在剩余数字中）全部取走，谁取走最后一个数字谁赢，问先手是否必胜Input多组用例，每组用例输入一个整数nn(1≤n,m≤500)(1≤n,m≤500)Output若先手有必胜策略则输出YesYes，否则输出NoNoSampleInput1SampleOutputYesSolu
v5zsq·2020-08-10 14:45

HDU 3951 博弈论

HDU3951博弈论题意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。显然是一道博弈论的题目。
Tczxw·2020-08-10 14:24

codeforces731E Funny Game（DP）

这题是一道DP，看起来很像博弈论，但是其中的思想还是有点新颖的。题意：给出一系列数，有两个人，每次从这些数的最左边拿走k个数，范围为2~m。
SeasonJoe·2020-08-10 14:55

BZOJ 3895 取石子 博弈论+记忆化搜索

题目大意：给定n堆石子，两人轮流操作，每个人可以合并两堆石子或拿走一个石子，不能操作者输，问是否先手必胜直接想很难搞，我们不妨来考虑一个特殊情况假设每堆石子的数量都>1那么我们定义操作数b为当前石子总数+当前堆数-1若b为奇数，则先手必胜，否则后手必胜证明：若当前只有一堆，则正确性显然否则：若b为奇数，那么先手只需进行一次合成操作，此时操作数会-1，且仍不存在大小为1的堆因此只需要证明b为偶数时先
PoPoQQQ·2020-08-10 14:44

博弈论之双人取数游戏详解

描述有如下一个双人游戏:N(2<=N<=100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。格式PROGRAMNAME:game1I
白学家Lynn·2020-08-10 14:14

poj2086 博弈论+dp

看了题解才发现，原来博弈论也可以结合dp做！
五彩蒟蒻DDD·2020-08-10 14:54

hdu 4597 play game

有点博弈论味道的动态规划，这个题目再次凸显了记忆化搜索的便利之处，找好边界后接着就是深搜的写法了。
弱者·2020-08-10 13:49

[LeetCode 周赛183] 4. 石子游戏 III(博弈dp、记忆化、巧妙解法)

题目来源2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法1.题目来源链接：5379.石子游戏III2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法依稀记得在专业课《运筹学》上学习过博弈论相关知识
Y_puyu·2020-08-10 13:37

[博弈论]A Game Between Alice and Bob

AliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofitspositivefactorbutnotitself.Theonewhomakestheproductofallnum
dnldnth·2020-08-10 13:21

HDU 2147 kiki's game(巴什博弈论)

题目地址：HDU2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。博弈么，从左下角往前推：P→到达该点后，下一个人必败。N→到达该点后，下一个人必胜。显然，最左下角的点是P。然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。P这是7*7的表格，如图1,7位置为P。由于1,6和2,7
Aerolite坠落·2020-08-10 13:52

HDU.2516 取石子游戏 (博弈论 斐波那契博弈)

HDU.2516取石子游戏(博弈论斐波那契博弈)题意分析简单的斐波那契博弈博弈论快速入门代码总览#include#definenmax51usingnamespacestd;intmain(){intfib
pengwill97·2020-08-10 12:45

HDU 4597 Play Game[博弈论 负值最大函数 记忆化搜索]

题干ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.ThereareNcardsineachpile,andeachcardhasascore.Theytaketurnstopickupthetoporbottomcardfromeitherpile,andthescoreofthecardwillbeadd
细水会流长·2020-08-10 12:07

hdu2147——kiki's game（博弈论）

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
BYSora·2020-08-10 12:52

hdu2147巴什博弈

博弈论：组合博弈必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。
skymeteorite·2020-08-10 12:14

状态压缩dp 状压dp 详解

说到状压dp，一般和二进制少不了关系（还常和博弈论结合起来考，这个坑我挖了还没填qwq），二进制是个好东西啊，所以二进制的各种运算是前置知识，不了解的话走下面链接进百度百科https://baike.baidu.com
aoshandun9097·2020-08-10 12:43

囚徒困境的启示

这是博弈论里最经典的一个故事了。在欧洲的某个城市，有段时间接连发生大的纵火案，警察抓住两个犯罪嫌疑人。事实上，正是这两个人出于仇视社会的变态心理才纵火，但是警察没有充分的证据起诉他们。
iteye_14310·2020-08-10 09:41

博弈论总结

先来总结一些基础博弈吧,毕竟我也是博弈小白.此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。在此先强调一下,博弈重在寻找必胜态和必败态.一般找到必胜态必败态许多问题就迎刃而解了.必败态:毫无疑问就是当前状态无论怎么操作都是
Marcus-Bao·2020-08-09 18:18

博弈论一锅炖

博弈论序：理论铺垫：几种常见类型详解：一、巴什博弈：二、威佐夫博奕：三、Fibonacci博弈:四、尼姆博弈:五、公平组合博弈（ImpartialCombinatoriGames）:博弈的王道——『Sprague-Grundy
Lemon_C316·2020-08-09 17:30

博弈论（2）

上篇博客简单的介绍了一些经典的博弈，这篇继续写一些博弈问题。移动棋子游戏这个是一个应用SG函数的板子题.#includeusingnamespacestd;constintN=2010,M=6010;intn,m,k,a,b,x;vectorve[N];intsg[N];intSG(intu){if(sg[u]!=-1)returnsg[u];setst;for(inti=0;i>n>>m>>k;
〆℡小短腿走快点ゝ·2020-08-09 09:16

bzoj 1413 [ZJOI2009]取石子游戏 博弈论 dp

果然浙江出神题呀。。。首先有这么一个结论：对于一段区间的石子，在这段区间左侧放一堆石子（个数可以为0）有且仅有一个石子个数使得到的状态为先手必败态。1.因为如果有一种以上的个数，假设有x,y(xa[j]&&y>a[j]:l[i][j]=a[j]先手选一次，后手在另一边选一次与其相等。那么先手一定先取完一侧。3.xa[j]:l[i][j]=a[j]+1当a[i]=x时直接取完a[j]。当a[i]>x
make_it_for_good·2020-08-09 09:01

软件可靠性方法 学习笔记

而形式化方法、技术和工具中还用到一些更深的思想，比如机器学习、微分方程、数据结构、博弈论等。经过对其多年的研究，我
jiangdmdr·2020-08-08 16:03

[Jzoj] 3033.石子游戏

题目解析博弈论当k=1的时候可知必败局面都是2^i将n分解成二进制，然后先手取掉最后一个1.然后对方必然无法去掉更高的1，而对方取完我方至少还能拿掉最后一个1导致对方永远取不完。
AAA_Ljw·2020-08-08 02:56

jzoj4024-石子游戏【SG函数,博弈论】

正题大意有n堆石头，每堆石头有aiai个每次可以拿走一堆或者Y个（仅当gcd(Y,ai)=1gcd(Y,ai)=1）。拿走最后一堆石头的人就赢了，两个人都是聪明绝顶的。解题思路考虑构建SG函数：SG(x)=mex(SG(x−y)(gcd(x,y)=1)υ0)SG(x)=mex(SG(x−y)(gcd(x,y)=1)υ0)这样我们会发现如果x是质数，那么比他小的都在集合里，那么它的SG值就是之前最大
ssl_wyc·2020-08-08 01:33

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮

ACM模版描述题解与其说是博弈论问题，不如说是伪装成博弈论的记忆化搜索问题，通过记忆化搜索来预处理出来所有状态，然后直接访问即可。
f_zyj·2020-08-07 23:14

【战略思想】——【竞合】

竞合商业模型建立在博弈论之上，是一种通过特殊设计的游戏来
vic6329063·2020-08-07 19:57

浅谈博弈论之巴什博弈

博弈博弈这个词看着就高大上，”小友留步，老夫一时兴起可否愿意陪我这老头子对弈一番。”“对弈”、“博弈”一词用上，是不是瞬间感觉超然物外许多。博弈算法亦是如此，精通了之后就感觉对于各种态势的发展了如指掌，世间万物皆系于我一手之间。（说这么多，就是为了读者能好好仔细在下的文章。也实在是写不容易。）三大博弈巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者
LeiMPro·2020-08-05 18:00

巴什博奕

巴什博奕巴什博奕：两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1−m个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的问题，它是最简单的一种情形对应一种状态的博弈博弈分析我们从最简单的情景开始分析当石子有
~ 知至~·2020-08-05 18:19

dp_hard_1510石子游戏IV

文章目录题目描述解析-博弈论中的必胜态和必败态Reference题目描述Alice和Bob两个人轮流玩一个游戏，Alice先手。一开始，有n个石子堆在一起。
小孟Tec·2020-08-05 17:34

区块链共识机制的博弈论思想和概率论模型

今天稍微了解了一下区块链共识模型里体现的的博弈论思想，分享一下。拥有记账权的人更倾向在维护整个体系过程
Jenny_Shirunhao·2020-08-05 10:57

surreal number（不平衡博弈的一类解决方法）

近期复习博弈论，以前一直不会surrealnumber。
hupopoo·2020-08-04 20:11

博弈dp 以I Love this Game! POJ - 1678 为例

写在前面的话知识基础：一些基础的博弈论的方法，动态规划的一些知识前言：博弈论就是一些关于策略或者游戏之间的最优解，动态规划就是对于一些状态之间转移的一些递推式（or递归），dp分为很多很多种，比如状压dp
weixin_30414305·2020-08-04 19:01

vijos P1196 吃糖果游戏

转载请注明出处：http://blog.csdn.net/a1dark分析：一道博弈论、主要是分析数据、找规律、1、当两堆都是个位的时候、可以发现2、3、7、8为必败策略、当两堆都为2、3、7、8推出先走必败
lx_Zz·2020-08-04 19:42

博弈论

最近在刷挑战，做了博弈论专题，然后就成功的入了坑并且爬不上来了......所以今天想总结一下博弈论知识点+习题。
zy-yz·2020-08-04 10:17

Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J

博弈论的题目，训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上，无聊的分享一下手稿题意：三人尼姆博弈，后俩人想置第一人于死地，而第一个人置之死地而后生。
hrbust_yr·2020-08-04 07:28

用编程去解决概率论问题

这道题算是很经典的博弈论了，网上一搜一大把，但是好像没有从编程角度出发去解决这个问题的，所以身为程序员的我，怎么能不用程序去跑一边呢？于是乎，代码就出来了。（为了统计的准确性，我们将次数
A-Jiang·2020-08-04 00:10

关于sg函数异或和转移的证明

学过博弈论的都知道，当多个博弈同时进行（比如尼姆博弈）时，我们通过将其各个博弈状态的sgsg值求个异或和以确定其输赢情况，其中我们发现：1.当异或和为00的时候，我们怎么转移，异或和都不为002.当异或和不为
zyhyz·2020-08-03 22:47

hdu 1944 S-Nim（博弈论-求SG函数）

ArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:Thestartingpositionhasanumberofheaps,allcontainingsome,notnecessarilyequal,numberofbeads.Theplayerstaketurnscho
T__TSZ·2020-08-03 14:11

对策论(博弈论)

1.对策问题对策问题的特征是参与者为利益相互冲突的各方，其结局不取决于其中任意一方的努力而是各方所采取的策略的综合结果。1.1对策的基本要素（i）局中人在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者，称为局中人。通常用I表示局中人的集合．如果有n个局中人，则I={1,2,…,n}。（ii）策略集一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。参加对策的每一局
zwszws111·2020-08-03 09:05

约翰·冯·诺依曼

冯·诺依曼（JohnvonNeumann，1903~1957），出生于匈牙利的美国籍犹太人数学家，现代计算机创始人之一，被称为“计算机之父”和“博弈论之父”。
Axinggg11·2020-08-03 09:03

约翰·冯·诺依曼及冯诺伊曼式计算机简介

20世纪最重要的数学家之一1，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“计算机之父”和“博弈论之父（涯杰）”。
xutaiqi·2020-08-03 08:58

计算机人物系列-约翰·冯·诺依曼

约翰·冯·诺依曼,1903年12月28日出生于匈牙利布达佩斯的一家犹太家庭，1957年2月8日死于癌症，被称为计算机之父，博弈论之父。
weixin_30699741·2020-08-03 06:55

2020.6.4博弈论感悟

听完了管院老师的《博弈论》最后一节课。收获了非常有帮助的人生思维模式，受益匪浅。不能用现象解释现象。举例：去外面，结果被淋湿，问为什么被淋湿，大部分人的回答是下雨了。
滚雪球~·2020-08-03 02:54

约翰·冯·诺依曼的一生

冯·诺依曼是布达佩斯大学的数学博士，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，并被后人称为“现代计算机之父”、“博弈论之父”。个人生平1930年出生于布达佩斯1926年获得布达佩
少女张铁牛·2020-08-02 23:16

IT人物——冯诺依曼

计算机之父冯诺依曼（1903-1957），原籍匈牙利，后入籍美国，是20世纪伟大的数学家，在计算机科学与博弈论领域中有诸多成果。第二次世界大战期间为第一颗原子弹的研制作出了贡献。
HaiRG·2020-08-02 21:41

计算机之父—— 约翰·冯·诺依曼

冯·诺依曼（JohnvonNeumann，1903~1957），20世纪最重要的数学家之一，在现代计算机、博弈论、核武器和生化武器等诸多领域内有杰出建树的最伟大的科学全才之一，被后人称为“计算机之父”和
weixin_40334756·2020-08-02 21:30

HDU2149(巴什博弈)

博弈论最简单的的内容入门题意也没有什么坑code:#includeintmain(){intm,n;while(scanf("%d%d",&m,&n)!
风尘tel小城·2020-08-02 15:30

三种典型的博弈论问题（巴什博奕、威佐夫博奕、尼姆博奕）

1.巴什博奕(BashGame)首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。我们先看下一个一眼就能看出答案的例子比如说我们报到5(4+1),每次报最多报4个,最少报1个.那么是不是后者一定可以赢呢？答案是肯定的。好了到这巴什博弈的精髓基
yyl424525·2020-08-02 14:26
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他