2022年2月5日
博弈论练习笔记
摘要： 一、有向图游戏前置知识 若将局面看成点，将操作看成边，则大部分博弈论题目都可以看成是有向图游戏。 有向图游戏的必胜（N）必败（P）局面的判定引理： 终局是不能操作的局面。 有向图游戏的除终局外某个局面必胜，当且仅当它的后继局面中存在必败局面。 有向图游戏的除终局外某个局面必败，当且仅当它的任意后继局 阅读全文
posted @ 2022-02-05 20:19 jhqqwq 阅读(98) 评论(0) 推荐(0) 编辑