研究搜索排名多样化下的竞争稳定性，发现优化排名可导致内容频繁变动。
Stability in Competitive Search with Results Diversification
- 用博弈论分析发布者为提升排名而修改内容的行为
- 发现多样化策略未必带来稳定，可能引发内容快速更迭
- 提出新方法确保排名机制能实现内容稳定
在竞争性搜索环境中，发布者会根据诱导的排名结果主动修改文档以提升未来排名。本文首次对引入搜索结果多样化的竞争搜索场景进行博弈论分析，揭示了语料库多样性与稳定性之间存在固有权衡，其中稳定性对应于博弈均衡。我们分析了两种典型的多样化方法，发现稳定性并不必然达成，可能导致语料库因发布者为排名而修改内容而出现剧烈波动。为此，本文提出一种新型基于多样性的排序函数设计方法，可保证系统最终达到语料库稳定状态。
原文摘要 · Abstract (English)
In a competitive search setting, publishers strategically modify their documents in response to induced rankings so as to improve their future ranking. We present a novel game-theoretic analysis of a competitive search setting where search-results diversification is applied. Our analysis reveals an inherent tradeoff between corpus diversity and corpus stability, where the latter corresponds to an equilibrium in a game. We analyze two representative diversification methods and show that stability need not necessarily be reached, leaving the corpus to rapid changes due to ranking incentivized modifications of publishers. We then present a novel approach to devise diversification-based ranking functions that are guaranteed to lead to corpus stability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。