Social Networks for Logicians

Logic and Computation Courses

Introductory Course

Social Networks for Logicians,
ZoƩ Christoff (University of Bayreuth, Germany) and Pavel Naumov (Vassar College, USA)

Once a new commercial product, technology, political opinion, or social norm is adopted by a few people, these few often put peer pressure on others to consider adopting it as well. Those few who adopt next put even more pressure on the rest of the population. This cascading “epidemics” effect typically drives diffusion processes in social networks. There are many natural questions that can be asked about diffusion. Which initial group of people should get “infected” by a new product to ensure its adoption by the largest possible group? Which group should be convinced that an idea is bad, in order to avoid its wide spread? How does marketing affect diffusion? What can agents know about the global diffusion process when their observation power is restricted to the behavior of their friends or network neighbors? This course will introduce several logical systems in which such questions can be formally stated and answered.