从推荐系统到设施选址博弈
计算机科学与博弈论
2018-09-11 v1
摘要
推荐系统是匹配用户与内容的极受欢迎的工具。然而，当内容提供方具有策略性时，将用户匹配到最近内容（其中用户与内容均被建模为某语义空间中的点）这一基本原则可能导致较低的社会福利。这是因为内容提供方具有策略性，并优化其所提供的内容以被推荐给尽可能多的用户。受现代应用启发，我们提出广泛研究的设施选址博弈框架，以研究具有策略性内容提供方的推荐系统。我们的概念性贡献是在设施选址模型中引入一个中介（mediator），以追求更好的社会福利。我们旨在设计满足以下要求的中介：a) 诱导出一个在均衡中具有高社会福利的博弈；b) 尽可能少地干预。为实现后者，我们引入干预成本（intervention cost）这一概念，用于量化当中介采用非均衡策略组合时，其可能对社交福利造成的损害。作为高福利低干预中介设计的案例研究，我们考虑以一维线段作为用户域。我们提出一种中介，将社会最优策略组合实现为唯一均衡策略组合，并给出其干预成本的紧界。最后，我们讨论了一些扩展，并指出了该总体研究议程中的开放问题。
引用
@article{arxiv.1809.02931,
title = {From Recommendation Systems to Facility Location Games},
author = {Omer Ben-Porat and Gregory Goren and Itay Rosenberg and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1809.02931},
year = {2018}
}