算法单文化的无政府价格
计算机科学与博弈论
2026-04-02 v1 计算机与社会
摘要
若干近期工作研究了单文化效应，即社会中（可能）自利的决策者日益依赖单一共同信息源进行决策的现象，典型范例是机器学习模型在匹配市场（如招聘）中不断增长的采用率和预测能力。Kleinberg 和 Raghavan（PNAS, 2021）提出了一个模型，捕捉了匹配市场中单文化效应的影响，证明一个更高精度的共同信号（如算法供应商）可能激励整个社会理性地采用它，但从集体角度来看，如果各自采用精度较低但私有的建议则会更好。本工作推广了他们的模型，并回应了其工作中关于量化社会福利损失的开放问题。我们发现，单文化以及更一般的去中心化优化接近最优：我们证明了所诱导博弈的无政府价格（以及更一般的概念）存在一个紧致的常数上界 2。
引用
@article{arxiv.2604.00444,
title = {Price of Anarchy of Algorithmic Monoculture},
author = {Robert Kleinberg and Erald Sinanaj and Éva Tardos},
journal= {arXiv preprint arXiv:2604.00444},
year = {2026}
}
备注
27 pages, 1 figure. An earlier version of this paper was presented at WINE 2025