坂井丰贵，1975年出生于广岛，是美国罗彻斯特大学经济学博士，现任庆应义塾大学教授。他是一位新晋经济学家，曾获2015年“义塾奖”。主要研究机制设计、市场设计和社会选择理论，著有《市场设计入门》《机制设计》等书籍，其作品《质疑多数决议》获2016年中央公论新社新书大奖。蔡晓智，东北大学日语专业毕业，擅长翻译，译有《最棒的女孩》《通往太空的街道工厂》《理工科的作文技术》等。

诺贝尔经济学奖获奖理论 解决人人都会遇到的大问题 ................... ※编辑推荐※ ★招生、选课、分配宿舍和实习岗位，系统如何设计才合理？经济适用房、机动车牌照该如何分配？有些东西不能用钱来买，怎么分才能让各方满意？ ★诺贝尔经济学奖新潮理论，用人人都能懂的算法解决这些实际问题，力图让资源得到合乎心意的配置。 ★日本经济学界新晋翘楚，用简明易懂的案例，一目了然地揭示出问题背后的原理和规律，让读者收获茅塞顿开的阅读快感。 ................... ※内容简介※ 长久以来，用何种方式将东西交到最合适的人的手中，一直是经济学家致力解决的问题。在一般商品市场中，价格决定商品的分配：你出得起价钱，就能获取心头好。可是出于道德或公平的考量，有些市场没有或者无法标出价格。此时，经济学家的任务就是设计出合理的“游戏规则”，引导参与者真实地表达意愿，有效地分配资源。 2012 年，诺贝尔经济学奖最终指向了创造性地解决了上述问题的“市场设计”领域。该理论极具实用价值，挽救了众多肾衰竭患者的生命，改善了城市管理者颇为头疼的升学择校制度，甚至为美国政府带来了高达780亿美元的牌照拍卖收益…… 作者为日本经济学界新晋翘楚，轻松剔出现实问题的骨架，将之精简为可供剖析的案例，依次揭示出单边匹配、双边匹配和拍卖问题的内在逻辑。沉浸书中，你会惊艳于看上去如此“简单”的方法竟然能够释放出如此巨大的能量，同时也一定会为经济学家思维的层次感与创造力所折服。 ................... ※名人推荐※ 18 世纪亚当• 斯密所研究的自由市场的功能，19 世纪里昂• 瓦尔拉斯所重视的作为技术的经济学，以及20 世纪弗里德里希•冯•哈耶克评价为“发现的过程”的竞争——这些真知灼见都因市场设计这门知识在21 世纪开花结果。 ——坂井丰贵

肾脏移植的配对问题，强调了改变组合方式对于推进事情发展的重要性。通过肾脏移植的例子，说明了改变组合不仅包括更换队员和交换物品，还可以通过重新排列组合来提高效率。特别是针对不适合直接移植的患者和捐献者，通过交换捐献者或进行多组循环重组，可以找到新的适合配对，从而增加移植的成功率。此外，还提到了需要寻找系统的解法，即算法，来规划最佳的匹配链条，以便在更多不适合组的情况下找到好的循环。



交换肾源

肾脏移植匹配如何成为经济学问题。阿尔文·罗斯等学者通过匹配理论分析了如何平衡患者和捐献者之间的需求，有效分配稀缺资源。在器官买卖被禁止的背景下，市场设计的关键在于设计出既符合社会认同又实现供求平衡的机制。尽管全面禁止器官交易，但交换患者和捐献者的可能性被考虑，以寻求最佳解决方案。



这是个经济学问题？

经济学如何运用到肾脏移植上，通过住宅市场模型来匹配肾脏捐献者与患者。文中详细阐述了住宅市场模型的基本原则，如个体合理性、帕累托最优和强核配置。指出强核配置不仅防止私下协议，还具公平性，但在实际操作中寻找强核配置存在困难。随后，介绍了戴维·盖尔发明的最适交易循环算法（TTC 算法），以简化寻找强核配置的过程。



如果每人只需要一个肾脏

数学家戴维·盖尔以其在博弈论和经济学等社会科学领域的广泛研究而知名。他发明的TTC算法在沙普利和斯卡夫的论文中首次亮相，旨在快速找到强核配置。这一算法以一个学生交换房间的例子展示了其强大的功能。该例子中，学生们对自己的房间满意度排名前两位看似合理，但实际上并非强核配置。真正的强核配置是学生1住5号房间，学生2住3号房间，以此类推，这种分配是唯一的。

TTC算法是一种寻找强核配置的方法。它通过让学生们按照自己的偏好指向最满意的房间，然后根据指向形成循环，最终确定每个学生的房间。这一过程分为多个轮次，每轮次都有一些学生确定房间后离开。该算法简单易懂，即便是英语水平有限的人也能理解。

TTC算法的核心在于找到一个分配方案，使得没有学生愿意加入任何小集团结盟，即所谓的强核配置。在学生交换房间的例子中，算法有效地帮助我们在5039种其他组合中找到了正确的分配方案。

在TTC算法的应用中，学生们的偏好指向是他们最满意的房间，这一指向形成了一个循环。在这个过程中，学生们不断确定自己的房间，直到所有的房间都被分配完毕。算法的简单性使得它易于理解和应用，即便是英语水平有限的人也能轻松掌握。

TTC算法在寻找强核配置方面的应用非常广泛。在现实世界中，有许多问题都可以通过TTC算法来解决，比如资源分配、任务分配等。通过TTC算法，我们可以确保资源的公平分配，使得每个人都能获得他们最满意的房间。

总之，TTC算法是一种简单易懂且有效的算法，可以帮助我们找到强核配置。它通过让学生们按照自己的偏好指向最满意的房间，形成循环，最终确定每个学生的房间。这种算法在现实世界中的应用非常广泛，可以解决许多问题。

什么样的算法能解决问题？

TTC算法在分配房间时的策略性问题。虽然存在策略性地隐瞒真实偏好的可能，但TTC算法通过其防策略性确保了虚假报告无法获利。算法通过避免循环分配，确保每个人如实报告都是最佳策略。此外，作者指出强核规则是唯一同时满足防策略性、帕累托最优和个体合理性的规则，并通过公理性特征证明支持这一结论。这表明在实际运用中，确保参与者了解算法的防策略性至关重要。



小算盘无效，说实话才是上策

住宅市场模型最初在经济学领域并未受到广泛关注，但随着研究人员如阿提拉·阿布杜卡迪罗古路等人的深入研究与扩展，这一模型在多个领域展现出了其重要性，尤其是在肾脏移植匹配方面。他们通过考虑现有住户、空房间以及新入住者的因素，对传统的TTC算法进行了修正，显著提升了资源分配的效率。

在肾脏移植匹配的应用中，研究人员将住户比作患者，而房间则代表捐献者。通过修正后的算法，他们能够实现更合理的资源分配，类似于土木工程中的量身定制设计。这种算法的模拟基于房屋设计，强调在实际应用中需要根据具体情况对算法进行调整。

由于捐肾资源有限，患者获得的是等待捐肾的优先权而非实际的肾脏。这种修正版算法的应用不仅展示了经济学在现实生活中的应用价值，也体现了其在医疗资源分配中的重要作用。这种应用类比于土木工程中的定制化设计，表明了经济学模型在实际问题解决中的实用性和创新性。

从交换房间到挽救生命

肾脏移植中应用TTC算法时遇到的瓶颈。由于手术不能同时进行，捐献者可能会反悔，导致患者失去肾脏。同时，限定在两组之间交换捐献者时，适合的交换方案较少。但如果扩展到三组、四组，适合的交换方案会大量增加。这表明，长循环的交换方式对于救治适合肾脏非常少的高敏感性患者更为有效。



小循环的局限

肾脏移植中的一种创新模式——“善良的撒玛利亚人”捐献者。这种模式通过让捐献者无偿捐出肾脏，使得肾脏移植链得以延长，让更多患者受益。文中通过一个长达10环的换肾链的例子，展示了这种模式的运作过程。同时，也提到了为了应对捐献者反悔的风险，可以将等待换肾的患者排在名单前面或等待新的捐献者出现。此外，还介绍了通过TTC算法优化资源配置的例子，以及善良的撒玛利亚人捐献者对肾脏移植的贡献。



善良的撒玛利亚人

日本肾脏移植的现状，其特点为捐肾移植数量极少，相较于美国等国家存在较大差距。日本实施《脏器移植法》后，捐肾数量虽有增长，但总体上仍较少。此外，日本对于脑死亡患者的捐肾存在诸多限制，导致移植数量难以提升。尽管日本医疗技术先进，但并未进行肾脏移植匹配，这限制了移植手术的进行。同时，对于不适合组进行移植，日本医生通过使用利妥昔单抗等免疫抑制剂，取得了较高的存活率。然而，肾脏移植匹配在提高存活率、减轻经济负担等方面具有优势，日本是否引入该制度仍需考虑。



实际应用，效果如何？

第一章 卓有成效的匹配

稳定匹配理论，以情侣和职场为例，探讨了关系因时间变化和选择不当导致的匹配不稳定性。文章从大学选择研讨课的案例出发，阐述了通过“AB轮方式”实现学生与研讨课的稳定匹配，以及如何通过合理组合实现整体改善。同时，文章强调了稳定匹配理论在实习医生匹配、工作匹配和择校匹配等现实问题中的应用价值。



怎样选上想去的研讨课

戴维·盖尔和罗伊德·沙普利的论文《高校招生与婚姻的稳定性》，他们提出了“稳定匹配”的概念，并设计了延迟接受算法来解决匹配问题。这个算法通过让每个男性向自己偏好的女性求婚，女性根据当前求婚者与之前保留的求婚者之间的偏好进行选择，最终找到不会发生“私奔”的稳定匹配。算法不仅避免了策略性操作，而且能够快速计算出稳定匹配的结果，具有很高的实用价值。



高校招生与婚姻的稳定性

单身者总是单身这一现象，实际上在人与人组合的稳定匹配中，并不一定只有一个结果。文章通过一个具体的例子，展示了男性和女性作为求婚方时，各自能得到的最佳稳定匹配。男性求婚时，女性作为求婚方时，他们各自都能得到最满意的结果。同时，不论由谁求婚，某些人始终会单身。这种现象被称为“偏僻医院定理”，它揭示了即使存在多个稳定匹配，其结果也相差无几。这个定理让我们看到，稳定匹配在表面上看似复杂，实则有其内在的一致性和公平性。



不论谁“求婚”，单身者总是单身？

延迟接受算法在求婚场景中的应用。该算法要求求婚方诚实地表达自己的偏好，这通常对求婚方有利。然而，对于被求婚方来说，真实表达偏好并不总是最佳选择。尽管存在不完美的匹配方式，延迟接受算法仍然是一种既能保证匹配稳定性，又能防止策略性操作的妥协方案。



“求婚”方最好说实话

实习医生和医院之间的一对多匹配问题，这种问题与一对一匹配类似，但存在差异。在一对多匹配中，单边防策略性仅在“求婚”方（实习医生）成立，而在多方（医院）“求婚”时不成立。针对这个问题，美国等国家采用“国家实习生匹配项目”（NIMP）算法，实现了稳定匹配，但罗斯发现，该算法并不理想，因为医院最佳稳定匹配未必是所有医院最有利的匹配。后来，罗斯设计了实习医生为“求婚”一方的修正式延迟接受算法，解决了这个问题。此外，日本在2004年引入了基于延迟接受算法的实习医生匹配制度，但也面临地区不平衡等问题。



为实习医生安排就职医院

择校匹配机制是一种学生与公立学校匹配的方法，旨在实现稳定、合理的分配。文章通过实例说明了学区内外学生的优先级以及学校对学生选择的偏好。

波士顿机制是其中一种匹配方式，但在实际操作中存在弊端。例如，申请人气高的学校风险较高。因此，文章提出了延迟接受算法作为替代方案。该算法通过多轮申请和保留，让学生真实表达对学校的偏好，避免策略性和运气成分，最终确定学生的学校分配。波士顿和纽约等城市已采用此算法。

然而，延迟接受算法也存在改进空间。文章提出了帕累托改进的概念，即允许学生交换学校，以获得更满意的结果。此外，介绍了TTC机制，它通过初期保有入学权，实现帕累托最优，同时满足防策略性和个体合理性条件，为择校匹配提供了一种有吸引力的解决方案。

文章比较了波士顿机制、延迟接受算法和TTC机制三种匹配方式在学生和学校选择中的不同结果。通过对学生和学校偏好的分析，得出了在不同匹配方式下，学生和学校的最终匹配结果。文章指出，在大量学生和学校的情况下，延迟接受算法更符合“人气高的学校得到排名更靠前的学生”的标准。而TTC机制因“初期保有”的概念不适合择校，所以未被采用。

综上所述，择校匹配机制在实现学生与学校合理分配方面具有重要意义。通过对比分析不同匹配方式，有助于为教育部门提供更有效的决策依据，从而提高教育资源配置的效率。

择校规则哪种好？

日本择校制度的设计初衷，旨在缩短上学距离、消除校园霸凌并创建有特色的学校。然而，该制度存在争议，一方面，它促进了学校间的竞争，另一方面，限制了学生申请学校的数量，导致竞争激烈。文章指出，这种单一申请的做法存在风险，并建议采用延迟接受算法等更好的匹配方式，以提高学校行政的信任度。



“只能申请一所学校”，问题出在哪？

第二章 实现两情相悦

拍卖，作为一种市场交易方式，具有其独特之处，与普通购物有着显著差异。其核心在于竞争性交易机制，这一点在公开式和密封式拍卖中体现得尤为明显。公开式拍卖，如增价拍卖，当评价值第二高的买家退出时，拍卖结束，获胜者的评价值保持秘密，这种方式透明且易于获得买家的信任。密封式拍卖，如第二价格拍卖，获胜者的出价金额公开，诚实出价是最佳策略。

在拍卖分类中，增价拍卖和降价拍卖是最常见的两种。增价拍卖中，当评价值第二高的买家退出时，拍卖结束，获胜者的评价值保持秘密，这种方式更加透明，易于获得买家的信任。而第二价格拍卖中，获胜者的出价金额公开，诚实出价是最佳策略。共同价值拍卖中，买家对标的物价值不明确，可能会出现胜者的诅咒，即获胜者并不一定能得到期望的收益。国债拍卖属于同质商品拍卖，需要考虑多单位商品的拍卖方式，其中维克里拍卖是一种满足防策略性的新方式。

不同类型的拍卖机制及其优缺点。修正最高失败价格拍卖和维克里拍卖的基本原理在文章中得到了解释，并分析了它们在实际应用中的局限性，如策略性出价和防策略性的问题。收益等价定理在多商品拍卖中的适用性也进行了讨论，出价成交拍卖和最高失败价格拍卖在美国国债拍卖中的应用也进行了分析。频谱拍卖的实践案例以及日本在频谱分配和机场跑道建设方面对拍卖机制的应用和思考也是文章的重要内容。

市场设计的核心在于制定规则，而非直接决定结果。这与计划经济不同，后者直接决定交易价格和组合。通过分权机制，市场设计旨在实现更加灵活和高效的资源配置。从亚当·斯密到弗里德里希·冯·哈耶克，多位经济学家的观点都表明市场设计在21世纪得到了广泛应用和发展。

第三章 怎样才能竞拍成功

作者在市场设计领域的研究经历，从最初的市场设计领域尚未确立，到如今获得诺贝尔经济学奖，作者深感学术研究的价值。他强调，像市场设计这样的基础研究，虽然起初看似无用，但正是这些研究为未来的应用奠定了基础。作者希望市场设计的理念能在日本社会得到广泛应用，并呼吁社会尊重基础研究。同时，作者对筑摩书房的编辑和家人的支持表示感谢。



后记

经济学中资源配置的难题，特别是在价格机制受限的市场，如教育和医疗。作者提出通过设计合理的“游戏规则”来提高分配效率，并举例说明了单边匹配、双边匹配和拍卖等问题。通过实例引导读者了解市场设计师如何一步步解决问题，使读者对经济学家的思维层次感和创造力产生敬意。

