博弈论
文章平均质量分 67
Shiloh251
这个作者很懒,什么都没留下…
展开
-
2021EC-final博弈论E题Prof. Pang and Poker
Gym - 103861E,2021EC-final博弈论E题Prof. Pang and Poker 内有推理过程和AC代码原创 2022-11-02 20:39:31 · 1093 阅读 · 1 评论 -
2022CCPC桂林站L题Largest Unique Wins纳什均衡
2022CCPC桂林L题纳什均衡,包括推理过程和图表原创 2022-10-30 23:43:36 · 839 阅读 · 0 评论 -
阶梯博弈(nim博弈进阶)
给定一个阶梯,每个阶梯上都有若干个石子,双方轮流操作,每次可以将若干个(不能为0)石子向左移动,不能移动(既所有的石子都在地面)的一方为输做法:对于所有奇数层的石子个数进行尼姆博弈(偶数层忽略)【推导思路】1.先考虑只有偶数层有石子我们可以先从最简单的偶数层开始推导,若只有偶数层有石子,假如是对方先手,拿若干个石子到奇数层,我们只需把对方移到奇数层的石子再往下移动到偶数层,可以保证每次对方的局面都是奇数层没有石子,当偶数层的石子都移完了,那么对方就是输(每一层都没石子,石子...原创 2022-04-18 00:12:30 · 965 阅读 · 3 评论