《管理运筹学》1-管理博弈.pptVIP

一、二人有限非零和博弈 定义12-5 设G={S1，S2，A，B}为双矩阵博弈， X*?S1*，Y*?S2* 。对于任意给定的X?S1*和Y? S2* ，有 则称(X*，Y*)为双矩阵博弈G的均衡局势，也称为双矩阵博弈G的均衡解。 一、二人有限非零和博弈 例12-16 试分析例12-3囚徒困境的均衡解。 解 假定嫌疑犯A选择坦白的话，B最好是选择坦白，因为B坦白判5年而不坦白却要判10年；假定嫌疑犯A选择不坦白的话，B最好也是选择坦白，因为B坦白不被判刑而不坦白却要判1年。也就是说，不论A选择是坦白还是不坦白，B的最佳选择都是坦白。同样的，不管B是选择坦白还是不坦白，A的最佳选择也是坦白。 一、二人有限非零和博弈 因此，两个人的最佳选择都是坦白。在（坦白，坦白）这个组合中，A和B都不能通过单方面改变行动以增加自己的收益，于是谁也没有动力游离这个组合，因此这个组合便是该博弈的均衡解，也称为纳什均衡。 一、二人有限非零和博弈 任何博弈都至少存在一个纳什均衡。这一点是由博弈论大师纳什于1950年提出的“纳什定理”揭示的。 定理12-9（纳什定理） 在一个有n个博弈方的非合作博弈中，如果n是有限的，且每个博弈人的策略集合也是有限的，则该博弈至少存在一个纳什均衡，但可能包含混合策略。 一、二人有限非零和博弈 例12-17 供应商的囚徒困境 现假定有一家公司的采购人员，正在决定向