----acm----博弈第126页

[agc002e]Candy Piles

前言这次我做博弈题开始根据特殊态猜测必胜态，失败了。这个模型转换还是有点厉害的。题目大意很多堆石子，两人游戏。每次可以取走数量最多的那堆石子的全部石子，或取走每堆各一个石子。

WerKeyTom_FTD·2020-09-12 05:03

多智能体强化学习入门（二）——基础算法（MiniMax-Q，NashQ，FFQ，WoLF-PHC）

转载：https://zhuanlan.zhihu.com/p/53563792一、引言上一篇文章介绍，一个随机博弈可以看成是一个多智能体强化学习过程。

小草cys·2020-09-12 05:30

第七届蓝桥杯取球博弈详解

取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。

白学家Lynn·2020-09-12 05:46

The Gale-Shapley Algorithm 学习笔记

Gale老教授研究的领域主要有数理经济学、博弈论和凸分析。他在数理经济学中的主要贡献有：1.theexistenceofcompetit

Kathy_93·2020-09-12 05:06

hdu1846 博弈论经典

pid=1846今天接触了博弈论！从最经典的博弈论开始吧！

IOT_Change·2020-09-12 05:53

[2017纪中11-3]机房比教室好多了博弈+树型DP

题面先考虑出发点在x，先手玩以x为根这棵子树的答案。首先不难证明，a[x]变大，不会变得更劣。那我们考虑先手拿完一个石头后走向一个a[son]>=a[x]的儿子，这样肯定是不明智的，因为假如对手把你推回x，你当然不能和他一直这样推来推去（你肯定先死），所以你会选择去别的儿子，但这当然不如一开始就去别的儿子（因为a[x]更大）。再考虑先手拿完一个石头后走向一个a[son]#include#inclu

DOFYPXY·2020-09-12 05:01

蓝桥杯历届试题高僧斗法（尼姆博弈）

历届试题高僧斗法时间限制：1.0s内存限制：256.0MB问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台

想要成为富婆的我每天都在努力·2020-09-12 05:00

POJ - 1067 取石子游戏【威佐夫博弈】

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和

马小酥·2020-09-12 05:17

多智能体强化学习简介

前言兜兜转转总算找到了一些看得进去的知识和文章，能把博弈论知识混杂到无人机集群之中的最好方式还是很少的，也算机缘巧合找到这个学习资料还算不十分贫瘠的领域。

eswang·2020-09-12 05:09

蓝桥杯历届试题约数倍数选卡片（博弈）

题目描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24…当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择

smiling~·2020-09-12 05:06

【蓝桥杯】约数倍数选卡片（博弈+DFS）

这位作者写的不错https://blog.csdn.net/blue_skyrim/article/details/62432857

@江上雨·2020-09-12 05:00

多智能体强化学习入门（一）——基础知识与博弈

本次开一个专栏，用来分享关于多智能体强化学习方面的入门内容。强化学习在单体稳定环境中取得了非常好的效果，DeepMind，OpenAI目前都在把眼光投向了多智能体强化学习，尤其是分布式的算法。本节内容分享在https://zhuanlan.zhihu.com/p/53474965。

贰锤·2020-09-12 05:59

为什么欧瑞博在智能家居领域不和小米合作？

2014年被称为智能家居元年，行业内暗流涌动，既有互联网巨头进来跑马圈地，也有中小企业混战厮杀，并且大企业与初创公司的博弈也看点十足。

weixin_34186128·2020-09-12 05:58

蓝桥杯JAVA版答案——历年真题——约数倍数选卡片

东方旅行者·2020-09-12 04:16

蓝桥杯历届试题约数倍数选卡片博弈论 dfs

题目链接：题目描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24....当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的

mmk27·2020-09-12 04:21

小米 OJ 编程比赛 12 月常规赛数数字游戏（博弈论之sg函数）

数数字游戏序号：#117难度：困难时间限制：1000ms内存限制：10M描述小爱和小冰是一对好闺蜜，她们都是世界上最聪明的人工智能之一。某一天，他们俩一起玩数数字游戏，规则如下：首先小爱和小冰各说一个目标数字num1num1,num2num2；小爱和小冰轮流报数（小冰报数方法与小爱相同），每次只报一个数，报数者可以选择将这个数报给谁；小爱先开始报数字，把这个数给自己或小冰都行，小爱和小冰各自得到的

lgz0921·2020-09-12 04:39

蓝桥杯历届试题——约数倍数选卡片（博弈论+dfs）

问题描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24….当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选

BYSora·2020-09-12 04:17

博弈论(2)例题：混合策略+完全信息动态博弈+可置信性与序贯理性（研究生院的竞争/否决权/技术应用） Steven Tadelis － Game Theory. An Introduction

这些都是之前上课的作业，就是做个整理（我按照作业分章节的），也希望能帮助大家学习叭~作业会附上部分中文题目和英文（就是检索内容，具体的题目全部贴图，打公式真的太难了555），有些公式可能有点问题，我尽量改但是可能有些会没注意到，我将来源写出来了，大家不放心的话可以看看原文。StevenTadelis－GameTheory.AnIntroduction的奇数题没有答案，所以这些解法也是仅做参考，助于

vv_eve·2020-09-12 01:08

博弈论(1)例题：纳什均衡（投票还是不投票/合资问题/n 个企业的古诺模型）博弈论导论 Steven Tadelis － Game Theory. An Introduction

这些都是之前上课的作业，就是做个整理（我按照作业分章节的），也希望能帮助大家学习叭~作业会附上部分中文题目和英文（就是检索内容，具体的题目全部贴图，打公式真的太难了555），有些公式可能有点问题，我尽量改但是可能有些会没注意到，我将来源写出来了，大家不放心的话可以看看原文。StevenTadelis－GameTheory.AnIntroduction的奇数题没有答案，所以这些解法也是仅做参考，助于

vv_eve·2020-09-12 01:08

http://acm.hdu.edu.cn/showproblem.php?pid=2516

这是另类的博弈，于其三种基本博弈有所差别的，我也是借鉴别人的代码，才弄懂的，，这是一类斐波那契博弈，当所述的n满足斐波那契函数就是必败的，这里我就不多做解释。

化蝶飞舞·2020-09-11 23:12

生成对抗网络入门（GAN）

原文地址：https://blog.csdn.net/on2way/article/details/72773771GAN中有两个这样的博弈者，一个人名字是生成模型（G），另一个人名字是判别模型（D）。

Time-Net·2020-09-11 22:34

博弈中的对抗搜索问题

博弈（Game）多智能体环境下，智能体之间存在合作和竞争关系；数学领域中的“博弈”：把任何多智能体环境看成是一种博弈游戏，如果其中每个智能体对其它智能体的影响是“显著的”，这些影响可以是合作或竟争。

Moyu18_06_12·2020-09-11 22:18

vDice是一款应用以太坊智能合约技术的骰子游戏应用

那就是vDice——超前的以太坊网上博弈投资站点。VDiceICO的潜力vDice是一款应用以太

zou_es·2020-09-11 22:34

理想主义文艺青年·2020-09-11 22:50

生成对抗网络

背景介绍生成对抗网络（GenerativeAdversarialNetwork[1]，简称GAN）是非监督式学习的一种方法，通过让两个神经网络相互博弈的方式进行学习。该方法最初由l

Rachel_nana·2020-09-11 21:31

【GAN】若干常见GAN中的Loss及部分知识

1.GAN的多种形式1.1GAN14.01原始GAN论文[1]中指出，生成器GGG和判别器DDD在进行零和博弈，最终达到纳什均衡。

NooahH·2020-09-11 21:02

GAN介绍

G和D构成一个动态的博弈过程。找到一个判别器D使

xinming_365·2020-09-11 21:16

A Three Player GAN Generating Hard Samples To Improve Classication Networks

除了判别器和生成器之间的博弈外，还引入了生成器和分类器之间的竞争。该生成器的目标是合成既真实又难以为分类器标记的样本。

亦乐Catherine·2020-09-11 21:35

poj 2425

显然一题简单的组合博弈题，将每个棋子看做一个子游戏，求出其sg值，之后异或就知道先手能不能赢了，我采用的是邻接表+记忆化搜索sg值。

xymscau·2020-09-11 18:12

【清华集训2016】Alice和Bob又在玩游戏（博弈论）

传送门完了我连sg函数是个啥都快忘了设\(sg[u]\)为以\(u\)为根节点的子树的\(sg\)函数值，\(rem[u]\)表示\(u\)到根节点的路径删掉之后剩下的游戏的异或值根节点\(u\)的\(rem\)就是它所有子树的异或值，然后对它的每个儿子\(v\)来说，它们的\(rem\)需要异或上\(rem[u]\bigoplussg[v]\)对于每一个节点，最小的不出现在子树的\(rem\)集

weixin_34082177·2020-09-11 17:23

HNOI2014 江南乐

证明：参见：浅谈算法——博弈论（从零开始的博弈论）对于每一个需要求SG值的\(x\)首先考虑70分的暴力写法：可以直接暴力求SGvoidGetSG(intn,intf){for(inti=f;i#defineM100005usingnamespacestd

weixin_30838873·2020-09-11 17:30

poj 2425 A Chess Game_sg函数

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点比赛时就差这题没ak,做了几天博弈终于搞懂了.

weixin_30522183·2020-09-11 17:37

《伟大的博弈》读书笔记

这是一本历史书，也是一本经金融学书籍。我发现很有意思的事情是，在读这本书的过程中，一些抽象复杂的金融术语，可以在历史故事中，得到很好的解释和理解。历史总是惊人的相似，在阅读这本书的过程中，我还体会到了人性中永远不变的贪婪、疯狂。回看历史，也许可以让身处在人工智能狂热、比特币区块链崇拜中的我们，多一些冷静。趣闻：华尔街名称的来历故事从华尔街（WallStreet）这个地名的来历开始。这个名字看起来就

行_之_·2020-09-11 17:09

POJ2425（树形，无向无环图博弈）

题目：题目链接这道题目的意思是说两人挪棋子，棋子放在棋盘上，一个人挪动的时候可以移动到链接到的下一个点。当一个人不能挪动棋子的时候就输了。问先手是赢还是输？如果光看一个石子的话，这就是sg函数的定义。然后对整个图处理一下每个点的sg值。对这M个点怎么处理，这么想吧。假设其中一个点为i，其sg值为sg[i]=a(a!=0)那可以发现，i可以走向[0,a-1]的任意sg值，这相当与什么？相当与这里有一

ACM_devil·2020-09-11 16:16

oj1122: 取石子游戏 (经典博弈论)

题目要求有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子

我不是手机·2020-09-11 16:14

java——博弈算法实现井字棋游戏

通过java语言开发了一个简单的井字棋游戏。主要有6个类，其中有一个是主类（Main.java），一个是抽象类（PiecesMove.java）组成。下面对各个类简单介绍一下：TicTicToe.java:主要负责创建棋盘，管理棋盘。TicTicToeUI.java:主要由判断谁是先手的对话框、对战界面和提示谁输谁赢三个对话框组成,负责管理用户交互。PiecesMove.java:里面有2个方法，

爱编程的大鹏·2020-09-11 16:59

11月17日小结

数学部分的知识点要去推逻辑，把所用涉及到的知识点推一遍，里面会有好多的定理，还有博弈问题要多去推理，还要多去看看大佬的博客。加油把！！！

杜小鑫吖丶·2020-09-11 16:29

[Hnoi 2014] bzoj3576 江南乐 [博弈论]

Description:nn堆石子，每次可以把一堆石子分成若干份，任意两份之间的差≤1≤1且每堆都要>=m>=m,问先后手输赢。Solution:sgsg函数裸题，但是不能枚举后继，复杂度过高。发现这样分事实上只有n−−√n种数量不同的石子，并且由于xorxor只和奇偶性有关，那么利用分块优化枚举即可。#includeusingnamespacestd;constintN=1e5+5;intn,f

pocket_legend·2020-09-11 15:47

poj2425

#include#includeusingnamespacestd;#definemaxn1002intmap[maxn][maxn];intsg[maxn];intDFS(intx,intn){//博弈论已哭

昵称没有了·2020-09-11 15:25

Stoned Game(博弈)

哎,这题死活想不出来…只能加几分了,哎Ⅰ.考虑极端情况\color{Red}Ⅰ.考虑极端情况Ⅰ.考虑极端情况考虑特殊情况,当某一堆石子x超级多的时候考虑特殊情况,当某一堆石子x超级多的时候考虑特殊情况,当某一堆石子x超级多的时候先手肯定一直拿这堆石子,那后手只能拿其他石子先手肯定一直拿这堆石子,那后手只能拿其他石子先手肯定一直拿这堆石子,那后手只能拿其他石子如果x大于其他石子和,那么后手没石子拿了

issue敲腻害·2020-09-11 14:31

loj雅礼集训 2017 Day2」棋盘游戏(二分图博弈之最大匹配必须点)

之前看了下二分图博弈,觉得理解了这道板子题,我居然又困惑了好久!!

issue敲腻害·2020-09-11 14:31

三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：BashGame:同余理论NimGame:异或理论WythoffGame

MrQ_zh·2020-09-11 14:59

POJ2425（树形，无向无环图博弈） SG函数

DescriptionLet’sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconne

just_sort·2020-09-11 14:57

poj2425（博弈SG函数）

地址：http://poj.org/problem?id=2425AChessGameTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:2834Accepted:1170DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplech

ten_three·2020-09-11 14:34

poj2425 博弈论有向图

这道题涉及到了博弈论sg函数的基本性质。第一次了解sg函数时并没有真正了解sg函数的基本性质，只是沉迷于mex的运算当中……直到遇到这道题才愿意静下来了解sg函数的基本性质。

五彩蒟蒻DDD·2020-09-11 13:55

开学季——计算机专业学生必读的10本畅销经典

不仅包括操作系统、计算机网络、软件工程、编译原理、数据库等计算机专业核心课程，同时也带你领略量子编程、算法博弈论、增强现实等前沿知识领域。技术更迭，日新月异，历久弥新，经典永存！

hzbooks·2020-09-11 12:17

Tree Tag（博弈，贪心，树的直径）

https://codeforces.com/contest/1405/problem/D题意：在一棵顶点为n的树上，Alice和Bob开始位于两个不同的顶点，轮流移动，Alice先手。移动时允许停留在同一个顶点上，如果无限步内Alice和Bob占据了同一个顶点，Alice胜，否则Bob胜，求胜者。思路：考虑YES/NO的单方面。考虑YES。根据样例，如果Alice能第一步抓到Bob，直接win。

小菜鸡加油·2020-09-11 12:52

鲲鹏迁移第一批吃螃蟹的人，践行技术国际化

全球化竞争日益激烈的今天，大国都已把科技作为战略博弈的核心。在这样的宏观态势下，核心技术和产品的国产替代迫在眉睫。

华为云·2020-09-11 12:40

我的2008年(上)-《走出软件作坊》是怎样炼成的

阔别IT界多年的我，想起自己这么多年为了公司生存远离朋友远离主流IT，扑在客户行业业务学习与研究、客户行业会议参与、客户方案制作、项目会议、项目组织、人员协调、资源申请、利益集团博弈，都是工作中很反复但又不得不去摆平的事情

david_lv·2020-09-11 08:04

区块链的本质和架构模型

区块链是在符合现实社会法律法规前提下，可治理的，依赖于密码学算法和博弈经济性设计，基于共识算法，对发生在主体间的价值创造，价值转移，价值交换，以及涉及到各个价值主体由机器驱动的业务流程，在多个对等的主体间形成的共识

孙小星·2020-09-11 08:08

推荐频道

----acm----博弈