中文
相关论文

相关论文: Spatial ecology, optimal control and game theoreti…

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2015-03-10 Michael Kearns , Michael L. Littman , Satinder Singh

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…

社会与信息网络 · 计算机科学 2017-02-28 Yuke Li , A. S Morse

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

This paper studies the limits of empirical means of open-loop Nash equilibria of linear-quadratic stochastic differential games as the number of players goes to infinity, when the corresponding mean field game is of potential type and may…

概率论 · 数学 2026-02-27 Alekos Cecchin , Jodi Dianetti

We study power control in optimization and game frameworks. In the optimization framework there is a single decision maker who assigns network resources and in the game framework users share the network resources according to Nash…

网络与互联网体系结构 · 计算机科学 2009-09-29 Eitan Altman , Konstantin Avrachenkov , Andrey Garnaev

We study selection acting on phenotype in a collection of agents playing local games lacking Nash equilibria. After each cycle one of the agents losing most games is replaced by a new agent with new random strategy and game partner. The…

统计力学 · 物理学 2007-05-23 Daniel Eriksson , Henrik Jeldtoft Jensen

Nash equilibrium is a solution concept in non-strictly competitive, non-cooperative game theory that finds applications in various scientific and engineering disciplines. A non-strictly competitive, non-cooperative game model is presented…

量子物理 · 物理学 2015-02-05 Faisal Shah Khan

We study equilibrium concepts in non-cooperative games under uncertainty where both beliefs and mixed strategies are represented by non-additive measures (capacities). In contrast to the classical Nash framework based on additive…

计算机科学与博弈论 · 计算机科学 2026-03-06 Taras Radul

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

最优化与控制 · 数学 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

We investigate the problem of equilibrium computation for "large" $n$-player games. Large games have a Lipschitz-type property that no single player's utility is greatly affected by any other individual player's actions. In this paper, we…

计算机科学与博弈论 · 计算机科学 2016-10-28 Paul W. Goldberg , Francisco J. Marmolejo-Cossío , Zhiwei Steven Wu

Discrete-time replicator map is a prototype of evolutionary selection game dynamical models that have been very successful across disciplines in rendering insights into the attainment of the equilibrium outcomes, like the Nash equilibrium…

种群与进化 · 定量生物学 2021-02-22 Archan Mukhopadhyay , Sagar Chakraborty

We study techniques to incentivize self-interested agents to form socially desirable solutions in scenarios where they benefit from mutual coordination. Towards this end, we consider coordination games where agents have different intrinsic…

计算机科学与博弈论 · 计算机科学 2014-04-21 Elliot Anshelevich , Shreyas Sekar

We study the global convergence of policy optimization for finding the Nash equilibria (NE) in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of LQ games, viewing it as a nonconvex-nonconcave…

机器学习 · 计算机科学 2021-02-12 Kaiqing Zhang , Zhuoran Yang , Tamer Başar

Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been…

信息论 · 计算机科学 2023-05-09 Ertan Kazıklı , Sinan Gezici , Serdar Yüksel

The multi-cluster games are addressed in this paper, where all players team up with the players in the cluster that they belong to, and compete against the players in other clusters to minimize the cost function of their own cluster. The…

系统与控制 · 电气工程与系统科学 2023-06-19 Zhenhua Deng , Yan Zhao

A fundamental shortcoming of the concept of Nash equilibrium is its computational intractability: approximating Nash equilibria in normal-form games is PPAD-hard. In this paper, inspired by the ideas of smoothed analysis, we introduce a…

计算机科学与博弈论 · 计算机科学 2024-07-23 Constantinos Daskalakis , Noah Golowich , Nika Haghtalab , Abhishek Shetty

To be successful in multi-player drone racing, a player must not only follow the race track in an optimal way, but also compete with other drones through strategic blocking, faking, and opportunistic passing while avoiding collisions. Since…

机器人学 · 计算机科学 2018-01-30 Riccardo Spica , Davide Falanga , Eric Cristofalo , Eduardo Montijano , Davide Scaramuzza , Mac Schwager

We propose fully-distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, (i) the projected…

系统与控制 · 电气工程与系统科学 2024-04-04 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

A model of stochastic games where multiple controllers jointly control the evolution of the state of a dynamic system but have access to different information about the state and action processes is considered. The asymmetry of information…

计算机科学与博弈论 · 计算机科学 2012-09-18 Ashutosh Nayyar , Abhishek Gupta , Cédric Langbort , Tamer Başar

This paper investigates online stochastic aggregative games subject to local set constraints and time-varying coupled inequality constraints, where each player possesses a time-varying expectation-valued cost function relying on not only…

最优化与控制 · 数学 2025-11-18 Kaixin Du , Min Meng