On uniform boundedness of sequential social learning

11/12/2019
by   Itay Kavaler, et al.
0

In the classical herding model, asymptotic learning refers to situations where individuals eventually take the correct action regardless of their private information. Classical results identify classes of information structures for which such learning occurs. Recent papers have argued that typically, even when asymptotic learning occurs, it takes a very long time. In this paper related questions are referred. The paper studies whether there is a natural family of information structures for which the time it takes until individuals learn is uniformly bounded from above. Indeed, we propose a simple bi-parametric criterion that defines the information structure, and on top of that compute the time by which individuals learn (with high probability) for any pair of parameters. Namely, we identify a family of information structures where individuals learn uniformly fast. The underlying technical tool we deploy is a uniform convergence result on a newly introduced class of `weakly active' supermartingales. This result extends an earlier result of Fudenberg and Levine (1992) on active supermartingales.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2017

How fragile are information cascades?

It is well known that sequential decision making may lead to information...
research
11/06/2019

Optimal non-adaptive group testing

In non-adaptive group testing we aim to identify a small set of k∼ n^θ i...
research
01/09/2018

A Deterministic Protocol for Sequential Asymptotic Learning

In the classic herding model, agents receive private signals about an un...
research
11/01/2018

Social Learning with Questions

This work studies sequential social learning (also known as Bayesian obs...
research
07/23/2010

Uniform Approximation and Bracketing Properties of VC classes

We show that the sets in a family with finite VC dimension can be unifor...
research
01/02/2020

On permutation quadrinomials and 4-uniform BCT

We study a class of general quadrinomials over the field of size 2^2m wi...
research
05/31/2021

Why does CTC result in peaky behavior?

The peaky behavior of CTC models is well known experimentally. However, ...

Please sign up or login with your details

Forgot password? Click here to reset