Log In Sign Up

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

by   Wasim Huleihel, et al.

We analyze a sequential decision making model in which decision makers (or, players) take their decisions based on their own private information as well as the actions of previous decision makers. Such decision making processes often lead to what is known as the information cascade or herding phenomenon. Specifically, a cascade develops when it seems rational for some players to abandon their own private information and imitate the actions of earlier players. The risk, however, is that if the initial decisions were wrong, then the whole cascade will be wrong. Nonetheless, information cascade are known to be fragile: there exists a sequence of revealing probabilities {p_ℓ}_ℓ≥1, such that if with probability p_ℓ player ℓ ignores the decisions of previous players, and rely on his private information only, then wrong cascades can be avoided. Previous related papers which study the fragility of information cascades always assume that the revealing probabilities are known to all players perfectly, which might be unrealistic in practice. Accordingly, in this paper we study a mismatch model where players believe that the revealing probabilities are {q_ℓ}_ℓ∈ℕ when they truly are {p_ℓ}_ℓ∈ℕ, and study the effect of this mismatch on information cascades. We consider both adversarial and probabilistic sequential decision making models, and derive closed-form expressions for the optimal learning rates at which the error probability associated with a certain decision maker goes to zero. We prove several novel phase transitions in the behaviour of the asymptotic learning rate.


page 1

page 2

page 3

page 4


How fragile are information cascades?

It is well known that sequential decision making may lead to information...

Avoiding Unintended Consequences: How Incentives Aid Information Provisioning in Bayesian Congestion Games

When users lack specific knowledge of various system parameters, their u...

Sequential Fundraising and Social Insurance

Seed fundraising for ventures often takes place by sequentially approach...

Strategically revealing intentions in General Lotto games

Strategic decision-making in uncertain and adversarial environments is c...

A Bayesian model of information cascades

An information cascade is a circumstance where agents make decisions in ...

Optimal sequential contests

I study sequential contests where the efforts of earlier players may be ...

Conflict-free joint sampling for preference satisfaction through quantum interference

Collective decision-making is vital for recent information and communica...