ARC Colloquium: Yashodhan Kanoria, Stanford University

Event Details
  • Date/Time:
    • Monday February 13, 2012
      12:30 pm
  • Location: MiRC 102A Georgia Tech, Atlanta, GA
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:


Summary Sentence: Social Learning and the Dynamic Cavity Method

Full Summary: No summary paragraph submitted.


In many contexts, agents 'learn' behavior from interaction with friends/neighbors on a network. We call this phenomenon 'social learning'. We will focus on models of repeated interaction, with agents 'voting' in a series of rounds on some issue of interest. Votes in the initial round are based on 'private signals', whereas votes in future rounds incorporate knowledge of previous votes cast by friends.

We consider two different models of iterative learning. A very simple model is `majority dynamics' where agents choose their vote based on the majority of neighbors' votes in the previous round. We analyze this model on regular trees. At the other extreme is iterative Bayesian learning: a fully rational model introduced by Gale and Kariv (2003). We introduce new algorithms for this model, challenging a widespread belief that it is computationally intractable. We develop a novel technique -- the 'dynamic cavity method', which serves as a key tool for both models.

Based on joint work with Andrea Montanari (Ann. App. Prob. 2011) and Omer Tamuz (submitted).

Additional Information

In Campus Calendar

School of Computer Science, ARC

Invited Audience
No audiences were selected.
No keywords were submitted.
  • Created By: Elizabeth Ndongi
  • Workflow Status: Published
  • Created On: Jan 20, 2012 - 5:52am
  • Last Updated: Oct 7, 2016 - 9:57pm