Amirmahdi Mirfakhar

匹配市场使用有限面试实现与视野无关的遗憾

研究人员为匹配市场开发了一个新的框架，该框架纳入了有限的面试，允许参与者在承诺申请或提供之前收集部分偏好信息。这种方法将交互建模为查询到的“提示”，这些提示在限制后续行动的同时揭示偏好。该框架还解决了公司方的不确定性，并引入了战略性推迟，使临时空缺能够纠正过早的承诺。为集中式和分散式市场设计的算法表明，每轮恒定的面试次数足以实现与视野无关的遗憾，从而改进了现有保证。