English
Related papers

Related papers: Multiagent Learning for Competitive Opinion Optimi…

200 papers

Game theory serves as a powerful tool for distributed optimization in multi-agent systems in different applications. In this paper we consider multi-agent systems that can be modeled by means of potential games whose potential function…

Optimization and Control · Mathematics 2018-04-13 Tatiana Tatarenko

Stackelberg games and their resulting equilibria have received increasing attention in the multi-agent reinforcement learning literature. Each stage of a traditional Stackelberg game involves a leader(s) acting first, followed by the…

Multiagent Systems · Computer Science 2025-08-05 Akshay Dodwadmath , Setareh Maghsudi

We study the problem of online learning in Stackelberg games with side information between a leader and a sequence of followers. In every round the leader observes contextual information and commits to a mixed strategy, after which the…

Machine Learning · Computer Science 2026-05-05 Maria-Florina Balcan , Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Keegan Harris , Zhiwei Steven Wu

Social media platforms are ecosystems in which many decisions are constantly made for the benefit of the creators in order to maximize engagement, which leads to a maximization of income. The decisions, ranging from collaboration to public…

Computer Science and Game Theory · Computer Science 2025-06-09 Arjan Khadka

We study a continuous-time stochastic Stackelberg game in which a leader seeks to accomplish a primary objective while inferring a hidden parameter of a rational follower. The follower solves an entropy-regularized tracking problem and…

Optimization and Control · Mathematics 2025-10-08 Ruimeng Hu , Daniel Ralston , Xu Yang , Haosheng Zhou

In this paper, we study how to shape opinions in social networks when the matrix of interactions is unknown. We consider classical opinion dynamics with some stubborn agents and the possibility of continuously influencing the opinions of a…

Social and Information Networks · Computer Science 2019-10-22 Vivek Borkar , Alexandre Reiffers-Masson

When deployed in the world, a learning agent such as a recommender system or a chatbot often repeatedly interacts with another learning agent (such as a user) over time. In many such two-agent systems, each agent learns separately and the…

Machine Learning · Computer Science 2024-06-24 Kate Donahue , Nicole Immorlica , Meena Jagadeesan , Brendan Lucier , Aleksandrs Slivkins

This paper considers the problem of how to allocate power among competing users sharing a frequency-selective interference channel. We model the interaction between selfish users as a non-cooperative game. As opposed to the existing…

Computer Science and Game Theory · Computer Science 2008-12-16 Yi Su , Mihaela van der Schaar

This work develops a fully decentralized multi-agent algorithm for policy evaluation. The proposed scheme can be applied to two distinct scenarios. In the first scenario, a collection of agents have distinct datasets gathered following…

Machine Learning · Computer Science 2019-08-13 Lucas Cassano , Kun Yuan , Ali H. Sayed

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

In increasingly different contexts, it happens that a human player has to interact with artificial players who make decisions following decision-making algorithms. How should the human player play against these algorithms to maximize his…

Computer Science and Game Theory · Computer Science 2022-02-22 Maurizio D 'Andrea

The dependency of the actor on the critic in actor-critic (AC) reinforcement learning means that AC can be characterized as a bilevel optimization (BLO) problem, also called a Stackelberg game. This characterization motivates two…

Machine Learning · Computer Science 2026-03-19 Arjun Prakash , Naicheng He , Denizalp Goktas , Jacob Makar-Limanov , Amy Greenwald

We present a multi-agent decision-making framework for the emergent coordination of autonomous agents whose intents are initially undecided. Dynamic non-cooperative games have been used to encode multi-agent interaction, but ambiguity…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Haimin Hu , Kensuke Nakamura , Kai-Chieh Hsu , Naomi Ehrich Leonard , Jaime Fernández Fisac

Recent work on decision making and planning for autonomous driving has made use of game theoretic methods to model interaction between agents. We demonstrate that methods based on the Stackelberg game formulation of this problem are…

Computer Science and Game Theory · Computer Science 2021-03-11 Jack Geary , Subramanian Ramamoorthy , Henry Gouk

We study the problem of online learning in a two-player decentralized cooperative Stackelberg game. In each round, the leader first takes an action, followed by the follower who takes their action after observing the leader's move. The goal…

Machine Learning · Computer Science 2023-04-13 Geng Zhao , Banghua Zhu , Jiantao Jiao , Michael I. Jordan

Stackelberg games originate where there are market leaders and followers, and the actions of leaders influence the behavior of the followers. Mathematical modelling of such games results in what's called a Bilevel Optimization problem.…

Computer Science and Game Theory · Computer Science 2023-12-07 Pravesh Koirala , Forrest Laine

Social influence is largely recognized as a key factor in opinion formation processes. Recently, the role of external forces in inducing opinion displacement and polarization in social networks has attracted significant attention. This is…

Social and Information Networks · Computer Science 2022-09-15 Luca Damonte , Giacomo Como , Fabio Fagnani

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

A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's…

Data Structures and Algorithms · Computer Science 2015-11-19 Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

We investigate a co-design problem, encompassing simultaneous design of system infrastructure and control, through a game-theoretical framework. To this end, we propose the co-design problem as a two-layer hierarchical strategic…

Systems and Control · Electrical Eng. & Systems 2025-08-18 Julian Barreiro-Gomez , Ye Wang