客户吸引博弈的均衡分析
计算机科学与博弈论
2024-10-11 v2
摘要
我们引入一种称为“客户吸引博弈”的博弈模型以刻画在线内容提供商之间的竞争。该模型中，客户对各类话题感兴趣。每个内容提供商选择一个话题并从被吸引的客户处获益。我们研究了涉及代理商与客户的对称与非对称设定。在对称设定中，纯纳什均衡（PNE）的存在性得到保证，但寻找PNE是PLS完全的。为此，我们提出一种完全多项式时间近似方案以识别近似PNE。此外，确立了紧的无政府代价（PoA）。在非对称设定中，我们展示了某些实例中PNE的不存在性，并确立判定其存在性是NP难的。尽管如此，我们证明了近似PNE的存在性。另外，当代理商依次选择话题时，我们证明寻找子博弈完美均衡是PSPACE难的。此外，我们给出了双代理商设定下的序贯PoA。
引用
@article{arxiv.2307.07174,
title = {Equilibrium Analysis of Customer Attraction Games},
author = {Xiaotie Deng and Hangxin Gan and Ningyuan Li and Weian Li and Qi Qi},
journal= {arXiv preprint arXiv:2307.07174},
year = {2024}
}