iwprc

导航

2020年2月10日 #

Surreal Numbers

摘要: 超现实数公理 <=的传递性 加法 零元 交换律与结合律 逆元 同类 超现实数与实数 超现实数与不平等博弈 阅读全文

posted @ 2020-02-10 22:56 iwprc 阅读(186) 评论(0) 推荐(0)

2020年2月9日 #

例题

摘要: CF 494E CF 273E CF 536D CF 838C CF 98E FZOJ 3943 FZOJ 3982 清华集训 2017 福若格斯 阅读全文

posted @ 2020-02-09 22:51 iwprc 阅读(102) 评论(0) 推荐(0)

2020年2月8日 #

经典模型

摘要: 取石子游戏 Nim博弈 Anti-Nim博弈 Bash博弈 阶梯博弈 威佐夫博弈 Moore-Nim博弈 翻硬币游戏 删边游戏 树上删边游戏 树上删边游戏2 无向图删边游戏 动态减法游戏 1-动态减法游戏 2-动态减法游戏 k-动态减法游戏 匹配在博弈中的应用 纳什均衡 纯策略纳什博弈 混合策略纳什 阅读全文

posted @ 2020-02-08 22:11 iwprc 阅读(112) 评论(0) 推荐(0)

2020年2月7日 #

定义

摘要: 平等博弈 信息完全公开双方轮流行动面对同一局面, 双方的决策集合相同一般来说, 规定不能操作者输游戏局面不会成环, 有限步之后游戏必定结束 P 态与N 态 定义先手必胜为N 态,先手必败为P 态, 显然,每个状态是P 态或者是N 态都是确定的。显然,一个点若为P 态,那么当且仅当它的所有出边都为N 阅读全文

posted @ 2020-02-07 19:38 iwprc 阅读(172) 评论(0) 推荐(0)