ACM__博弈论

刘润商学院045 | 消费者定价

说到拍卖，我们大概就清楚了，这是一种特殊的定价策略，里面蕴含着信息经济学、激励理论、博弈论等重要理论。拍卖除了我们熟知的“价高者得”之外，还有“逆向拍卖”，它们是消费者定价的两种常见形式。
三水汪·2016-11-25 13:59

GAN论文整理

原始GANGoodfellow和Bengio等人发表在NIPS2014年的文章Generativeadversarynetwork，是生成对抗网络的开创文章，论文思想启发自博弈论中的二人零和博弈。
FinlayLiu·2016-11-09 13:38

王烁 | 极简谈判课

此为王烁老师在Yela大学游学期间写的《极简谈判课》系列文章的总结整理，主要的课程来自Yela大学博弈论专家巴里·纳里博夫BarryNalebuff，其著有讲博弈论的《策略思维》ThinkingStrategically
二郎会·2016-11-08 20:58

洛谷1199 简单博弈 贪心

洛谷1199博弈论贪心看起来挺吓人的，，，然而实际上并没有太大的难度。。
Leowner·2016-11-08 11:54

简单博弈论题目总结

BashGameI有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N=3，K=2。无论A如何拿，B都可以拿到最后1颗石子。//https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066#i
Katapeltes·2016-10-20 21:51

教官的游戏

【样例输入】7【样例输出】1【数据范围及提示】Nintn;intmain()//显而易见的简单博弈论。{scanf("%
Ackermann·2016-10-05 06:27

hdu Calendar Game （博弈论奇偶性找规律）

博弈论找规律，每步有两个方案，天数加一或者月数加一，找规律发现月数和天数之和的奇偶性都会发生变化，除了两个特殊日期，9.30和11.30.他们加一会变为10.1和12.1，和为奇数不变，单独讨论。
Jeromiewn·2016-09-23 19:27

生成式模型 & 生成对抗网络——资料梳理（专访资料 + 论文分类）

文献整理题目主要内容GAN综述【1】「无中生有」计算机视觉探奇（下）1.1）超分辨率重建；2）图像着色；3）看图说话；4）人像复原；5）图像自动生成2.生成对抗网络博弈论中的零和博弈3.将GAN用深度卷积神经网络进行实现
Solomon1588·2016-08-27 23:50

生成式模型 & 生成对抗网络——资料梳理（专访资料 + 论文分类）

文献整理 题目主要内容              GAN综述【1】「无中生有」计算机视觉探奇（下）  1.1）超分辨率重建；2）图像着色；3）看图说话；4）人像复原；5）图像自动生成2.生成对抗网络博弈论中的零和博弈
Solomon1558·2016-08-27 23:00

基础博弈论题目

关于博弈论的博客：点击打开链接看几遍博客再做题是极好的。
swust_fangfangfang·2016-08-17 13:05

如何在高压下作出正确的决策|一周一本

包括之前小婧用的决策树，决策表，博弈论等等。基本上原理都是要分析出影响因素，然后进行判定，最终筛选后得到最优决策。而今天想要讨论的是“个体如何在困难条件下作出优质的决策”。什么是困难条件？
颜小婧·2016-08-11 17:36

江湖趣闻 | 经济理论课大家听不懂，于是老师讲了个故事

在微观经济学下，有个大大的组成部分叫做博弈论；博弈论中有个小小的分支叫做讨价还价理论（BargainingTheory）：在任何一个人与人之间的长期关系里，人可以使用内部威胁和外部威胁两种方法来使自己获得更多利益
江湖传闻·2016-07-27 00:00

清华EMBA课程系列思考之十一 -- 金融市场与投资分析

本次上课之前，同学们早就翘首企盼了，原因是本次的上课老师之一-杨之曙老师已然在2月份的课当中讲述了管理经济学当中给了大家非常深刻的印象，以至于在四月份的时候大家又邀请他回来给我们再讲述了博弈论，其中的精彩已然在心头回味
JackxinXu2100·2016-07-26 11:15

博弈论合集

hdu1847#include#include#include#includeusingnamespacestd;intdp[1003];intmain(){intp[30];p[0]=1;for(inti=1;i#include#include#include#includeusingnamespacestd;intsg[1045];intf[100];voidgrundy(){sg[0]=0;
varinic·2016-07-24 22:19

人工智能算法

个体人工智能-随机数(Random)-A*寻路(A*SearchAlgorithm)-状态机机制(Finite-StateMachine)-决策树机制(DecisionTree)-博弈论(GameTheroy
u013378306·2016-07-21 20:00

博弈论初探----DAG上的NIM

题目给定一个DAG，起点1出有一个棋子，先手后手依次将他向出边移动，最先无法移动的人输，求先手是否必胜。//因为只要能转移到任意的对手的必败态，便为必胜态，反之为必败态，故只会有必胜/必败态存在。代码#include#include#include#include#include#definemaxn10010#definemaxm10010usingnamespacestd;structEdge
G_congratulation·2016-07-17 23:28

博弈论与为人父母之道

1944年，著名经济学家、物理学家、数学家和计算机科学家冯·诺依曼和同事摩根斯坦共同出版了划时代著作《博弈论与经济行为》，名噪一时。
Dreamerly·2016-06-20 14:38

算法博弈论(algorithmic game theory)

算法博弈论算法博弈论参考书算法博弈论和传统的经济学博弈论或计算机科学的异同计算机经济学机制设计简介references1.参考书“theInternetisanequilibrium,wejusthavetoidentifythegame
东明山庄·2016-06-13 23:33

巴什博弈

题目链接：点击打开链接这道题目是巴什博弈，对博弈论我也是理解的比较浅，还得多多学习，下面粘贴别人的一段题解，来补充我自己的知识匮乏，（一）巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个
dongdongdong122·2016-05-26 23:16

博弈论(一部分例题)

关于博弈论，我感觉我已经无话可说了，就是看不明白，也不知道是什么东西，但是发现尼姆博弈用的是比较多，就举几个例题，总结一下暂时的模板题目链接：点击打开链接代码：#include#include#includeusingnamespacestd
dongdongdong122·2016-05-26 17:12

博弈论

博弈论看了两天博弈，做了一点题，写一写，把自己学会的东西记录下来。巴什博奕（BashGame）只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。
MIKASA3·2016-05-11 21:00

取石子-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（BashGame，同余理论）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+1
qq_29600137·2016-05-11 13:00

[数论 博弈论] BZOJ 4147 [AMPPZ2014]Euclidean Nim

大搬运术：http://blog.csdn.net/PoPoQQQ/article/details/46549901#include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,1000
u014609452·2016-05-11 12:00

poj1082——Calendar Game（博弈论，奇偶判定）

DescriptionAdamandEveenterthisyear’sACMInternationalCollegiateProgrammingContest.Lastnight,theyplayedtheCalendarGame,incelebrationofthiscontest.ThisgameconsistsofthedatesfromJanuary1,1900toNovember4,2
blue_skyrim·2016-05-09 10:00

2015.8.7 进化博弈论

       1.      互动产生适应对于互动的情况，我们根据相互的关系来确定矩阵，从而确定策略，不过遗憾的是，我们人类做决策可以理性分析，而生物决策只能凭借基因中的遗传特性。2.      进化稳定策略由于难以从个体的角度来考虑优势策略是什么，则通过计算收益的方式来计算出那一个群体相对更加稳定。我们发现，即使有一种群体在繁殖的过程中更加稳定，而且更加高效，但是来了一个群体在生存上相对不那么有
Zhaohui1995_Yang·2016-05-08 17:00

[置顶] 数论知识总结

组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分1三分2第一类Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg函数Nim博弈变形(anti-nim)博弈论重要算法
qq_21120027·2016-05-07 16:00

POJ 3480 John

POJ3480John[★★★☆☆]博弈论Nim游戏题目大意：有若干堆石子，两个人轮流从其中一堆里面取出若干个（不能不取），若某个人取完后没有石子了，则这个人输。先手的人叫John。
·2016-05-04 20:00

简单BashGame博弈 初尝试

今天接触了一种最基础的博弈论-BashGame。假设一个石子堆有n个石子，每次最多只能取m个，zzx和whl两位大神准备进行竞赛，两位大神每一步走的都是最优的。
qq_34202958·2016-05-03 22:00

千奇百怪的博弈论（不定时更新）

1.有n颗石子，两人轮流取，每人每次可取1～m颗，谁先不能取子谁输（解：最最最最最简单的博弈了，只有当剩余m的倍数颗石子时先手会输，实在不知道为什么的话自己打个表看一看也就看出来了）2.有n堆石子，每堆石子有a[i]颗（i从1到n），两人轮流取，每人每次可以从中挑一堆取出m颗（0>_<<-）
highmath_Final·2016-05-03 19:00

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

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
blue_skyrim·2016-05-01 10:00

博弈论（转）

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

巴什博奕（Bash Game）

以前虽然也研究过博弈论，但其实还是一知半解，更多的是记住现有结论，生硬地套用而已，今天重新看了一遍巴什博奕，有了不一样的体会，终于明白了其中的原理。
Runner__1·2016-04-27 22:00

博弈论小结

博弈论的总结，里面包括了一些简单题目的思考角度，例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容：k倍动态减法博弈、阶梯博弈等。
xaphoenix·2016-04-25 23:00

博弈论中SG函数的解释与运用

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理
colorfulshark·2016-04-21 21:39

博弈论中SG函数的解释与运用

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。
wr132·2016-04-21 21:00

博弈论 题

博弈的几道模板题，看完知识点后用来练手吧。解题模型：  1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。    即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。  2.分别考虑没一个子游戏，计算其SG值。   SG值的计算方法：（重点）    1.可选步数为1~m的连续整数，直接取模即可，SG(x)=x%(m+1);2.可选步数为任意步，
strangedbly·2016-04-18 18:00

初探博弈论

题目依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1=2，表示充裕堆，=1表示孤单堆。S0即非奇异局势下，充裕堆为0的状态S1即非奇异局势下，充裕堆为1的状态S2即非奇异局势下，充裕堆>=2的状态T0即奇异局势下，充裕堆为0的状
sinluan·2016-04-18 17:00

(anti-nim博弈论)

Description依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1#includeintt,n;boolsolve(){scanf("%d",&n);intx,sum=0,flag=1;for(inti=0;i1)flag=
Strive_Buff·2016-04-18 13:31

(博弈论)

谁才是最强战舰！TimeLimit:1000MSMemoryLimit:65536KBDescription依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1=2，表示充裕堆，=1表示孤单堆。S0即非奇异局势下，充裕堆为0的状态S
Infinity_Izayoi·2016-04-18 12:12

ACM-ICPC竞赛算法类型

竞赛算法：数论算法组合算法计算几何图论算法网络流算法搜索算法字符串算法自动机博弈论模拟法六大算法：分治法贪心法动态规划法回溯法分支限界法遗传算法基础过程与算法：递归法递推法枚举法查找算法排序算法数据结构有关算法
tigerisland45·2016-04-18 07:00

魏佐夫博弈HDU1527

=n; n=m; m=c; } k=n-m; n=(int)(k*(1+sqrt(5))/2.0); if(n==m) cout<<0<博弈论里面的
qq_33665647·2016-04-17 22:00

数列游戏(数学 ,博弈)

思路：开始第一感觉是博弈论，后来脑子抽了又找规律（素数什么
Sxx312·2016-04-17 19:00

博弈论之取石子游戏的学习

以下内容来自转载：博弈问题简介所讨论的博弈问题满足以下条件：玩家只有两个人，轮流做出决策游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关一般称满足以上条件的游戏称为ICG，比如我们将要讨论的Nim游戏。作为一个对比，我们平时玩的象棋就不属于ICG，因为它不满足第三条。ICG具有两个状态，我们称为必胜态和必败态，他们的
qq_33765907·2016-04-17 18:00

HDU 1907 ACM博弈论入门：尼姆博奕

理解尼姆博奕之后，这道题只需要考虑全为1的特殊情况，剩下的就是两种结果反转了。代码如下: 在GitHub上查看#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); for(inti=0;i1) { have_over_one=true; } ans=ans^tmp; } #if0 print
Kiritow·2016-04-14 21:00

博弈论——acm

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。
Kiritow·2016-04-14 21:00

博弈论之Nim 博弈

写在前面：此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论铺垫：1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-posi
PNAN222·2016-04-14 08:00

[置顶] NOI主计划

主要是放一些自己不会||要考的东西SCOI考的果然狭窄一些啊，好多东西以前没管现在必须学了1.博弈论2.插头dp3.数位dp4.kd树5.懵逼钨丝繁衍(名字就是这么奇怪6.FFT7.动态凸包，可持久化凸包
lcrtest·2016-04-13 11:00

博弈论——acm

转一下，，省得以后找序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决
qq_30927651·2016-04-12 23:00

博弈论 SG函数

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美
strangedbly·2016-04-12 21:00

博弈论 随记

博弈论随记博弈论1.简单博弈   正推/反推。纸上画画直观图（ven图，条形图等），找必胜区间和必败区间。一般此类问题都有同余的必胜点。
strangedbly·2016-04-12 14:00
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他