English
Related papers

Related papers: Flow Equilibria via Online Surge Pricing

200 papers

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

We study an online revenue maximization problem where the consumers arrive i.i.d from some unknown distribution and purchase a bundle of products from the sellers. The classical approach generally assumes complete knowledge of the consumer…

Computer Science and Game Theory · Computer Science 2022-10-04 Owen Shen

We study the problem of a seller dynamically pricing $d$ distinct types of indivisible goods, when faced with the online arrival of unit-demand buyers drawn independently from an unknown distribution. The goods are not in limited supply,…

Data Structures and Algorithms · Computer Science 2017-06-13 Aaron Roth , Aleksandrs Slivkins , Jonathan Ullman , Zhiwei Steven Wu

Modern large-scale systems such as recommender system and online advertising system are built upon computation-intensive infrastructure. The typical objective in these applications is to maximize the total revenue, e.g. GMV~(Gross…

Networking and Internet Architecture · Computer Science 2020-06-18 Biye Jiang , Pengye Zhang , Rihan Chen , Binding Dai , Xinchen Luo , Yin Yang , Guan Wang , Guorui Zhou , Xiaoqiang Zhu , Kun Gai

With the increasing frequency of high impact low probability events, electricity markets are experiencing significant price spikes more often. This paper proposes a novel social equity driven optimal power flow framework to mitigate the…

Systems and Control · Electrical Eng. & Systems 2024-11-19 Sachinth Viththarachchige , Demy Alexander , Sarangan Rajendran , Visvakumar Aravinthan

The adoption of electric vehicles (EVs), including electric taxis and buses, as a mode of transportation, is rapidly increasing in cities. In addition to providing economic and environmental benefits, these fleets can potentially…

Optimization and Control · Mathematics 2023-11-21 Mostafa Mohammadian , Constance Crozier , Kyri Baker

Denied boarding in congested transit systems induces queuing delays and departure-time shifts that can reshape passenger flows. Correctly modeling these responses in transit assignment hinges on the enforcement of two priority rules:…

Computer Science and Game Theory · Computer Science 2026-01-13 Liyang Feng , Hanlin Sun , Yu Marco Nie , Jun Xie , Jiayang Li

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

We consider the allocation of limited resources to heterogeneous customers who arrive in an online fashion. We would like to allocate the resources "fairly", so that no group of customers is marginalized in terms of their overall service…

Data Structures and Algorithms · Computer Science 2021-05-24 Will Ma , Pan Xu , Yifan Xu

This paper considers a Markov decision model for profit maximization of a cloud computing service provider catering to customers submitting jobs with firm real-time random deadlines. Customers are charged on a per-job basis, receiving a…

Optimization and Control · Mathematics 2021-04-27 José Niño-Mora

We develop a numerical model using both artificial and empirical inputs to analyze taxi dynamics in an urban setting. More specifically, we quantify how the supply and demand for taxi services, the underlying road network, and the public…

Physics and Society · Physics 2020-10-23 Bo Yang , Shen Ren , Erika Fille Legara , Zengxiang Li , Edward Y. X. Ong , Louis Lin , Christopher Monterola

Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following…

Computational Complexity · Computer Science 2020-05-01 Renos Karamanis , Eleftherios Anastasiadis , Panagiotis Angeloudis , Marc Stettler

Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into…

Data Structures and Algorithms · Computer Science 2025-08-04 Akhil Bhimaraju , S. Rasoul Etesami , Lav R. Varshney

The performance of an energy system under a real-time pricing mechanism depends on the consumption behavior of its customers, which involves uncertainties. In this paper, we consider a system operator that charges its customers with a…

Systems and Control · Computer Science 2016-11-17 Ceyhun Eksin , Hakan Delic , Alejandro Ribeiro

There is a fierce competition between two-sided mobility platforms (e.g., Uber and Lyft) fueled by massive subsidies, yet the underlying dynamics and interactions between the competing plat-forms are largely unknown. These platforms rely on…

Multiagent Systems · Computer Science 2023-10-10 Farnoud Ghasemi , Arkadiusz Drabicki , Rafał Kucharski

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

Transit vehicles operating under skip-stop service visit only a subset of the stops residing along a corridor. It is a strategy commonly used to increase vehicle speeds and reduce patron travel times. The present paper develops a continuous…

Optimization and Control · Mathematics 2021-07-19 Yu Mei , Weihua Gu , Michael Cassidy , Wenbo Fan

We study the optimal dynamic pricing of an expiring ticket or voucher, sold by a time-sensitive seller to strategic buyers who arrive stochastically with private values. The expiring nature creates a conflict: the seller's urgency to sell…

Computer Science and Game Theory · Computer Science 2025-09-30 Suyeon Choi , Changhyun Kwon , Seungki Min

Several scientific studies have reported the existence of the income gap among rideshare drivers based on demographic factors such as gender, age, race, etc. In this paper, we study the income inequality among rideshare drivers due to…

Artificial Intelligence · Computer Science 2020-12-17 Yifan Xu , Pan Xu

The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being…

Artificial Intelligence · Computer Science 2021-11-15 Kaushik Manchella , Marina Haliem , Vaneet Aggarwal , Bharat Bhargava
‹ Prev 1 8 9 10 Next ›