计算社会学理论——博弈论.PDF

第三章：计算社会学理论——博弈论 Game Theory 主 讲：郭斌 副教授 单 位：西北工业大学计算机学院 陕西省嵌入式系统技术重点实验室 电 话 办 公 室：计算机学院512B房间 电子邮箱: guobin.keio@ 个人主页：http://www.ayu.ics.keio.ac.jp/~bingo/ 课程主页：http://www.ayu.ics.keio.ac.jp/~bingo/course.html 计算社会学 第三章：计算社会学理论 博弈论 • 本课程强调复杂系统中的“连通性” ▫社会连接层次——图论 ▫行为相互影响——博弈论 • 博弈论是应用数学的一个分支，目前在经济学、计 算机科学、国际关系、政治学、军事战略和其他很 多学科都有广泛的应用 ▫ 冯 ﹒诺依曼：博弈论和电子计算机奠基人；《博 弈论与经济行为》 ▫典型应用：P2P中激励机制 计算社会学 第三章：计算社会学理论 本章学习要点 • 博弈论基本概念 ▫ 参与人，策略，收益（收益矩阵） ▫ 最佳应对，占优策略 ▫ 纳什均衡 ▫ 混合策略，混合策略均衡 ▫ 帕累托最优，社会最优 • 几种典型博弈的类型 • 体会“情景博弈求解”计算思维 计算社会学 第三章：计算社会学理论 博弈论 • 人们的决策结果不仅取决于他们如何在不同备选项 之间选择； • 还取决于与他们互动的其他人所做出的选择。 • 例子： ▫Google推出谷歌眼镜，如微软也想推出类似产品 ，如何定价（价格、市场占有率）？ ▫ Internet或交通网中从A到B有多条路径，如何选 择（拥堵情况、距离）？ ▫Lenovo从Google手中收购摩托罗拉的报价？ ▫ 滴滴打车和快的打车补贴PK？ 计算社会学 第三章：计算社会学理论 博弈－从一个例子开始 “复习考试”还是“准备报告”？ 假设在截止日期前一天，你有两件要做的事情：一是 复习（为了参加考试），二是准备（给一个报告）。 你只能选择做一项。 • 考试成绩可以预计 ▫ 如果复习，则考试成绩92分，没复习，则80分 • 报告需要你和你的拍档合作完成 ▫ 如果你和拍档都准备报告，则每人都是100分 ▫ 如果只有一人准备报告，则每人都是92分 ▫ 如果两人都没准备报告，则每人都是84分 • 那么你该选择做什么呢？（假设你和拍档各自独 立考虑这个问题） 计算社会学 第三章：计算社会学理论 例子：“考试-报告”博弈 • 设你们都追求平均成 考试成绩可以预期： 绩的最大化：  如果复习，则考试成绩92分 ▫ 你和搭档都准备报告  如果没复习，则考试成绩80分 ，则平均成绩均为 报告是你和你的拍档合作完成的： (80+100)/2 = 90分  如果你和拍档都准备报告，则每人100 ▫ 你和搭档都准备考试  如