《运筹学》对策论培训课件.pptVIP

对策论 由“齐王赛马”引入 1.1 对策的三要素 需要说明的一点是，在对策中总是假定每一个局中人都是“理智的”。即对任一局中人来讲，不存在利用其他局中人决策的失误来扩大自身利益的可能性。 对策的分类 第二节 纳什均衡 2 纳什均衡的求解 箭头法：纳什均衡是最优解，对该均衡来说，任何单方面的改变都将使改变者自己受损。这就是箭头法的基础。其基本思路是对博弈中的每个策略组合，判断各博弈方能否通过单独改变自己的策略而改善自己的得益，如能，则从所考察的策略组合的得益引一箭头到改变策略后的策略组合对应的得益。这样对每个可能的策略组合都考察过以后，根据箭头反映的情况来判断博弈的结果。 严格下策反复消去法