References & Citations
Computer Science > Computer Science and Game Theory
Title: Convergence of Learning Dynamics in Information Retrieval Games
(Submitted on 14 Jun 2018 (v1), last revised 20 Feb 2019 (this version, v3))
Abstract: We consider a game-theoretic model of information retrieval with strategic authors. We examine two different utility schemes: authors who aim at maximizing exposure and authors who want to maximize active selection of their content (i.e. the number of clicks). We introduce the study of author learning dynamics in such contexts. We prove that under the probability ranking principle (PRP), which forms the basis of the current state of the art ranking methods, any better-response learning dynamics converges to a pure Nash equilibrium. We also show that other ranking methods induce a strategic environment under which such a convergence may not occur.
Submission history
From: Omer Ben-Porat [view email][v1] Thu, 14 Jun 2018 04:17:08 GMT (321kb,D)
[v2] Sun, 22 Jul 2018 07:17:29 GMT (321kb,D)
[v3] Wed, 20 Feb 2019 12:12:15 GMT (36kb)
Link back to: arXiv, form interface, contact.