[人工智能]虚拟遗憾最小化（CFR）与强化学习(RL) 的异同点

虚拟遗憾最小化（CFR）是一种在不完全信息博弈中寻找纳什均衡的算法。它主要出现在扩展式博弈的环境里，这是一个不完全信息博弈框架。
强化学习（RL）更倾向于使用马尔科夫决策过程（MDPs）框架，这两种框架比较相似，但信息大都是完全的（然而它有时被扩展到处理部分可观察马尔科夫决策过程（POMDPs））。

CFR与传统的RL算法的不同之处在于，它并不试图使预期收益最大化。而是希望把可利用度最小化。石头剪刀布是一个很好的例子。CFR会学会在各种选项之间随机挑选，因此一般会找到折中的策略。传统的RL算法会试图利用对手行为的弱点，但同时也会让自己有可能被利用或者被欺骗。

内容提要：CFR在不完全信息博弈中起作用，将可利用度降到最低，而不是将奖励最大化。

若有问题，感谢指出