Strangedbly

博弈论 随记博弈论 1. 简单博弈     正推/反推。纸上画画直观图（ven图，条形图等），找必胜区间和必败区间。一般此类问题都有同余的必胜点。HDU4764/**/2. Nim游戏     有若干堆石子，每堆石子的数量ai都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此

博弈的几道模板题，看完知识点后用来练手吧。LightOJ 1247 Matrix GameGiven an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. F

别被文章长度吓到，学会博弈(SG)只用看前1/10。鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论