English

Coevolution of a network and perception

Physics and Society 2015-03-18 v2 Social and Information Networks

Abstract

How does an individual's cognition change a system which is a collective behavior of individuals? Or, how does a system affect an individual's cognition? To examine the interplay between a system and individuals, we study a cognition-based network formation. When a network is not fully observable, individuals' perception of a network plays an important role in decision making. Assuming that a communication link is costly, and more accurate perception yields higher network utility, an agent decides whether to form a link in order to get better information or not. Changes in a network with newly added links affect individuals' perception accuracy, which may cause further changes in a network. We characterize the early stage of network dynamics and information dispersion. Network structures in a steady state are also examined. Additionally, we discuss local interactions and a link concentration in a frequently changing network.

Keywords

Cite

@article{arxiv.1409.1436,
  title  = {Coevolution of a network and perception},
  author = {Hang-Hyun Jo and Eunyoung Moon},
  journal= {arXiv preprint arXiv:1409.1436},
  year   = {2015}
}

Comments

32 pages, 8 figures

R2 v1 2026-06-22T05:48:35.521Z