English
Related papers

Related papers: On Poisoned Wardrop Equilibrium in Congestion Game…

200 papers

In autonomous driving, behavior prediction is fundamental for safe motion planning, hence the security and robustness of prediction models against adversarial attacks are of paramount importance. We propose a novel adversarial backdoor…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Mozhgan Pourkeshavarz , Mohammad Sabokrou , Amir Rasouli

Stackelberg equilibrium is a solution concept that describes optimal strategies to commit: Player 1 (the leader) first commits to a strategy that is publicly announced, then Player 2 (the follower) plays a best response to the leader's…

Computer Science and Game Theory · Computer Science 2021-11-04 Aditya Aradhye , Branislav Bošanský , Michael Hlaváček

In the era of connected and automated mobility, commuters will possess strong computation power, enabling them to strategically make sequential travel choices over a planning horizon. This paper investigates the multiday traffic patterns…

Optimization and Control · Mathematics 2024-08-15 Minghui Wu , Yafeng Yin , Jerome P. Lynch

We present a Stackelberg game model to investigate how individuals make their decisions on timing and route selection. Group formation can naturally result from these decisions, but only when individuals arrive at the same time and choose…

Computer Science and Game Theory · Computer Science 2025-08-26 Chenlan Wang , Mingyan Liu

The fast-growing market of autonomous vehicles, unmanned aerial vehicles, and fleets in general necessitates the design of smart and automatic navigation systems considering the stochastic latency along different paths in the traffic…

Computer Science and Game Theory · Computer Science 2020-07-21 Ali Yekkehkhany , Rakesh Nagi

The $1-N$ generalized Stackelberg game (single-leader multi-follower game) is intricately intertwined with the interaction between a leader and followers (hierarchical interaction) and the interaction among followers (simultaneous…

Computer Science and Game Theory · Computer Science 2023-06-12 Jaeyeon Jo , Jihwan Yu , Jinkyoo Park

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

A central goal in algorithmic game theory is to analyze the performance of decentralized multiagent systems, like communication and information networks. In the absence of a central planner who can enforce how these systems are utilized,…

Computer Science and Game Theory · Computer Science 2022-05-10 Vasilis Gkatzelis , Kostas Kollias , Alkmini Sgouritsa , Xizhi Tan

Most research on within-day dynamic traffic equilibrium with information provision implicitly considers travel time information, often assuming information to be perfect or imperfect based on travelers' perception error. However, lacking…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Xiaoyu Ma , Xiaozheng He

Recent advances in wireless technologies have enabled many new applications in Intelligent Transportation Systems (ITS) such as collision avoidance, cooperative driving, congestion avoidance, and traffic optimization. Due to the vulnerable…

Networking and Internet Architecture · Computer Science 2012-10-22 Mina Guirguis , George Atia

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…

As autonomous cars are becoming tangible technologies, road networks will soon be shared by human-driven and autonomous cars. However, humans normally act selfishly which may result in network inefficiencies. In this work, we study…

Computer Science and Game Theory · Computer Science 2022-04-25 Maxwell Kolarich , Negar Mehr

We address Stackelberg models of combinatorial congestion games (CCGs); we aim to optimize the parameters of CCGs so that the selfish behavior of non-atomic players attains desirable equilibria. This model is essential for designing such…

Computer Science and Game Theory · Computer Science 2021-10-19 Shinsaku Sakaue , Kengo Nakamura

The effective design and management of public transport systems are essential to ensure the best service for users. The performance of a transport system will depend heavily on user behaviour. In the common-lines problem approach, users…

Optimization and Control · Mathematics 2024-11-21 Victoria M. Orlando , Iván L. Degano , Pablo A. Lotito

This work considers a novel information design problem and studies how the craft of payoff-relevant environmental signals solely can influence the behaviors of intelligent agents. The agents' strategic interactions are captured by an…

Multiagent Systems · Computer Science 2021-02-16 Tao Zhang , Quanyan Zhu

We consider a gossip approach for finding a Nash equilibrium in a distributed multi-player network game. We extend previous results on Nash equilibrium seeking to the case when the players' cost functions may be affected by the actions of…

Systems and Control · Computer Science 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

The timing channel is a logical communication channel in which information is encoded in the timing between events. Recently, the use of the timing channel has been proposed as a countermeasure to reactive jamming attacks performed by an…

Computer Science and Game Theory · Computer Science 2015-01-06 Salvatore D'Oro , Laura Galluccio , Giacomo Morabito , Sergio Palazzo , Lin Chen , Fabio Martignon

Existing methods for learning Stackelberg equilibria typically assume that the followers' (variational, generalized) Nash equilibrium is unique. However, in the presence of multiple equilibria, without a selection convention, the problem…

Optimization and Control · Mathematics 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

We consider the framework of aggregative games, in which the cost function of each agent depends on his own strategy and on the average population strategy. As first contribution, we investigate the relations between the concepts of Nash…

Systems and Control · Computer Science 2018-07-27 Dario Paccagnan , Basilio Gentile , Francesca Parise , Maryam Kamgarpour , John Lygeros

In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of battlefields. The battlefield valuations are subject to…

Computer Science and Game Theory · Computer Science 2025-05-06 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden