English
Related papers

Related papers: Online Incentive-Compatible Mechanisms for Traffic…

200 papers

The rapid development and deployment of vehicle technologies offer opportunities to re-think the way traffic is managed. This paper capitalizes on vehicle connectivity and proposes an economic instrument and corresponding cooperative…

Systems and Control · Electrical Eng. & Systems 2022-08-02 DianChao Lin , Saif Eddin Jabari

This paper presents a matching mechanism for assigning drivers to routes where the drivers pay a toll for the marginal delay they impose on other drivers. The simple matching mechanism is derived from the RANKING algorithm for online…

Computer Science and Game Theory · Computer Science 2020-02-14 J Ceasar Aguma , Amelia C. Regan

Tandem queueing systems are widely-used stochastic models that arise from many real-life service operations systems. Motivated by the desire to understand the trade-off between the performance and complexity of policies for…

Optimization and Control · Mathematics 2018-04-25 Tonghoon Suk , Xinchang Wang

A stable dynamic pricing scheme is essential to guarantee the desired performance of high-occupancy-toll (HOT) lanes, where single-occupancy vehicles (SOVs) can pay a price to use the HOT lanes. But existing methods apply to either only one…

Systems and Control · Electrical Eng. & Systems 2024-08-28 Wen-Long Jin , Xuting Wang , Yingyan Lou

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

In the context of `Everything-as-a-Service', the transportation sector has been evolving towards user-centric business models in which customized services and mode-agnostic mobility resources are priced in a unified framework. Yet, in the…

Optimization and Control · Mathematics 2021-03-30 Haoning Xi , Wei Liu , David Rey , S. Travis Waller , Philip Kilby

This paper considers a combination of intelligent repositioning decisions and dynamic pricing for the improved operation of shared mobility systems. The approach is applied to London's Barclays Cycle Hire scheme, which the authors have…

Systems and Control · Computer Science 2014-04-29 Julius Pfrommer , Joseph Warrington , Georg Schildbach , Manfred Morari

Reinforcement Learning is proving a successful tool that can manage urban intersections with a fraction of the effort required to curate traditional traffic controllers. However, literature on the introduction and control of pedestrians to…

Machine Learning · Computer Science 2020-10-20 Alvaro Cabrejas-Egea , Colm Connaughton

Routing strategies under the aegis of dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployment ability and effectiveness due to inherent strong…

Physics and Society · Physics 2021-02-02 Chaojie Wang , Srinivas Peeta , Jian Wang

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

Systems and Control · Electrical Eng. & Systems 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

Suppose an online platform wants to compare a treatment and control policy, e.g., two different matching algorithms in a ridesharing system, or two different inventory management algorithms in an online retail site. Standard randomized…

Methodology · Statistics 2022-12-27 Peter Glynn , Ramesh Johari , Mohammad Rasouli

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

Unsignalized intersection driving is challenging for automated vehicles. For safe and efficient performances, the diverse and dynamic behaviors of interacting vehicles should be considered. Based on a game-theoretic framework, a human-like…

Robotics · Computer Science 2022-01-11 Daofei Li , Guanming Liu , Bin Xiao

The autobidding system generates huge revenue for advertising platforms, garnering substantial research attention. Existing studies in autobidding systems focus on designing Autobidding Incentive Compatible (AIC) mechanisms, where the…

Computer Science and Game Theory · Computer Science 2024-11-21 Bingzhe Wang , Ruohan Qian , Yuejia Dou , Qi Qi , Bo Shen , Changyuan Li , Yixuan Zhang , Yixin Su , Xin Yuan , Wenqiang liu , Bin Zou , Wen Yi , Zhi Guo , Shuanglong Li , Liu Lin

To support reliable and low-latency communication, Time-Sensitive Networking introduced protocols and interfaces for resource allocation in Ethernet. However, the implementation of these allocation algorithms has not yet been covered by the…

Networking and Internet Architecture · Computer Science 2025-08-27 Lisa Maile , Kai-Steffen Hielscher , Reinhard German

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

Data Structures and Algorithms · Computer Science 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

With the emergence of autonomous vehicles, it is important to understand their impact on the transportation system. However, conventional traffic simulations are time-consuming. In this paper, we introduce an analytical traffic model for…

Multiagent Systems · Computer Science 2018-09-10 Changliu Liu , Mykel J. Kochenderfer

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 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
‹ Prev 1 2 3 10 Next ›