English
Related papers

Related papers: Efficient Carpooling and Toll Pricing for Autonomo…

200 papers

I develop a continuous-time model in which an incumbent batch-service provider faces stochastic passenger arrivals and must decide when to dispatch under the threat of customer defection to a faster entrant. The incumbent's problem is…

Theoretical Economics · Economics 2025-05-28 Md Mahadi Hasan

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

Computer Science and Game Theory · Computer Science 2024-11-07 Michal Bujak , Rafal Kucharski

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

Computational Engineering, Finance, and Science · Computer Science 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion, both by increasing network throughput and by enabling a social planner to incentivize users of…

Optimization and Control · Mathematics 2018-10-30 Erdem Bıyık , Daniel Lazar , Ramtin Pedarsani , Dorsa Sadigh

Tolling, or congestion pricing, has emerged as an effective tool for preventing gridlock in traffic systems. However, tolls are currently mostly designed on route-based traffic assignment models (TAM), which may be unrealistic and…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Chih-Yuan Chiu , Shankar Sastry

We propose a decentralized market model in which agents can negotiate bilateral contracts. This builds on a similar, but centralized, model of trading networks introduced by Hatfield et al. in 2013. Prior work has established that…

Computer Science and Game Theory · Computer Science 2025-01-29 Edwin Lock , Benjamin Patrick Evans , Eleonora Kreacic , Sujay Bhatt , Alec Koppel , Sumitra Ganesh , Paul W. Goldberg

The introduction of autonomous (self-driving) and shared autonomous vehicles (AVs and SAVs) will affect travel destinations and distances, mode choice, and congestion. From a traffic perspective, although some congestion reduction may be…

Computer Science and Game Theory · Computer Science 2018-11-14 Michele D. Simoni , Kara M. Kockelman , Krishna M. Gurumurthy , Joschka Bischoff

How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making…

Computer Science and Game Theory · Computer Science 2021-05-07 Andres Fielbaum , Rafal Kucharski , Oded Cats , Javier Alonso-Mora

How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems, including traffic routing.…

Computer Science and Game Theory · Computer Science 2021-03-12 Dario Paccagnan , Rahul Chandan , Bryce L Ferguson , Jason R Marden

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

Optimization and Control · Mathematics 2024-04-02 Zhijie Lai , Sen Li

Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization…

Computer Science and Game Theory · Computer Science 2023-12-13 Mete Şeref Ahunbay , Martin Bichler , Teodora Dobos , Johannes Knörr

According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex…

Computer Science and Game Theory · Computer Science 2023-05-24 Mete Şeref Ahunbay , Martin Bichler , Johannes Knörr

While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we…

Recent advancements in vehicle autonomy have drawn interest in understanding the impact of autonomous vehicles on traffic systems. In this paper, we study a traffic assignment problem in a mixed-autonomy setting where both human-driven and…

Computer Science and Game Theory · Computer Science 2026-05-25 Lihui Yi , Ermin Wei

Electrified transportation and power systems are mutually coupled networks. In this paper, a novel framework is developed for interdependent power and transportation networks. Our approach constitutes solving an iterative least cost vehicle…

Systems and Control · Computer Science 2017-01-16 M. Hadi Amini , Orkun Karabasoglu

We consider the situation where multiple transportation service providers cooperate to offer an integrated multi-modal platform to enhance the convenience to the passengers through ease in multi-modal journey planning, payment, and first…

Systems and Control · Electrical Eng. & Systems 2022-06-29 Yuntian Deng , Shiping Shao , Archak Mittal , Richard Twumasi-Boakye , James Fishelson , Abhishek Gupta , Ness B. Shroff

Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyers' utility functions and item supplies. Motivated by…

Computer Science and Game Theory · Computer Science 2021-10-05 Yuan Gao , Christian Kroer , Alex Peysakhovich

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

This paper shows that a well designed transport system has an embedded exchange value by serving as a market for potential exchange between consumers. Under suitable conditions, one can improve the welfare of consumers in the system simply…

Optimization and Control · Mathematics 2011-03-04 Qinglan Xia , Shaofeng Xu

Congestion pricing policies have emerged as promising traffic management tools to alleviate traffic congestion caused by travelers' selfish routing behaviors. The core principle behind deploying tolls is to impose monetary costs on…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Chih-Yuan Chiu