中文
相关论文

相关论文: Variational Analysis of Generalized Games over Ban…

200 篇论文

We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other…

计算机科学与博弈论 · 计算机科学 2014-04-04 Patricia Bouyer , Nicolas Markey , Steen Vester

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

We consider $N$-player games, in continuous time, finite state space and finite time horizon, on a geometrical structure possessing a macroscopic limit in a suitable sense. This geometrical structure breaks the permutation invariance…

最优化与控制 · 数学 2024-10-07 Francesca Albertini , Paolo Dai Pra

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…

最优化与控制 · 数学 2024-10-30 Enxian Chen , Bin Wu , Hanping Xu

This paper is a continuation of our ongoing efforts to solve a number of geometric problems and their extensions by using advanced tools of variational analysis and generalized differentiation. Here we propose and study, from both…

最优化与控制 · 数学 2011-06-02 Boris Mordukhovich , Nguyen Mau Nam , Juan Salinas

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

概率论 · 数学 2015-04-09 Rene Carmona , Daniel Lacker

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

最优化与控制 · 数学 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

The objective of this paper is to introduce and study a complicated nonlinear system, called coupled variational-hemivariational inequalities, which is described by a highly nonlinear coupled system of inequalities on Banach spaces. We…

偏微分方程分析 · 数学 2023-09-12 YR. Bai , S. Migorski , VT. Nguyen , JW. Peng

Parity games play an important role in model checking and synthesis. In their paper, Calude et al. have shown that these games can be solved in quasi-polynomial time. We show that their algorithm can be implemented efficiently: we use their…

计算机科学中的逻辑 · 计算机科学 2018-01-30 John Fearnley , Sanjay Jain , Sven Schewe , Frank Stephan , Dominik Wojtczak

We consider generalized Nash equilibrium (GNE) problems in games with strongly monotone pseudo-gradients and jointly linear coupling constraints. We establish the convergence rate of a payoff-based approach intended to learn a variational…

最优化与控制 · 数学 2024-11-14 Tatiana Tatarenko , Maryam Kamgarpour

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…

计算机科学与博弈论 · 计算机科学 2017-03-27 Farzad Salehisadaghiani , Lacra Pavel

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…

最优化与控制 · 数学 2021-10-22 Steven-Marian Stengl

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

分布式、并行与集群计算 · 计算机科学 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

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…

系统与控制 · 计算机科学 2014-01-21 Abhishek Gupta , Ashutosh Nayyar , Cedric Langbort , Tamer Basar

In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper…

计算机科学与博弈论 · 计算机科学 2024-12-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

Variational relation problems allow a general approach for variational inequalities, equilibrium problems, optimization problems, variational inclusions. In this paper we consider a system of quasi-variational relations and determine some…

最优化与控制 · 数学 2013-06-04 Daniela Inoan

We consider payoff-based learning of a generalized Nash equilibrium (GNE) in multi-agent systems. Our focus is on games with jointly convex constraints of a linear structure and strongly monotone pseudo-gradients. We present a convergent…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

For a mean field game model with a major and infinite minor players, we characterize a notion of Nash equilibrium via a system of so-called master equations, namely a system of nonlinear transport equations in the space of measures. Then,…

最优化与控制 · 数学 2018-11-08 Pierre Cardaliaguet , Marco Cirant , Alessio Porretta

We study $n$-agent Bayesian Games with $m$-dimensional vector types and linear payoffs, also called Linear Multidimensional Bayesian Games. This class of games is equivalent with $n$-agent, $m$-game Uniform Multigames. We distinguish…

计算机科学与博弈论 · 计算机科学 2023-10-24 Sébastien Huot , Abbas Edalat

The concept of nonlinear split ordered variational inequality problems on partially ordered vector spaces is a natural extension of linear split vector variational inequality problems on Banach spaces. The results about nonlinear split…

泛函分析 · 数学 2017-10-16 Jinlu Li