博弈论
文章平均质量分 94
louisdlee.
大一
展开
-
Game Theory In Competitive Programming|Part2(原创)
在上一个Part部分,我们介绍了Bash game、Nim game、Misere Nim game 这三个游戏的玩法、必胜策略,以及必胜策略的证明,并介绍了有关必胜态以及必败态的两条定理,接下来我们会以Part1为基础,深挖其中的理论。原创 2024-05-06 16:55:30 · 586 阅读 · 0 评论 -
Game Theory In Competitive Programming|Part1 (原创)
在算法竞赛中,博弈论是一个经常出现的题目类型。通常是两个人在给定规则下,每个人都按照最优策略进行博弈,我们的任务是找出获胜者。这通常是贪心算法、动态规划等算法的混合。下面,将对博弈论中的一些经典问题进行讨论。原创 2024-05-05 22:28:09 · 554 阅读 · 0 评论