Working Paper

Identifying preferences in networks with bounded degree

Authors

Áureo de Paula, Seth Richards-Shubik, Elie Tamer

Published Date

10 August 2017

Type

Working Paper (CWP35/17)

This paper provides a framework for identifying preferences in a large network where links are pairwise stable. Network formation models present difficulties for identification, especially when links can be interdependent: e.g., when indirect connections matter. We show how one can use the observed proportions of various local network structures to learn about the underlying preference parameters. The key assumption for our approach restricts individuals to have bounded degree in equilibrium, implying a finite number of payoff-relevant local structures. Our main result provides necessary conditions for parameters to belong to the identified set. We then develop a quadratic programming algorithm that can be used to construct this set. With further restrictions on preferences, we show that our conditions are also sufficient for pairwise stability and therefore characterize the identified set precisely. Overall, the use of both the economic model along with pairwise stability allows us to obtain effective dimension reduction.


Previous version

Identifying preferences in networks with bounded degree
Áureo de Paula, Seth Richards-Shubik, Elie Tamer
CWP54/16