English
Related papers

Related papers: Online Market Intermediation

200 papers

We present a simple dynamic equilibrium model for an online exchange where both buyers and sellers arrive according to a exogenously defined stochastic process. The structure of this exchange is motivated by the limit order book mechanism…

Computer Science and Game Theory · Computer Science 2008-12-02 Garud Iyengar , Anuj Kumar

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume…

Computer Science and Game Theory · Computer Science 2020-12-11 Giulia Romano , Gianluca Tartaglia , Alberto Marchesi , Nicola Gatti

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

Optimization and Control · Mathematics 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

Machine learning models play a key role for service providers looking to gain market share in consumer markets. However, traditional learning approaches do not take into account the existence of additional providers, who compete with each…

Machine Learning · Computer Science 2025-08-15 Ohad Einav , Nir Rosenfeld

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

Computer Science and Game Theory · Computer Science 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

With the emergence of new online channels and information technology, digital advertising tends to substitute more and more to traditional advertising by offering the opportunity to companies to target the consumers/users that are really…

Optimization and Control · Mathematics 2021-11-17 Médéric Motte , Huyên Pham

The evaluation of recommendation systems is a complex task. The offline and online evaluation metrics for recommender systems are ambiguous in their true objectives. The majority of recently published papers benchmark their methods using…

Information Retrieval · Computer Science 2023-08-15 Petr Kasalický , Rodrigo Alves , Pavel Kordík

In online interval scheduling, the input is an online sequence of intervals, and the goal is to accept a maximum number of non-overlapping intervals. In the more general disjoint path allocation problem, the input is a sequence of requests,…

Data Structures and Algorithms · Computer Science 2025-01-24 Joan Boyar , Lene M. Favrholdt , Shahin Kamali , Kim S. Larsen

We provide a characterization of revenue-optimal dynamic mechanisms in settings where a monopolist sells k items over k periods to a buyer who realizes his value for item i in the beginning of period i. We require that the mechanism…

Computer Science and Game Theory · Computer Science 2016-07-06 Itai Ashlagi , Constantinos Daskalakis , Nima Haghpanah

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

Motivated by Internet advertising applications, online allocation problems have been studied extensively in various adversarial and stochastic models. While the adversarial arrival models are too pessimistic, many of the stochastic (such as…

Data Structures and Algorithms · Computer Science 2017-11-17 Hossein Esfandiari , Nitish Korula , Vahab Mirrokni

We study the problem of designing revenue-maximizing mechanisms for a selfish mediator who facilitates trade between a buyer and a seller. We consider a setting where the mediator does not have information advantage and the buyer's…

Computer Science and Game Theory · Computer Science 2026-03-10 Zhikang Fan , Weiran Shen , Shaojie Tang , Yao Wang

Data buyers compete in a game of incomplete information about which a single data seller owns some payoff-relevant information. The seller faces a joint information- and mechanism-design problem: deciding which information to sell, while…

Computer Science and Game Theory · Computer Science 2024-11-18 Alessandro Bonatti , Munther Dahleh , Thibaut Horel , Amir Nouripour

Search and matching increasingly takes place on online platforms. These platforms have elements of centralized and decentralized matching; platforms can alter the search process for its users, but are unable to eliminate search frictions…

Theoretical Economics · Economics 2025-06-11 Cole Wittbrodt

A decision maker is choosing between an active action (e.g., purchase a house, invest certain stock) and a passive action. The payoff of the active action depends on the buyer's private type and also an unknown state of nature. An…

Computer Science and Game Theory · Computer Science 2021-10-29 Shuze Liu , Weiran Shen , Haifeng Xu

The buying and selling of information is taking place at a scale unprecedented in the history of commerce, thanks to the formation of online marketplaces for user data. Data providing agencies sell user information to advertisers to allow…

Computer Science and Game Theory · Computer Science 2012-04-26 Moshe Babaioff , Robert Kleinberg , Renato Paes Leme

We explore an active learning approach for dynamic fair resource allocation problems. Unlike previous work that assumes full feedback from all agents on their allocations, we consider feedback from a select subset of agents at each epoch of…

Machine Learning · Computer Science 2024-06-24 Riddhiman Bhattacharya , Thanh Nguyen , Will Wei Sun , Mohit Tawarmalani

Online platforms collect rich information about participants and then share some of this information back with them to improve market outcomes. In this paper we study the following information disclosure problem in two-sided markets: If a…

Theoretical Economics · Economics 2023-09-01 Bar Light , Ramesh Johari , Gabriel Weintraub

Consider a market where a seller owns an item for sale and a buyer wants to purchase it. Each player has private information, known as their type. It can be costly and difficult for the players to reach an agreement through direct…

Computer Science and Game Theory · Computer Science 2024-10-29 Zhikang Fan , Weiran Shen