顾客吸引游戏的均衡分析
摘要：引言 我们引入了一个名为“客户吸引游戏”的游戏模型，以示在线内容提供商之间的竞争。在这个模型中，客户对各种主题表现出兴趣。每个内容提供商选择一个主题，并从吸引的客户中获益。我们调查了涉及代理和客户的对称和非对称设置。在对称设置中，纯纳什均衡（PNE）的存在是保证的，但寻找PNE是PLS完全的。为了解决这个问题，我们提出了一个完全多项式时间逼近方案，以识别近似的PNE。此外，我们建立了紧密的劣质价格（PoA）。在非对称设置中，我们展示了某些情况下不存在PNE，并确定其存在性是NP困难的。然而，我们证明了近似PNE的存在。此外，当代理以顺序方式选择主题时，我们证明了寻找子博弈完美均衡是PSPACE困难的。此外，我们还介绍了两个代理设置的顺序劣质价格。
作者：Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi
论文ID：2307.07174
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-17