We study a game-theoretic information retrieval model in which strategic publishers aim to maximize their chances of being ranked first by the search engine while maintaining the integrity of their original documents. We show that the commonly used Probability Ranking Principle (PRP) ranking scheme results in an unstable environment where games often fail to reach pure Nash equilibrium. We propose the Relative Ranking Principle (RRP) as an alternative ranking principle and introduce two families of ranking functions that are instances of the RRP. We provide both theoretical and empirical evidence that these methods lead to a stable search ecosystem, by providing positive results on the learning dynamics convergence. We also define the publishers' and users' welfare, demonstrate a possible publisher-user trade-off, and provide means for a search system designer to control this trade-off. Finally, we show how instability harms long-term users' welfare.

翻译：我们研究了一种博弈论信息检索模型，在该模型中，战略发布者旨在最大化其被搜索引擎排名第一的机会，同时保持原始文档的完整性。我们证明，常用的概率排序原则（PRP）排名方案会导致不稳定环境，博弈常常无法达到纯纳什均衡。我们提出相对排序原则（RRP）作为替代排名原则，并引入两类符合RRP的排名函数。通过理论分析和实证证据表明，这些方法能实现稳定的搜索生态系统，在学习动态收敛性方面取得了积极成果。我们还定义了发布者和用户的福利，揭示了发布者-用户之间可能存在的权衡，并为搜索系统设计者提供了控制这种权衡的手段。最后，我们论证了不稳定性如何损害长期用户福利。