中文
相关论文

相关论文: A hybrid deep learning method for finite-horizon m…

200 篇论文

Constrained Markov games offer a formal mathematical framework for modeling multi-agent reinforcement learning problems where the behavior of the agents is subject to constraints. In this work, we focus on the recently introduced class of…

机器学习 · 计算机科学 2024-02-29 Philip Jordan , Anas Barakat , Niao He

Stochastic domains often involve risk-averse decision makers. While recent work has focused on how to model risk in Markov decision processes using risk measures, it has not addressed the problem of solving large risk-averse formulations.…

投资组合管理 · 定量金融 2012-10-19 Marek Petrik , Dharmashankar Subramanian

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

The recent mean field game (MFG) formalism facilitates otherwise intractable computation of approximate Nash equilibria in many-agent settings. In this paper, we consider discrete-time finite MFGs subject to finite-horizon objectives. We…

多智能体系统 · 计算机科学 2022-07-11 Kai Cui , Heinz Koeppl

Traditional methods for unsupervised learning of finite mixture models require to evaluate the likelihood of all components of the mixture. This becomes computationally prohibitive when the number of components is large, as it is, for…

机器学习 · 计算机科学 2021-10-12 Milan Papež , Tomáš Pevný , Václav Šmídl

We investigate the resolution of second-order, potential, and monotone mean field games with the generalized conditional gradient algorithm, an extension of the Frank-Wolfe algorithm. We show that the method is equivalent to the fictitious…

最优化与控制 · 数学 2023-08-22 Pierre Lavigne , Laurent Pfeiffer

In this paper, we establish a zero-sum, hybrid state stochastic game model for designing defense policies for cyber-physical systems against different types of attacks. With the increasingly integrated properties of cyber-physical systems…

计算机科学与博弈论 · 计算机科学 2017-10-03 Fei Miao , Quanyan Zhu , Miroslav Pajic , George J. Pappas

We propose a hybrid method combining the deep long short-term memory (LSTM) model with the inexact empirical model of dynamical systems to predict high-dimensional chaotic systems. The deep hierarchy is encoded into the LSTM by…

信号处理 · 电气工程与系统科学 2020-02-04 Youming Lei , Jian Hu , Jianpeng Ding

This study introduces a novel approach for learning mixtures of Markov chains, a critical process applicable to various fields, including healthcare and the analysis of web users. Existing research has identified a clear divide in…

机器学习 · 计算机科学 2024-05-27 Fabian Spaeh , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

机器学习 · 计算机科学 2023-01-05 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

Markov games provide a powerful framework for modeling strategic multi-agent interactions in dynamic environments. Traditionally, convergence properties of decentralized learning algorithms in these settings have been established only for…

多智能体系统 · 计算机科学 2025-06-13 Chinmay Maheshwari , Manxi Wu , Shankar Sastry

The mean field algorithm is a widely used approximate inference algorithm for graphical models whose exact inference is intractable. In each iteration of mean field, the approximate marginals for each variable are updated by getting…

机器学习 · 计算机科学 2014-10-23 Yujia Li , Richard Zemel

Multi-period mean-variance optimization is a long-standing problem, caused by the failure of dynamic programming principle. This paper studies the mean-variance optimization in a setting of finite-horizon discrete-time Markov decision…

最优化与控制 · 数学 2025-07-31 Li Xia , Zhihui Yu

Stochastic games generalize Markov decision processes (MDPs) to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards determined by multiplayer matrix games at each state. We…

计算机科学与博弈论 · 计算机科学 2013-01-18 Michael Kearns , Yishay Mansour , Satinder Singh

The theory of first-order mean field type differential games examines the systems of infinitely many identical agents interacting via some external media under assumption that each agent is controlled by two players. We study the…

最优化与控制 · 数学 2020-11-24 Yurii Averboukh

Markov control algorithms that perform smooth, non-greedy updates of the policy have been shown to be very general and versatile, with policy gradient and Expectation Maximisation algorithms being particularly popular. For these algorithms,…

系统与控制 · 计算机科学 2012-02-20 Thomas Furmston , David Barber

This paper considers discounted infinite horizon mean field games by extending the probabilistic weak formulation of the game as introduced by Carmona and Lacker (2015). Under similar assumptions as in the finite horizon game, we prove…

最优化与控制 · 数学 2024-07-08 René Carmona , Ludovic Tangpi , Kaiwen Zhang

Near-infrared spectroscopy (NIRS) including diffuse optical tomography is an imaging modality which makes use of diffuse light propagation in random media. When optical properties of a random medium is investigated from boundary…

计算物理 · 物理学 2019-08-27 Yu Jiang , Yoko Hoshi , Manabu Machida , Gen Nakamura

In this paper we propose a numerical method to obtain an approximation of Nash equilibria for multi-player non-cooperative games with a special structure. We consider the infinite horizon problem in a case which leads to a system of…

数值分析 · 数学 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

Existing deep learning methods for solving mean-field games (MFGs) with common noise fix the sampling common noise paths and then solve the corresponding MFGs. This leads to a nested-loop structure with millions of simulations of common…

最优化与控制 · 数学 2021-06-08 Ming Min , Ruimeng Hu