《迭代剔除与中位选民定理.ppt》由会员分享，可在线阅读，更多相关《迭代剔除与中位选民定理.ppt（25页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、策略思维与博弈策略思维与博弈主主 讲讲 人：人：孙其龙孙其龙经济管理学院工业工程系经济管理学院工业工程系联系方式联系方式：内容提要掌握迭代剔除的原理中位选民定理最优反应函数智猪博弈用迭代剔除寻找纳什均衡政治选举问题问题：两位候选人竞争，每个人都可以选择十个立场中的一个。十个立场分别用1到10的数字来表示，支持每个立场的选民都占总选民数的10%。每个选民只会支持离自己立场最近的候选人。如果两位候选人到某一立场选民的距离相同，则两位候选人平分这一立场选民的选票。博弈三要素：参与者，策略，收益。博弈三要素：参与者，策略，收益。参与者参与者(players)：两位候选人。策略策略(strategies
2、)：十个立场中的一个。收益收益(payoffs)：获取尽可能多的选票。第一个问题：有没有劣势策略？第一个问题：有没有劣势策略？2是否一定比1优胜？用u(x,y)表示我选x，对手选y。u(1,1)=(50%,50%)u(2,1)=(90%,10%)u(1,2)=(10%,90%)u(2,2)=(50%,50%)u(1,3)=(15%,85%)u(2,3)=(20%,80%)u(1,4)=(20%,80%)u(3,1)=(85%,15%)由此可见，立场3相对于立场2并不占有严格优势。但如果我们迭代地剔除劣势策略，去掉立场1和10后，情形如下：u(2,2)=(50%,50%)u(3,2)=(80%,
3、20%)u(2,3)=(20%,80%)u(3,2)=(50%,50%)u(2,4)=(25%,75%)u(3,4)=(30%,70%)u(2,5)=(30%,70%)u(3,5)=(35%,65%)所以，当我们知道没有人会选择立场1和立场10之后，立场3相对于立场2占有严格优势。重复上面的过程，我们可以紧接着排除掉立场3和8，再排除掉立场4和7，最后只剩下立场5和6。候选人只会选择立场5或者6，两者之间没有劣势策略。所以我们预测的结果是，候选人会集中在中间的立场。在政治学里，这叫“中位选民定理”（theMedianVoterTheorem）。上面的分析忽略了什么？上面的分析忽略了什么？事实上
4、选民并不一定均匀分布；真正投票的时候，还存在第三种选择，那就是弃权票；初选和大选是有区别的；选民不是仅仅根据候选者的立场来投票，有时候还根据候选者的性格或其他因素来投票；（即：投票标准不是单一维度）以上模型不适用于两个以上的候选人；选民有可能不相信候选人的立场。上述模型忽略了很多因素，那么那个模型是不是无效的呢？很多时候我们建模都会忽略很多因素，那么干脆不要建模了？既然上述模型忽略了很多因素，我们就应该尝试完善这个模型，通过增加一些约束条件，看看对结果有何影响。Bestresponse在这个博弈中不存在劣势，不要采用劣势策略和迭代剔除劣势策略的方法在此不适用选择U是在对手选择L的BR（最佳对策）选择M是在对手选择R的BR假设不等可能（2/3，1/3）？足球（点球）博弈画图表示混合策略石头（Rock）、剪子（Scissor）、布（paper）有纯策略纳什均衡吗？纯策略VS混合策略混合策略的收益混合策略纳什均衡例：网球博弈有纯策略纳什均衡吗么？求混合策略