└──博弈论

HDU 1850 Being a Good Boy in Spring Festival(nim博弈)

题目地址：HDU1850这个博弈论异或这个地方感觉真绕，仔细想了一下，终于把它给理清楚了。
u013013910·2014-09-15 15:00

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

题目地址：HDU2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。博弈么，从左下角往前推：P→到达该点后，下一个人必败。N→到达该点后，下一个人必胜。显然，最左下角的点是P。然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。                             
u013013910·2014-09-14 21:00

HDU 2149 Public Sale(巴什博弈论)

题目地址：HDU2149简单的博弈论，跟上道题差不多。只不过再把出价的值输出一下就可以了。
u013013910·2014-09-14 19:00

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈论)

题目地址：HDU2188裸的巴什博弈模型。当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持
u013013910·2014-09-14 19:00

HDU 5011 Game(博弈论)

无奈，这题是真不会做，博弈论一点不会，得好好补补了。没想到这题的代码竟然是这样。。当时想了好多水的方法乱蒙也没水过去。。
u013013910·2014-09-14 19:00

Yale开放课程博弈论13

贯序博弈，道德风险、奖励和饥饿的狮子 与之前的博弈游戏都不同的是，这节课要讲的借方与贷方的博弈是贯序博弈（sequentialmovegame）。 不同于之前的是，这里是行为有顺序的博弈，关键是在博弈中参与者2在做决定之前可以看到参与者1的决定，而且参与者1知道这种情况。 我们对这种博弈的分析方式也不再是画矩阵，而是画树形图。 一个关于借方和贷方博弈的小游戏，这里有一顶帽子，参与者1先往帽子里放钱
fanoluo·2014-09-10 22:00

Yale开放课程博弈论12

进化稳定与社会公约、侵略和周期EvolutionofSocialConvention靠左或靠右行驶（DrivingonLorR）都是进化的结果结论：可以有很多种进化稳定的社会传统存在，这些习惯没有必要一样好。老师可能觉得大家都靠左行驶比大家都靠右行驶更高效，但实际上就是存在很多靠右行驶的社会传统，即进化稳定的结果并不是要得到一个高效的。 第二个例子的收益矩阵与性别大战的类似，可以这样解释，一条单行
fanoluo·2014-09-09 20:00

Yale开放课程博弈论11

这节课的内容与之前的差异很大，我们开始探讨进化论与博弈论，我们分析的不再是一些游戏而是动物行为。我们把基因看成策略（与之前不同的是，动物采取的策略不是主动选择，而是天生的），遗传适应看成收益。
fanoluo·2014-09-07 22:00

Yale开放课程博弈论10

首先回顾上一讲中Venus和Serena之间的博弈，但是上一讲我们并没有对得到的混合策略均衡进行证明。从上一节前面提出的重要结论我们知道，混合策略纳什均衡中各个纯策略的收益是相等的。这样即不存在任何一个纯策略收益会严格优于目前的混合策略。而混合策略的收益又是各个纯策略的收益的平均，所以任何混合策略的收益相对于混合策略的纳什均衡都不会是严格有利的改变。也就是说，我们在检查混合策略的纳什均衡时只需要检
fanoluo·2014-09-07 20:00

Yale开放课程博弈论9

本节课的主要内容是讲解混合策略，以及混合策略中纳什均衡的求解。上节课最后简单介绍了一个混合策略的例子“石头剪刀布”，这节课首先严格定义了混合策略。混合策略的期望收益是纯策略期望收益的加权平均，即处于他们之间。有了这一点非常重要，对于我们后面寻找纳什均衡可以得到一个重要的结论，那就是：若一混合策略是最佳对策，那么它的每个纯策略也是最佳对策，且期望收益相等。一个很简单的例子是，我有三个助教，现要任选几
fanoluo·2014-09-05 22:00

Stone（博弈）

分类： HDU GRADE:D 数学-博弈论 OL2014-03-0920:29 186人阅读 评论(0) 收藏 举报题目连接：hdu4764Stone题目大意：有两个人，Tang和Jiang，玩一个游戏
Enjoying_Science·2014-09-05 22:00

Yale开放课程博弈论8

首先回顾一下上节课的CandidatesVoterModel得到的几个结论：1.存在多个纳什均衡，但是并非均衡中的所有候选人都在中间。（和中间选民模型不太一样）2.当左右派分别有一个人参加竞选且处于均衡状态时，左派的一个人加入会加大右派人赢得可能性，自己收益更小。3.当左右派两个参选的候选人的立场太极端，立场靠近中间的人加入到竞选中会获胜。4.寻找纳什均衡依旧需要靠Guessandcheck，且需
fanoluo·2014-09-04 22:00

Yale开放课程博弈论7

这节课介绍伯川德竞争(BertrandCompetition)，与上节课古诺竞争的例子类似，这里依然是两家公司生产同一产品，相互竞争市场使得自身利益最大化，但是不同的是每家公司的策略不是生产产品的产量，而是产品的定价p1和p2。市场对公司1产品的需求q1与两家公司的价格有关：若p10)；若p1>p2，则q1=0；若p1=p2，则q1=(1-p1)/2(>0)。 公司1的收益为q1*(p1-c)，其
fanoluo·2014-09-04 13:00

Yale开放课程博弈论6

在前几节课中讲到的投资问题和合作问题都是互补博弈（StrategicComplement），这节课讲了一个经济中的古诺双寡头模型（CournotDuopoly），而他属于替代博弈（StrategicSubstitute）。在讲双寡头模型之前老师还提了一个有趣的小游戏。当男生和女生约好去电影院看电影，由于双方的喜好不同，可能也会有两个不同的纳什均衡点，这个时候只要一方让着另一方就可以达成均衡，否则可
fanoluo·2014-09-02 20:00

Nim游戏(组合游戏Combinatorial Games)

fr=aladdin 　　Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 　　Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“
·2014-09-02 14:00

Yale开放课程博弈论5

接着上节课讲到的纳什均衡，这节课一直围绕这一点展开，其实这也是整个课程的重点。首先，一个很简单的双人博弈的例子，各自的收益如下：p1\p2lcrU0,44,05,3M4,00,45,3D3,53,56,6从表中我们可以看到当p2选择l时，p1最好的对策是BR1(l)=M(收益为4)，同理，BR1(c)=U，BR1(r)=D（标红部分）；BR2(U)=l，BR2(M)=c，BR2(D)=r（标蓝部分
fanoluo·2014-09-01 22:00

Yale开放课程博弈论4

这节课从足球开始讲起，第一个例子就是罚点球(penaltykicks)的时候踢球的人与守门员的博弈，假设踢球的人有L、M、R三个选择，而守门员扑球则由L和R两个选择的话，一个很直观的收益就是若守门员扑想左边，则往左边射门收益最小，其次是中间，收益最大的则是右边（这里为了简便，以一个L，R来度量两个人的方向和实际中两人相对不太一致）。踢球\守门lrL4,-49,-9M6,-66,-6R9,-94,-
fanoluo·2014-09-01 09:00

Yale开放课程博弈论3

在第一节课中得到了五个结论：1.不要选择劣势策略；2.学会站在别人的立场上看问题；3.理性选择导致次优结果；4.收益很重要；5.耶鲁大学的同学很自私；在上节课中，老师以第一堂课上让大家做的关于“选择一个1-100的数字”的游戏为主要内容深入介绍了学会站在别人的立场上考虑问题，同时也提到了迭代删除劣势策略。这堂课程以“竞选者该选择怎样的立场才能赢得更多的选票”为例，介绍迭代删除劣势策略的方法。问题大
fanoluo·2014-08-31 15:00

博弈论（一）：Nim游戏

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。
z309241990·2014-08-25 16:00

博弈论（二）：Sprague-Grundy函数

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向
z309241990·2014-08-25 16:00

Nim游戏和SG函数

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 
yew1eb·2014-08-23 08:00

博弈论基础知识

博弈论基础知识:巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
wojiaohuangyu·2014-08-19 17:00

博弈论策略

规则：有N个棋子，有两个玩家。每个玩家可以从剩下的棋子中取走1-3个。最后取走剩下所有的棋子着为赢家。例：（引用原文）有21个棋子，有A，B两个玩家。A先开始，请问A要怎么做才能确保自己一定赢？解答：首先分析问题，要确保自己最后能取走剩下的所有棋子，则必须要确保最后剩下的棋子数为：1~3。所以B最后一次取的时候，一定要为4，（B取1==剩下3，取2==剩下2，取3==剩下1）。怎么才能剩下4个给B
庾志辉·2014-08-09 18:57

有意思的博弈论

转载自飘过的小牛一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话
u013050857·2014-08-05 17:00

poj 2234 博弈论Nim取子游戏

题意：Nim取子：给定N堆石子，其中第i堆有Pi颗石子。每次从某一堆里选出若干石子去掉，可以去掉这一堆中的全部石子，但不能不去。两人轮流操作，不能继续取的那一方算作输。若先手必胜，输出Yes，否则输出No思路：所有石子数量的异或不为0，先取者必胜，反之亦然。操作准则是使得石子数量异或成为0。方法为：设石子中数量最多的堆有A个石子，异或和为S，则从A中去掉A-S^A个石子。输入：245453369输
dumeichen·2014-08-03 16:00

UVA12729

//博弈论，，#includeintmain(){  intt;  scanf("%d",&t);  int_case=1;  while(t--)  {    intn,m;    scanf("%d
u013570474·2014-07-30 21:00

【博弈专题】

博弈论基础知识:巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
u012970471·2014-07-29 19:00

【暑假】【暑期计划】【不定期更新】

积累还需要一段时间物理：刷题化学：有机化学的还不错，落下的元素周期表和共价化合物离子化合物学的不好，扣了很多生物：学的真心很差，得从头来补【OI】线性规划块状树模拟退火cdq分治Lucas定理各种dp矩阵乘法字符串博弈论矩阵树定理容斥原理母函数
u012732945·2014-07-10 19:00

博弈论基础知识

一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之
zchlww·2014-07-05 19:00

BZOJ2819 Nim DFS序+BIT+博弈论

不知道为什么这道题我没写手工栈，仅仅是普通的DFS就过了。其实就是维护一下链上的异或值就可以。对于这样的单点修改链查询，有一个很好的做法，先搞出整个序列的DFS序，然后修改的时候，记修改的节点为x，它对应子树在DFS序中左边是l，右边是r，则可以这样做：把a[l]异或原来的w[x]，a[r+1]异或原来的w[x]，再把这两个数异或要修改成的值，就可以了。显然可以用BIT维护，于是就诡异水掉了。这个
KuribohG·2014-06-07 20:00

《每天学点博弈论全集》-读书总结

  　　《每天学点博弈论全集》-读书总结。 　　关于博弈论，一直以来想去学习，但总是没耐心去看书。之前找个一本《博弈论》电子书，看了几页实在不下去，也就不了了之。 　　
·2014-06-05 10:00

博弈论--巴什博弈——HDU1846

/*巴什博弈：HDU--1846*/#includeusingnamespacestd;intmain(){  intt;  intn,m;  cin>>t;  while(t--)  {   cin>>n>>m;   if(n%(m+1)==0)cout<<"second"<
u013064109·2014-05-25 18:00

zst的博弈

背景Backgroundzst神犇翻开奥数，发现一道博弈论，于是他让蒟蒻lzf把它做成一道OI题......描述Description甲乙两人玩一个游戏:一张卡片上有个数字,甲乙两人轮流操作,若当前卡片上的数字为
u012629369·2014-05-05 17:00

博弈问题及SG函数（经典）

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。
lx417147512·2014-05-02 18:00

acm博弈论的简单学习（不断更新）

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取
IAccepted·2014-04-29 20:00

CodeForces 15C Industrial Nim (博弈)

题目类型 博弈题题目意思给出n堆石子(1 博弈论的一点资料，关于NIM和SG函数最暴力的方法就是把所有种类的石子数量异或起来看是0还是非0但是显然会超时可以这样考虑对于第1堆石子,这堆石子的M1种石子的数量分别是
Yunyouxi·2014-04-18 12:00

博弈论专题

1.巴什博奕（BashGame）取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 intmain(){ intt,n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m)
u012846486·2014-04-18 07:00

北大ACM题分类

//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长、凸包计算问题8、模拟9、数据结构//并查集、堆、树形结构 10、博弈论
hustyangju·2014-04-01 15:00

POJ2348(博弈论)

#include #include #include #include #include #include usingnamespacestd; intmain() { intn,m; while(1) { scanf("%d%d",&n,&m); if(!n&&!m)break; if(nm)break; n-=m; if(n
immiao·2014-03-22 13:00

对策论

又称博弈论先看例子：1.田忌赛马，已知，田忌的马不如齐王的马，如果田忌的马比齐王的马高一等级，则田忌的马可能取胜。孙膑的对策是下马对上马，中马对下马，上马对中马。结果是二胜一负。
深圳陈建军·2014-03-07 11:14

摘取改变自《策略思维》(by Dixit …

但是另外一场轮盘赌中，一个博弈论专家本可稳抄胜券，却因为未曾细想其策略而满盘皆输。    巴里.奈尔巴夫(BarryNalbuff)是一个博弈论经济学家。
pymqq·2014-02-26 14:00

图说博弈论读书笔记

1囚徒困境个体理性的选择导致了不好的结果，这就是困境。所以个体会选择招供，最后双方都被判刑，都没有得到最好的结果。即个体的最优选择不会导致集体最优。2烟草商的意外救赎使用外力打破困境，使个体的选择会导致集体最优。3重复囚徒困境一报还一报的伟大胜利.4智猪博弈劣势者对优势者的剥削，石油组织欧佩克，北约等。两种方式可以解决智猪博弈难题，第一种方式是增加食物量，这种方式在现实生活中不可取。第二种方式是减
hongchangfirst·2014-02-23 20:00

hdu 1079 Calendar Game 博弈论

CalendarGameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2320    AcceptedSubmission(s):1315ProblemDescriptionAdamandEveenterthisyear’sACMInternationalC
u012513980·2014-02-13 21:00

博弈论基础知识

一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之
u012628310·2014-02-08 12:00

博弈之最大-最小搜索算法

最近正在做一个人工智能的中国象棋，所以不可避免的接触到了博弈论，因为考虑到以后还会有所涉及(alpha-betasearch)，所以写成了一片文章这里以中国象棋为前提，AI首先需要一个博弈树(变种的二叉树
u013524455·2014-01-28 16:00

博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？

很多砍价高手的砍价策略都可以用博弈论来解释，但他们不需要学习博弈论就能成为砍价高手。因而他的答案只回答了问题的前半部分，即博弈论用来解释现实的效果如何。所以我来补充点内容吧。
wbj0110·2014-01-25 23:00

博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？

很多砍价高手的砍价策略都可以用博弈论来解释，但他们不需要学习博弈论就能成为砍价高手。因而他的答案只回答了问题的前半部分，即博弈论用来解释现实的效果如何。所以我来补充点内容吧。
wbj0110·2014-01-25 23:00

博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？

很多砍价高手的砍价策略都可以用博弈论来解释，但他们不需要学习博弈论就能成为砍价高手。因而他的答案只回答了问题的前半部分，即博弈论用来解释现实的效果如何。所以我来补充点内容吧。
wbj0110·2014-01-25 23:00

XMUT 1109 高智商的游戏

比赛结束问马ZJ时，他说是博弈论中的Nim问题。今天百度一下，一大堆文字的，我也没认真看，就看懂了跟异域运算有关……不过结论挺简单的，写了下代码，竟然这么简单就AC了！好吧，我彻底无语了。
代号4101·2013-12-30 17:07

XMUT 1109 高智商的游戏

               比赛结束问马ZJ时，他说是博弈论中的Nim问题。今天百度一下，一大堆文字的，我也没认真看，就看懂了跟异域运算有关……不过结论挺简单的，写了下代码，竟然这么简单就AC了！
DaiHaoC83E15·2013-12-30 17:00
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他