Game03重复剔除法应用及评价.pptx

完全信息静态博弈LEC03 重复剔除法应用及评价内容概览重复剔除劣策略法的应用应用一：修路博弈应用二：回到最初的实验（猜数游戏）应用三：政治立场选举博弈——中间选民定理应用四：智猪博弈分析及其应用重复剔除严格劣策略法评价应用一：修路博弈修路博弈的问题：给出修路博弈的标准式表示；张三或李四有严格劣策略吗？能否用重复剔除法进行分析？博弈结果是什么？该结果反映了什么？修路博弈的标准式表示：张三李四修路不修修路1，1-1，3不修3，-10，0严格劣策略：修路；重复剔除均衡结果：（0，0）两个人均选择不修。 博弈实验二的求解：实验二：作为博弈人1，你会选择什么？（1）（4）（2）博弈人1（5）（3）重复剔除劣策略法的应用 应用二：回到最初的实验（猜数游戏）Each of you (the students in this course) have to declare an integer between 0 and 100 to guess 2/3 of the average of all the responses. More precisely, each student who guesses the highest integer which is not higher than 2/3 of the average of all responses, will receive a prize of 10 Dollars.重复剔除过程：66 ——100=s67：原博弈下的劣策略44 —— 66=s45：虽然在原博弈下不是劣策略，但剔除67以上数的劣策略后，成为新博弈下的劣策略；29 —— 45~3019 —— 30~20（12、8、5、3、1） ——0：最优结果。重做实验，会怎么选？为什么实验结果一般不会是0？跟每个人的老练程度有关，为什么?人们的理性是有限的因为理性是共同知识；每次的再剔除，由于对共同知识的要求，对“信息的深度”的要求越来越高。应用三：政治立场选举博弈——中间选民定理政治领域著名的立场选择问题；博弈人：两个候选人(为了选举必须确定自己的政治立场）；策略：一系列政治主张，如用10种政治立场来代表，即1（极左）,2,3，···，10（极右）；规则：每种立场能获得10%的选票；选民会把其选票投给与其立场最相近的候选人；出现平局时该立场的选票会平均分摊；博弈人的收益：尽可能最大化自己的得票数；这里如何确定博弈的收益很重要；博弈人有无劣策略？具体地，当对手选不同的立场时，对比如立场1与立场2，博弈人你会如何选？检验立场2是否优于立场1：增加5%Vs 1：u(1,1)=50%, u(2,1)=90%;Vs 2：u(1,2)=10%, u(2,2)=50%;Vs 3：u(1,3)=15%, u(2,3)=20%;Vs 4：u(1,4)=20%, u(2,4)=25%;Vs 5：u(1,5)=25%, u(2,5)=30%;····Vs 10：u(1,10)=50%, u(2,10)=90%;结论：无论对方如何选择，选2严格优于1。同理立场9严格优于立场10。还有其他劣策略吗？比较2是否劣于立场3？如果先不剔除1和10这样的劣策略，则在对手不论如何选，你选2和3的收益比较：Vs 1：u(2,1)=90%, u(3,1)=85%;2并不劣于3。如果剔除1和10这样的劣策略，你该如何选？注意：剔除劣策略并不是剔除劣策略对应的选票，选票的分布仍不变。如果剔除1和10这样的劣策略，则在对手不论如何选，你选2和3的收益比较：Vs 2：u(2,2)=50%, u(3,2)=80%;Vs 3：u(2,3)=20%, u(3,3)=50%;Vs 4：u(2,4)=25%, u(3,4)=30%;Vs 5：u(2,5)=30%, u(3,5)=35%;····Vs 9：u(2,9)=50%, u(3,9)=55%;结论：2严格劣于3；同理：通过重复（迭代）剔除，只剩中间立场5和6。选举人都被挤在了中间立场。中间选民定理(median voter theorem)（Hotelling, 1929)政治学上候选人集中趋向中立场，从而拉拢更多其他立场的选民；处于中间立场（如5和6）的选民不仅左右了选举结果，而且决定了那些政策可以实施。实际应用：肯尼迪和尼克松在1960年的竞选；1968年尼克松；1996年克林顿等选举案例；经济学上同类企业趋向集中，试图争取更多客源，即产品植入(product placement)问题；如加油站能否均匀地覆盖城镇的每个角落？否，加油站一般集中在同一路口。为了争夺客源，避免自己因选址问题而被淘汰。如何看待该模型的优缺点？即该模型在实际中的应用到底会如何？是否完全模拟了现实问题？在模型中