二换一与一换全：匹配市场中的双边操纵
计算机科学与博弈论
2022-01-24 v1
摘要
双边匹配市场中的策略行为传统上在“单边”操纵设定下被研究，其中误报的 agent 同时也是预期的受益者。我们的工作研究了延迟接受算法的“双边”操纵，其中误报 agent 与操纵者（或受益者）处于不同侧。具体而言，我们沿两个互补维度推广了最近提出的同谋操纵模型（即男性代表女性误报）：(a) 二换一模型，含一对误报 agent（男性和女性）与单一受益者（误报女性）；以及 (b) 一换全模型，含一个误报 agent（男性）与一组受益者（所有女性）。我们的主要贡献是开发了在两种设定中寻找最优操纵的多项式时间算法。尽管最优的一换全策略无法满足不显眼性，且最优的二换一策略是否满足不显眼性尚不明确，我们仍取得了这些结果。我们还研究了所得匹配的稳定性得以保持的条件。通过实验，我们表明双边操纵比单边操纵更常可用，并提供更高质量的匹配。
引用
@article{arxiv.2201.08774,
title = {Two for One $\&$ One for All: Two-Sided Manipulation in Matching Markets},
author = {Hadi Hosseini and Fatima Umar and Rohit Vaish},
journal= {arXiv preprint arXiv:2201.08774},
year = {2022}
}