题目：http://hzwer.com/1976.html分析：先Orz hzwer对于盒子外面的巧克力棒，就是Nim游戏。所以就很容易想到先手第一步最好从盒子中取出m根巧克力棒，使得这些巧克力棒的异或和为0，并且盒子中剩余的巧克力棒无论如何取出来都不能得到异或和为0（其实m就是所有巧克力棒的最长异...
分类：
其他好文 时间：
2015-04-07 00:28:19
阅读次数：
161
混合策略的定义假设Pi表示采用每个纯策略的概率，我们用Pi(Si)表示在混合策略Pi下，参与者采用策略Si的概率；即Pi(Si)是Pi赋予纯策略Si的概率。举个例子，在剪刀石头布的博弈中，对于参与者i，Pi=(1/3,1/3,1/3)，选石头的概率即Pi(R)=1/3。混合策略可以是一个纯策略。混合...
分类：
其他好文 时间：
2015-04-03 00:02:29
阅读次数：
244
变异问题在一个动物群体中，每一个个体都采用策略A，但是混入了少量的个体B，他们采用策略B，他们占的比例是ε。ABA2,20,3B3,01,1这个问题有一点不同的是原始种群始终采用策略A，变异种群始终采用策略B。所以种群A的收益为2*(1-ε)+0*ε=2-2*ε种群B的收益为3*(1-ε)+1*ε=...
分类：
其他好文 时间：
2015-04-01 23:27:45
阅读次数：
221
另一个选址模型假设有两个小镇，本别称为东镇和西镇，每个小镇最多能容纳10万人，然后我们假设世界上一共有20万人，他们一共有两种人，分别是大个子和小个子。策略是你选择东镇还是西镇。利润与参与者所属人群在所在小镇的人数呈如下关系。并且我们假定如果某个小镇的人数超过10万，我们会采取随机策略选出一部分多出...
分类：
其他好文 时间：
2015-03-30 10:50:14
阅读次数：
203
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2015-03-20 21:57:12
阅读次数：
164
纳什均衡（NE）策略组合是一个集合，该集合包括每个参与人的一个已选策略，用S1*,S2*,...,Sm*表示（假设这个博弈一共有m个参与者组成）,纳什均衡是满足如下条件的均衡：对于任意此集合内的参与者i，他所选的策略Si*是其他参与者所选策略S-i*的最佳对策（Best Response），也就是说...
分类：
其他好文 时间：
2015-03-16 14:18:32
阅读次数：
126
差分后与阶梯博弈很类似。#includeusing namespace std;int n,T,a[1001],ans;int main(){ scanf("%d",&T); for(;T;--T) { ans=0; scanf("%d",&n); for(int i=1;i=...
分类：
其他好文 时间：
2015-03-16 12:45:49
阅读次数：
124
块状树，每个块的根记录一下当前块内距块根为奇数距离的异或和和偶数距离的异或和，询问的时候讨论一下即可。总的节点数可能超过50000。#include#includeusing namespace std;#define N 100001int n,m,L,a[N];int en,v[N<<1],ne...
分类：
其他好文 时间：
2015-03-16 08:39:44
阅读次数：
649
仅有距根节点为奇数距离的节点的石子被移走对答案有贡献，∵即使偶数的石子被移走，迟早会被再移到奇数，而奇数被移走后，不一定能够在移到偶数(到根了)。最多移L个：石子数模(L+1)，比较显然，也可以自己跑一跑奇数层的SG函数。#includeusing namespace std;#define N 1...
分类：
其他好文 时间：
2015-03-15 22:50:52
阅读次数：
236
点球案例在一次足球比赛罚点球时，罚球队员可以选择L,M,R三种不同射门路径；门将可以选择扑向左路或者右路（原则上讲他也可以守在右路）。lrL4,-49,-9M6,-66,-6R9,-94,-4该表表示各自的收益，其中，Lr对应的9表示当射手射向左路而门将扑向右路时，射手有90%的概率进球，-9表示门...
分类：
其他好文 时间：
2015-03-15 10:45:43
阅读次数：
125
