《社会科学中的计算思维方法》《网络、群体与市场》教学课件-006(博弈论应用).pptx

人群与网络社会科学中的计算思维方法关于第六周学习内容的延伸讨论博弈论观念的应用

网络中的博弈：一个简单例子 ·4000人，要从A到B

辨析：布雷斯悖论(BraesssParadox)·按照课程讨论的思路，多修一条路，人们出行状况反而可能变得更糟。那是因为：A.出行的车辆会更多了B.新路平坦，人们倾向于都去走新路C.新修的路比较窄D.新的道路结构与人们的需求模式不适应了在追求个人利益最大化动机的驱使下，解决社会问题不能仅靠增加资源，还要注意调整结构经济基础上层建筑生活中的其他例子?

●平时，1000人要从A到B ·车展时，4000人要从A到B交通管制：平时与车展时

收费也可能是一种不错的机制问：均衡状态下走 ·平时，1000人要从A到B,大家都走ACDB,很爽。车展时，4000人要从A到B。ACB,ACDB和ADB线路的分别多少人?各自花多长时间?假设人们认为花1元钱省≥1分钟的时间是值得的公告：CD路段收费20元

布雷斯悖论在其他方面的体现弹簧与绳索系统的均衡少用一根绳子，重物可能提得更高!(b)After

100个员工，独立在T、R两种工作中选择一个(m+n=100),博弈均衡在哪里?生活中的布雷斯悖论：工作选择问题T￥10000每人得200m=50mn￥10000n=50R

m=?n=?k=?100个员工，T、R和TR三种选择(m+n+k=100)但要从T和R扣除选择TR人的份额。博弈均衡?生活中的布雷斯悖论：工作选择问题T￥10000￥15000￥10000—k*100—k*100TRR

拍卖问题

●苏富比拍卖●菜市场收摊前的拍卖·上海车牌号拍卖●百度有哪些信誉好的足球投注网站词拍卖作为博弈-参与人-策略-回报●英式拍卖●荷兰式拍卖●首价密封拍卖·次价密封拍卖参与人关心的事情：占优策略?组织者关心的事情：成交价?博弈的均衡?辨析：典型拍卖规则

参加英式拍卖的策略·英式拍卖：公开报价，依次竞拍是否存在占优策略?(即不用与其他竞拍人较劲，无论别人如何叫价，你按此策略就是最有利)

买车与拍卖 ·列出若干基本靠谱的4S店●给第一个4S店打电话，告知要买的车型和配置，让他报价●给第二个4S店打电话，告知要买的车型配置以及已经得到的最低价，让他报价●给第三个4S店打电话，告知要买的车型配置以及已经得到的最低价，让他报价●去报价最低的4S店，若有大的变卦，去次低的，…这相当于制造了个什么类型的拍卖?·..

价格递增价格递减英式拍卖一卖多买一买多卖荷兰式拍卖一买多卖一卖多买(买方出价)(卖方出价)荷兰式拍卖：“一方出价”,有人应了就结束进一步认识拍卖形式英式拍卖：“多方出价”,没人出了就结束

匹配问题

·从上面的4*4矩阵中，选出4个不同行不同列的元素，使其和最大一个测试???854618632974641845216537267641213149796382⑥8532

匹配问题的场景供方需方需方估值●若供需方的个数分别为N,则一共有N!个配置方案。●每个方案对应一个“社会福V21V22V23V31V32V33V11V12V13之间存在多种可能的配置方案利”值。

·我们关心如何能找到一种社会最优的匹配(资源配置)念，对左边给出的6④)123452①68目测小练习67②94根据课上介绍的概估值矩阵和匹配关系，给出对应的社会福利。

2aX12242aX12241by8761by8760C7520cZ752利用市场机制解决匹配问题卖方价格买方估值卖方价格买方估值偏好卖家图偏好卖家图中的边对应“最大差价”选择。此时我们发现有一个买方之间的竞争。Z

此时的买方价格组合：(3,1,0)称为“清仓价格”市场是高效的：总是可以通过调整价格，得到具有完美匹配的偏好卖家图而且，用经济学的术语，得到的结果是社会最优的(12+6+5=23)利用市场机制解决匹配问题买方估值卖方价格买方估值2476⑤2调整价格后的偏好卖家图②10③101287偏好卖家图卖方价格

:::a?n zan1an2anna1a22●●2给定一个N*N矩阵(A),从中选择N个不同行不