English
Related papers

Related papers: Stackelberg Punishment and Bully-Proofing Autonomo…

200 papers

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

Discrete Mathematics · Computer Science 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

Caching in wireless device-to-device (D2D) networks can be utilized to offload data traffic during peak times. However, the design of incentive mechanisms is challenging due to the heterogeneous preference and selfish nature of user…

Information Theory · Computer Science 2016-11-18 Zhuoqun Chen , Yangyang Liu , Bo Zhou , Meixia Tao

Machine learning systems have been widely used to make decisions about individuals who may behave strategically to receive favorable outcomes, e.g., they may genuinely improve the true labels or manipulate observable features directly to…

Artificial Intelligence · Computer Science 2024-10-30 Tian Xie , Zhiqun Zuo , Mohammad Mahdi Khalili , Xueru Zhang

We study reputation formation where a long-run player repeatedly observes private signals and takes actions. Short-run players observe the long-run player's past actions but not her past signals. The long-run player can thus develop a…

Theoretical Economics · Economics 2025-07-22 Daniel Luo , Alexander Wolitzky

We study discounted infinitely repeated games in which players agree on a cooperative mixed action profile but, at each step, observe only the realized pure actions. This form of imperfect monitoring breaks classical trigger strategies,…

Applications · Statistics 2026-03-09 Aymeric Capitaine , Antoine Scheid , Etienne Boursier , Alain Durmus , Michael I. Jordan

In this paper, we consider a sequential stochastic Stackelberg game with two players, a leader and a follower. The follower has access to the state of the system while the leader does not. Assuming that the players act in their respective…

Optimization and Control · Mathematics 2021-02-08 Rajesh K Mishra , Deepanshu Vasal , Sriram Vishwanath

Cooperation through repetition is an important theme in game theory. In this regard, various celebrated ``folk theorems'' have been proposed for repeated games in increasingly more complex environments. There has, however, been insufficient…

Theoretical Economics · Economics 2024-02-16 Richard McLean , Ichiro Obara , Andrew Postlewaite

This paper studies multi-user communication systems with two groups of users: leaders which possess system information, and followers which have no system information using the formulation of Stackelberg games. In such games, the leaders…

Information Theory · Computer Science 2011-08-26 saeedeh parsaeefard , Mihaela van der Schaar , Ahmad R. Sharafat

Stackelberg games are a classic example of bilevel optimization problems, which are often encountered in game theory and economics. These are complex problems with a hierarchical structure, where one optimization task is nested within the…

Computer Science and Game Theory · Computer Science 2013-07-25 Ankur Sinha , Pekka Malo , Anton Frantsev , Kalyanmoy Deb

Reputation and punishment are significant guidelines for regulating individual behavior in human society, and those with a good reputation are more likely to be imitated by others. In addition, society imposes varying degrees of punishment…

Social and Information Networks · Computer Science 2025-11-25 Gui Zhang , Yichao Yao , Ziyan Zeng , Minyu Feng , Manuel Chica

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

The rapid adoption of electric vehicles (EVs) introduces complex spatiotemporal demand management challenges for charging station operators (CSOs), exacerbated by demand imbalances, behavioral heterogeneity, and system uncertainty.…

Computer Science and Game Theory · Computer Science 2026-01-21 Yongqi Zhang , Dong Ngoduy , Li Duan , Mingchang Zhu , Zhuo Chen

Markov decision process (MDP) congestion game is an extension of classic congestion games, where a continuous population of selfish agents solves Markov decision processes with congestion: the payoff of a strategy decreases as more…

Computer Science and Game Theory · Computer Science 2021-12-14 Sarah H. Q. Li , Yue Yu , Daniel Calderone , Lillian Ratliff , Behcet Acikmese

Considering personalized driving preferences, a new decision-making framework is developed using a differential game approach to resolve the driving conflicts of autonomous vehicles (AVs) at unsignalized intersections. To realize human-like…

Systems and Control · Electrical Eng. & Systems 2022-05-10 Peng Hang , Chao Huang , Zhongxu Hu , Chen Lv

Game-theoretic inverse learning is the problem of inferring a player's objectives from their actions. We formulate an inverse learning problem in a Stackelberg game between a leader and a follower, where each player's action is the…

Computer Science and Game Theory · Computer Science 2024-10-15 William Ward , Yue Yu , Jacob Levy , Negar Mehr , David Fridovich-Keil , Ufuk Topcu

We propose a new variant of the strategic classification problem: a principal reveals a classifier, and $n$ agents report their (possibly manipulated) features to be classified. Motivated by real-world applications, our model crucially…

Computer Science and Game Theory · Computer Science 2025-02-28 Safwan Hossain , Evi Micha , Yiling Chen , Ariel Procaccia

For the sake of protecting data privacy and due to the rapid development of mobile devices, e.g., powerful central processing unit (CPU) and nascent neural processing unit (NPU), collaborative machine learning on mobile devices, e.g.,…

Cryptography and Security · Computer Science 2018-11-30 Shaohan Feng , Dusit Niyato , Ping Wang , Dong In Kim , Ying-Chang Liang

We study Stackelberg (leader--follower) tuning of network parameters (tolls, capacities, incentives) in combinatorial congestion games, where selfish users choose discrete routes (or other combinatorial strategies) and settle at a…

Computer Science and Game Theory · Computer Science 2026-02-27 Saeed Masiha , Sepehr Elahi , Negar Kiyavash , Patrick Thiran

We formulate a Stackelberg game between an attacker and a defender of a power system. The attacker attempts to alter the load setpoints of the power system covertly and intelligently, so that the voltage stability margin of the grid is…

Systems and Control · Electrical Eng. & Systems 2020-09-14 Lu An , Aranya Chakrabortty , Alexandra Duel-Hallen