中文
相关论文

相关论文: Stochastic Graphon Games with Interventions

200 篇论文

We study in this paper privacy protection in fully distributed Nash equilibrium seeking where a player can only access its own cost function and receive information from its immediate neighbors over a directed communication network. In view…

计算机科学与博弈论 · 计算机科学 2023-04-11 Yongqiang Wang , Tamer Basar

A class of nonzero-sum stochastic dynamic games with imperfect information structure is investigated. The game involves an arbitrary number of players, modeled as homogeneous Markov decision processes, aiming to find a sequential Nash…

最优化与控制 · 数学 2019-12-17 Jalal Arabneydi , Amir G. Aghdam

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

计算机科学与博弈论 · 计算机科学 2010-12-13 Sachin Adlakha , Ramesh Johari

Existing settings of decentralized learning either require players to have full information or the system to have certain special structure that may be hard to check and hinder their applicability to practical systems. To overcome this, we…

系统与控制 · 电气工程与系统科学 2023-05-17 Yan Jiang , Wenqi Cui , Baosen Zhang , Jorge Cortés

We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that…

计算机科学与博弈论 · 计算机科学 2025-05-22 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

We formulate a general framework for competitive gradient-based learning that encompasses a wide breadth of multi-agent learning algorithms, and analyze the limiting behavior of competitive gradient-based learning algorithms using dynamical…

机器学习 · 计算机科学 2020-02-21 Eric Mazumdar , Lillian J. Ratliff , S. Shankar Sastry

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to stochastic demands as a congestion game under Markov…

多智能体系统 · 计算机科学 2022-07-06 Sarah H. Q. Li , Dan Calderone , Behcet Acikmese

The theory of mean field games is a tool to understand noncooperative dynamic stochastic games with a large number of players. Much of the theory has evolved under conditions ensuring uniqueness of the mean field game Nash equilibrium.…

最优化与控制 · 数学 2019-03-19 Bruce Hajek , Michael Livesay

We propose a deep neural network-based algorithm to identify the Markovian Nash equilibrium of general large $N$-player stochastic differential games. Following the idea of fictitious play, we recast the $N$-player game into $N$ decoupled…

最优化与控制 · 数学 2020-06-08 Jiequn Han , Ruimeng Hu

In this paper, we study the distributed generalized Nash equilibrium seeking problem of non-cooperative games in dynamic environments. Each player in the game aims to minimize its own time-varying cost function subject to a local action…

最优化与控制 · 数学 2020-04-02 Kaihong Lu , Guangqi Li , Long Wang

We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which players seek to optimize for latency and bandwidths alike.…

计算机科学与博弈论 · 计算机科学 2016-12-22 Matthias Feldotto , Lennart Leder , Alexander Skopalik

Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural…

计算机科学与博弈论 · 计算机科学 2020-11-10 Benjamin J. Chasnov , Daniel Calderone , Behçet Açıkmeşe , Samuel A. Burden , Lillian J. Ratliff

We consider a system of single- or double integrator agents playing a generalized Nash game over a network, in a partial-information scenario. We address the generalized Nash equilibrium seeking problem by designing a fully-distributed…

最优化与控制 · 数学 2021-05-07 Mattia Bianchi , Sergio Grammatico

We study the mean field game problem for a nervous system consisting of a large number of neurons with mean-field interaction. In this system, each neuron can modulate its spiking activity by controlling its membrane potential to…

最优化与控制 · 数学 2024-12-18 Lijun Bo , Dongfang Yang , Shihua Wang

We study multiplayer reachability games played on a finite directed graph equipped with target sets, one for each player. In those reachability games, it is known that there always exists a Nash equilibrium (NE) and a subgame perfect…

计算机科学与博弈论 · 计算机科学 2019-07-15 Thomas Brihaye , Véronique Bruyère , Aline Goeminne , Nathan Thomasset

This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we assume agents optimize a linear combination…

计算机科学与博弈论 · 计算机科学 2009-02-04 Martin Hoefer , Alexander Skopalik

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

计算机科学与博弈论 · 计算机科学 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce…

计算机科学与博弈论 · 计算机科学 2024-02-13 Huaqing Li , Liang Ran , Lifeng Zheng , Zhe Li , Jinhui Hu , Jun Li , Tingwen Huang

Computing Nash equilibrium policies is a central problem in multi-agent reinforcement learning that has received extensive attention both in theory and in practice. However, provable guarantees have been thus far either limited to fully…

This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with…

最优化与控制 · 数学 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Mei Yu , Fang Fang