(cont.) mechanism, a user only needs to know a small region of the Internet in order to select a route to reach a destination. In addition, a novel route representation and packet forwarding scheme is designed such that a source and a destination address can uniquely represent a sequence of...

We study the convergence of Bayesian learning in a tandem social network. Each agent receives a noisy signal about the underlying state of the world, and observes her predecessor's action before choosing her own. We characterize the conditions under which, as the network grows larger, agents'...