Abstract:We introduce and analyze a discrete-time network process in which each node holds a (weak) preference ordering over a finite set of alternatives and updates by local Borda aggregation. At each step, a node forms a weighted average (row-stochastic random-walk normalization) of its neighbors' Borda score vectors and projects the aggregated score back to a weak order. Updates are bounded: in each round, a node advances by at most one step along a shortest path in the fixed graph of preference orderings, following the direction prescribed by its neighbors' Borda-aggregated preferences. Our emphasis is dynamical: we develop sufficient conditions, stated directly in terms of graph topology, weights, and the bounded step rule, for (i) self-sustained oscillations in the absence of persistent sources, and (ii) forced oscillations under contrarian persistent camps. We also record robustness (structural stability) away from score-tie hyperplanes and contrast synchronous (Variant S) and asynchronous (Variant A) updating.
From: Moses Boudourides [view email]
[v1]
Sun, 5 Apr 2026 18:02:06 UTC (4,891 KB)
[v2]
Sun, 6 Sep 2026 18:27:01 UTC (4,894 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。