English
Related papers

Related papers: Uncertainty in Multi-Commodity Routing Networks: W…

200 papers

Navigation apps have become pervasive in providing real-time route recommendations to travelers willing to minimize their travel times. However, such technologies introduce new complexities, raising concerns about their overall impact on…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Tommaso Toso , Alain Y. Kibangou , Paolo Frasca

We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to…

Statistical Mechanics · Physics 2007-05-23 Brajendra K. Singh , Neelima Gupte

Equilibrium modeling is common in a variety of fields such as game theory and transportation science. The inputs for these models, however, are often difficult to estimate, while their outputs, i.e., the equilibria they are meant to…

Optimization and Control · Mathematics 2014-05-20 Dimitris Bertsimas , Vishal Gupta , Ioannis Ch. Paschalidis

We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the…

Physics and Society · Physics 2009-11-11 Sean Gourley , Neil F. Johnson

The distributional impacts of congestion pricing have been widely studied in the literature and the evidence on this is mixed. Some studies find that pricing is regressive whereas others suggest that it can be progressive or neutral…

The travel costs of the players (travelers) in anonymous congestion games depend on their choices of routes and also on the states of the transportation network such as incidents, weather, and road work. In this extended abstract, we…

Computer Science and Game Theory · Computer Science 2022-07-20 Tao Zhang

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the…

Physics and Society · Physics 2019-07-31 Tak Shing Tai , Chi Ho Yeung

The increasing urbanization process we have been witnessing in the last decades is accompanied by a significant increase in traffic congestion in cities around the world. The effect of the congestion is represented in the enormous time…

Physics and Society · Physics 2021-11-01 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

This paper studies the monotonicity of equilibrium costs and equilibrium loads in nonatomic congestion games, in response to variations of the demands. The main goal is to identify conditions under which a paradoxical non-monotone behavior…

Computer Science and Game Theory · Computer Science 2024-02-07 Roberto Cominetti , Valerio Dose , Marco Scarsini

To solve a real-world problem, the modeler usually needs to make a trade-off between model complexity and usefulness. This is also true for robust optimization, where a wide range of models for uncertainty, so-called uncertainty sets, have…

Optimization and Control · Mathematics 2019-01-14 Francis Garuba , Marc Goerigk , Peter Jacko

Supply chain network is critical to serving customers, so the most common practices are to determine the number, location, and capacity of facilities. But at the same time, uncertainties and risks must be taken into account in order to…

Physics and Society · Physics 2022-01-19 Khadija Ait Mamoun , Lamia Hammadi , Abdessamad El Ballouti , Eduardo Souza De Cursi

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

Increased uncertainty due to high penetration of renewables imposes significant costs to the system operators. The added costs depend on several factors including market design, performance of renewable generation forecasting and the…

Optimization and Control · Mathematics 2014-04-23 Baosen Zhang , Ram Rajagopal , David Tse

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar

Reduced installation and operating costs give energy storage systems an opportunity to participate actively and profitably in electricity markets. In addition to providing ancillary services, energy storage systems can also arbitrage…

Optimization and Control · Mathematics 2017-02-17 Yishen Wang , Yury Dvorkin , Ricardo Fernández-Blanco , Bolun Xu , Daniel S. Kirschen

In a traffic network, vehicles normally select their routes selfishly. Consequently, traffic networks normally operate at an equilibrium characterized by Wardrop conditions. However, it is well known that equilibria are inefficient in…

Computer Science and Game Theory · Computer Science 2019-04-03 Negar Mehr , Roberto Horowitz

In recent years, a significant research effort has been devoted to the design of distributed protocols for the control of multi-agent systems, as the scale and limited communication bandwidth characteristic of such systems render…

Multiagent Systems · Computer Science 2021-06-09 Rohit Konda , Rahul Chandan , Jason R. Marden

The estimation of the amount of uncertainty featured by predictive machine learning models has acquired a great momentum in recent years. Uncertainty estimation provides the user with augmented information about the model's confidence in…

Machine Learning · Computer Science 2022-10-31 Ibai Laña , Ignacio , Olabarrieta , Javier Del Ser

In various contexts of networking research, end-host path selection has recently regained momentum as a design principle. While such path selection has the potential to increase performance and security of networks, there is a prominent…

Networking and Internet Architecture · Computer Science 2021-09-07 Simon Scherrer , Markus Legner , Adrian Perrig , Stefan Schmid