A Game Theoretic Analysis of the Adversarial Retrieval Setting
Authors: Ran Ben Basat, Moshe Tennenholtz, Oren Kurland
JAIR 2017 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We present a novel game theoretic analysis of the adversarial ad hoc retrieval setting. The analysis accounts for the following facts (i) document publishers are players with incentives; namely, having their documents ranked high in response to some queries; (ii) the search engine is a mediator which affects the actions of publishers by the rankings it induces in response to queries; and therefore, (iii) the utility attained for the current query can affect that attained for future queries by the virtue of post-retrieval effects on the corpus (i.e., changes to documents). Our analysis assumes that all users have the same utility function (i.e., we do not account for personalization effects) and that the relevance of one document is independent of that of others (i.e., we do not account for the importance of diversifying search results but rather focus on their relevance). In that respect, our analysis is committed to the same conditions under which the PRP was shown to be optimal for a specific query and a static corpus. |
| Researcher Affiliation | Academia | Ran Ben Basat EMAIL Faculty of Computer Science, Technion, Haifa 32000003, Israel Moshe Tennenholtz EMAIL Oren Kurland EMAIL Faculty of Industrial Engineering and Management, Technion, Haifa 32000003, Israel |
| Pseudocode | No | The paper describes theoretical game-theoretic analysis, theorems, proofs, and definitions. It does not present any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper discusses a theoretical game-theoretic analysis. While a related work (Ben-Basat & Kravi, 2016) is mentioned to have used a simulation, there is no statement or link provided for the open-source code specific to the methodology described in this paper. |
| Open Datasets | No | The paper presents a theoretical game-theoretic analysis and does not mention the use or availability of any specific datasets for empirical evaluation. |
| Dataset Splits | No | As this paper is a theoretical work and does not use any datasets for empirical evaluation, there is no information provided regarding dataset splits. |
| Hardware Specification | No | This paper is a theoretical game-theoretic analysis and does not describe any experimental setup that would require hardware specifications. |
| Software Dependencies | No | This paper focuses on theoretical analysis and does not describe any implementation or experimental setup that would require specific software dependencies with version numbers. |
| Experiment Setup | No | This paper presents a theoretical game-theoretic analysis and does not include any experimental setup details or hyperparameters. |