English
Related papers

Related papers: Optimal Platform Design

200 papers

In this paper, we analyze the worst case efficiency loss of online platform designs under a networked Cournot competition model. Inspired by some of the largest platforms in operation today, the platform designs that we consider examine the…

Computer Science and Game Theory · Computer Science 2020-10-01 John Pang , Weixuan Lin , Hu Fu , Jack Kleeman , Eilyan Bitar , Adam Wierman

We introduce the theoretical study of a Platform Equilibrium in a market with unit-demand buyers and unit-supply sellers. Each seller can join a platform and transact with any buyer or remain off-platform and transact with a subset of…

Computer Science and Game Theory · Computer Science 2024-06-24 Alon Eden , Gary Qiurui Ma , David C. Parkes

An online labor platform faces an online learning problem in matching workers with jobs and using the performance on these jobs to create better future matches. This learning problem is complicated by the rise of complex tasks on these…

Machine Learning · Computer Science 2018-10-16 Ramesh Johari , Vijay Kamble , Anilesh K. Krishnaswamy , Hannah Li

We consider a model of nomadic agents exploring and competing for time-varying location-specific resources, arising in crowdsourced transportation services, online communities, and in traditional location based economic activity. This model…

Computer Science and Game Theory · Computer Science 2016-02-23 Pu Yang , Krishnamurthy Iyer , Peter Frazier

Classical approaches to experimental design assume that intervening on one unit does not affect other units. There are many important settings, however, where this non-interference assumption does not hold, as when running experiments on…

Optimization and Control · Mathematics 2020-07-01 Stefan Wager , Kuang Xu

Matching mechanisms play a central role in operations management across diverse fields including education, healthcare, and online platforms. However, experimentally comparing a new matching algorithm against a status quo presents some…

Methodology · Statistics 2026-01-30 Chonghuan Wang

We consider a simple optimal probabilistic problem solving strategy that searches through potential solution candidates in a specific order. We are interested in what impact has interchanging the order of two solution candidates with…

Optimization and Control · Mathematics 2016-12-01 Frantisek Duris

This paper proposes online algorithms for dynamic matching markets in power distribution systems, which at any real-time operation instance decides about matching -- or delaying the supply of -- flexible loads with available renewable…

Systems and Control · Electrical Eng. & Systems 2020-07-17 Deepan Muthirayan , Masood Parvania , Pramod P. Khargonekar

In this article the most fundamental decomposition-based optimization method - block coordinate search, based on the sequential decomposition of problems in subproblems - and building performance simulation programs are used to reason about…

Optimization and Control · Mathematics 2016-09-12 Gian Luca Brunetti

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

Artificial Intelligence · Computer Science 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

The development of the Internet of Things (IoT) generates a significant amount of data that contains valuable knowledge for system operations and business opportunities. Since the data is the property of the IoT data owners, the access to…

Databases · Computer Science 2020-06-02 Tao Zhang , Quanyan Zhu

We consider a platform facilitating trade between sellers and buyers with the objective of maximizing consumer surplus. Even though in many such marketplaces prices are set by revenue-maximizing sellers, platforms can influence prices…

Theoretical Economics · Economics 2022-12-16 Yonatan Gur , Gregory Macnamara , Ilan Morgenstern , Daniela Saban

This paper proposes a stylized, dynamic model to address the issue of sorting online. There are two large homogeneous groups of individuals. Everyone must choose between two online platforms, one of which has superior amenities (akin to…

General Economics · Economics 2024-05-21 John Lynham , Philip R. Neary

We study markets where firms compete for consumer attention by subsidizing costly product inspection. These subsidies do not change product quality, but they alter the order in which consumers search by lowering inspection costs. We…

Theoretical Economics · Economics 2026-05-29 Salvador Candelas , Nicole Immorlica , Brendan Lucier

We study a dynamic market setting where an intermediary interacts with an unknown large sequence of agents that can be either sellers or buyers: their identities, as well as the sequence length $n$, are decided in an adversarial, online…

Computer Science and Game Theory · Computer Science 2017-03-29 Yiannis Giannakopoulos , Elias Koutsoupias , Philip Lazos

We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace. Each pair of agents can yield a different match value, and…

Data Structures and Algorithms · Computer Science 2018-03-06 Itai Ashlagi , Maximilien Burq , Patrick Jaillet , Amin Saberi

Machine learning has grown in popularity to help assign resources and make decisions about users, which can result in discrimination. This includes hiring markets, where employers have increasingly been interested in using automated tools…

Computer Science and Game Theory · Computer Science 2024-12-20 Serafina Kamp , Benjamin Fish

Platform giants in China have operated with persistently compressed margins in highly concentrated markets for much of the past decade, despite market shares exceeding 60\% in core segments. Standard theory predicts otherwise: either the…

Theoretical Economics · Economics 2026-01-23 Liang Chen

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

Computer Science and Game Theory · Computer Science 2013-04-12 Jinzhong Niu , Simon Parsons

A monopoly platform sells either a risky product (with unknown utility) or a safe product (with known utility) to agents who sequentially arrive and learn the utility of the risky product by the reporting of previous agents. It is costly…

Theoretical Economics · Economics 2023-12-12 Kaiwei Zhang , Xi Weng , Xienan Cheng