English
Related papers

Related papers: Learning in Repeated Multi-Objective Stackelberg G…

200 papers

We study a ubiquitous learning challenge in online principal-agent problems during which the principal learns the agent's private information from the agent's revealed preferences in historical interactions. This paradigm includes important…

Computer Science and Game Theory · Computer Science 2024-01-01 Minbiao Han , Michael Albert , Haifeng Xu

As assembly tasks grow in complexity, collaboration among multiple robots becomes essential for task completion. However, centralized task planning has become inadequate for adapting to the increasing intelligence and versatility of robots,…

Robotics · Computer Science 2024-04-22 Yuhan Zhao , Lan Shi , Quanyan Zhu

With the electrification of ride-hailing fleets, there will be a need to incentivize where and when the ride-hailing vehicles should charge. In this work, we assume that a central authority wants to control the distribution of the vehicles…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

We study paycheck optimization, which examines how to allocate income in order to achieve several competing financial goals. For paycheck optimization, a quantitative methodology is missing, due to a lack of a suitable problem formulation.…

We study an online linear classification problem, in which the data is generated by strategic agents who manipulate their features in an effort to change the classification outcome. In rounds, the learner deploys a classifier, and an…

Machine Learning · Computer Science 2017-10-24 Jinshuo Dong , Aaron Roth , Zachary Schutzman , Bo Waggoner , Zhiwei Steven Wu

Governments and enterprises strongly rely on incentives to generate favorable outcomes from social and strategic interactions between individuals. The incentives are usually modeled by payoffs in evolutionary games, such as the prisoner's…

Physics and Society · Physics 2018-05-14 Kaj-Kolja Kleineberg , Dirk Helbing

We study a repeated game between a supplier and a retailer who want to maximize their respective profits without full knowledge of the problem parameters. After characterizing the uniqueness of the Stackelberg equilibrium of the stage game…

Computer Science and Game Theory · Computer Science 2022-07-12 Nicolò Cesa-Bianchi , Tommaso Cesari , Takayuki Osogami , Marco Scarsini , Segev Wasserkrug

Many real-world strategic games involve interactions between multiple players. We study a hierarchical multi-player game structure, where players with asymmetric roles can be separated into leaders and followers, a setting often referred to…

Machine Learning · Computer Science 2022-10-25 Yaolong Yu , Haifeng Xu , Haipeng Chen

In this paper, we propose a hierarchical game approach to model the energy efficiency maximization problem where transmitters individually choose their channel assignment and power control. We conduct a thorough analysis of the existence,…

Information Theory · Computer Science 2016-11-15 Majed Haddad , Piotr Wiecek , Oussama Habachi , Yezekael Hayel

We study reinforcement learning (RL) for learning a Quantal Stackelberg Equilibrium (QSE) in an episodic Markov game with a leader-follower structure. In specific, at the outset of the game, the leader announces her policy to the follower…

Machine Learning · Computer Science 2023-07-27 Siyu Chen , Mengdi Wang , Zhuoran Yang

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

In this paper, we consider a discrete-time Stackelberg mean field game with a leader and an infinite number of followers. The leader and the followers each observe types privately that evolve as conditionally independent controlled Markov…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Deepanshu Vasal , Randall Berry

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

Recently, federated learning (FL) has emerged as a novel framework for distributed model training. In FL, the task publisher (TP) releases tasks, and local model owners (LMOs) use their local data to train models. Sometimes, FL suffers from…

Machine Learning · Computer Science 2025-09-16 Jiaxing Cao , Yuzhou Gao , Jiwei Huang

Routing games are used to to understand the impact of individual users' decisions on network efficiency. Most prior work on routing games uses a simplified model of network flow where all flow exists simultaneously, and users care about…

Computer Science and Game Theory · Computer Science 2015-03-17 Umang Bhaskar , Lisa Fleischer , Elliot Anshelevich

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

Iterated coopetitive games capture the situation when one must efficiently balance between cooperation and competition with the other agents over time in order to win the game (e.g., to become the player with highest total utility).…

Computer Science and Game Theory · Computer Science 2022-03-11 Shivakumar Mahesh , Nicholas Bishop , Le Cong Dinh , Long Tran-Thanh

Spatial evolutionary games provide a valuable framework for elucidating the emergence and maintenance of cooperative behavior. However, most previous studies assume that individuals are profiteers and neglect to consider the effects of…

Computer Science and Game Theory · Computer Science 2025-11-25 Bin Pi , Minyu Feng , Liang-Jian Deng

We address the question of repeatedly learning linear classifiers against agents who are strategically trying to game the deployed classifiers, and we use the Stackelberg regret to measure the performance of our algorithms. First, we show…

Computer Science and Game Theory · Computer Science 2020-11-17 Yiling Chen , Yang Liu , Chara Podimata

Individuals are often faced with temptations that can lead them astray from long-term goals. We're interested in developing interventions that steer individuals toward making good initial decisions and then maintaining those decisions over…

Machine Learning · Computer Science 2022-03-15 Shruthi Sukumar , Adrian F. Ward , Camden Elliott-Williams , Shabnam Hakimi , Michael C. Mozer