Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(7): 2055-2063

https://doi.org/10.1007/s12555-023-0515-3

© The International Journal of Control, Automation, and Systems

Convergence of a Democratic System Controlled by Dynamic Social Networks

Seong-Jin Park

Ajou University

Abstract

This paper presents some graph-theoretic conditions for a democratic system controlled by a social network to converge to a regressive or progressive system over time. The democratic system is modeled as a finite state automaton, and a social network of agents is modeled as a directed graph. Agents are controllers making decisions to enable or disable events such that their objectives are to be met. Based on the individual decisions of agents, the final decision is made by the majority rule. Specifically, the conditions obtained imply two strategies for the groups of regressive or progressive agents to achieve their objectives: one is to prevent informed agents in other groups from influencing uninformed agents, and the other is to make at least one uninformed agent in every cycle follow the decisions of the group.

Keywords Democracy, discrete event system, network control, social network.

Article

Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(7): 2055-2063

Published online July 1, 2024 https://doi.org/10.1007/s12555-023-0515-3

Copyright © The International Journal of Control, Automation, and Systems.

Convergence of a Democratic System Controlled by Dynamic Social Networks

Seong-Jin Park

Ajou University

Abstract

This paper presents some graph-theoretic conditions for a democratic system controlled by a social network to converge to a regressive or progressive system over time. The democratic system is modeled as a finite state automaton, and a social network of agents is modeled as a directed graph. Agents are controllers making decisions to enable or disable events such that their objectives are to be met. Based on the individual decisions of agents, the final decision is made by the majority rule. Specifically, the conditions obtained imply two strategies for the groups of regressive or progressive agents to achieve their objectives: one is to prevent informed agents in other groups from influencing uninformed agents, and the other is to make at least one uninformed agent in every cycle follow the decisions of the group.

Keywords: Democracy, discrete event system, network control, social network.

IJCAS
February 2025

Vol. 23, No. 2, pp. 359~682

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446