English
Related papers

Related papers: Designing High-Occupancy Toll Lanes: A Game-Theore…

200 papers

Motivated by applications in job scheduling, queuing networks, and load balancing in cyber-physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these…

Computer Science and Game Theory · Computer Science 2025-12-24 Fatemeh Fardno , S. Rasoul Etesami

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

In game theory, mechanism design is concerned with the design of incentives so that a desired outcome of the game can be achieved. In this paper, we study the design of incentives so that a desirable equilibrium is obtained, for instance,…

Computer Science and Game Theory · Computer Science 2021-06-21 Julian Gutierrez , Muhammad Najib , Giuseppe Perelli , Michael Wooldridge

To improve the utilization of public transportation systems (PTSs) during off-peak hours, we present an algorithmic framework that designs PTSs with hybrid transportation units (HTUs), which can transport passengers or freight by leveraging…

Optimization and Control · Mathematics 2026-05-29 Paul Bischoff , Benedikt Lienkamp , Tarun Rambha , Maximilian Schiffer

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

Real-time cybersecurity and privacy applications require reliable verification methods and system design tools to ensure their correctness. Many of these reactive real-time applications embedded in various infrastructures, such as airports,…

Logic in Computer Science · Computer Science 2025-10-08 David Cortes , Jean Leneutre , Vadim Malvone , James Ortiz

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

Hierarchical decision-making is a natural paradigm for coordinating multi-agent systems in complex environments such as air traffic management. In this paper, we present a bilevel framework for game-theoretic hierarchical routing, where a…

Multiagent Systems · Computer Science 2025-03-19 Dong Ho Lee , Kaitlyn Donnel , Max Z. Li , David Fridovich-Keil

We consider a network pricing game on a parallel network with congestion effects in which link owners set tolls for travel so as to maximize profit. A central authority is able to regulate this competition by means of a (uniform) price cap.…

Computer Science and Game Theory · Computer Science 2019-02-14 Tobias Harks , Marc Schroder , Dries Vermeulen

Both the Mobile edge computing (MEC)-based and fog computing (FC)-aided Internet of Vehicles (IoV) constitute promising paradigms of meeting the demands of low-latency pervasive computing. To this end, we construct a dynamic NOMA-based…

Information Theory · Computer Science 2023-05-03 Dongsheng Zheng , Yingyang Chen , Lai Wei , Bingli Jiao , Lajos Hanzo

We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles…

Systems and Control · Electrical Eng. & Systems 2022-02-18 Alexander Johansson , Ehsan Nekouei , Karl Henrik Johansson , Jonas Mårtensson

Flextime is one of the efficient approaches in travel demand management to reduce peak hour congestion and encourage social distancing in epidemic prevention. Previous literature has developed bi-level models of the work starting time…

General Economics · Economics 2021-04-05 Qida Su , David Z. W. Wang

We study selfish routing games where users can choose between regular and priority service for each network edge on their chosen path. Priority users pay an additional fee, but in turn they may travel the edge prior to non-priority users,…

Computer Science and Game Theory · Computer Science 2026-02-09 Yang Li , Alexander Skopalik , Marc Uetz

In order to drive effectively, a driver must be aware of how they can expect other vehicles' behaviour to be affected by their decisions, and also how they are expected to behave by other drivers. One common family of methods for addressing…

Computer Science and Game Theory · Computer Science 2020-07-15 Jack Geary , Henry Gouk

We consider the problem of incentivising desirable behaviours in multi-agent systems by way of taxation schemes. Our study employs the concurrent games model: in this model, each agent is primarily motivated to seek the satisfaction of a…

Computer Science and Game Theory · Computer Science 2023-07-12 David Hyland , Julian Gutierrez , Michael Wooldridge

The design of future mobility solutions and the design of the mobility systems they enable are closely coupled. Indeed, knowledge about the intended service of novel mobility solutions would impact their design and deployment process,…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Gioele Zardini , Nicolas Lanzetti , Andrea Censi , Emilio Frazzoli , Marco Pavone

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

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

Mobility systems often suffer from a high price of anarchy due to the uncontrolled behavior of selfish users. This may result in societal costs that are significantly higher compared to what could be achieved by a centralized system-optimal…

Systems and Control · Electrical Eng. & Systems 2023-05-26 David van de Sanden , Maarten Schoukens , Mauro Salazar

In this paper, we study the decision making of multiple autonomous vehicles at a roundabout. The behaviours of the vehicles depend on their aggressiveness, which indicates how much they value speed over safety. We propose a distributed…

Systems and Control · Computer Science 2020-05-22 Sasinee Pruekprasert , Jérémy Dubut , Xiaoyi Zhang , Chao Huang , Masako Kishida