规则设计才是智慧之魂

【201710】说这本书之前，先聊聊分粥的故事。七人分粥，如何分才公平？一个比较好的规则是——每人轮流值日分粥，但是分粥的人最后一个领粥。分粥者最大的资源是设计制度，不同的制度下，自然有不同的结果，分粥者就是要设计出那个最优的结果。在这里，粥只是一个载体而已。这本书讲的就是规则设计的奥秘，在学术界被称之为“市场设计”，亚达斯密说市场是看不见的手，但是好的规则设计可以让这只手从黑箱中显现出来。另外还有个问题，鉴于道德或公平方面的考量，有些资源的分配无法通过价格来主导，典型的场景比如谁来得到捐献的器官，如何设计规则让整体福祉有所提升而又不让任何人的情况比当下差，这是市场设计研究者们关注的问题，而且他们也已经取得了一定的成果。

本书分了三个部分，前两部分依次解析了非价格主导情境下的单边匹配，双边匹配问题，第三部分讲拍卖规则的内在逻辑和优劣比较。单边匹配简单说就是“人与物”的匹配，仅涉及到人这一方面的意愿表达，通过合适的规则可以改变匹配组合提升参与者的幸福度，这个算法称之为强核规则。“某个事物存在”和“有找到它的方法”是两回事。戴维·盖尔（加利福尼亚大学伯克利分校教授）发明了寻找强核规则的算法——最适交易循环算法（Top-trading CyclesAlgorithm），该算法可以在极短时间内找出强核规则配置。这个算法每轮至少会有一个人离开。n个对象分配n个物品，最多经过n轮，算法结束，算法复杂度仅为O(n)，相当理想。而且这个算法具有防策略性，也就是说参与分配者完全不存在通过隐瞒自己真实偏好而获利的可能，每位参与者表达自己的真实意愿是最佳策略，这一点已被罗斯证明。双边匹配简单说就是研究人与人或人与机构之间组合匹配，涉及到双方的意愿表达，如何实现“两情相悦”？戴维·盖尔和罗伊德·沙普利1962年提出的延迟接受算法（Deferred-Acceptance Algorithm）较好地解决了这个问题，但是有一个遗憾，只能实现单边防策略性。那么有没有更好的算法可以保证匹配稳定性又能达到双边防策略性呢？罗斯从理论上证明了这样的算法不存在。

拍卖问题则是通过金钱来决定物品的归属，拍卖方希望标的物的经济价值得到最大程度的兑现，如何设计规则是个大学问。我们耳熟能详的增加拍卖方式又称英格兰式拍卖，还有一种降价拍卖方式，又称荷兰式拍卖，从最高价起拍，直到某个买家说我要拍时，拍卖结束。纪录片《中国新年》中提到，昆明的国际花卉拍卖市场，就是采用荷兰式拍卖。再如美国频谱牌照的拍卖用的是一种改良版的增加拍卖——同时增价拍卖（Simultaneous Ascending Auction）：要求每张执照分别用增价拍卖的方式进行，且每张执照的拍卖开始时间一致，还规定任何一张执照的拍卖未结束则所有拍卖都不结束。1994年至2012年间，频谱拍卖的总收益达780亿美元，此前官方的预估是100亿美元，当时企业界对这个预估值大多认为虚高。

本书三部分内容存在递进关系，建议从前往后看。作者能将学界的成果讲得接地气没门槛，类似万维钢的文字风格，我给点赞。后浪出版公司近几年出版的作品，质量上乘，值得关注，品牌效应逐渐显现。