中文
相关论文

相关论文: Continuous-time integral dynamics for monotone agg…

200 篇论文

Congestion games offer a primary model in the study of pure Nash equilibria in non-cooperative games, and a number of generalized models have been proposed in the literature. One line of generalization includes weighted congestion games, in…

计算机科学与博弈论 · 计算机科学 2024-01-09 Kenjiro Takazawa

We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion…

最优化与控制 · 数学 2019-02-08 L. M. Briceño-Arias , D. Kalise , F. J. Silva

In this paper, we investigate the noncooperative games of multi-agent systems. Different from existing noncooperative games, our formulation involves the high-order nonlinear dynamics of players, and the communication topologies among…

系统与控制 · 电气工程与系统科学 2021-12-17 Zhenhua Deng , Jin Luo

This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has…

计算机科学与博弈论 · 计算机科学 2017-02-28 Georgios C. Chasparis

We consider the framework of aggregative games, in which the cost function of each agent depends on his own strategy and on the average population strategy. As first contribution, we investigate the relations between the concepts of Nash…

系统与控制 · 计算机科学 2018-07-27 Dario Paccagnan , Basilio Gentile , Francesca Parise , Maryam Kamgarpour , John Lygeros

We study stochastic Nash equilibrium problems with expected valued cost functions whose pseudogradient satisfies restricted monotonicity properties which hold only with respect to the solution. We propose a forward-backward algorithm and…

最优化与控制 · 数学 2021-11-05 Barbara Franci , Sergio Grammatico

We consider seeking generalized Nash equilibria (GNE) for noncooperative games with coupled nonlinear constraints over networks. We first revisit a well-known gradientplay dynamics from a passivity-based perspective, and address that the…

最优化与控制 · 数学 2024-08-23 Weijian Li , Lacra Pavel

We propose locally convergent Nash equilibrium seeking algorithms for $N$-player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed approach employs sinusoidal perturbations to estimate the…

最优化与控制 · 数学 2025-05-13 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstic , Tamer Basar

This paper studies a class of strongly monotone games involving non-cooperative agents that optimize their own time-varying cost functions. We assume that the agents can observe other agents' historical actions and choose actions that best…

最优化与控制 · 数学 2023-09-04 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

In this paper we consider the problem of finding a Nash equilibrium (NE) via zeroth-order feedback information in games with merely monotone pseudogradient mapping. Based on hybrid system theory, we propose a novel extremum seeking…

系统与控制 · 电气工程与系统科学 2021-09-17 Suad Krilašević , Sergio Grammatico

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results have been largely…

计算机科学与博弈论 · 计算机科学 2022-02-21 Kai Cui , Heinz Koeppl

This paper develops a novel methodology to study robust stability properties of Nash equilibrium points in dynamic games. Small-gain techniques in modern mathematical control theory are used for the first time to derive conditions…

动力系统 · 数学 2010-01-12 Iasson Karafyllis , Zhong-Ping Jiang , George Athanasiou

We study the continuous time dynamics of the Thermal Minority Game. We find that the dynamical equations of the model reduce to a set of stochastic differential equations for an interacting disordered system with non-trivial random…

统计力学 · 物理学 2009-10-31 Juan P. Garrahan , Esteban Moro , David Sherrington

We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are…

偏微分方程分析 · 数学 2020-09-15 Romeo Awi , Ryan Hynd , Henok Mawi

When modeling robot interactions as Nash equilibrium problems, it is desirable to place coupled constraints which restrict these interactions to be safe and acceptable (for instance, to avoid collisions). Such games are continuous with…

计算机科学与博弈论 · 计算机科学 2025-06-03 Mel Krusniak , Forrest Laine

We present two distributed algorithms for the computation of a generalized Nash equilibrium in monotone games. The first algorithm follows from a forward-backward-forward operator splitting, while the second, which requires the…

最优化与控制 · 数学 2020-02-17 Barbara Franci , Mathias Staudigl , Sergio Grammatico

We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist in modern networked environments. Our model is inspired by utility functions with constant elasticity of substitution (CES)…

计算机科学与博弈论 · 计算机科学 2017-05-04 Matthias Feldotto , Lennart Leder , Alexander Skopalik

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

In this paper, we study nonzero-sum separable games, which are continuous games whose payoffs take a sum-of-products form. Included in this subclass are all finite games and polynomial games. We investigate the structure of equilibria in…

计算机科学与博弈论 · 计算机科学 2010-04-26 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

In this paper, a multi-cluster game with high-order players is investigated. Different from the well-known multi-cluster games, the dynamics of players are taken into account in our problem. Due to the high-order dynamics of players,…

系统与控制 · 电气工程与系统科学 2021-06-28 Zhenhua Deng , Yangyang Liu