A Deterministic Protocol for Sequential Asymptotic Learning

01/09/2018
by   Yu Cheng, et al.
0

In the classic herding model, agents receive private signals about an underlying binary state of nature, and act sequentially to choose one of two possible actions, after observing the actions of their predecessors. We investigate what types of behaviors lead to asymptotic learning, where agents will eventually converge to the right action in probability. It is known that for rational agents and bounded signals, there will not be asymptotic learning. Does it help if the agents can be cooperative rather than act selfishly? This is simple to achieve if the agents are allowed to use randomized protocols. In this paper, we provide the first deterministic protocol under which asymptotic learning occurs. In addition, our protocol has the advantage of being much simpler than previous protocols.

READ FULL TEXT
research
11/10/2017

How fragile are information cascades?

It is well known that sequential decision making may lead to information...
research
05/12/2020

Observational Learning with Fake Agents

It is common in online markets for agents to learn from other's actions....
research
01/08/2021

Sequential Naive Learning

We analyze boundedly rational updating from aggregate statistics in a mo...
research
11/01/2018

Social Learning with Questions

This work studies sequential social learning (also known as Bayesian obs...
research
11/12/2019

On uniform boundedness of sequential social learning

In the classical herding model, asymptotic learning refers to situations...
research
05/07/2021

A Bayesian model of information cascades

An information cascade is a circumstance where agents make decisions in ...
research
06/04/2023

Bad Habits: Policy Confounding and Out-of-Trajectory Generalization in RL

Reinforcement learning agents may sometimes develop habits that are effe...

Please sign up or login with your details

Forgot password? Click here to reset