·

二分图博弈学习笔记

两人在一二分图上进行决策,初始状态为二分图的一个点,两人轮流沿边行动,不允许重复访问节点,无法移动者输。 这样的问题称为二分图博弈。