English
Related papers

Related papers: Competitive Retrieval: Going Beyond the Single Que…

200 papers

Reinforcement learning algorithms can train agents that solve problems in complex, interesting environments. Normally, the complexity of the trained agent is closely related to the complexity of the environment. This suggests that a highly…

Artificial Intelligence · Computer Science 2018-03-16 Trapit Bansal , Jakub Pachocki , Szymon Sidor , Ilya Sutskever , Igor Mordatch

Ranking plays a central role in connecting users and providers in Information Retrieval (IR) systems, making provider-side fairness an important challenge. While recent research has begun to address fairness in ranking, most existing…

Information Retrieval · Computer Science 2026-02-03 Yiteng Tu , Weihang Su , Shuguang Han , Yiqun Liu , Qingyao Ai

This paper challenges a cross-genre document retrieval task, where the queries are in formal writing and the target documents are in conversational writing. In this task, a query, is a sentence extracted from either a summary or a plot of…

Computation and Language · Computer Science 2017-07-17 Tomasz Jurczyk , Jinho D. Choi

In a sponsored search auction, decisions about how to rank ads impose tradeoffs between objectives such as revenue and welfare. In this paper, we examine how these tradeoffs should be made. We begin by arguing that the most natural solution…

Computer Science and Game Theory · Computer Science 2013-04-30 Ben Roberts , Dinan Gunawardena , Ian A. Kash , Peter Key

The integration of AI Overviews into search engines enhances user experience but diverts traffic from content creators, potentially discouraging high-quality content creation and causing user attrition that undermines long-term search…

Computer Science and Game Theory · Computer Science 2026-02-02 Yihang Wu , Jiajun Tang , Jinfei Liu , Haifeng Xu , Fan Yao

The task of expert finding has been getting increasing attention in information retrieval literature. However, the current state-of-the-art is still lacking in principled approaches for combining different sources of evidence in an optimal…

Information Retrieval · Computer Science 2013-02-05 Catarina Moreira , Pável Calado , Bruno Martins

This paper investigates search in model-based reinforcement learning (RL). Conventional wisdom holds that long-term predictions and compounding errors are the primary obstacles for model-based RL. We challenge this view, showing that search…

Machine Learning · Computer Science 2026-05-25 Wei-Di Chang , Mikael Henaff , Brandon Amos , Gregory Dudek , Scott Fujimoto

Researchers strategically choose where to submit their work in order to maximize its impact, and these publication decisions in turn determine venues' impact factors. To analyze how individual publication choices both respond to and shape…

Computer Science and Game Theory · Computer Science 2025-11-21 Haichuan Wang , Yifan Wu , Haifeng Xu

We consider two settings of online learning to rank where feedback is restricted to top ranked items. The problem is cast as an online game between a learner and sequence of users, over $T$ rounds. In both settings, the learners objective…

Machine Learning · Computer Science 2016-08-24 Sougata Chaudhuri , Ambuj Tewari

Considerable progress has been made recently in open-domain question answering (QA) problems, which require Information Retrieval (IR) and Reading Comprehension (RC). A popular approach to improve the system's performance is to improve the…

Computation and Language · Computer Science 2022-05-10 Zhengzhong Liang , Tushar Khot , Steven Bethard , Mihai Surdeanu , Ashish Sabharwal

Agentic search -- the task of training agents that iteratively reason, issue queries, and synthesize retrieved information to answer complex questions -- has achieved remarkable progress through reinforcement learning (RL). However,…

Artificial Intelligence · Computer Science 2026-04-23 Hansi Zeng , Liam Collins , Bhuvesh Kumar , Neil Shah , Hamed Zamani

There has been great interest in fairness in machine learning, especially in relation to classification problems. In ranking-related problems, such as in online advertising, recommender systems, and HR automation, much work on fairness…

Machine Learning · Computer Science 2025-04-21 Andrii Kliachkin , Eleni Psaroudaki , Jakub Marecek , Dimitris Fotakis

Based on the success of recommender systems in e-commerce, there is growing interest in their use in matching markets (e.g., labor). While this holds potential for improving market fluidity and fairness, we show in this paper that naively…

Information Retrieval · Computer Science 2021-06-04 Yi Su , Magd Bayoumi , Thorsten Joachims

Commercial entries, such as hotels, are ranked according to score by a search engine or recommendation system, and the score of each can be improved upon by making a targeted investment, e.g., advertising. We study the problem of how a…

Computer Science and Game Theory · Computer Science 2022-03-29 Amir Ban , Moshe Tennenholtz

We study a model of competitive information design in an oligopoly search market with heterogeneous consumer search costs. A unique class of equilibria -- upper-censorship equilibria -- emerges under intense competition. In equilibrium,…

Theoretical Economics · Economics 2025-07-23 Dongjin Hwang , Ilwoo Hwang

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two…

Computer Science and Game Theory · Computer Science 2011-01-17 Nicole Immorlica , Adam Tauman Kalai , Brendan Lucier , Ankur Moitra , Andrew Postlewaite , Moshe Tennenholtz

Ranking is a natural and ubiquitous way to facilitate decision-making in various applications. However, different rankings are often used for the same set of entities, with each ranking method placing emphasis on different factors. These…

Human-Computer Interaction · Computer Science 2020-04-15 Abishek Puri , Bon Kyung Ku , Yong Wang , Huamin Qu

We study a class of location games where players want to attract as many resources as possible and pay a cost when deviating from an exogenous reference location. This class of games includes political competitions between policy-interested…

Computer Science and Game Theory · Computer Science 2022-07-29 Fournier Gaëtan , Francou Amaury

Text-guided image retrieval is to incorporate conditional text to better capture users' intent. Traditionally, the existing methods focus on minimizing the embedding distances between the source inputs and the targeted image, using the…

Computer Vision and Pattern Recognition · Computer Science 2023-08-17 Junyang Chen , Hanjiang Lai

One of the main challenges in ranking is embedding the query and document pairs into a joint feature space, which can then be fed to a learning-to-rank algorithm. To achieve this representation, the conventional state of the art approaches…

Computation and Language · Computer Science 2018-08-09 Dana Sagi , Tzoof Avny , Kira Radinsky , Eugene Agichtein