博弈论

顾倩倩

目录

  • 1 导论
    • 1.1 考核方式
    • 1.2 教材及参考书目
    • 1.3 绪论:初识博弈论
      • 1.3.1 什么是博弈论?
      • 1.3.2 理论发展史
      • 1.3.3 博弈论就在你身边
      • 1.3.4 课程主要内容
      • 1.3.5 学习博弈论的意义
  • 2 走进博弈论:从故事开始
    • 2.1 课程导入
    • 2.2 博弈的定义
    • 2.3 博弈的构成要素
    • 2.4 抓钱博弈
    • 2.5 博弈的基本分类
    • 2.6 小结
  • 3 囚徒困境
    • 3.1 囚徒困境:自愿坐牢的嫌疑人
      • 3.1.1 完全信息静态博弈
      • 3.1.2 囚徒困境博弈
      • 3.1.3 相对优势策略划线法
      • 3.1.4 纳什均衡
      • 3.1.5 现实中的囚徒困境
      • 3.1.6 小结
      • 3.1.7 ★拓展案例:生活中的博弈论
    • 3.2 囚徒困境的人生哲学
      • 3.2.1 如何走出囚徒困境?
      • 3.2.2 帯剑的契约才有效
      • 3.2.3 重复博弈:变心与长相厮守
      • 3.2.4 小结
    • 3.3 囚徒困境的扩展应用
      • 3.3.1 智猪博弈
      • 3.3.2 人质困境
      • 3.3.3 公共资源悲剧
      • 3.3.4 旅行者困境
      • 3.3.5 ★拓展案例:囚徒困境在企业竞争中的应用
  • 4 零和博弈
    • 4.1 零和博弈
    • 4.2 最小最大法
    • 4.3 直线交叉法*
    • 4.4 小结
    • 4.5 ★拓展案例:邻里之间的争执
  • 5 蜈蚣博弈:从终点出发的思维
    • 5.1 蜈蚣博弈及其悖论
    • 5.2 海盗分金案例
    • 5.3 人生的倒后推理
    • 5.4 选择决定人生
  • 6 酒吧博弈:混沌系统中的策略
    • 6.1 酒吧博弈
    • 6.2 非线性系统:一加一并不等于二
    • 6.3 分阶段实现人生目标
    • 6.4 少数者策略
  • 7 讨价还价博弈:把自己变成谈判高手
    • 7.1 引入
    • 7.2 讨价还价模型阐述
    • 7.3 讨价还价博弈的智慧
  • 8 猎鹿博弈的合作哲学
    • 8.1 引入:银行挤兑风波
    • 8.2 猎鹿博弈的理论模型
    • 8.3 帕累托均衡
    • 8.4 猎鹿博弈的启示
    • 8.5 ★拓展案例:为什么薄饼和冰激凌一起卖更受欢迎?
  • 9 枪手博弈
    • 9.1 引入:后汉三国的局势
    • 9.2 枪手博弈
    • 9.3 枪手博弈的启示
    • 9.4 ★拓展案例:以弱胜强
  • 10 斗鸡博弈:狭路相逢的策略
    • 10.1 斗鸡博弈模型与分析
    • 10.2 鹬蚌相争的困局
    • 10.3 攻击的仪式化
    • 10.4 把对手变成朋友
    • 10.5 学会见好就收
    • 10.6 斗鸡博弈的应用
    • 10.7 ★拓展案例:庄子提出的“斗鸡最高境界”
  • 11 无处不在的博弈智慧
    • 11.1 回顾
    • 11.2 严格劣势策略消去法
    • 11.3 选举投票与博弈
    • 11.4 脏脸博弈
  • 12 总复习
    • 12.1 复习资料
选举投票与博弈

在民主选举中,如果选举过程公正、公开,那么,你认为选举结果是否能够正确反映民意?

事实上,在某些情况下,如果选举的过程和选举机制设计不同,即使是在相同民意的情况下,也可能产生不同选举结果

选举投票机制中存在博弈。


例4  有三名候选人的民主选举

假设在东汉末年,曹操、孙权、刘备这三名“候选人”将通过民主选举来赢得统治权。

再设东汉末年共有 100万人。其中,北部民众有 40 万,东南民众有 25 万,西南民众有 35 万。

     –  北部民众最支持曹操,其次支持孙权,再次支持刘备;

     –  东南民众最支持孙权,其次支持刘备,再次支持曹操;

     –  西南民众最支持刘备,其次支持曹操,再次支持孙权。

表11-1   东汉末年的民意

                                       


 

北部民众

 
 

东南民众

 
 

西南民众

 
 

人数(万)

 
 

40

 
 

25

 
 

35

 
 

最支持

 
 

曹操

 
 

孙权

 
 

刘备

 
 

其次支持

 
 

孙权

 
 

刘备

 
 

曹操

 
 

再次支持

 
 

刘备

 
 

曹操

 
 

孙权

 

 

(1)原则一:谁的票最多谁当选

在原则一的民主选举中,曹操当选。

存在的问题

  在选举中,25%的人选了孙权,35%的人选了刘备,只有40%的人选了曹操;

  曹操没有得到超过半数的选票;

  即使曹操掌握了政权,仍然有60%的人心里是不支持曹操的。

    (2)原则二:复选式排序投票

复选式排序投票指在第一轮选举中,如果三个候选人中没有任何一名候选人的得票数超过50%,那么就先淘汰那名得票最少的候选人。剩余的两名候选人再进行一轮选举,得票多者为胜者。

在原则二的标准下,

  首轮选举中,曹操40万票,孙权25万票,刘备35万票。没有任何一名候选人的得票数超过50%,则淘汰孙权;

  第二轮选举中,曹操获得40万票,刘备获得60万票,最终刘备当选。

    (3)原则三:“超级女生”的选举原则

“超级女生”的比赛原则是:得票最少的两位进行对决,失败者遭到淘汰,获胜者进入下一轮。

按照该原则分析曹操、刘备、孙权的选举竞争,

  在第一轮中,曹操成功晋级,孙权和刘备进行对决。最终,孙权得65万票,刘备得到35万票,刘备被淘汰,孙权晋级;

  在第二轮中,曹操和孙权对决。曹操得75万票,孙权得25万票,曹操获胜。

按照“超级女生”原则,那么曹操冠军、孙权亚军、刘备季军。

(4)启示

如果按照原则一进行选举:

  理性的东南民众应该把票“策略性”的投给刘备;

  刘备在竞选中不应该把重点放在西南或者北部,而应该放在东南部;

  对选举结果有重要影响的是东南选区的选民,也就是通常我们所说的“中间选民”。

这体现了民主投票中的博弈。