English
Related papers

Related papers: Demand-Independent Optimal Tolls

200 papers

In potential flow networks, the equilibrium flow rates are usually not proportional to the demands and flow control elements are required to regulate the flow. The control elements can broadly be classified into two types - discrete and…

Systems and Control · Electrical Eng. & Systems 2023-10-18 Varghese Kurian , Sridharakumar Narasimhan

In this paper we investigate the impact of path additions to transport networks with optimised traffic routing. In particular, we study the behaviour of total travel time, and consider both self-interested routing paradigms, such as User…

Multiagent Systems · Computer Science 2022-07-12 Matteo Bettini , Amanda Prorok

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

We study a class of games with a continuum of players for which Cournot-Nash equilibria can be obtained by the minimisation of some cost, related to optimal transport. This cost is not convex in the usual sense in general but it turns out…

Analysis of PDEs · Mathematics 2012-06-29 Adrien Blanchet , Guillaume Carlier

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

Robotics · Computer Science 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

We investigate the design of pricing policies that enhance driver adherence to route guidance, ensuring effective routing control. The major novelty lies in that we adopt a Markov chain to model drivers' compliance rates conditioned on both…

Systems and Control · Electrical Eng. & Systems 2025-04-21 Yu Tang , Kaan Ozbay , Li Jin

Given a player is guaranteed the same payoff for each delivery path in a single-cube delivery network, the player's best response is to randomly divide all goods and deliver them to all other nodes, and the best response satisfies the…

Theoretical Economics · Economics 2024-01-03 Joonkyung Yoo

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their…

Computer Science and Game Theory · Computer Science 2015-05-18 Rajgopal Kannan , Costas Busch

The aim of this article is to propose a core game theory model of transaction costs wherein it is indicated how direct costs determine the probability of loss and subsequent transaction costs. The existence of optimum is proven, and the way…

Theoretical Economics · Economics 2020-08-25 László Kállay , Tibor Takács , László Trautmann

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

Computer Science and Game Theory · Computer Science 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

Traffic congestion continues to escalate with urbanization and socioeconomic development, necessitating advanced modeling to understand and mitigate its impacts. In large-scale networks, traffic congestion can be studied using cascade…

Physics and Society · Physics 2025-02-20 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou , Bert Zwart

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

This paper analyzes the pricing of transit traffic in wireless peer-to-peer networks using the concepts of direct and indirect network externalities. We first establish that without any pricing mechanism, congestion externalities overwhelm…

Computers and Society · Computer Science 2007-05-23 Sam Chandan , Christiaan Hogendorn

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

To date, most of the research on transport planning has focused on optimizing revenues or utilitarian metrics such as average travel times, which often ends up penalizing the worst-off for the sake of profit or efficiency. At the same time,…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Giacomo Ganassoli , Francesco Mazzeo , Cecilia Pasquale , Silvia Siri , Mauro Salazar

In heterogeneous networks, achieving congestion avoidance is difficult because the congestion feedback from one subnetwork may have no meaning to source on other other subnetworks. We propose using changes in round-trip delay as an implicit…

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

In this study, we analyse the convergence and stability of dynamic system optimal (DSO) traffic assignment with fixed departure times. We first formulate the DSO traffic assignment problem as a strategic game wherein atomic users select…

Optimization and Control · Mathematics 2025-09-16 Koki Satsukawa , Kentaro Wada , David Watling

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

In this paper we study models and coordination policies for intermodal Autonomous Mobility-on-Demand (AMoD), wherein a fleet of self-driving vehicles provides on-demand mobility jointly with public transit. Specifically, we first present a…

Systems and Control · Computer Science 2018-09-06 Mauro Salazar , Federico Rossi , Maximilian Schiffer , Christopher H. Onder , Marco Pavone