Information retrieval meets game theory: The ranking competition between documents' authors

Nimrod Raifer, Fiana Raiber, Moshe Tennenholtz, Oren Kurland

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

In competitive search se.ings as theWeb, there is an ongoing ranking competition between document authors (publishers) for certain queries.The goal is to have documents highly ranked, and the means is document manipulation applied in response to rankings. Existing retrieval models, and their theoretical underpinnings (e.g., the probability ranking principle), do not account for post-ranking corpus dynamics driven by this strategic behavior of publishers. However, the dynamics has major effect on retrieval effectiveness since it affects content availability in the corpus. Furthermore, while manipulation strategies observed over the Web were reported in past literature, they were not analyzed as ongoing, and changing, post-ranking response strategies, nor were they connected to the foundations of classical ad hoc retrieval models (e.g., content-based document-query surface level similarities and document relevance priors). We present a novel theoretical and empirical analysis of the strategic behavior of publishers using these foundations. Empirical analysis of controlled ranking competitions that we organized reveals a key strategy of publishers: making their documents (gradually) become similar to documents ranked the highest in previous rankings. Our theoretical analysis of the ranking competition as a repeated game, and its minmax regret equilibrium, yields a result that supports the merits of this publishing strategy. We further show that it can be predicted with high accuracy, and without explicit knowledge of the ranking function, whether documents will be promoted to the highest rank in our competitions.The prediction utilizes very few features which quantify changes of documents, speci.cally with respect to those previously ranked the highest.

שפה מקוריתאנגלית
כותר פרסום המארחSIGIR 2017 - Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval
עמודים465-474
מספר עמודים10
מסת"ב (אלקטרוני)9781450350228
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 7 אוג׳ 2017
אירוע40th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2017 - Tokyo, Shinjuku, יפן
משך הזמן: 7 אוג׳ 201711 אוג׳ 2017

סדרות פרסומים

שםSIGIR 2017 - Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

כנס

כנס40th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2017
מדינה/אזוריפן
עירTokyo, Shinjuku
תקופה7/08/1711/08/17

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1704???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Information retrieval meets game theory: The ranking competition between documents' authors'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי