
博弈论
杏花疏影里_吹笛到天明
自能窥宋玉,何必恨王昌。
展开
-
博弈论·公平组合游戏 学习笔记
文章目录公平组合游戏ICGN状态和P状态游戏图Sprague-Grundy SG函数游戏的和Nim游戏公平组合游戏ICG我们把这样的一类问题称作ICG:游戏有两个人参与,二者轮流做出决策,决策是有限的。且这两个人的决策都对自己最有利。当有一人无法做出决策时游戏结束,无法做出决策的人输游戏过程中任意时刻有确定的状态无论二者如何做出决策,游戏可以在有限步内结束游戏中的同一个状态不可能多...原创 2020-10-19 15:11:43 · 515 阅读 · 0 评论 -
【博弈论】游戏-纪中集训
考场上面就过了,但还是想说一下。一看到Alice和Bob玩游戏就知道是博弈刚开始还是想暴力但是关于博弈的知识只记得是Nim游戏可以用异或和,还有就是sg函数。看了一下异或和应该不可做,所以就开始算sg。每个状态的子状态都只有2个:删去最后一行,或者是最后一列要判断每一行,每一列的和是否是偶数,用前缀和处理(这里据说可以用异或运算,但是我还没有搞出来,还据说可以压成一维的空间,也...原创 2019-08-01 20:42:37 · 278 阅读 · 0 评论