English
Related papers

Related papers: Fully Distributed Nash Equilibrium Seeking for Hig…

200 papers

This paper presents a general closed graph property for (randomized strategy) Nash equilibrium correspondence in large games. In particular, we show that for any large game with a convergent sequence of fiinite-player games, the limit of…

Optimization and Control · Mathematics 2024-10-30 Enxian Chen , Bin Wu , Hanping Xu

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates. Our proposed algorithm is a modified Fictitious…

Information Theory · Computer Science 2018-11-13 Ilai Bistritz , Amir Leshem

In this paper, we consider game problems played by (multi)-integrator agents, subject to external disturbances. We propose Nash equilibrium seeking dynamics based on gradient-play, augmented with a dynamic internal-model based component,…

Optimization and Control · Mathematics 2020-04-10 Andrew R Romano , Lacra Pavel

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

Optimization and Control · Mathematics 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

Optimization and Control · Mathematics 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie

This paper investigates the privacy-preserving distributed Nash equilibrium seeking problem for aggregative games. A novel differential privacy mechanism is designed by incorporating stochastic event-triggering with stochastic quantization,…

Optimization and Control · Mathematics 2026-05-27 Qingtan Meng , Qian Ma

This paper explores distributed aggregative games in multi-agent systems. Current methods for finding distributed Nash equilibrium require players to send original messages to their neighbors, leading to communication burden and privacy…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Wei Huo , Xiaomeng Chen , Kemi Ding , Subhrakanti Dey , Ling Shi

In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As…

Systems and Control · Electrical Eng. & Systems 2020-07-23 Suad Krilašević , Sergio Grammatico

Building upon the results in [Hinterm\"uller et al., SIAM J. Optim, '15], generalized Nash equilibrium problems are considered, in which the feasible set of each player is influenced by the decisions of their competitors. This is realized…

Optimization and Control · Mathematics 2021-10-22 Steven-Marian Stengl

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

We consider the Nash equilibrium problem in a partial-decision information scenario. Specifically, each agent can only receive information from some neighbors via a communication network, while its cost function depends on the strategies of…

Optimization and Control · Mathematics 2021-05-07 Mattia Bianchi , Sergio Grammatico

Motivated by game-theoretic models of crowd motion dynamics, this paper analyzes a broad class of distributed games with jump diffusions within the recently developed $\alpha$-potential game framework. We demonstrate that analyzing the…

Optimization and Control · Mathematics 2026-04-17 Xin Guo , Xinyu Li , Yufei Zhang

We study natural strategic games on directed graphs, which capture the idea of coordination in the absence of globally common strategies. We show that these games do not need to have a pure Nash equilibrium and that the problem of…

Computer Science and Game Theory · Computer Science 2016-06-27 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

In this work, we introduce graphical modelsfor multi-player game theory, and give powerful algorithms for computing their Nash equilibria in certain cases. An n-player game is given by an undirected graph on n nodes and a set of n local…

Computer Science and Game Theory · Computer Science 2015-03-10 Michael Kearns , Michael L. Littman , Satinder Singh

We consider a class of two-player dynamic stochastic nonzero-sum games where the state transition and observation equations are linear, and the primitive random variables are Gaussian. Each controller acquires possibly different dynamic…

Systems and Control · Computer Science 2014-01-21 Abhishek Gupta , Ashutosh Nayyar , Cedric Langbort , Tamer Basar

In this paper, we propose a numerical methodology for finding the closed-loop Nash equilibrium of stochastic delay differential games through deep learning. These games are prevalent in finance and economics where multi-agent interaction…

Optimization and Control · Mathematics 2023-07-14 Robert Balkin , Hector D. Ceniceros , Ruimeng Hu

In this paper, we analyze the problem of power control in a multiuser MIMO network, where the optimal linear precoder is employed in each user to achieve maximum point- to-point information rate. We design a distributed power control…

Computer Science and Game Theory · Computer Science 2014-12-03 Peyman Siyari , Hassan Aghaeinia

We investigate asynchronous distributed algorithms with delayed information for seeking generalized Nash equilibrium over multi-agent networks. The considered game model has all players' local decisions coupled with a shared affine…

Optimization and Control · Mathematics 2018-07-26 Peng Yi , Lacra Pavel

Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They have wide applications ranging from computer science to…

Computer Science and Game Theory · Computer Science 2021-04-27 Juho Hirvonen , Laura Schmid , Krishnendu Chatterjee , Stefan Schmid

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

Systems and Control · Computer Science 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky
‹ Prev 1 4 5 6 7 8 10 Next ›