2022年7月30日
二分图博弈
摘要： 1 二分图博弈 二分图博弈是一类博弈模型，他可以抽象为：给出一张二分图和起点 $S$ ，A 与 B 轮流进行操作，每次操作只能选择与上一个被选的点相邻的点，且不能选择已经选择过的点，无法选点的人输掉。问先手是否必胜。 先给出结论：考虑二分图的所有最大匹配，如果在所有的最大匹配的方案中都包含了起点 $ 阅读全文
posted @ 2022-07-30 11:12 OIer某罗 阅读(647) 评论(0) 推荐(0) 编辑