Abstract:SIAM Journal on Control and Optimization, Volume 62, Issue 5, Page 2776-2806, October 2024. We study mean-field control problems in discrete time under the infinite horizon average cost optimality criteria. We focus on both the finite population and the infinite population setups. We show the existence of a solution to the average cost optimality equation (ACOE) and the existence of optimal stationary Markov policies for finite population problems under (i) a minorization condition that provides geometric ergodicity on the collective state process of the agents, and (ii) under standard Lipschitz continuity assumptions on the stagewise cost and transition function of the agents when the Lipschitz constant of the transition function satisfies a certain bound. For the infinite population problem, we establish the existence of a solution to the ACOE, and the existence of optimal policies under the continuity assumptions on the cost and the transition functions. Finally, we relate the finite population and infinite population control problems: (i) we prove that the optimal value of the finite population problem converges to the optimal value of the infinite population problem as the number of agents grows to infinity; (ii) we show that the accumulation points of the finite population optimal solution corresponds to an optimal solution for the infinite population problem; and finally (iii) we show that one can use the solution of the infinite population problem for the finite population problem symmetrically across the agents to achieve near optimal performance when the population is sufficiently large.

Nonstationary Discrete-Time Deterministic And Stochastic Control Systems With Infinite Horizon

Stochastic Optimal Control of Quasi Non-Integrable Hamiltonian Systems with Stochastic Maximum Principle

Discrete-Time Hybrid Control Processes with Unbounded Costs

An Optimal Solution to Infinite Horizon Nonlinear Control Problems: Part II

Stability analysis of optimal control problems with time-dependent costs

Stochastic Singular Linear Systems and Related Linear-Quadratic Optimal Control Problems under Finite and Infinite Horizons

Infinite Horizon Sparse Optimal Control

Mixed Deterministic and Random Optimal Control of Linear Stochastic Systems with Quadratic Costs

A Minimax Stochastic Optimal Control for Bounded-Uncertain Systems

Optimal Control for a Class of Infinite Dimensional Systems Involving an $L^\infty$-term in the Cost Functional

Infinite horizon optimal control of forward-backward stochastic differential equations with delay

Adaptive dynamic programming for infinite horizon optimal robust guaranteed cost control of a class of uncertain nonlinear systems

Finite horizon H 2 /H ∞ control for discrete-time time-varying stochastic systems with infinite Markov jumps

Finite-Horizon Optimal Control of Discrete-Time Switched Linear Systems

Infinite Horizon Average Cost Optimality Criteria for Mean-Field Control

Stochastic control up to a hitting time: optimality and rolling-horizon implementation

Dissipativity in Infinite Horizon Optimal Control and Dynamic Programming

A Multilevel Approach for Stochastic Nonlinear Optimal Control

Existence of Markov equilibrium control in discrete time

Finite and infinite horizon indefinite linear quadratic optimal control for discrete-time singular Markov jump systems

Infinite dimensional open-loop linear quadratic stochastic optimal control problems and related games