Structured Positive-Definite Optimal Control Synthesis of Closed-Loop Recommendation Systems over Social Networks
Abstract
We study the design of feedback recommendation policies for networked multi-topic opinion dynamics. The design of recommendations is formulated as an infinite-horizon linear-quadratic optimal control problem that favors suggestions aligned with each agent's current opinion, thereby using opinion alignment as a proxy for engagement. At the same time, the performance index penalizes polarization, deviation from the uncontrolled equilibrium of the opinion dynamics, and from the current agents' opinion, recommendation effort, and favors coherence among neighbors' recommendations. An agent-wise representation exposes the interconnection structure of the social network and enables structured controller and certificate synthesis. Under the assumption that the stage cost of the performance index is strictly positive definite, the affine optimal control problem separates into a strictly convex steady-state optimization, which determines the optimal equilibrium and the affine controller offset, and an LQR problem, which yields the static state-feedback gain. The resulting centralized Riccati controller provides a performance benchmark, while structured gains are obtained from dissipativity-based and ℋ2-based LMI surrogate formulations. Possibly overlapping certificate clusters yield scalable local sufficient conditions for the structured gain design, while a separate steady-state cluster decomposition provides an exact consensus reformulation of the steady-state optimization. Numerical results on a social network illustrate the closed-loop behavior and the trade-off between performance and controller locality.
Related
- Distributionally Faithful Imputation via Positive Semi-Definite Kernel Density Estimation
- A positive-definite Fourier transform, with applications to fractional Brownian motions and Bayesian probabilistic numerics
- Geometric Feature Learning for Functional Data Valued on the Symmetric Positive Definite Manifold
- Geodesics and intrinsic statistics of isolated connections in Hermitian positive-definite matrices
- Recommendation-Mediated Diffusion of Stance-Bearing Information in Online Social Networks: A Dynamic Message-Passing Analysis of the UEAI Model
BibTeX
@misc{mariano2026structured,
title = {{Structured Positive-Definite Optimal Control Synthesis of Closed-Loop Recommendation Systems over Social Networks}},
author = {Simone Mariano and Paolo Frasca},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.08567},
eprint = {2609.08567},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.08567},
}
RIS
TY - UNPB
TI - Structured Positive-Definite Optimal Control Synthesis of Closed-Loop Recommendation Systems over Social Networks
AU - Simone Mariano
AU - Paolo Frasca
PY - 2026
DA - 2026/09/20
PB - arXiv
DO - 10.48550/arxiv.2609.08567
UR - https://arxiv.org/abs/2609.08567
AB - We study the design of feedback recommendation policies for networked multi-topic opinion dynamics. The design of recommendations is formulated as an infinite-horizon linear-quadratic optimal control problem that favors suggestions aligned with each agent's current opinion, thereby using opinion alignment as a proxy for engagement. At the same time, the performance index penalizes polarization, deviation from the uncontrolled equilibrium of the opinion dynamics, and from the current agents' opinion, recommendation effort, and favors coherence among neighbors' recommendations. An agent-wise representation exposes the interconnection structure of the social network and enables structured controller and certificate synthesis. Under the assumption that the stage cost of the performance index is strictly positive definite, the affine optimal control problem separates into a strictly convex steady-state optimization, which determines the optimal equilibrium and the affine controller offset, and an LQR problem, which yields the static state-feedback gain. The resulting centralized Riccati controller provides a performance benchmark, while structured gains are obtained from dissipativity-based and ℋ_2-based LMI surrogate formulations. Possibly overlapping certificate clusters yield scalable local sufficient conditions for the structured gain design, while a separate steady-state cluster decomposition provides an exact consensus reformulation of the steady-state optimization. Numerical results on a social network illustrate the closed-loop behavior and the trade-off between performance and controller locality.
ER -