2017年2月28日
博弈论学习笔记
摘要： 一、NIM取石子游戏有n堆石子，分别有a1,a2,…,an个，现在有两名选手分别从一堆取走若干个，可以证明对于任何一个确定的状态，（如果双方都采取最优策略）。结论：一个状态是必败态当且仅当 ⊕{ai}=0。用归纳法证明，我们观察ai的二进制位。其中Xor中最高位的1，则必然存在一个... 阅读全文
posted @ 2017-02-28 23:47 ljt12138 阅读(211) 评论(0) 推荐(0) 编辑