SearcharxivSearch

arXiv subjects

Bing-Chang Wang

Publications and source records attributed to Bing-Chang Wang.

17 recordsLinked to original sources

Decentralized Strategies for Finite Population LQG Social Control: A Reinforcement Learning Approach

This paper presents a novel model-free algorithm for the finite-population linear quadratic Gaussian (LQG) decentralized social control problem with multiplicative noise. The state and control weights in the cost functional are not limited to be positive semidefinite. For both finite-horizon and infinite-horizon cases, the goal is to obtain a social optimum by solving two algebraic Riccati equations (AREs), without requiring prior knowledge of the system matrices. Then, we complete the design of a model-free algorithm for solving the decentralized social control problem. Especially, in the infinite-horizon case, the algorithm's convergence is based on analyzing the spectral property of the Lyapunov-type operator. The differences of reinforcement learning (RL) solutions between the finite-horizon and infinite-horizon cases are compared. Finally, the effectiveness of the proposed algorithm is demonstrated by a numerical example.

math.OC

Inverse reinforcement learning for indefinite mean-field social optimization with multiplicative noise

This paper studies the inverse reinforcement learning (RL) problem for linear-quadratic mean-field (MF) social optimization. The considered system features multiplicative noise and indefinite cost weights, which violate standard convexity assumptions and pose analytical challenges. The goal is to recover unknown social cost weights from expert demonstrations and reproduce the optimal control policies. This requires solving coupled stochastic algebraic Riccati equations and Lyapunov equations with unknown system dynamics. To this end, we first propose a model-based inverse RL algorithm with two sequential loops that separately handle individual and MF dynamics, and we prove its convergence and closed-loop stabilizability. Moreover, we characterize the non-uniqueness of the recovered cost weights. To eliminate reliance on system dynamics, we develop a model-free inverse RL algorithm using integral RL and least-squares identification, which requires only measured trajectory data satisfying mild rank conditions. Finally, numerical simulations validate the effectiveness of the proposed approaches.

math.OC

Stabilizer Design for Policy Iteration in Stochastic Linear Quadratic Control: A Spectrum-Assignment Approach

Policy iteration (PI) is an important reinforcement learning tool for solving optimal control problems which includes an initialization stage, i.e., the search for an initial stabilizing controller. However, the initialization stage typically relies on complete model information, thereby imposing substantial constraints on the initialization of model-free PI. For stochastic systems with multiplicative noise dependent on state and control, the stability is not ensured by Hurwitz conditions as in the deterministic case, but rather by a Lyapunov-type inequality that incorporates both drift and diffusion terms. Therefore, the corresponding model-free PI initialization problem is more challenging. To this end, a novel spectrum assignment method is proposed to obtain an initial stabilizer for PI in continuous-time indefinite stochastic linear quadratic control. With the help of the Lyapunov-type operator's spectrum, the original system is gradually approximated from the stable auxiliary system by adjusting a cumulative factor, thereby obtaining a stabilizing control gain. Furthermore, by leveraging system data and adjusting the cumulative factor, we design a model-free algorithm that does not rely on an initial stabilizing policy and can achieve optimal control. Finally, simulation results are provided to validate the effectiveness of the proposed methods.

math.OC

Reinforcement Learning for Discrete-time LQG Mean Field Social Control Problems with Unknown Dynamics

This paper studies the discrete-time linear-quadratic-Gaussian mean field (MF) social control problem in an infinite horizon, where the dynamics of all agents are unknown. The objective is to design a reinforcement learning (RL) algorithm to approximate the decentralized asymptotic optimal social control in terms of two algebraic Riccati equations (AREs). In this problem, a coupling term is introduced into the system dynamics to capture the interactions among agents. This causes the equivalence between model-based and model-free methods to be invalid, which makes it difficult to directly apply traditional model-free algorithms. Firstly, under the assumptions of system stabilizability and detectability, a model-based policy iteration algorithm is proposed to approximate the stabilizing solution of the AREs. The algorithm is proven to be convergent in both cases of semi-positive definite and indefinite weight matrices. Subsequently, by adopting the method of system transformation, a model-free RL algorithm is designed to solve for asymptotic optimal social control. During the iteration process, the updates are performed using data collected from any two agents and MF state. Finally, a numerical case is provided to verify the effectiveness of the proposed algorithm.

math.OC

Leader-Follower Mean Field LQG Games with Multiplicative Noise

This paper studies open-loop and feedback solutions to leader-follower mean field linear-quadratic-Gaussian games with multiplicative noise by the direct approach. The leader-follower game involves a leader and many followers, where the state and control weight matrices in their costs are not limited to be positive definite. From variational analysis with mean field approximations, we obtain a set of open-loop controls in terms of solutions to mean field forward-backward stochastic differential equations. By applying the matrix maximum principle, a set of decentralized feedback strategies is constructed. Distinct from traditional works, a cross term has appeared in derivation due to the presence of mean field terms. For open-loop and feedback solutions, the corresponding optimal costs of all players are explicitly given in terms of the solutions to two Riccati equations, respectively.

math.OC

Robust Mean Field Social Control: A Unified Reinforcement Learning Framework

This paper studies linear quadratic Gaussian robust mean field social control problems in the presence of multiplicative noise. We aim to compute asymptotic decentralized strategies without requiring full prior knowledge of agents' dynamics. The primary challenges lie in solving an indefinite stochastic algebraic Riccati equation for feedback gains, and an indefinite algebraic Riccati equation for feedforward gains. To overcome these challenges, we first propose a unified dual-loop iterative framework that handles both indefinite Riccati-type equations, and provide rigorous convergence proofs for both the outer-loop and inner-loop iterations. Secondly, considering the potential biases arising in the iterative processes due to estimation and modeling errors, we verify the robustness of the proposed algorithm using the small-disturbance input-to-state stability technique. Convergence to a neighborhood of the optimal solution is thus ensured, even in the existence of disturbances. Finally, to relax the limitation of requiring precise knowledge of agents' dynamics, we employ the integral reinforcement learning technique to develop a data-driven method within the dual-loop iterative framework. A numerical example is provided to demonstrate the effectiveness of the proposed algorithm.

eess.SY

Data-Driven Mean Field Equilibrium Computation in Large-Population LQG Games

This paper presents a novel data-driven approach for approximating the $\varepsilon$-Nash equilibrium in continuous-time linear quadratic Gaussian (LQG) games, where multiple agents interact with each other through their dynamics and infinite horizon discounted costs. The core of our method involves solving two algebraic Riccati equations (AREs) and an ordinary differential equation (ODE) using state and input samples collected from agents, eliminating the need for a priori knowledge of their dynamical models. The standard ARE is addressed through an integral reinforcement learning (IRL) technique, while the nonsymmetric ARE and the ODE are resolved by identifying the drift coefficients of the agents' dynamics under general conditions. Moreover, by imposing specific conditions on models, we extend the IRL-based approach to approximately solve the nonsymmetric ARE. Numerical examples are given to demonstrate the effectiveness of the proposed algorithms.

eess.SY

Open-Loop and Closed-Loop Strategies for Linear Quadratic Mean Field Games: The Direct Approach

This paper delves into studying the differences and connections between open-loop and closed-loop strategies for the linear quadratic (LQ) mean field games (MFGs) by the direct approach. The investigation begins with the finite-population system for solving the solvability of open-loop and closed-loop systems within a unified framework under the global information pattern. By a comprehensive analysis through variational methods, the necessary and sufficient conditions are obtained for the existence of centralized open-loop and closed-loop Nash equilibria, which are characterized by the solvability of a system of forward-backward stochastic differential equations and a system of Riccati equations, respectively. The connections and disparities between centralized open-loop and closed-loop Nash equilibria are analyzed. Then, the decentralized control is designed by studying the asymptotic solvability for both open-loop and closed-loop systems. Asymptotically decentralized Nash equilibria are obtained by considering the centralized open-loop and closed-loop Nash equilibria in the infinite-population system, which requires a standard and an asymmetric Riccati equations. The results demonstrate that divergences between the centralized open-loop and closed-loop Nash equilibria in the finite-population system, but the corresponding asymptotically decentralized Nash equilibria in the infinite-population system are consistent. Therefore, the choice of open-loop and closed-loop strategies does not play an essential role in the design of decentralized control for LQ MFGs.

math.OC

Linear Quadratic Mean Field Stackelberg Games: Open-loop and Feedback Solutions

This paper investigates open-loop and feedback solutions of linear quadratic mean field (MF) games with a leader and a large number of followers. The leader first gives its strategy and then all the followers cooperate to optimize the social cost as the sum of their costs. By variational analysis with MF approximations, we obtain a set of open-loop controls of players in terms of solutions to MF forward-backward stochastic differential equations (FBSDEs), which is further shown be to an asymptotic Stackelberg equilibrium. By applying the matrix maximum principle, a set of decentralized feedback strategies is constructed for all the players. For open-loop and feedback solutions, the corresponding optimal costs of all players are explicitly given by virtue of the solutions to two Riccati equations, respectively. The performances of two solutions are compared by the numerical simulation.

math.OC

Mean Field LQG Social Optimization: A Reinforcement Learning Approach

This paper presents a novel model-free method to solve linear quadratic Gaussian mean field social control problems in the presence of multiplicative noise. The objective is to achieve a social optimum by solving two algebraic Riccati equations (AREs) and determining a mean field (MF) state, both without requiring prior knowledge of individual system dynamics for all agents. In the proposed approach, we first employ integral reinforcement learning techniques to develop two model-free iterative equations that converge to solutions for the stochastic ARE and the induced indefinite ARE respectively. Then, the MF state is approximated, either through the Monte Carlo method with the obtained gain matrices or through the system identification with the measured data. Notably, a unified state and input samples collected from a single agent are used in both iterations and identification procedure, making the method more computationally efficient and scalable. Finally, a numerical example is given to demonstrate the effectiveness of the proposed algorithm.

math.OC

Decentralized Strategies for Finite Population Linear-Quadratic-Gaussian Games and Teams

This paper is concerned with a new class of mean-field games which involve a finite number of agents. Necessary and sufficient conditions are obtained for the existence of the decentralized open-loop Nash equilibrium in terms of non-standard forward-backward stochastic differential equations (FBSDEs). By solving the FBSDEs, we design a set of decentralized strategies by virtue of two differential Riccati equations. Instead of the $\varepsilon$-Nash equilibrium in classical mean-field games, the set of decentralized strategies is shown to be a Nash equilibrium. For the infinite-horizon problem, a simple condition is given for the solvability of the algebraic Riccati equation arising from consensus. Furthermore, the social optimal control problem is studied. Under a mild condition, the decentralized social optimal control and the corresponding social cost are given.

math.OC

Robust Mean Field Social Control Problems with Applications in Analysis of Opinion Dynamics

This paper investigates the social optimality of linear quadratic mean field control systems with unmodeled dynamics. The objective of agents is to optimize the social cost, which is the sum of costs of all agents. By variational analysis and direct decoupling methods, the social optimal control problem is analyzed, and two equivalent auxiliary robust optimal control problems are obtained for a representative agent. By solving the auxiliary problem with consistent mean field approximations, a set of decentralized strategies is designed, and its asymptotic social optimality is further proved. Next, the results are applied into the study of opinion dynamics in social networks. The evolution of opinions is analyzed over finite and infinite horizons, respectively. All opinions are shown to reach agreement with the average opinion in a probabilistic sense. Finally, local interactions among multiple populations are examined via graphon theory.

math.OC

Social Optima in Leader-Follower Mean Field Linear Quadratic Control

This paper investigates a linear quadratic mean field leader-follower team problem, where the model involves one leader and a large number of weakly-coupled interactive followers. The leader and the followers cooperate to optimize the social cost. Specifically, for any strategy provided first by the leader, the followers would like to choose a strategy to minimize social cost functional. Using variational analysis and person-by-person optimality, we construct two auxiliary control problems. By solving sequentially the auxiliary control problems with consistent mean field approximations, we can obtain a set of decentralized social optimality strategy with help of a class of forward-backward consistency systems. The relevant Stackelberg equilibrium is further proved under some proper conditions.

math.OC

Mean Field Linear Quadratic Control: Uniform Stabilization and Social Optimality

This paper is concerned with uniform stabilization and social optimality for general mean field linear quadratic control systems, where subsystems are coupled via individual dynamics and costs, and the state weight is not assumed with the definiteness condition. For the finite-horizon problem, we first obtain a set of forward-backward stochastic differential equations (FBSDEs) from variational analysis, and construct a feedback-type control by decoupling the FBSDEs. For the infinite-horizon problem, by using solutions to two Riccati equations, we design a set of decentralized control laws, which is further proved to be asymptotically social optimal. Some equivalent conditions are given for uniform stabilization of the systems in different cases, respectively. Finally, the proposed decentralized controls are compared to the asymptotic optimal strategies in previous works.

math.OC

Social Optima in Mean Field Linear-Quadratic-Gaussian Control with Volatility Uncertainty

This paper examines mean field linear-quadratic-Gaussian (LQG) social optimum control with volatility-uncertain common noise. The diffusion terms in the dynamics of agents contain an unknown volatility process driven by a common noise. We apply a robust optimization approach in which all agents view volatility uncertainty as an adversarial player. Based on the principle of person-by-person optimality and a two-step-duality technique for stochastic variational analysis, we construct an auxiliary optimal control problem for a representative agent. Through solving this problem combined with a consistent mean field approximation, we design a set of decentralized strategies, which are further shown to be asymptotically social optimal by perturbation analysis.

math.OC

Social Optima in Robust Mean Field LQG Control: From Finite to Infinite Horizon

This paper studies social optimal control of mean field LQG (linear-quadratic-Gaussian) models with uncertainty. Specially, the uncertainty is represented by a uncertain drift which is common for all agents. A robust optimization approach is applied by assuming all agents treat the uncertain drift as an adversarial player. In our model, both dynamics and costs of agents are coupled by mean field terms, and both finite- and infinite-time horizon cases are considered. By examining social functional variation and exploiting person-by-person optimality principle, we construct an auxiliary control problem for the generic agent via a class of forward-backward stochastic differential equation system. By solving the auxiliary problem and constructing consistent mean field approximation, a set of decentralized control strategies is designed and shown to be asymptotically optimal.

math.OC

Mean Field Games for Multi-agent Systems with Multiplicative Noises

This paper studies mean field games for multi-agent systems with control-dependent multiplicative noises. For the general systems with nonuniform agents, we obtain a set of decentralized strategies by solving an auxiliary limiting optimal control problem subject to consistent mean field approximations. The set of decentralized strategies is further shown to be an $\varepsilon$-Nash equilibrium. For the integrator multiagent systems, we design a set of $\varepsilon$-Nash strategies by exploiting the convexity property of the limiting problem. It is shown that under the mild conditions all the agents achieve mean-square consensus.

math.OC