本文为课程《社会科学中的计算思维方法》的课程笔记，这门课在Mooc上似乎也有，不过是SPOC的来着。本来打算等期末的时候再一股脑地整理成一篇Blog，不过我发现内容是实在有些多，只好份部分放出，本篇是这门课的五六章内容。
第五章 博弈论基本概念
5.1 何为博弈
博弈三要素：参与人，策略集，回报
收益矩阵：描述博弈
推理假定：回报为唯一关心；都是理性人；信息公开
5.2 何为博弈的解
稳定策略组合：其中任何人不会有改变策略而获得更好回报的情况
5.3 博弈的求解
严格占优策略：无论另一个人选啥，这个策略都是最好的
策略的最佳应对策略（严格占优一定会选）
5.4 纳什均衡与混合策略
纳什均衡：互为最佳应对的策略组，一个博弈可有多个，不能给出唯一预测，也不一定存在
纯策略与混合策略：研究概率和期望
无差异原理：就是偏导为0，混合策略一定有纳什均衡
5.5 博弈的解与社会福利
社会福利：一个策略组对应的回报总和
纳什均衡不一定社会最优
第六章 网络流量博弈，拍卖，匹配市场
6.1 交通网络上的一种博弈模型
布雷斯悖论：多修路，但反而更堵了
6.2 布雷斯悖论现象的一般性
「好心办坏事」，增加社会福利的行动，反而增加了社会成本。
6.3 拍卖的意义及其形式
参与者；策略（出价）；收益（对物品的估值）
英式拍卖：由低到高，拍卖古董
荷兰式拍卖：由高到低，拍卖农产品
6.4 拍卖中的博弈与占优策略
报价密封拍卖的两种基本形式：
- FPA（首价密封拍卖）（适合招标）
- SPA（次价密封拍卖）（注意是最高价者付次高价）（适合广告位）
- 按估值报价是占优策略
- 估值 = 我绝不接受高于这个数目的价格
6.5 匹配问题
简单匹配问题：二部图表示
不能满足 = 存在「受限组」
社会最优：受益人总和最大
6.6 匹配市场问题的解
通过卖家逐渐涨价的方式确定供需关系
6.7 市场无形之手特性的一种诠释
清仓价格：每个需方都能无冲突地获得最大收益
清仓价格时社会福利也最大