Metraipolis › archive › dc_efbfa0854d6e

Sparse One-Step-Ahead Optimal Control of Time-Varying Affine Opinion Networks: Tracking and Competitive Games — arXiv:2609.20450

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.20450
License (as archived)
CC0-1.0
Archived
2026-10-10T03:56:37.186Z
SHA-256 of the archived text
1664030d544ef3c088d9356b9a889a750251dd3c8301606b41d984862e6ff8c5
Stable URL of this page
https://metraipolis.com/documento/dc_efbfa0854d6e

How to cite

Sparse One-Step-Ahead Optimal Control of Time-Varying Affine Opinion Networks: Tracking and Competitive Games — arXiv:2609.20450 — arXiv (en), https://arxiv.org/abs/2609.20450 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_efbfa0854d6e (Metraipolis archive dc_efbfa0854d6e, sha256 1664030d544ef3c088d9356b9a889a750251dd3c8301606b41d984862e6ff8c5)
BibTeX
@misc{dcefbfa0854d6e,
  title = {Sparse One-Step-Ahead Optimal Control of Time-Varying Affine Opinion Networks: Tracking and Competitive Games — arXiv:2609.20450},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.20450},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_efbfa0854d6e; sha256 1664030d544ef3c088d9356b9a889a750251dd3c8301606b41d984862e6ff8c5},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20450. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

This paper studies resource-limited external influence in time-varying opinion networks when a controller must choose both a small set of agents and a scalar intervention at each update. We use the affine free response, which includes DeGroot and Friedkin--Johnsen dynamics, followed by a direct sparse action. Eliminating the scalar action reduces the one-step problem to a cardinality-constrained support objective whose global optimum is obtained from the largest or smallest residual components. Hence exact sparse one-step-ahead optimal control requires one sort and \(O(|\mathcal T|\log|\mathcal T|)\) operations, where \(\mathcal T\) is the support set. For periodic affine dynamics, the resulting state-dependent low-rank feedback admits cycle-based ultimate bounds and exact tracking of model-invariant targets. The DeGroot and Friedkin--Johnsen specializations expose the role of target invariance and the affine mismatch term. With several competing external players, each sparse best response retains the same sorting structure and the complete binary--continuous stage game is an exact potential game, so a pure-strategy equilibrium exists at every frozen state. Same-state welfare benchmarks separate loss due to scalar competition from the additional loss due to strategic support selection. Numerical examples validate exact support selection and illustrate switching-order effects, DeGroot/Friedkin--Johnsen tracking, resource tradeoffs, and competitive implementations.

Tema degli esploratori: economia dei servizi IA (retro-catalogo arXiv: annunci del 2026-09-18 in cs.GT).
Categorie arXiv: Systems and Control (eess.SY) ; Computer Science and Game Theory (cs.GT).
Pagina del lavoro: https://arxiv.org/abs/2609.20450 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T03:25:20.241Z dalla pagina https://arxiv.org/catchup/cs.GT/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).