中文
相关论文

相关论文: Learning Stationary Correlated Equilibria in Const…

200 篇论文

We propose a parameterization of a nonlinear dynamic controller based on the recurrent equilibrium network, a generalization of the recurrent neural network. We derive constraints on the parameterization under which the controller…

系统与控制 · 电气工程与系统科学 2024-04-15 Neelay Junnarkar , He Yin , Fangda Gu , Murat Arcak , Peter Seiler

We consider a wireless communication system in which $N$ transmitter-receiver pairs want to communicate with each other. Each transmitter transmits data at a certain rate using a power that depends on the channel gain to its receiver. If a…

信息论 · 计算机科学 2016-02-04 Krishna Chaitanya A , Vinod Sharma , Utpal Mukherji

Reinforcement Learning (RL) has emerged as a powerful framework for sequential decision-making in dynamic environments, particularly when system parameters are unknown. This paper investigates RL-based control for entropy-regularized…

系统与控制 · 电气工程与系统科学 2025-12-02 Gabriel Diaz , Lucky Li , Wenhao Zhang

This paper proposes a finite-horizon approximation scheme and introduces episodic equilibrium as a solution concept for stochastic games (SGs), where agents strategize based on the current state and episode stage. The paper also establishes…

计算机科学与博弈论 · 计算机科学 2024-04-16 Muhammed O. Sayin

We investigate the computation of equilibria in extensive-form games where ex ante correlation is possible, focusing on correlated equilibria requiring the least amount of communication between the players and the mediator. Motivated by the…

计算机科学与博弈论 · 计算机科学 2019-01-21 Andrea Celli , Stefano Coniglio , Nicola Gatti

We investigate multi-agent reinforcement learning for stochastic games with complex tasks, where the reward functions are non-Markovian. We utilize reward machines to incorporate high-level knowledge of complex tasks. We develop an…

多智能体系统 · 计算机科学 2023-08-30 Jueming Hu , Jean-Raphael Gaglione , Yanze Wang , Zhe Xu , Ufuk Topcu , Yongming Liu

We propose a new mean-field game model with two states to study synchronization phenomena, and we provide a comprehensive characterization of stationary and dynamic equilibria along with their stability properties. The game undergoes a…

最优化与控制 · 数学 2024-08-21 Felix Höfer , H. Mete Soner

This paper presents algorithms for non-zero sum nonlinear constrained dynamic games with full information. Such problems emerge when multiple players with action constraints and differing objectives interact with the same dynamic system.…

系统与控制 · 电气工程与系统科学 2020-01-08 Bolei Di , Andrew Lamperski

This paper combines ideas from Q-learning and fictitious play to define three reinforcement learning procedures which converge to the set of stationary mixed Nash equilibria in identical interest discounted stochastic games. First, we…

计算机科学与博弈论 · 计算机科学 2022-05-17 Lucas Baudin , Rida Laraki

Mean field games formalize dynamic games with a continuum of players and explicit interaction where the players can have heterogeneous states. As they additionally yield approximate equilibria of corresponding $N$-player games, they are of…

最优化与控制 · 数学 2020-01-09 Berenice Anne Neumann

Characterizing the performance of no-regret dynamics in multi-player games is a foundational problem at the interface of online learning and game theory. Recent results have revealed that when all players adopt specific learning algorithms,…

计算机科学与博弈论 · 计算机科学 2023-11-28 Ioannis Anagnostides , Alkis Kalavasis , Tuomas Sandholm , Manolis Zampetakis

This paper proposes a novel iterative algorithm to compute the stabilizing solution of regime-switching stochastic game-theoretic Riccati differential equations with periodic coefficients. The method decomposes the original complex…

数值分析 · 数学 2025-11-11 Yiyuan Wang

Driven by recent successes in two-player, zero-sum game solving and playing, artificial intelligence work on games has increasingly focused on algorithms that produce equilibrium-based strategies. However, this approach has been less…

计算机科学与博弈论 · 计算机科学 2022-06-24 Dustin Morrill , Ryan D'Orazio , Reca Sarfati , Marc Lanctot , James R. Wright , Amy Greenwald , Michael Bowling

We propose a compositional approach to synthesize policies for networks of continuous-space stochastic control systems with unknown dynamics using model-free reinforcement learning (RL). The approach is based on implicitly abstracting each…

系统与控制 · 电气工程与系统科学 2022-08-09 Abolfazl Lavaei , Mateo Perez , Milad Kazemi , Fabio Somenzi , Sadegh Soudjani , Ashutosh Trivedi , Majid Zamani

We study generalized Nash equilibrium (GNE) problems in games with quadratic costs and individual linear equality constraints. Departing from approaches that require strong monotonicity and/or shared constraints, we reformulate the KKT…

最优化与控制 · 数学 2025-12-23 Tatiana Tatarenko , Lucas Wey Hacker

Almost all of the work in graphical models for game theory has mirrored previous work in probabilistic graphical models. Our work considers the opposite direction: Taking advantage of recent advances in equilibrium computation for…

人工智能 · 计算机科学 2017-10-10 Luis E. Ortiz , Boshen Wang , Ze Gong

We study the complexity of computing stationary Nash equilibrium (NE) in n-player infinite-horizon general-sum stochastic games. We focus on the problem of computing NE in such stochastic games when each player is restricted to choosing a…

计算机科学与博弈论 · 计算机科学 2022-11-30 Yujia Jin , Vidya Muthukumar , Aaron Sidford

We solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. Specifically, we present the first distributed SGNE seeking algorithm for monotone games that requires one…

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

We use co-evolutionary genetic algorithms to model the players' learning process in several Cournot models, and evaluate them in terms of their convergence to the Nash Equilibrium. The "social-learning" versions of the two co-evolutionary…

计算机科学与博弈论 · 计算机科学 2010-05-13 Mattheos K. Protopapas , Elias B. Kosmatopoulos , Francesco Battaglia

Most existing deep reinforcement learning (DRL) frameworks consider either discrete action space or continuous action space solely. Motivated by applications in computer games, we consider the scenario with discrete-continuous hybrid action…

机器学习 · 计算机科学 2018-10-16 Jiechao Xiong , Qing Wang , Zhuoran Yang , Peng Sun , Lei Han , Yang Zheng , Haobo Fu , Tong Zhang , Ji Liu , Han Liu
‹ 上一页 1 8 9 10 下一页 ›