BEGIN:VCALENDAR
METHOD:PUBLISH
VERSION:2.0
PRODID:-//Cornell U. Department of Computer Science//Brown Bag Seminar//EN
BEGIN:VEVENT
SUMMARY:Brown bag: Francesca Parise
DESCRIPTION:Title: Analysis and interventions in large network games:
	 graphon games and graphon contagion\nSpeaker: Francesca
	 Parise\nAbstract: Many of today's most promising technological systems
	 involve very large numbers of autonomous agents that influence each
	 other and make strategic decisions within a network structure. Examples
	 include opinion dynamics\, targeted marketing in social networks\,
	 economic exchange and international trade in financial netnetworks\,
	 product adoption decisions and social contagion.\n\nWhile traditional
	 tools for network game analysis assumed that a social planner has full
	 knowledge of the network of interactions\, when we turn to very large
	 networks two issues emerge. First\, collecting data about the exact
	 network of interactions becomes very expensive or not at all possible
	 because of privacy and proprietary concerns. Second\, methods for
	 designing optimal interventions that rely on the exact network structure
	 typically do not scale well with the population size. \n\nTo obviate
	 these issues\, in this talk I will present a framework in which the
	 central planner designs interventions based on probabilistic information
	 about agent's interactions\, which can easily be inferred from
	 aggregated data\, instead of exact network data. I will introduce the
	 tool of \"graphon games\" as a way to formally describe strategic
	 interactions in this framework and I will illustrate how this tool can
	 be exploited to design interventions that are robust to stochastic
	 network variations. I will cover two main applications: design of
	 targeted interventions for linear quadratic network games and design of
	 optimal seeding policies for threshold contagion processes. In both
	 cases\, I will illustrate how the graphon approach leads to
	 interventions that are asymptotically optimal in terms of the population
	 size and can be computed without requiring exact network data.
LOCATION:Zoom
UID:2020-12-08
STATUS:TENTATIVE
DTSTART:20201208T182500Z
DTEND:20201208T194000Z
LAST-MODIFIED:20201204T201832Z
ORGANIZER;CN=Jonathan Shi:http://www.cs.cornell.edu/~jshi/brownbag/
DTSTAMP:20260408T153538Z
END:VEVENT
END:VCALENDAR