
The very notion of social network implies that linked individuals interact repeatedly with each other. This notion allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in simple games of two players. We investigate the extension of this concept to the case where players are engaged in a local contribution game and show that rationality and credibility of threats identify a class of Nash equilibria—that we call “collaborative equilibria”—that have a precise interpretation in terms of subgraphs of the social network. For large network games, the number of such equilibria is exponentially large in the number of players. When incentives to defect are small, equilibria are supported by local structures whereas when incentives exceed a threshold they acquire a nonlocal nature, which requires a “critical mass” of more than a given fraction of the players to collaborate. Therefore, when incentives are high, an individual deviation typically causes the collapse of collaboration across the whole system. At the same time, higher incentives to defect typically support equilibria with a higher density of collaborators. The resulting picture conforms with several results in sociology and in the experimental literature on game theory, such as the prevalence of collaboration in denser groups and in the structural hubs of sparse networks.
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, Models, Statistical, Communication, Social Support, FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), Models, Psychological, Models, Theoretical, Game Theory, Computer Science - Computer Science and Game Theory, PRISONERS DILEMMA, NETWORKS, Humans, Cooperative Behavior, Algorithms, Computer Science and Game Theory (cs.GT)
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, Models, Statistical, Communication, Social Support, FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), Models, Psychological, Models, Theoretical, Game Theory, Computer Science - Computer Science and Game Theory, PRISONERS DILEMMA, NETWORKS, Humans, Cooperative Behavior, Algorithms, Computer Science and Game Theory (cs.GT)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 25 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
