浪漫伴侣算法匹配中的无政府代价
计算机科学与博弈论
2019-02-19 v2 计算机与社会
社会与信息网络
摘要
算法匹配网站为用户提供了前所未有数量的大量潜在伴侣。然而，它们也带来了具有潜在道德风险的委托-代理问题。代理的利益是最大化网站的使用量，而委托的利益是找到尽可能好的浪漫伴侣。这造成了利益冲突：最优地匹配用户会导致稳定的情侣并减少使用网站的单身者，这对在线约会行业是不利的。在此，我们借用博弈论中的无政府代价概念来量化由代理自利引起的在线约会网站社会效率的下降。我们推导了无政府代价的理论界，表明它可以被一个不依赖于约会网站用户数量的常数所界定。这表明随着在线约会网站的发展，其潜在收益会扩大而不会牺牲社会效率。此外，我们进行了涉及匹配市场中人类受试者的实验，并比较了最优匹配服务与自利匹配算法所实现的社会福利。我们表明，通过引入约会网站之间的竞争，代理的自私行为与其用户保持一致，社会效率得以提高。
引用
@article{arxiv.1901.03192,
title = {Price of Anarchy in Algorithmic Matching of Romantic Partners},
author = {Andrés Abeliuk and Khaled Elbassioni and Talal Rahwan and Manuel Cebrian and Iyad Rahwan},
journal= {arXiv preprint arXiv:1901.03192},
year = {2019}
}