博弈论选讲.pptVIP

Brainstorming 头脑风暴 设有10个足够聪明的海盗，共同获得了500个金币。 每个海盗在分脏中都希望自己得到最多金币。 分赃时，先推举出一名海盗提出方案，再由全体成员一人一票投票表决，票数相等时方案提出者有决定权。 赞成者多则实行方案，反之则方案提出者要跳海自尽。 问：单个海盗获得金币数最多是多少？需几回合实现？ 分赃最少需几回合结束？怎样实现？ 常见博弈介绍 主讲人：陈耀鼎 囚徒博弈 囚徒博弈 甲沉默 （合作） 甲认罪 （背叛） 乙沉默 （合作） 二人同服刑半年 甲即时获释； 乙服刑10年 乙认罪 （背叛） 甲服刑10年； 乙即时获释 二人同服刑5年 囚徒博弈之推广——非合作博弈 政治上，军备竞赛 经济上，关税战 商业上，广告战 现实生活中：1、对社会规则的遵守 （新西兰人买报纸与公共地悲剧） 2、认罪减刑制度的废止 （防止无辜者判刑更多） 石头剪子布黑白配少数派博弈 这个 大家都懂的 但这个的最佳方法，有人知道吗？ 今年5月份，浙大、浙工大、中科院理论物理研究所最新报告显示，如果是输家，下一轮换一种出手；如果是赢家，下一轮不要用原来的。 简单的说，用剪子打败对手的布，那么下一轮就不要再用剪子，而应该用布，因对手很有可能会出石头。 而黑白配应采用混合策略，即前后两次不出相同的。 信号博弈 公交车上有小偷偷东西。 如果你上前阻拦，你可能会被带刀的小偷殴打，也可能没被殴打而夺回了别人的财富。 如果你不上前，小偷就会偷完东西扬长而去。 你会怎么做？ 让我们做一个博弈树看看结果吧！ 小偷： 偷东西 乘客 抗争 小偷：殴打 小偷：不殴打 小偷：不确定 乘客：负 …… 依此类推， 可知：不反抗时，乘客得到最大效益 学会了博弈树，那么问题来了！ 众所周知，中国政府承诺：不首先使用核武器。 质疑并挑战这一承诺，中国政府必然有两个反应： 不做强烈回应而相安无事， 但挑衅者得半利，自己失半利； 做出强烈回应 使得挑衅者利益受损，自己也利益受损。 故最好方案必然是前者，由此验证了承诺可信。 Hey hey，Kids！Here comes a problem… 假设猪圈里有一头大猪、一头小猪。 猪圈的一头有猪食槽，另一头安装 着控制猪食供应的按钮，按一下按钮 会有10个单位的猪食进槽。 但是谁按按钮就会首先付出2个单位的成本。 问：对于小猪而言，其最佳策略为何？ 呵呵，我是哈姆雷特版的 智猪博弈之推广（志愿者困境） 社会中不公平制度的长久存在： 人们知道其必然会改变， 故始终不率先改革， 企图搭便车而造成无志愿者提供便车。 人们对待他人危机的冷漠： 11年，广东佛山，光天化日，2岁女童小悦悦被车碾轧，18位路人视而不见，致其二次被轧致死。 旁观者效应：众人在场——责任分散——个人责小——少人救援 囚徒博弈之推广——非合作博弈 政治上，军备竞赛 经济上，关税战 商业上，广告战 现实生活中：1、对社会规则的遵守 （新西兰人买报纸与公共地悲剧） 2、认罪减刑制度的废止 （防止无辜者判刑更多） 很奇怪又回到这里，是吗？下面这句，就是“志愿者困境”的出路！ 博弈论不足之处（旅行者困境） 我们假设某两人为旅行者，乘坐飞机旅行。 结果，呵呵，航空公司把他们行李弄丢了 呵呵，他们行李里面还装着价值相同的古董（￥1-1000） 于是航空公司，呵呵，要他们分别写自己古董价值 呵呵，他们按二者中价格最小的算，而且给报价高者少￥200，报价低者多￥200。 于是，按博弈论的数学公式推导知，两人都会写￥200。但是，我们懂得太多了！ 总结 博弈论，由经济学引出，入到数学逻辑中，存在于社会生活的各个角落。 它的种类之丰富，不必多言，此上万不可能列全，见谅。 谢谢大家！