博弈论
文章平均质量分 89
RWLinno
不经常逛CSDN,合作请联系我邮箱rwlinno@gmail.com,个人主页:https://rwlinno.github.io/
展开
-
【算法竞赛学习笔记】博弈论(二)——SG函数及经典问题
title : 博弈论(二)date : 2021-11-6tags : ACM,数学,博弈论author : Linno前置芝士——SG函数可以看我上一篇博客:https://blog.csdn.net/SC_Linno/article/details/121181361首先给出一种ICG博弈游戏模型,给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。将ICG问题进行转换:任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和.原创 2021-11-17 12:35:54 · 3109 阅读 · 0 评论 -
【算法竞赛学习笔记】基础博弈-数学提升计划
title : 基础博弈date : 2021-8-4tags : ACM,博弈论author : Linno基本概念ICG游戏:两个人参与的游戏,轮流做出对中间最有利的决策。必败态:P-position(无法转移的状态),处于这种状态的人必输。必胜态:N-position(可以转移到P的局面),处于这种状态的人必胜。巴什博弈一堆n个物品,两个人从中轮流取1~m个,最后不能继续取的人输。同余定理:n=k*(m+1)+r;先取者拿走r个,那么后者无论拿走1~m个先者只要拿的数目之和为m.原创 2021-11-06 16:45:01 · 2120 阅读 · 0 评论