中文
相关论文

相关论文: SoftNash: Entropy-Regularized Nash Games for Non-F…

200 篇论文

We present novel techniques for neuro-symbolic concurrent stochastic games, a recently proposed modelling formalism to represent a set of probabilistic agents operating in a continuous-space environment using a combination of neural network…

计算机科学与博弈论 · 计算机科学 2022-06-22 Rui Yan , Gabriel Santos , Xiaoming Duan , David Parker , Marta Kwiatkowska

Equilibria of realistic multiplayer games constitute a key solution concept both in practical applications, such as online advertising auctions and electricity markets, and in analytical frameworks used to study strategic voting in…

计算机科学与博弈论 · 计算机科学 2025-11-18 Jakub Černý , Shuvomoy Das Gupta , Christian Kroer

Autonomous racing extends beyond the challenge of controlling a racecar at its physical limits. Professional racers employ strategic maneuvers to outwit other competing opponents to secure victory. While modern control algorithms can…

机器人学 · 计算机科学 2025-04-28 Dvij Kalaria , Chinmay Maheshwari , Shankar Sastry

Text-based games are a popular testbed for language-based reinforcement learning (RL). In previous work, deep Q-learning is commonly used as the learning agent. Q-learning algorithms are challenging to apply to complex real-world domains…

机器学习 · 计算机科学 2023-06-28 Weichen Li , Rati Devidze , Sophie Fellenz

In this paper, we present a method for finding approximate Nash equilibria in a broad class of reachability games. These games are often used to formulate both collision avoidance and goal satisfaction. Our method is computationally…

系统与控制 · 电气工程与系统科学 2021-03-23 David Fridovich-Keil , Claire J. Tomlin

This paper considers the problem of inverse reinforcement learning in zero-sum stochastic games when expert demonstrations are known to be not optimal. Compared to previous works that decouple agents in the game by assuming optimality in…

机器学习 · 统计学 2018-06-07 Xingyu Wang , Diego Klabjan

In this paper, we study the problem of multiple stochastic agents interacting in a dynamic game scenario with continuous state and action spaces. We define a new notion of stochastic Nash equilibrium for boundedly rational agents, which we…

最优化与控制 · 数学 2021-10-05 Negar Mehr , Mingyu Wang , Mac Schwager

In multi-agent autonomous systems, deception is a fundamental concept which characterizes the exploitation of unbalanced information to mislead victims into choosing oblivious actions. This effectively alters the system's long term…

系统与控制 · 电气工程与系统科学 2025-08-27 Michael Tang , Miroslav Krstic , Jorge Poveda

Game theory has emerged as a powerful framework for modeling a large range of multi-agent scenarios. Many algorithmic solutions require discrete, finite games with payoffs that have a closed-form specification. In contrast, many real-world…

计算机科学与博弈论 · 计算机科学 2018-06-13 Abdullah Al-Dujaili , Erik Hemberg , Una-May O'Reilly

In this paper, we present a novel consensus-based zeroth-order algorithm tailored for non-convex multiplayer games. The proposed method leverages a metaheuristic approach using concepts from swarm intelligence to reliably identify global…

动力系统 · 数学 2024-07-30 Enis Chenchene , Hui Huang , Jinniao Qiu

In this paper a distribution-free methodology is presented for providing robustness guarantees for Nash equilibria (NE) of multi-agent games. Leveraging recent a posteriori developments of the so called scenario approach (Campi et al.,…

最优化与控制 · 数学 2020-03-26 George Pantazis , Filiberto Fele , Kostas Margellos

Model-free learning for multi-agent stochastic games is an active area of research. Existing reinforcement learning algorithms, however, are often restricted to zero-sum games, and are applicable only in small state-action spaces or other…

机器学习 · 计算机科学 2022-10-25 Philippe Casgrain , Brian Ning , Sebastian Jaimungal

Generalized Nash equilibrium (GNE) problems are commonly used to model strategic interactions between self-interested agents who are coupled in cost and constraints. Specifically, the variational GNE, a refinement of the GNE, is often…

系统与控制 · 电气工程与系统科学 2025-10-29 Sophie Hall , Florian Dörfler , Heinrich H. Nax , Saverio Bolognani

Network games provide a framework to study strategic decision making processes that are governed by structured interdependencies among agents. However, existing models do not account for environments in which agents simultaneously interact…

计算机科学与博弈论 · 计算机科学 2025-01-15 Raman Ebrahimi , Parinaz Naghizadeh

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 present a GPU-friendly framework for real-time implicit simulation of elastic material in the presence of frictional contacts. The integration of hyperelasticity, non-interpenetration contact, and friction in real-time simulations…

图形学 · 计算机科学 2025-03-20 Ziqiu Zeng , Siyuan Luo , Fan Shi , Zhongkai Zhang

Recent advances have enabled heterogeneous multi-robot teams to learn complex and effective coordination skills. However, existing neural architectures that support heterogeneous teaming tend to force a trade-off between expressivity and…

多智能体系统 · 计算机科学 2025-09-12 Kevin Fu , Shalin Anand Jain , Pierce Howell , Harish Ravichandar

In this work, we present a novel characterization of approximate Nash equilibria in a class of convex games over the simplex. To achieve this, we regularize the utility functions using the Shannon entropy term, connect the solutions to the…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , S. Rasoul Etesami

In this paper, we consider a Nash equilibrium seeking problem for a class of high-order multi-agent systems with unknown dynamics. Different from existing results for single integrators, we aim to steer the outputs of this class of…

系统与控制 · 电气工程与系统科学 2021-01-11 Yutao Tang , Peng Yi

Constructing effective algorithms to converge to Nash Equilibrium (NE) is an important problem in algorithmic game theory. Prior research generally posits that the upper bound on the convergence rate for games is $O\left(T^{-1/2}\right)$.…

计算机科学与博弈论 · 计算机科学 2024-09-06 Qi Ju , Falin Hei , Yuxuan Liu , Zhemei Fang , Yunfeng Luo