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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 7 أغسطس 2017
الحدث40th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2017 - Tokyo, Shinjuku, اليابان
المدة: ٧ أغسطس ٢٠١٧١١ أغسطس ٢٠١٧

سلسلة المنشورات

الاسمSIGIR 2017 - Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

!!Conference

!!Conference40th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2017
الدولة/الإقليماليابان
المدينةTokyo, Shinjuku
المدة٧/٠٨/١٧١١/٠٨/١٧

All Science Journal Classification (ASJC) codes

  • !!Information Systems
  • !!Software
  • !!Computer Graphics and Computer-Aided Design

بصمة

أدرس بدقة موضوعات البحث “Information retrieval meets game theory: The ranking competition between documents' authors'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا