[论文解读] An Experimental Study of Decentralized Matching

Federico Echenique, Robinson-Cortés, Alejandro+1 more|arXiv (Cornell University)|Jan 19, 2024

Game Theory and Voting Systems参考文献 10被引用 41

一句话总结

本论文在没有转移的去中心化双边匹配方面进行实验研究，显示稳定结果普遍存在，中位数稳定匹配常常出现，基数偏好表达影响结果，参与者展现策略性动态以避免阻塞循环。

ABSTRACT

We present an experimental study of decentralized two-sided matching markets with no transfers. Experimental participants are informed of everyone's preferences and can make arbitrary non-binding match offers that get finalized when a period of market inactivity has elapsed. Several insights emerge. First, stable outcomes are prevalent. Second, while centralized clearinghouses commonly aim at implementing extremal stable matchings, our decentralized markets most frequently culminate in the median stable matching. Third, preferences' cardinal representations impact the stable partners participants match with. Last, the dynamics underlying our results exhibit strategic sophistication, with agents successfully avoiding cycles of blocking pairs.

研究动机与目标

• 测试在实践中去中心化、信息完备、非转移的匹配是否收敛到稳定性。
• 描述在去中心化报价下会出现哪些稳定匹配（极端的 vs. 中位数）。
• 检验偏好基数表示如何影响市场结果。
• 探索导致稳定性或阻塞循环的动力学与策略行为。
• 评估对市场规模与议价能力的鲁棒性。

提出的方法

• 主实验中每方8名参与者；市场在任意非绑定报价下运行，并设有30秒不活跃终止规则。
• 参与者从一个矩阵中观察所有收益并可在已匹配时提出报价；仅在不活跃结束时才最终接受报价使交易完成。
• 为相同序数偏好使用几种基数表示，以研究福利和边际损失效应。
• 为三大实验处理：唯一的稳定匹配、嵌入式的4x4市场各两组、以及包含三个稳定伙伴的五种稳定匹配；辅助处理探索单边报价和大市场。
• 在Gale-Shapley稳定性、吻合的DA算法和中位稳定匹配概念上的理论基础。

实验结果

研究问题

• RQ1 在完全信息且无转移的条件下，去中心化互动是否在实践中产生稳定匹配？
• RQ2 在去中心化设置中更可能实现哪种稳定匹配（极端的 vs. 中位）？
• RQ3 偏好基数表示如何影响所选择的稳定匹配？
• RQ4 动力学（报价、拒绝、循环）是什么样的，参与者是否避免阻塞循环？
• RQ5 结果是否对更大市场或受限议价能力具有鲁棒性？

主要发现

• 稳定结果普遍存在；88%的市场达到稳定匹配。
• 大多数市场迅速趋同，平均46个报价，市场时间不足两分钟。
• 中位稳定匹配是模态结果；77%的配对与中位稳定伙伴配对，80%的市场收敛到全市场的中位稳定匹配。
• 偏好基数表示显著影响所选稳定匹配；例如，对颜色或食物的较高基数激励偏向颜色-或食物最优稳定匹配。
• 包含三个稳定伙伴的市场看到中位伙伴匹配的发生率更高，但即使一方不能发出报价（单边处理），稳定性仍然常见。
• 动力学显示策略复杂性：代理在与对方的匹配收益越大时更倾向于瞄准阻塞伙伴，并非所有阻塞报价都会被接受，帮助避免循环。
• 对现有动态模型的模拟并不很好地拟合数据；包含历史和策略性报价的策略能更好地解释观察到的结果。