English
Related papers

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

200 papers

This paper investigates the impacts of competition in autonomous mobility-on-demand systems. By adopting a network-flow based formulation, we first determine the optimal strategies of profit-maximizing platform operators in monopoly and…

Optimization and Control · Mathematics 2021-07-27 Berkay Turan , Mahnoosh Alizadeh

Traditionally, Internet Access Providers (APs) only charge end-users for Internet access services; however, to recoup infrastructure costs and increase revenues, some APs have recently adopted two-sided pricing schemes under which both…

Networking and Internet Architecture · Computer Science 2017-06-14 Xin Wang , Richard T. B. Ma , Yinlong Xu

This paper presents a dynamic routing guidance system that optimizes route recommendations for individual vehicles in an emerging transportation system while enhancing travelers' trip equity. We develop a framework to quantify trip quality…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Ting Bai , Anni Li , Gehui Xu , Christos G. Cassandras , Andreas A. Malikopoulos

Electric Vehicles' (EVs) growing number has various consequences, from reducing greenhouse gas emissions and local pollution to altering traffic congestion and electricity consumption. More specifically, decisions of operators from both the…

Optimization and Control · Mathematics 2021-12-13 Benoît Sohet , Yezekael Hayel , Olivier Beaude , Alban Jeandin

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

Turning pass-through network architectures into iterative ones, which use their own output as input, is a well-known approach for boosting performance. In this paper, we argue that such architectures offer an additional benefit: The…

Artificial Intelligence · Computer Science 2025-05-27 Nikita Durasov , Doruk Oner , Jonathan Donier , Hieu Le , Pascal Fua

Congestion pricing has received lots of attention in scientific discussion. Congestion pricing means that the operator increases prices at the time of congestion and the traffic demand are expected to decrease. In a certain sense, shadow…

Optimization and Control · Mathematics 2021-08-30 Jorma Jormakka , Sourangshu Ghosh

We propose a minority route choice game to investigate the effect of the network structure on traffic network performance under the assumption of drivers' bounded rationality. We investigate ring-and-hub topologies to capture the nature of…

Multiagent Systems · Computer Science 2017-07-21 Toru Fujino , Yu Chen

Traffic congestion represents a complex urban phenomenon that has been the subject of extensive research employing various modeling techniques grounded in the principles of physics and molecular theory. Although factors such as road design,…

Theoretical Economics · Economics 2025-10-07 Shawn Berry

Recommendation systems are ubiquitous and impact many domains; they have the potential to influence product consumption, individuals' perceptions of the world, and life-altering decisions. These systems are often evaluated or trained with…

Computers and Society · Computer Science 2018-11-28 Allison J. B. Chaney , Brandon M. Stewart , Barbara E. Engelhardt

We propose a generalized market equilibrium model using assignment game criteria for evaluating transportation systems that consist of both operators' and users' decisions. The model finds stable pricing, in terms of generalized costs, and…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Saeid Rasulkhani , Joseph Y. J. Chow

Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low-income travelers. We address this concern by proposing a…

Computer Science and Game Theory · Computer Science 2024-09-24 Chinmay Maheshwari , Kshitij Kulkarni , Druv Pai , Jiarui Yang , Manxi Wu , Shankar Sastry

We study bottleneck routing games where the social cost is determined by the worst congestion on any edge in the network. Bottleneck games have been studied in the literature by having the player's utility costs to be determined by the…

Computer Science and Game Theory · Computer Science 2009-11-24 Rajgopal Kannan , Costas Busch

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

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

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

We study the emergence of congestion patterns in urban networks by modeling vehicular interaction by means of a simple traffic rule and by using a set of measures inspired by the standard Betweenness Centrality (BC). We consider a…

Physics and Society · Physics 2022-07-25 Marco Cogoni , Giovanni Busonera , Francesco Versaci

City road infrastructure is a public good, and over-consumption by self-interested, rational individuals leads to traffic jams. Congestion pricing is effective in reducing demand to sustainable levels, but also controversial, as it…

Multiagent Systems · Computer Science 2026-04-14 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

In congestion games, selfish users behave myopically to crowd to the shortest paths, and the social planner designs mechanisms to regulate such selfish routing through information or payment incentives. However, such mechanism design…

Computer Science and Game Theory · Computer Science 2025-01-15 Hongbo Li , Lingjie Duan