English
Related papers

Related papers: Credit-Based vs. Discount-Based Congestion Pricing…

200 papers

Congestion games are popular models often used to study the system-level inefficiencies caused by selfish agents, typically measured by the price of anarchy. One may expect that aligning the agents' preferences with the system-level…

Computer Science and Game Theory · Computer Science 2024-09-04 Bryce L Ferguson , Dario Paccagnan , Bary S R Pradelski , Jason R Marden

We put forward a new model of congestion games where agents have uncertainty over the routes used by other agents. We take a non-probabilistic approach, assuming that each agent knows that the number of agents using an edge is within a…

Computer Science and Game Theory · Computer Science 2017-03-28 Reshef Meir , David Parkes

As cloud computing services rapidly expand their customer base, it has become important to share cloud resources, so as to provide them economically. In cloud computing services, multiple types of resources, such as processing ability,…

Networking and Internet Architecture · Computer Science 2012-04-06 Shin-ichi Kuribayashi

Carpooling service is an effective solution to balance the limited number of taxicabs and the soaring demands from users, Thus, how to motivate more passengers to participate in carpooling is essential, especially in extreme weather or in…

Networking and Internet Architecture · Computer Science 2019-03-04 Jiale Huang , Jigang Wu , Long Chen

Facing the congestion challenges of mixed road networks comprising expressways and arterial road networks, traditional control solutions fall short. To effectively alleviate traffic congestion in mixed road networks, it is crucial to clear…

Systems and Control · Electrical Eng. & Systems 2024-05-13 Yunran Di , Haotian Shi , Weihua Zhang , Heng Ding , Xiaoyan Zheng , Bin Ran

Intelligent driving systems can be used to mitigate congestion through simple actions, thus improving many socioeconomic factors such as commute time and gas costs. However, these systems assume precise control over autonomous vehicle…

Machine Learning · Computer Science 2023-08-17 Aamir Hasan , Neeloy Chakraborty , Haonan Chen , Jung-Hoon Cho , Cathy Wu , Katherine Driggs-Campbell

We consider the problem of scheduling arrivals to a congestion system with a finite number of users having identical deterministic demand sizes. The congestion is of the processor sharing type in the sense that all users in the system at…

Optimization and Control · Mathematics 2017-04-12 Liron Ravner , Yoni Nazarathy

Bike-sharing systems have been regarded as a critical component of solutions towards the transition to greener and more sustainable transportation, with the benefits of reducing carbon emissions, improving public health, and mitigating…

Physics and Society · Physics 2022-05-18 Xinze Qiu , Tianli Gao , Yu Yang , Ankang Luo , Fan Shang , Ruiqi Li

Urban traffic congestion is a growing global issue contributing significantly to long commute times and environmental pollution. Traditional traffic signal control systems often fail to adapt to dynamic traffic conditions. Adaptive traffic…

Machine Learning · Computer Science 2026-05-29 Chinmay Mundane , Amith Manoharan , Arun Singh

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to stochastic demands as a congestion game under Markov…

Multiagent Systems · Computer Science 2022-07-06 Sarah H. Q. Li , Dan Calderone , Behcet Acikmese

Maintaining system balance becomes increasingly challenging as market design and grid capacity enhancement lag behind the growing share of renewables, requiring greater effort from both the transmission system operator (TSO) and the Balance…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Hang Thanh Nguyen , Bart Van Der Holst , Phuong Hong Nguyen , Koen Kok

Traffic congestion has dire economic and social impacts in modern metropolitan areas. To address this problem, in this paper we introduce a novel type of model-free transactive controllers to manage vehicle traffic in highway networks for…

Optimization and Control · Mathematics 2022-04-22 Daniel E. Ochoa , Jorge I. Poveda

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer

For traffic routing platforms, the choice of which route to recommend to a user depends on the congestion on these routes -- indeed, an individual's utility depends on the number of people using the recommended route at that instance.…

Machine Learning · Computer Science 2023-01-24 Pranjal Awasthi , Kush Bhatia , Sreenivas Gollapudi , Kostas Kollias

One of the most impressive applications of a quantum annealer was optimizing a group of Volkswagen to reduce traffic congestion using a D-Wave system. A simple formulation of a quadratic term was proposed to reduce traffic congestion. This…

Disordered Systems and Neural Networks · Physics 2024-06-11 Masayuki Ohzeki

Traffic management by applying congestion pricing is a measure for mitigating congestion in protected city corridors. As a promising tool, pricing improves the level of service in a network and reduces travel delays. However, real-world…

Robotics · Computer Science 2021-12-14 Alexander Genser , Anastasios Kouvelas

The dynamic pricing problem of a freeway corridor with high-occupancy toll (HOT) lanes was formulated and solved based on a point queue abstraction of the traffic system [Yin and Lou, 2009]. However, existing pricing strategies cannot…

Systems and Control · Electrical Eng. & Systems 2024-08-29 Xuting Wang , Wen-Long Jin , Yafeng Yin

Congestion is said to occur in the network when the resource demands exceed the capacity and packets are lost due to too much queuing in the network. During congestion, the network throughput may drop to zero and the path delay may become…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain , K. Ramakrishnan

Many applications want to use TCP congestion control to regulate the transmission rate of a data packet stream. A natural way to achieve this goal is to transport the data packet stream on a TCP connection. However, because TCP implements…

Networking and Internet Architecture · Computer Science 2007-05-23 S. Y. Wang