中文
相关论文

相关论文: Constrained Cost-Coupled Stochastic Games with Ind…

200 篇论文

In this work we consider a stochastic linear quadratic two-player game. The state measurements are observed through a switched noiseless communication link. Each player incurs a finite cost every time the link is established to get…

计算机科学与博弈论 · 计算机科学 2017-09-21 Dipankar Maity , Achilleas Anastasopoulos , John S. Baras

We study strategic games on weighted directed graphs, in which the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy, augmented by a fixed non-negative integer bonus for picking a…

计算机科学与博弈论 · 计算机科学 2021-03-15 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

This paper explores distributed Nash equilibrium seeking problems for games in which the players have limited knowledge on other players' actions. In particular, the involved players are considered to be high-order integrators with their…

最优化与控制 · 数学 2021-08-17 Maojiao Ye , Lei Ding , Shengyuan Xu

In this paper, we consider two-player zero-sum matrix and stochastic games and develop learning dynamics that are payoff-based, convergent, rational, and symmetric between the two players. Specifically, the learning dynamics for matrix…

机器学习 · 计算机科学 2024-09-06 Zaiwei Chen , Kaiqing Zhang , Eric Mazumdar , Asuman Ozdaglar , Adam Wierman

This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restricted to local policies where agents make decisions using their…

计算机科学与博弈论 · 计算机科学 2023-04-11 Runyu Zhang , Yuyang Zhang , Rohit Konda , Bryce Ferguson , Jason Marden , Na Li

The purpose of this paper is to study 2-person zero-sum stochastic differential games, in which one player is a major one and the other player is a group of $N$ minor agents which are collectively playing, statistically identical and have…

概率论 · 数学 2013-08-26 Rainer Buckdahn , Juan Li , Shige Peng

This paper investigates closed-loop Nash equilibria for discrete-time linear-quadratic (LQ) stochastic nonzero-sum difference games with random coefficients. Unlike existing works, we consider randomness in both state dynamics and cost…

最优化与控制 · 数学 2025-07-23 Qingxin Meng , Yiwei Wu

This paper considers a non-cooperative game in which competing users sharing a frequency-selective interference channel selfishly optimize their power allocation in order to improve their achievable rates. Previously, it was shown that a…

计算机科学与博弈论 · 计算机科学 2008-11-04 Yi Su , Mihaela van der Schaar

Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a…

计算机科学与博弈论 · 计算机科学 2021-05-27 Ioannis Kordonis , Athanasios-Rafail Lagos , George P. Papavassilopoulos

Cooperation in heterogeneous groups, where individuals differ in resources, productivity, and behavioural responsiveness, underpins collective action across many social and biological systems. Introspection dynamics, in which each player…

计算机科学与博弈论 · 计算机科学 2026-05-25 Harry Foster , Vincent A. Knight , Sebastian Krapohl

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

计算机科学与博弈论 · 计算机科学 2008-09-02 Joseph Y. Halpern , Rafael Pass

The works of (Daskalakis et al., 2009, 2022; Jin et al., 2022; Deng et al., 2023) indicate that computing Nash equilibria in multi-player Markov games is a computationally hard task. This fact raises the question of whether or not…

计算机科学与博弈论 · 计算机科学 2023-05-30 Fivos Kalogiannis , Ioannis Panageas

We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently encountered in real-world applications like road network…

计算机科学与博弈论 · 计算机科学 2024-02-13 Nikolas Patris , Stelios Stavroulakis , Fivos Kalogiannis , Rose Zhang , Ioannis Panageas

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

计算复杂性 · 计算机科学 2023-05-09 Bruce M. Kapron , Koosha Samieefar

Multiplayer games with selfish agents naturally occur in the design of distributed and embedded systems. As the goals of selfish agents are usually neither equivalent nor antagonistic to each other, such games are non zero-sum games. We…

计算机科学与博弈论 · 计算机科学 2012-12-19 Thomas Brihaye , Julie De Pril , Sven Schewe

In cost sharing games, the existence and efficiency of pure Nash equilibria fundamentally depends on the method that is used to share the resources' costs. We consider a general class of resource allocation problems in which a set of…

计算机科学与博弈论 · 计算机科学 2015-02-05 Max Klimm , Daniel Schmand

We propose a real-time nodal pricing mechanism for cost minimization and voltage control in a distribution network with autonomous distributed energy resources and analyze the resulting market using stochastic game theory. Unlike existing…

系统与控制 · 电气工程与系统科学 2025-09-04 Eli Brock , Jingqi Li , Javad Lavaei , Somayeh Sojoudi

This article introduces a class of $Nash$ games among $Stackelberg$ players ($NASPs$), namely, a class of simultaneous non-cooperative games where the players solve sequential Stackelberg games. Specifically, each player solves a…

计算机科学与博弈论 · 计算机科学 2025-03-04 Margarida Carvalho , Gabriele Dragotto , Felipe Feijoo , Andrea Lodi , Sriram Sankaranarayanan

We consider a gossip approach for finding a Nash equilibrium in a distributed multi-player network game. We extend previous results on Nash equilibrium seeking to the case when the players' cost functions may be affected by the actions of…

系统与控制 · 计算机科学 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

In this paper we consider non zero-sum games where multiple players control the drift of a process, and their payoffs depend on its ergodic behaviour. We establish their connection with systems of Ergodic BSDEs, and prove the existence of a…

概率论 · 数学 2017-06-16 Samuel N. Cohen , Victor Fedyashov