English
Related papers

Related papers: Distributed Robust Nash Equilibrium Seeking for Mi…

200 papers

Many important real-world settings contain multiple players interacting over an unknown duration with probabilistic state transitions, and are naturally modeled as stochastic games. Prior research on algorithms for stochastic games has…

Computer Science and Game Theory · Computer Science 2021-02-19 Sam Ganzfried

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

Optimization and Control · Mathematics 2023-04-27 Meichen Guo , Claudio De Persis

This paper proposes distributed omniscient observers for both heterogeneous and homogeneous linear multi-agent systems, such that each agent can correctly estimate the states of all agents. The observer design is based on local input-output…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Ganghui Cao , Xunyuan Yin

We propose a type of non-cooperative game, termed multi-cluster aggregative game, which is composed of clusters as players, where each cluster consists of collaborative agents with cost functions depending on their own decisions and the…

Multiagent Systems · Computer Science 2023-05-16 Yue Chen , Peng Yi

This paper addresses a class of Nash equilibrium (NE) seeking problems in coalition games involving both local and coupling constraints for multiple Euler-Lagrange (EL) systems subject to disturbances of unknown bounds. Within each…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Cheng Yuwen , Jialing Zhou , Meng Luan , Guanghui Wen , Tingwen Huang

Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity property under a suitable monotonicity assumption. This feature has been exploited to design distributed algorithms that converge to Nash equilibria and…

Optimization and Control · Mathematics 2018-12-04 Claudio De Persis , Sergio Grammatico

This paper proposes the first fully distributed algorithm for finding the Generalized Nash Equilibrium (GNE) of a non-cooperative game with shared coupling constraints and general cost coupling at a user-prescribed finite time T. As a…

Optimization and Control · Mathematics 2026-03-24 Liraz Mudrik , Isaac Kaminer , Sean Kragelund , Abram H. Clark

This paper focuses on a time-varying Nash equilibrium trajectory tracking problem, that is applicable to a wide range of non-cooperative game applications arising in dynamic environments. To solve this problem, we propose a distributed…

Optimization and Control · Mathematics 2022-12-15 Ziqin Chen , Ji Ma , Peng Yi , Yiguang Hong

We study noncooperative games, in which each player's objective is composed of a sequence of ordered- and potentially conflicting-preferences. Problems of this type naturally model a wide variety of scenarios: for example, drivers at a busy…

Computer Science and Game Theory · Computer Science 2025-07-08 Dong Ho Lee , Lasse Peters , David Fridovich-Keil

We investigate Nash equilibrium learning in a competitive Markov Game (MG) environment, where multiple agents compete, and multiple Nash equilibria can exist. In particular, for an oligopolistic dynamic pricing environment, exact Nash…

Computer Science and Game Theory · Computer Science 2024-03-05 Larkin Liu

This work examines a stochastic formulation of the generalized Nash equilibrium problem (GNEP) where agents are subject to randomness in the environment of unknown statistical distribution. We focus on fully-distributed online learning by…

Computer Science and Game Theory · Computer Science 2017-06-28 Chung-Kai Yu , Mihaela van der Schaar , Ali H. Sayed

The standard risk minimization paradigm of machine learning is brittle when operating in environments whose test distributions are different from the training distribution due to spurious correlations. Training on data from many…

Machine Learning · Computer Science 2020-03-20 Kartik Ahuja , Karthikeyan Shanmugam , Kush R. Varshney , Amit Dhurandhar

This paper develops a distributed resource allocation game to study countries' pursuit of targets such as self-survival in the networked international environment. The contributions are two. First, the game formalizes countries' power…

Social and Information Networks · Computer Science 2017-02-28 Yuke Li , A. S Morse

In this paper, we investigate a distributed Nash equilibrium computation problem for a time-varying multi-agent network consisting of two subnetworks, where the two subnetworks share the same objective function. We first propose a…

Systems and Control · Computer Science 2015-11-30 Youcheng Lou , Yiguang Hong , Lihua Xie , Guodong Shi , Karl Henrik Johansson

In single-agent Markov decision processes, an agent can optimize its policy based on the interaction with environment. In multi-player Markov games (MGs), however, the interaction is non-stationary due to the behaviors of other players, so…

Computer Science and Game Theory · Computer Science 2021-10-19 Yuanheng Zhu , Dongbin Zhao , Mengchen Zhao , Dong Li

This paper considers a networked aggregative game (NAG) where the players are distributed over a communication network. By only communicating with a subset of players, the goal of each player in the NAG is to minimize an individual cost…

Optimization and Control · Mathematics 2021-05-13 Rongping Zhu , Jiaqi Zhang , Keyou You

In this paper, we consider the competitive diffusion game, and study the existence of its pure-strategy Nash equilibrium when defined over general undirected networks. We first determine the set of pure-strategy Nash equilibria for two…

Computer Science and Game Theory · Computer Science 2015-06-09 Seyed Rasoul Etesami , Tamer Basar

We propose a new dynamics for equilibrium selection of finite player discrete strategy games. The dynamics is motivated by optimal transportation, and models individual players' myopicity, greedy and uncertainty when making decisions. The…

Optimization and Control · Mathematics 2017-07-26 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

Computer Science and Game Theory · Computer Science 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

In this paper, the problem of finding a generalized Nash equilibrium (GNE) of a networked game is studied. Players are only able to choose their decisions from a feasible action set. The feasible set is considered to be a private linear…

Computer Science and Game Theory · Computer Science 2017-03-27 Farzad Salehisadaghiani , Lacra Pavel