Metraipolis › archive › dc_7fce049f4bab

Susceptibility optimization for wisdom of crowds: A social power reformulation and realization framework — arXiv:2611.03240

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.03240
License (as archived)
CC0-1.0
Archived
2026-11-03T11:16:53.698Z
SHA-256 of the archived text
ed0ec14b68cdb87f288806df0d4d69090471ca3cbe21aa081f36df0eff83f578
Stable URL of this page
https://metraipolis.com/documento/dc_7fce049f4bab

How to cite

Susceptibility optimization for wisdom of crowds: A social power reformulation and realization framework — arXiv:2611.03240 — arXiv (en), https://arxiv.org/abs/2611.03240 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7fce049f4bab (Metraipolis archive dc_7fce049f4bab, sha256 ed0ec14b68cdb87f288806df0d4d69090471ca3cbe21aa081f36df0eff83f578)
BibTeX
@misc{dc7fce049f4bab,
  title = {Susceptibility optimization for wisdom of crowds: A social power reformulation and realization framework — arXiv:2611.03240},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.03240},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7fce049f4bab; sha256 ed0ec14b68cdb87f288806df0d4d69090471ca3cbe21aa081f36df0eff83f578},
  year = {2026}
}

Archived text

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

Whether social influence makes a crowd wiser or more biased hinges on who yields to others and who holds firm. Such heterogeneous susceptibilities to social influence, together with the influence network, determine the weight each agent's initial estimate carries in the collective estimate, known as social power. This paper studies susceptibility optimization for maximizing the wisdom of crowds under the Friedkin-Johnsen model. Minimizing the squared collective bias over susceptibilities leads to a nonconvex problem. To overcome this nonconvexity, we develop a social power reformulation and realization framework, which decomposes the problem into two stages: first characterizing the social power that minimizes the collective bias, then determining the susceptibilities that induce such social power. Social power reformulation yields a quadratic program over the probability simplex. Under uniform-sign biases, the optimal social power concentrates on the least biased agents and immediately determines the optimal susceptibilities; under mixed-sign biases, its geometry enables a linear-time construction algorithm. For social power realization, we introduce the notions of susceptibility realizability and establish necessary and sufficient conditions for them, under which we derive all optimal susceptibilities in closed form using the Laplacian pseudoinverse and eigenvector centrality. These results yield a unified algorithm that solves the original problem globally, with worst-case complexity cubic in the number of agents when realizability holds. Finally, we develop a fully distributed implementation with linear communication complexity, illustrating how collective intelligence can emerge from local interactions.

Tema degli esploratori: governance digitale e beni comuni (elenco arXiv cs.SI, nuovi lavori del giorno).
Categorie arXiv: Systems and Control (eess.SY) ; Social and Information Networks (cs.SI); Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2611.03240 — 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-11-03T11:01:52.145Z dalla pagina https://arxiv.org/list/cs.SI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).