中文
相关论文

相关论文: A Nash-Type Fictitious Game Framework to Time-Inco…

200 篇论文

We study discrete-time mean-field Markov games with infinite numbers of agents where each agent aims to minimize its ergodic cost. We consider the setting where the agents have identical linear state transitions and quadratic cost…

最优化与控制 · 数学 2019-10-17 Zuyue Fu , Zhuoran Yang , Yongxin Chen , Zhaoran Wang

Fictitious play (FP) is a well-studied algorithm that enables agents to learn Nash equilibrium in games with certain reward structures. However, when agents have no prior knowledge of the reward functions, FP faces a major challenge: the…

计算机科学与博弈论 · 计算机科学 2025-08-28 Semih Kara , Tamer Başar

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

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates. Our proposed algorithm is a modified Fictitious…

信息论 · 计算机科学 2018-11-13 Ilai Bistritz , Amir Leshem

We consider a symmetric $n$-player nonzero-sum stochastic differential game with controlled jumps and mean-field type interaction among the players. Each player minimizes some expected cost by affecting the drift as well as the jump part of…

概率论 · 数学 2018-05-14 Chiara Benazzoli , Luciano Campi , Luca Di Persio

Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games -- in which the pure strategy space is (potentially uncountably) infinite -- is far more…

计算机科学与博弈论 · 计算机科学 2021-06-02 Sam Ganzfried

This paper is concerned with a non-zero sum differential game problem of an anticipated forward-backward stochastic differential delayed equation under partial information. We establish a necessary maximum principle and sufficient…

最优化与控制 · 数学 2017-02-17 Yi Zhuang

Even when confronted with the same data, agents often disagree on a model of the real-world. Here, we address the question of how interacting heterogenous agents, who disagree on what model the real-world follows, optimize their trading…

数理金融 · 定量金融 2019-12-13 Philippe Casgrain , Sebastian Jaimungal

A fundamental problem in noncooperative dynamic game theory is the computation of Nash equilibria under different information structures, which specify the information available to each agent during decision-making. Prior work has…

计算机科学与博弈论 · 计算机科学 2026-03-20 Janani S K , Kushagra Gupta , Ufuk Topcu , David Fridovich-Keil

In this note, we study a class of deterministic finite-horizon linear-quadratic difference games with coupled affine inequality constraints involving both state and control variables. We show that the necessary conditions for the existence…

最优化与控制 · 数学 2025-10-06 Partha Sarathi Mohapatra , Puduru Viswanadha Reddy

This paper is concerned with a new class of mean-field games which involve a finite number of agents. Necessary and sufficient conditions are obtained for the existence of the decentralized open-loop Nash equilibrium in terms of…

最优化与控制 · 数学 2022-06-14 Bing-Chang Wang , Huanshui Zhang , Minyue Fu , Yong Liang

Dynamic games are powerful tools to model multi-agent decision-making, yet computing Nash (generalized Nash) equilibria remains a central challenge in such settings. Complexity arises from tightly coupled optimality conditions, nested…

计算机科学与博弈论 · 计算机科学 2026-02-06 Mahdis Rabbani , Navid Mojahed , Shima Nazari

We investigate a time-inconsistent, non-Markovian finite-player game in continuous time, where each player's objective functional depends non-linearly on the expected value of the state process. As a result, the classical Bellman optimality…

概率论 · 数学 2025-12-10 Dylan Possamaï , Chiara Rossato

The paper is concerned with distributed learning and optimization in large-scale settings. The well-known Fictitious Play (FP) algorithm has been shown to achieve Nash equilibrium learning in certain classes of multi-agent games. However,…

最优化与控制 · 数学 2015-06-16 B. Swenson , S. Kar , J. Xavier

We investigate the linear quadratic stochastic optimal control problems in infinite dimension without Markovian restriction for coefficients. The necessary and sufficient conditions for open-loop optimal controls are presented. We prove the…

最优化与控制 · 数学 2024-03-26 Guangdong Jing

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

计算机科学与博弈论 · 计算机科学 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

This paper considers data-based solutions of linear-quadratic nonzero-sum differential games. Two cases are considered. First, the deterministic game is solved and Nash equilibrium strategies are obtained by using persistently excited data…

系统与控制 · 电气工程与系统科学 2026-05-15 Victor G. Lopez , Matthias A. Müller

Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium.…

计算机科学与博弈论 · 计算机科学 2007-12-11 Stéphane Le Roux

In this study, we investigate $N$-player stochastic differential games with regime switching, where the player dynamics are modulated by a finite-state Markov chain. We analyze the associated Nash system, which consists of a system of…

概率论 · 数学 2025-02-26 Mingrui Wang , Prakash Chakraborty

This paper investigates design of noncooperative games from an optimization and control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a fairly general class of noncooperative…

计算机科学与博弈论 · 计算机科学 2010-07-02 Tansu Alpcan , Lacra Pavel , Nem Stefanovic