English

Beliefs in Decision-Making Cascades

Computer Science and Game Theory 2019-10-02 v2 Machine Learning

Abstract

This work explores a social learning problem with agents having nonidentical noise variances and mismatched beliefs. We consider an NN-agent binary hypothesis test in which each agent sequentially makes a decision based not only on a private observation, but also on preceding agents' decisions. In addition, the agents have their own beliefs instead of the true prior, and have nonidentical noise variances in the private signal. We focus on the Bayes risk of the last agent, where preceding agents are selfish. We first derive the optimal decision rule by recursive belief update and conclude, counterintuitively, that beliefs deviating from the true prior could be optimal in this setting. The effect of nonidentical noise levels in the two-agent case is also considered and analytical properties of the optimal belief curves are given. Next, we consider a predecessor selection problem wherein the subsequent agent of a certain belief chooses a predecessor from a set of candidates with varying beliefs. We characterize the decision region for choosing such a predecessor and argue that a subsequent agent with beliefs varying from the true prior often ends up selecting a suboptimal predecessor, indicating the need for a social planner. Lastly, we discuss an augmented intelligence design problem that uses a model of human behavior from cumulative prospect theory and investigate its near-optimality and suboptimality.

Keywords

Cite

@article{arxiv.1812.04419,
  title  = {Beliefs in Decision-Making Cascades},
  author = {Daewon Seo and Ravi Kiran Raman and Joong Bum Rhim and Vivek K Goyal and Lav R Varshney},
  journal= {arXiv preprint arXiv:1812.04419},
  year   = {2019}
}

Comments

final version, to appear in IEEE Transactions on Signal Processing

R2 v1 2026-06-23T06:38:57.007Z