题意： 给你n组石子，每组有两摞。操作为选其中一摞石子分成两摞，抛弃原来同一组的另一摞石子，直到无法操作。问给你这n组石子，问先手胜还是后手胜。 （比如（10,8,），你可以将10分为（5,5），那么这一组石子就成了（5,5），那个8就可以不用管了） 题目链接：https://www.luogu.o ...
分类：
其他好文 时间：
2018-03-05 12:51:01
阅读次数：
147
---title: 博弈论 斯坦福game theory stanford week 2-0tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 2-0 ## 混合策略和纳什均衡 ### 一个... ...
分类：
其他好文 时间：
2018-03-04 18:06:51
阅读次数：
210
博弈论+dp+概率 "提交链接" 题意不是很好懂 Ai 表示剩 i 个石头、 A 先手的获胜概率。 Bi 表示剩 i 个石头、 B先手的获胜概率。 如果想选，对于 Ai： 有 p 的概率进入 Bi?1 ；有 1?p 的概率进入 Bi 所以 fi=p?Bi?1+(1?p)?Bi 如果想选，对于 Bi： ...
分类：
其他好文 时间：
2018-03-04 17:12:16
阅读次数：
169
巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( ...
分类：
编程语言 时间：
2018-03-04 11:46:36
阅读次数：
170
title: CodeForces 786A Berzerk data: 2018 3 3 10:29:40 tags: 博弈论 bfs 无限 with draw copyright: true categories: 信息学竞赛 题目 description: 有一个环, 1的位置是黑洞, 有一个 ...
分类：
其他好文 时间：
2018-03-03 22:30:48
阅读次数：
522
一个agent叫做AI，多个agent叫做博弈论 例子1： 囚徒困境 两个犯人： 1.都承认，则判一年 2.都不承认，则判两年 3.只有其中一个承认，则释放一个，判另一个三年 例子2： 男女匹配：男女数量一致，每个人对异性有个优先表，是否能够稳定匹配？（主动出击获得更好结果） ...
分类：
其他好文 时间：
2018-03-02 20:54:01
阅读次数：
171
D. Sleepy Game 又是好几天之前的题目了，这几天一直沉迷于王者农药，今天总算把这道题写了。 考试的时候:看完题面，博弈论？？？？emmm好像从出度为0的点倒着递推过来就行了？(从来没写过博弈论)，可是平局怎么弄，，，行吧不写了(没时间了)。 考完之后跟同学说这道题，他告诉我这不是个博弈问 ...
分类：
其他好文 时间：
2018-03-02 20:49:55
阅读次数：
194
2463: [中山市选2009]谁能赢呢？ 题目：传送门 题解： 水体！ n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！ n为奇数和上面相反，先手必输 代码： ...
分类：
其他好文 时间：
2018-03-01 23:29:31
阅读次数：
232
1022: [SHOI2008]小约翰的游戏John 题目：传送门 题目大意： 一道反nim游戏，即给出n堆石子，每次可以取完任意一堆或一堆中的若干个（至少取1），最后一个取的LOSE 题解： 一道很不错的题目啊，感觉可以作为一道很好的入门题 读前一戳：博弈论文 && POPQQQ大佬%%% 大体要 ...
分类：
其他好文 时间：
2018-03-01 23:29:05
阅读次数：
156
title: 博弈论 斯坦福game theory stanford week 1 2 tags: note notebook: 6 英文课程 15 game theory 博弈论 斯坦福game theory stanford week 1 2 贪婪代理 贪婪代理是什么？： 1. 他们并不是想要伤 ...
分类：
其他好文 时间：
2018-03-01 21:51:15
阅读次数：
173
