Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper conducts a game-theoretic analysis of competitive search environments where publishers alter their documents in response to ranking changes, exploring the tradeoff between corpus diversity and stability. The authors identify that while diversification can enhance search results, it may also lead to instability, resulting in rapid fluctuations in document rankings. They propose a new ranking function that ensures stability in the corpus, mitigating the adverse effects of incentivized modifications by publishers.
Diversification in search results can destabilize rankings, but a new ranking function guarantees stability amidst competitive document modifications.
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.