Friday, 11:00 - 11:25 h, Room: MA 043


Nicole Immorlica
Social networks and segregation

Coauthors: Christina Brandt, Gautam Kamath, Robert D. Kleinberg


Social networks form the basic medium of social interaction. The structure of these networks significantly impacts and co-evolves with the behavioral patterns of society. Important societal outcomes - the global reach of an epidemic, the degree of cooperation in an online network, the adoption of new technologies - are dictated by social networks.
In this talk, we explore the impact of networks on segregation. In 1969, economist Thomas Schelling introduced a landmark model of racial segregation in which individuals move out of neighborhoods where their ethnicity constitutes a minority. Simple simulations of Schelling's model suggest that this local behavior can cause global segregation effects. In this talk, we provide a rigorous analysis of Schelling's model on ring networks. Our results show that, in contrast to prior interpretations, the outcome is nearly integrated: the average size of an ethnically-homogenous region is independent of the size of the society and only polynomial in the size of a neighborhood.


Talk 2 of the invited session Fri.1.MA 043
"Algorithmic game theory" [...]
Cluster 8
"Game theory" [...]


  cash advance . But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.