随笔分类 - 博弈论

二分图博弈

摘要：#### 二分图博弈二分图博弈模型的描述为：在一张二分图上，给定一个起始点S，有两个玩家轮流操作，每轮玩家可以走到一个相邻的且之前没有走到过的点，不能移动的人输掉。二分图博弈的结论为：如果起始点S一定属于二分图的最大匹配，则先手必胜，否则先手必败。证明： 1.若S一定属于最大匹配，则先手只需要阅读全文

posted @ 2023-08-01 00:06 Mcggvc 阅读(104) 评论(0) 推荐(1) 编辑

博弈论部分定义及定理

摘要：**一.公平组合游戏ICG：** 定义为: 1.有两名玩家交替行动 2.在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关 3.不能行动的玩家判负 **二.mex运算** 定义为: