中文
相关论文

相关论文: A remark on Uzawa's algorithm and an application t…

200 篇论文

We study methods for solving stochastic control problems of systems of forward-backward mean-field equations with delay, in finite or infinite horizon. Necessary and sufficient maximum principles under partial information are given. The…

最优化与控制 · 数学 2016-10-31 Nacira Agram , Elin Engen Rose

We present a generic strategy iteration algorithm (GSIA) to find an optimal strategy of a simple stochastic game (SSG). We prove the correctness of GSIA, and derive a general complexity bound, which implies and improves on the results of…

计算机科学与博弈论 · 计算机科学 2021-07-09 D. Auger , X. Badin de Montjoye , Y. Strozecki

This article investigates the convergence of the Generalized Frank-Wolfe (GFW) algorithm for the resolution of potential and convex second-order mean field games. More specifically, the impact of the discretization of the mean-field-game…

最优化与控制 · 数学 2023-11-01 Kang Liu , Laurent Pfeiffer

Mean field games are limit models for symmetric $N$-player games with interaction of mean field type as $N\to\infty$. The limit relation is often understood in the sense that a solution of a mean field game allows to construct approximate…

概率论 · 数学 2017-05-29 Markus Fischer

Mean field game theory studies the behavior of a large number of interacting individuals in a game theoretic setting and has received a lot of attention in the past decade (Lasry and Lions, Japanese journal of mathematics, 2007). In this…

最优化与控制 · 数学 2019-10-31 Martin Frank , Michael Herty , Torsten Trimborn

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

We study the mean field game problem for a nervous system consisting of a large number of neurons with mean-field interaction. In this system, each neuron can modulate its spiking activity by controlling its membrane potential to…

最优化与控制 · 数学 2024-12-18 Lijun Bo , Dongfang Yang , Shihua Wang

The convexification numerical method with the rigorously established global convergence property is constructed for a problem for the Mean Field Games System of the second order. This is the problem of the retrospective analysis of a game…

数值分析 · 数学 2023-06-30 Michael V. Klibanov , Jingzhi Li , Zhipeng Yang

Mean field type models describing the limiting behavior, as the number of players tends to $+\infty$, of stochastic differential game problems, have been recently introduced by J-M. Lasry and P-L. Lions. Numerical methods for the…

数值分析 · 数学 2012-07-13 Yves Achdou , Fabio Camilli , Italo Capuzzo Dolcetta

In this paper, we consider discrete-time partially observed mean-field games with the risk-sensitive optimality criterion. We introduce risk-sensitivity behaviour for each agent via an exponential utility function. In the game model, each…

系统与控制 · 电气工程与系统科学 2022-11-11 Naci Saldi , Tamer Basar , Maxim Raginsky

In this paper, we introduce an abstract fuzzy economy (generalized fuzzy game) model with a countable space of actions and we study the existence of the fuzzy equilibrium. As applications, two types of results are obtained. The first ones…

最优化与控制 · 数学 2013-06-25 Monica Patriche

We propose a unified iterative framework for the solution of frictionless mechanical contact problems, which relies exclusively on the solution of standard stiffness systems. The framework is built upon a two-step fixed-point algorithm:…

数值分析 · 数学 2026-03-13 Daria Koliesnikova , Isabelle Ramière

In this work we propose a fully-discrete Semi-Lagrangian scheme for a {\it first order mean field game system}. We prove that the resulting discretization admits at least one solution and, in the scalar case, we prove a convergence result…

数值分析 · 数学 2013-07-11 E. Carlini , F. J. Silva

The theory of mean field games studies the limiting behaviors of large systems where the agents interact with each other in a certain symmetric way. The running and terminal costs are critical for the agents to decide the strategies.…

最优化与控制 · 数学 2023-07-05 Hongyu Liu , Chenchen Mou , Shen Zhang

We study fast approximation of integrals with respect to stationary probability measures associated to iterated functions systems on the unit interval. We provide an algorithm for approximating the integrals under certain conditions on the…

动力系统 · 数学 2019-07-11 Italo Cipriano , Natalia Jurga

Infinitely repeated games can support cooperative outcomes that are not equilibria in the one-shot game. The idea is to make sure that any gains from deviating will be offset by retaliation in future rounds. However, this model of…

计算机科学与博弈论 · 计算机科学 2024-06-04 Ratip Emin Berker , Vincent Conitzer

We consider a mean field game describing the limit of a stochastic differential game of $N$-players whose state dynamics are subject to idiosyncratic and common noise and that can be absorbed when they hit a prescribed region of the state…

概率论 · 数学 2022-05-25 Matteo Burzoni , Luciano Campi

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

We study deterministic optimal control problems for differential games with finite horizon. We propose new approximations of the strategies in feedback form, and show error estimates and a convergence result of the value in some weak sense…

最优化与控制 · 数学 2024-09-04 Olivier Bokanowski , Xavier Warin

The Uzawa method is a method for solving constrained optimization problems, and is often used in computational contact mechanics. The simplicity of this method is an advantage, but its convergence is slow. This paper presents an accelerated…

最优化与控制 · 数学 2020-09-17 Yoshihiro Kanno