• DocumentCode
    20362
  • Title

    Bounded Confidence Opinion Dynamics in a Social Network of Bayesian Decision Makers

  • Author

    Varshney, Kush R.

  • Author_Institution
    Math. Sci. & Analytics Dept., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    8
  • Issue
    4
  • fYear
    2014
  • fDate
    Aug. 2014
  • Firstpage
    576
  • Lastpage
    585
  • Abstract
    Bounded confidence opinion dynamics model the propagation of information in social networks. However, in the existing literature, opinions are only viewed as abstract quantities without semantics rather than as part of a decision-making system. In this work, opinion dynamics are examined when agents are Bayesian decision makers that perform hypothesis testing or signal detection, and the dynamics are applied to prior probabilities of hypotheses. Bounded confidence is defined on prior probabilities through Bayes risk error divergence, the appropriate measure between priors in hypothesis testing. This definition contrasts with the measure used between opinions in standard models: absolute error. It is shown that the rapid convergence of prior probabilities to a small number of limiting values is similar to that seen in the standard Krause-Hegselmann model. The most interesting finding in this work is that the number of these limiting values and the time to convergence changes with the signal-to-noise ratio in the detection task. The number of final values or clusters is maximal at intermediate signal-to-noise ratios, suggesting that the most contentious issues lead to the largest number of factions. It is at these same intermediate signal-to-noise ratios at which the degradation in detection performance of the aggregate vote of the decision makers is greatest in comparison to the Bayes optimal detection performance. Real-world data from the United States Senate is examined in connection with the proposed model.
  • Keywords
    Bayes methods; convergence; decision making; risk management; signal detection; social sciences; statistical testing; Bayes risk error divergence; Bayesian decision makers; bounded confidence opinion dynamics model; hypothesis prior probabilities; hypothesis testing; intermediate signal-to-noise ratios; limiting values; social network; standard Krause-Hegselmann model; time-to-convergence; Bayes methods; Convergence; Decision making; Error probability; Social network services; Standards; Testing; Bayesian decision making; Bregman divergence; Krause-Hegselmann model; opinion dynamics; signal detection; social networks;
  • fLanguage
    English
  • Journal_Title
    Selected Topics in Signal Processing, IEEE Journal of
  • Publisher
    ieee
  • ISSN
    1932-4553
  • Type

    jour

  • DOI
    10.1109/JSTSP.2014.2309945
  • Filename
    6756964