Graphon Games: A Statistical Framework for Network Games and Interventions

62 Pages Posted: 17 Aug 2019 Last revised: 30 Jun 2020

See all articles by Francesca Parise

Francesca Parise

Cornell University - Department of Electrical and Computer Engineering

Asuman E. Ozdaglar

Massachusetts Institute of Technology (MIT) - Department of Electrical Engineering and Computer Science

Date Written: June 30, 2020

Abstract

In this paper, we present a unifying framework for analyzing equilibria and designing interventions for large network games sampled from a stochastic network formation process represented by a graphon. We first introduce a new class of infinite population games, termed graphon games, where a continuum of heterogeneous agents interact according to a graphon. After studying properties of equilibria in graphon games, we show that graphon equilibria can approximate equilibria of large network games sampled from the graphon. We next show that, under some regularity assumptions, the graphon approach enables the design of asymptotically optimal interventions via the solution of an optimization problem with much lower dimension than the one based on the entire network structure. We illustrate our framework on a synthetic dataset of rural villages and show that the graphon intervention can be computed efficiently and based solely on aggregated relational data.

Keywords: Network games, graphons, aggregative games, large population games, Nash equilibrium, targeted interventions, Bayesian Nash equilibrium

Suggested Citation

Parise, Francesca and Ozdaglar, Asuman E., Graphon Games: A Statistical Framework for Network Games and Interventions (June 30, 2020). Available at SSRN: https://ssrn.com/abstract=3437293 or http://dx.doi.org/10.2139/ssrn.3437293

Francesca Parise (Contact Author)

Cornell University - Department of Electrical and Computer Engineering

Ithaca, NY 14853
United States

Asuman E. Ozdaglar

Massachusetts Institute of Technology (MIT) - Department of Electrical Engineering and Computer Science ( email )

50 Memorial Drive
Cambridge, MA 02139-4307
United States
617-324-0058 (Phone)

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
98
Abstract Views
601
rank
359,224
PlumX Metrics