博弈论与策略思维能力要点.pptVIP

* * Game Theory 中共重庆市委党校 陈建先 电话邮箱cjx515@163.com 博弈论与策略思维能力 人的一生只做两件事情：等待和决策 面对生存，你的选择决定着行动方向 面对竞争，你的策略影响着成败胜负 思维方式 了解博弈论，将改变你整个一生的思维方式 要想在现代社会做一个有文化的人， 你必须对博弈论有一个大致了解 萨缪尔森 金币博弈 ·参与者之间不能交换信息 ·总额达200元，每人得8元； 达不到则无收益 ·放入适当数额的钱币 游戏、策略、规则 博弈，策略性的互动决策 （罗伯特·奥曼） 博弈论（Game Theory） 罗伯特·奥曼 托马斯·谢林 要素：参与人、策略、得益 特征：互动、依存、均衡 入门理论 一、博弈基点 “囚徒困境” （1950年斯坦福大学 客座教授图克） －1 －1 0 －10 不坦白 －10 0 －8 －8 坦 白 不坦白 坦 白 囚徒2 囚徒1 理性思考：选择困境 ·囚徒1选择“坦白”： 囚徒2坦白与不坦白概率各50％ 囚徒1的刑期：8和0 刑期数学期望值： 8×50％＋0×50％＝4（年） ·囚徒1选择“不坦白”： 囚徒2坦白与不坦白概率各50％ 囚徒1的刑期：10和1 刑期数学期望值： 10×50％＋1×50％＝5.5（年） √ × 数学期望值 反映随机变量平均取值的大小 现实选择：利益最大化 娱乐 考试 应试 素质 超生 养老 好的结果——否定 坏的结果——采纳 启 示 ·个体理性与集体理性之间的矛盾 ·个体理性本身的内在矛盾 出发点 最大化 落脚点 最小化 坦 白 不坦白 最优、满意、优势？ 几步便摘 最后才摘 三个1/3 优势策略即不论对手怎么做，这项策略 益处都比其它策略大，相反为劣势策略 苏格拉底与弟子们的游戏 博弈分类 1.同时博弈 ·同时博弈，存在一个逻辑循环推理： 我认为—— 他认为—— 我认为—— 二、博弈类型 策略选择 《时代》 《新闻周刊》 国会预算70％感兴趣 艾滋病30％感兴趣 博弈步骤 穷尽方案 分析评估 策略选择 ·你选国会 他选国会； ·你选国会 他选艾滋病； ·你选艾滋病 他选国会； ·你选艾滋病 他选艾滋病 35:35 70:30 30:70 15:15 优势策略 优势策略 劣势策略 劣势策略 选择 优势策略 淘汰 劣势策略 优 势 策 略 国 会 预 算 博弈类型 2.规则博弈 潜规则 强规则 制度好可以使坏人无法任意横行， 制度不好可以使好人无法充分做好事， 甚至会走向反面 “拍卖”博弈 “拍卖” 100元 面值的 钞票 规则：·出价最高者获取 ·5元为单位报价 ·出价第二高者须将 出价数付给拍卖者 ——规则决定行为 次序·结果 不同的次序会产生不同的选择结果 甲：A＞B＞C 乙：B＞C＞A 丙：C＞A＞B ——次序决定结果 第一轮： 在A与B比较 甲：A＞B＞C（选A） 乙：B＞C＞A（选B） 丙：C＞A＞B（选A） 结果：C被选中 投票顺序 第一轮： 胜者A与C比较 甲：A＞B＞C（选A） 乙：B＞C＞A（选C） 丙：C＞A＞B（选C） 第二轮投票： 在A与C比较 甲：A＞B＞C（选A） 乙：B＞C＞A（选C） 丙：C＞A＞B（选C） 结果：B被选 投票顺序 第二轮投票： 胜者C与B比较 甲：A＞B＞C（选B） 乙：B＞C＞A（选B） 丙：C＞A＞B（选C） 第三轮投票： 在B与C选择 甲：A＞B＞C（选B） 乙：B＞C＞A（选B） 丙：C＞A＞B（选C） 结果：A被选 投票顺序 第三轮投票： 胜者B与A比较 甲：A＞B＞C（选A） 乙：B＞C＞A（选B） 丙：C＞A＞B（选A） 投票出现的结果 有什么规律？ 投票顺序决定结果 只要该方案在第一轮投票时不进 入投票程序，而只在第二轮才进 入，它就会成为最后的获胜方案 “选举”博弈 ——规则决定结果 ● ● ● ● ● ● ● ● ● ● ● ● ▲ ▲ ▲ ● ● ▲ ▲ ▲ ● ● ▲ ▲ ▲ E D C B A 25人参加选举，但只有9人赞 成你（包括你自己），如何依据 民主原则确保你获得通过？ ·民主规则不能得出唯一结果 ·投票规则往往决定选举结果 双赢博弈 瞎子打灯笼 天堂与地狱 三、博弈理念 均衡游戏 北京·重庆·天津·成都 两人各选