摘要: 博弈论,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。 无偏博弈是博弈的一种,在 $\text{OI}$ 中最为常见,一般是研究两个人玩游戏,要你判断输赢。 为了使游戏绝对公平,我们要求其必须满足如下条件: 两个 阅读全文
posted @ 2023-03-02 17:15 qinyubo 阅读(111) 评论(0) 推荐(0)
摘要: 先在最开始把 $\text{Burnside}$ 引理写出来: $$|X\setminus G|=\dfrac1{|G|}\sum\limits_{g\in G}|X^g|$$ 即,集合 $X$ 在群 $G$ 作用下的不同等价类的数目等于 $G$ 中每个元素的不动点数的平均值。 下文若非特殊说明,都 阅读全文
posted @ 2022-02-26 19:13 qinyubo 阅读(127) 评论(0) 推荐(1)