English
Related papers

Related papers: Subsidizing Sequential Search

200 papers

This paper develops algorithms to solve strong-substitutes product-mix auctions. That is, it finds competitive equilibrium prices and quantities for agents who use this auction's bidding language to truthfully express their…

Computer Science and Game Theory · Computer Science 2023-07-11 Elizabeth Baldwin , Paul W. Goldberg , Paul Klemperer , Edwin Lock

In this work we introduce a new class of mechanisms composed of a traditional Generalized Second Price (GSP) auction and a fair division scheme, in order to achieve some desired level of fairness between groups of Bayesian strategic…

Computer Science and Game Theory · Computer Science 2022-10-19 Georgios Birmpas , Andrea Celli , Riccardo Colini-Baldeschi , Stefano Leonardi

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for…

Artificial Intelligence · Computer Science 2017-04-04 Pantelis P. Analytis , Hrvoje Stojic , Alexandros Gelastopoulos , Mehdi Moussaïd

We consider the problem of sequential evaluation, in which an evaluator observes candidates in a sequence and assigns scores to these candidates in an online, irrevocable fashion. Motivated by the psychology literature that has studied…

Machine Learning · Statistics 2023-11-20 Jingyan Wang , Ashwin Pananjady

E-commerce is shifting from search-based shopping to agentic purchasing. Rather than relying on keywords, AI shopping agents learn customer preferences through targeted multi-round conversations and then recommend a tailored set of…

Computer Science and Game Theory · Computer Science 2026-03-24 Shengyu Cao , Ming Hu

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by on-line advertising in display ad exchanges, where firms…

Computer Science and Game Theory · Computer Science 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

Using a model in which agents compete to develop a potentially dangerous new technology (AI), we study how changes in the pricing of factors of production (computational resources) affect agents' strategies, particularly their spending on…

General Economics · Economics 2023-02-23 Mckay Jensen , Nicholas Emery-Xu , Robert Trager

We consider a periodical equilibrium pricing problem for multiple firms over a planning horizon of T periods. At each period, firms set their selling prices and receive stochastic demand from consumers. Firms do not know their underlying…

Computer Science and Game Theory · Computer Science 2024-06-07 Yongge Yang , Yu-Ching Lee , Po-An Chen

We study economies where consumers interact independently with many monopolists. When consumer valuations over goods are correlated, correlation can distort the induced distribution of consumer surplus (information rents). We identify which…

Theoretical Economics · Economics 2026-05-29 Eric Gao , Daniel Luo

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

Theoretical Economics · Economics 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

We study the ramifications of increased commitment power for information provision in an oligopolistic market with search frictions. Although prices are posted and, therefore, guide search, if firms cannot commit to information provision…

Theoretical Economics · Economics 2024-02-20 Pak Hung Au , Mark Whitmeyer

E-Commerce challenges traditional approaches to assessing monopolistic practices due to the rapid rate of growth, rapid change in technology, difficulty in assessing market share for information products like web sites, and high degree of…

Computers and Society · Computer Science 2016-08-31 Tair-Rong Sheu , Kathleen Carley

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

Interleaving sponsored results (advertisements) amongst organic results on search engine result pages (SERP) has become a common practice across multiple digital platforms. Advertisements have catered to consumer satisfaction and fostered…

Computers and Society · Computer Science 2024-07-30 Abhisek Dash , Saptarshi Ghosh , Animesh Mukherjee , Abhijnan Chakraborty , Krishna P. Gummadi

A platform charges a producer for disclosing quality evidence to consumers before trade. It aims to maximize its revenue guarantee across potentially multiple equilibria which arise from the interdependence of producer purchase decisions…

Theoretical Economics · Economics 2025-06-17 Tan Gan , Hongcheng Li

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar

Sponsored search positions are typically allocated through real-time auctions, where the outcomes depend on advertisers' quality-adjusted bids - the product of their bids and quality scores. Although quality scoring helps promote ads with…

Computer Science and Game Theory · Computer Science 2025-09-01 Mohammad Rashid , Omid Rafieian , Soheil Ghili

Industrial sponsored search system (SSS) can be logically divided into three modules: keywords matching, ad retrieving, and ranking. During ad retrieving, the ad candidates grow exponentially. A query with high commercial value might…

We consider a model where agents differ in their `types' which determines their voluntary contribution towards a public good. We analyze what the equilibrium composition of groups are under centralized and centralized choice. We show that…

Theoretical Economics · Economics 2020-08-10 Siddhartha Bandyopadhyay , Antonio Cabrales

In this paper, we study a strategic model of marketing and product consumption in social networks. We consider two firms in a market competing to maximize the consumption of their products. Firms have a limited budget which can be either…

Computer Science and Game Theory · Computer Science 2015-03-05 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie