English
Related papers

Related papers: User Satisfaction in Competitive Sponsored Search

200 papers

Major search engines deploy personalized Web results to enhance users' experience, by showing them data supposed to be relevant to their interests. Even if this process may bring benefits to users while browsing, it also raises concerns on…

Information Retrieval · Computer Science 2015-08-18 Van Tien Hoang , Angelo Spognardi , Francesco Tiezzi , Marinella Petrocchi , Rocco De Nicola

Motivated by agentic markets -- two-sided markets in which consumers and businesses are assisted by AI tools that facilitate consumers' search -- we study the impact of improved search technology on learning and welfare in markets. We put…

Computer Science and Game Theory · Computer Science 2026-03-30 Brendan Lucier , Nicole Immorlica , Markus Mobius , Aleksandrs Slivkins , Daniel G. Goldstein , Jake M. Hofman , Sonia Jaffe , David M. Rothschild

Ranking models are typically designed to provide rankings that optimize some measure of immediate utility to the users. As a result, they have been unable to anticipate an increasing number of undesirable long-term consequences of their…

Machine Learning · Computer Science 2019-05-15 Behzad Tabibian , Vicenç Gómez , Abir De , Bernhard Schölkopf , Manuel Gomez Rodriguez

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the…

Computer Science and Game Theory · Computer Science 2022-02-23 Lydia T. Liu , Nikhil Garg , Christian Borgs

Aligning AI systems with human values remains a fundamental challenge, but does our inability to create perfectly aligned models preclude obtaining the benefits of alignment? We study a strategic setting where a human user interacts with…

Machine Learning · Computer Science 2026-02-04 Natalie Collina , Surbhi Goel , Aaron Roth , Emily Ryu , Mirah Shi

Click models are an important tool for leveraging user feedback, and are used by commercial search engines for surfacing relevant search results. However, existing click models are lacking in two aspects. First, they do not share…

Information Retrieval · Computer Science 2014-01-03 Dinesh Govindaraj , Tao Wang , S. V. N. Vishwanathan

Firms' algorithm development practices are often homogeneous. Whether firms train algorithms on similar data, aim at similar benchmarks, or rely on similar pre-trained models, the result is correlated predictions. We model the impact of…

Computer Science and Game Theory · Computer Science 2025-03-21 Nathanael Jo , Kathleen Creel , Ashia Wilson , Manish Raghavan

Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature. We examine the problem of fairness in advertising for general purpose…

Computer Science and Game Theory · Computer Science 2019-08-30 Shuchi Chawla , Christina Ilvento , Meena Jagadeesan

Congestion is a common failure mode of markets, where consumers compete inefficiently on the same subset of goods (e.g., chasing the same small set of properties on a vacation rental platform). The typical economic story is that prices…

Machine Learning · Computer Science 2024-04-04 Omer Nahum , Gali Noti , David Parkes , Nir Rosenfeld

Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highlighted the potential to improve performance by…

Artificial Intelligence · Computer Science 2014-01-17 Andreas Krause , Eric Horvitz

We investigate market forces that would lead to the emergence of new classes of players in the sponsored search market. We report a 3-fold diversification triggered by two inherent features of the sponsored search market, namely, capacity…

Computer Science and Game Theory · Computer Science 2007-11-05 Sudhir Kumar Singh , Vwani P. Roychowdhury , Himawan Gunadhi , Behnam A. Rezaei

We feel happy when web-browsing operations provide us with necessary information; otherwise, we feel bitter. How to measure this happiness (or bitterness)? How does the profile of happiness grow and decay during the course of web-browsing?…

Human-Computer Interaction · Computer Science 2015-05-13 Anirban Banerji , Aniket Magarkar

When online sellers use AI learning algorithms to automatically compete on e-commerce platforms, there is concern that they will learn to coordinate on higher than competitive prices. However, this concern was primarily raised in…

General Economics · Economics 2025-11-03 Hangcheng Zhao , Ron Berman

Competitive interactions represent one of the driving forces behind evolution and natural selection in biological and sociological systems. For example, animals in an ecosystem may vie for food or mates; in a market economy, firms may…

Physics and Society · Physics 2013-07-03 Jacobo Aguirre , David Papo , Javier M. Buldú

In search and advertisement ranking, it is often required to simultaneously maximize multiple objectives. For example, the objectives can correspond to multiple intents of a search query, or in the context of advertising, they can be…

Data Structures and Algorithms · Computer Science 2024-10-17 Nikhil R. Devanur , Sivakanth Gopi

We consider games in which players search for a hidden prize, and they have asymmetric information about the prize location. We study the social payoff in equilibria of these games. We present sufficient conditions for the existence of an…

Theoretical Economics · Economics 2022-04-19 Gilad Bavly , Yuval Heller , Amnon Schreiber

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the…

Computer Science and Game Theory · Computer Science 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan

We study how standard auction objectives in sponsored search markets change with refinements in the prediction of the relevance (click-through rates) of ads. We study mechanisms that optimize for a convex combination of efficiency and…

Computer Science and Game Theory · Computer Science 2013-02-28 Mukund Sundararajan , Inbal Talgam-Cohen

Rankings have become the primary interface in two-sided online markets. Many have noted that the rankings not only affect the satisfaction of the users (e.g., customers, listeners, employers, travelers), but that the position in the ranking…

Information Retrieval · Computer Science 2022-08-31 Yuta Saito , Thorsten Joachims

In-degree, PageRank, number of visits and other measures of Web page popularity significantly influence the ranking of search results by modern search engines. The assumption is that popularity is closely correlated with quality, a more…

Information Retrieval · Computer Science 2009-09-29 Sandeep Pandey , Sourashis Roy , Christopher Olston , Junghoo Cho , Soumen Chakrabarti