39、非对称信息下双边匹配协议的设计

非对称信息下双边匹配协议的设计

在双边匹配场景中，信息不对称往往会导致匹配结果不稳定，申请人可能会隐藏信息以避免竞争加剧。为了解决这些问题，我们提出了信息提供者作为协调者协议（IACP），旨在激励申请人披露信息，实现更稳定的匹配。

信息披露与匹配稳定性问题

在双边匹配中，申请人可能因担心信息披露后竞争加剧而选择隐藏信息。例如：
- 情况1 ：当a3报告{e3, e2, e1}作为偏好时，匹配对为< (a1, e1), (a2, e3), (a3, e2) >，但根据a2的真实偏好，(a2, e1)是一个阻塞对，无法得到稳定匹配。若a1提供信息，匹配对为< (a1, e3), (a2, e1), (a3, e2) >，可在不降低a1效用的情况下实现稳定匹配。
- 情况2 ：当pa3({iai}) = {e1, e2, e3}时，a1隐藏信息时匹配对为< (a1, e1), (a2, e3), (a3, e2) >，提供信息时为< (a1, e2), (a2, e3), (a3, e1) >。此时，信息提供者a1披露信息会导致其效用降低。

由于申请人a1不了解他人偏好，担心出现情况2的结果，因此可能选择不披露信息，导致像情况1那样的稳定匹配难以实现。

IACP协议设计

为解决上述问题，我们设计了IACP协议，具体步骤如下：
1. 随机排序 ：匹配设计者随机对申请人进行排序。
2. 制定条件偏好列表 ：每个