English
Related papers

Related papers: Timing, Entry, and Revenue in Clock-Based Platform…

200 papers

We consider a dynamic system with multiple types of customers and servers. Each type of waiting customer or server joins a separate queue, forming a bipartite graph with customer-side queues and server-side queues. The platform can match…

Optimization and Control · Mathematics 2024-11-19 Zixian Yang , Lei Ying

Financial markets are often modelled as if time were unique and continuous across assets and markets. Financial markets are however asynchronous, order flow is event-driven, and waiting times between events are often random. Many of the…

Trading and Market Microstructure · Quantitative Finance 2026-04-29 Chris Angstmann , Tim Gebbie

Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the…

Data Structures and Algorithms · Computer Science 2022-10-24 Yiding Feng , Rad Niazadeh , Amin Saberi

Modern online platforms such as marketplaces, ride-hailing services, and food-delivery systems serve a dual role: they are both markets where participants interact and transact, and operators that design and govern how these markets…

Computer Science and Game Theory · Computer Science 2026-05-11 Gary Qiurui Ma

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

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

We analyse a non-cooperative game between two competing ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a limited level of patience) are assumed to arrive according to a Poisson process…

Optimization and Control · Mathematics 2025-10-07 Tushar Shankar Walunj , Shiksha Singhal , Jayakrishnan Nair , Veeraruna Kavitha

We analyse a non-cooperative strategic game among two ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a certain patience level) are assumed to arrive according to a Poisson process at a…

Optimization and Control · Mathematics 2022-08-04 Tushar Shankar Walunj , Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that drivers may have over certain types of requests. We consider…

Artificial Intelligence · Computer Science 2020-09-08 Vedant Nanda , Pan Xu , Karthik Abinav Sankararaman , John P. Dickerson , Aravind Srinivasan

We model the role of an online platform disrupting a market with unit-demand buyers and unit-supply sellers. Each seller can transact with a subset of the buyers whom she already knows, as well as with any additional buyers to whom she is…

Computer Science and Game Theory · Computer Science 2024-06-12 Luca D'Amico-Wong , Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

This paper develops a model to evaluate the viability of blockchain markets as the sole venue for price formation. Blockchains clear at discrete intervals called block time, and transactions are executed sequentially according to priority…

General Finance · Quantitative Finance 2026-05-19 Agostino Capponi , Álvaro Cartea , Fayçal Drissi

The introduction of leverage on prediction-market event contracts raises three structurally distinct questions that have not been addressed jointly: how leverage changes manipulation incentives, how it interacts with informed-trading rents,…

Trading and Market Microstructure · Quantitative Finance 2026-05-12 Maksym Nechepurenko

Auction is applied for trade with various mechanisms. A simple but practical question is which mechanism, typically first-price or second-price auctions, is preferred from the perspective of bidders or sellers. A celebrated answer is…

Computer Science and Game Theory · Computer Science 2026-02-20 Yuma Fujimoto , Kaito Ariu , Kenshi Abe

We study pricing mechanisms for low-latency payload delivery in settings where participant rewards depend on the time required to reconstruct a payload. In such environments, the decoding time distribution determines deadline-meeting…

Information Theory · Computer Science 2026-04-30 Muriel Médard , Tarun Chitra , Moritz Grundei , Sajida Zouarhi

Matching platforms, from ridesharing to food delivery to competitive gaming, face a fundamental operational dilemma: match agents immediately to minimize waiting costs, or delay to exploit the efficiency gains of thicker markets. Yet…

Optimization and Control · Mathematics 2026-01-30 Jie Liu , Hailun Zhang , Jiheng Zhang

Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as in which order. While not an issue initially, the emergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-19 Andrei Constantinescu , Diana Ghinea , Lioba Heimbach , Zilin Wang , Roger Wattenhofer

Motivated by online display ad exchanges, we study a setting in which an exchange repeatedly interacts with bidders who have quota, making decisions about which subsets of bidders are called to participate in ad-slot-specific auctions. A…

Computer Science and Game Theory · Computer Science 2017-02-08 Hossein Azari , William D. Heavlin , Hoda Heidari , Max Lin , Sonia Todorova

Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers.…

Computer Science and Game Theory · Computer Science 2018-03-01 Reza Alijani , Siddhartha Banerjee , Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala

We consider a sequential decision-making setting where, at every round $t$, a market maker posts a bid price $B_t$ and an ask price $A_t$ to an incoming trader (the taker) with a private valuation for one unit of some asset. If the trader's…

Computer Science and Game Theory · Computer Science 2025-06-18 Nicolò Cesa-Bianchi , Tommaso Cesari , Roberto Colomboni , Luigi Foscari , Vinayak Pathak
‹ Prev 1 2 3 10 Next ›