Social dilemmas in an online social network: the structure and evolution of cooperation

We investigate two paradigms for studying the evolution of cooperation--Prisoner's Dilemma and Snowdrift game in an online friendship network obtained from a social networking site. We demonstrate that such social network has small-world property and degree distribution has a power-law tail. Besides, it has hierarchical organizations and exhibits disassortative mixing pattern. We study the evolutionary version of the two types of games on it. It is found that enhancement and sustainment of cooperative behaviors are attributable to the underlying network topological organization. It is also shown that cooperators can survive when confronted with the invasion of defectors throughout the entire ranges of parameters of both games. The evolution of cooperation on empirical networks is influenced by various network effects in a combined manner, compared with that on model networks. Our results can help understand the cooperative behaviors in human groups and society.Comment: 14 pages, 7 figure

The dark side of friendship: envy

This paper studies the e¤ect of social relations on the convergence to the e¢ cient equilibrium in a 2x2 coordination game. We employ a 2x2 factorial design in which we explore two di¤erent games with asymmetric payo¤s and two matching protocols: .friends.versus .strangers.. In the .rst game payo¤s of the worse o¤ player are the same in the two equilibria, whereas in the second game, this player must sacri.ce her own payo¤ for achieving the e¢ cient equilibrium. Results show that .strangers. coor- dinate more frequently in the e¢ cient equilibrium than .friends.in both games. Regarding network measures, (such us degree in, degree out and betweenness) they are all positively correlated with the strategy which leads to the e¢ cient outcome except clustering. In addition, envy is a salient factor in explaining e¢ cient convergence.coordination, efficiency, envy, experiments, friendship, social networks.

Promoting cooperation by preventing exploitation: The role of network structure

A growing body of empirical evidence indicates that social and cooperative behavior can be affected by cognitive and neurological factors, suggesting the existence of state-based decision-making mechanisms that may have emerged by evolution. Motivated by these observations, we propose a simple mechanism of anonymous network interactions identified as a form of generalized reciprocity - a concept organized around the premise "help anyone if helped by someone", and study its dynamics on random graphs. In the presence of such mechanism, the evolution of cooperation is related to the dynamics of the levels of investments (i.e. probabilities of cooperation) of the individual nodes engaging in interactions. We demonstrate that the propensity for cooperation is determined by a network centrality measure here referred to as neighborhood importance index and discuss relevant implications to natural and artificial systems. To address the robustness of the state-based strategies to an invasion of defectors, we additionally provide an analysis which redefines the results for the case when a fraction of the nodes behave as unconditional defectors.Comment: 11 pages, 5 figure

Artificial Immune Systems - Models, algorithms and applications

Copyright © 2010 Academic Research Publishing Agency.This article has been made available through the Brunel Open Access Publishing Fund.Artificial Immune Systems (AIS) are computational paradigms that belong to the computational intelligence family and are inspired by the biological immune system. During the past decade, they have attracted a lot of interest from researchers aiming to develop immune-based models and techniques to solve complex computational or engineering problems. This work presents a survey of existing AIS models and algorithms with a focus on the last five years.This article is available through the Brunel Open Access Publishing Fun

The Ultimate Solution Approach to Intractable Problems

There is now strong belief that P ? NP. This means that some very common problems cannot be solved efficiently under current and so called Von Neumann type computer architectures including parallel configurations. And, this will remain the case even in relatively low dimensions. What one may hope to achieve is the best possible solution given the available facilities within the allowed time. This makes the current definition of the optimum redundant for practical purposes. Therefore, a new definition of the optimum is required as well as appropriate approaches to find it. This paper will put forward a definition for the practical or sensible optimum, the s-optimum, consider its consequences and suggest what can be the ultimate approach to finding it. Although this approach is generic and can be applied in any context, optimisation and search are the specific contexts we will be concerned with here

EMERGING THE EMERGENCE SOCIOLOGY: The Philosophical Framework of Agent-Based Social Studies

The structuration theory originally provided by Anthony Giddens and the advance improvement of the theory has been trying to solve the dilemma came up in the epistemological aspects of the social sciences and humanity. Social scientists apparently have to choose whether they are too sociological or too psychological. Nonetheless, in the works of the classical sociologist, Emile Durkheim, this thing has been stated long time ago. The usage of some models to construct the bottom-up theories has followed the vast of computational technology. This model is well known as the agent based modeling. This paper is giving a philosophical perspective of the agent-based social sciences, as the sociology to cope the emergent factors coming up in the sociological analysis. The framework is made by using the artificial neural network model to show how the emergent phenomena came from the complex system. Understanding the society has self-organizing (autopoietic) properties, the Kohonen’s self-organizing map is used in the paper. By the simulation examples, it can be seen obviously that the emergent phenomena in social system are seen by the sociologist apart from the qualitative framework on the atomistic sociology. In the end of the paper, it is clear that the emergence sociology is needed for sharpening the sociological analysis in the emergence sociology

Cooperation with Defection

The Prisoner Dilemma is a typical structure of interaction in human societies. In spite of a long tradition dealing with the matter from different perspectives, the emergence of cooperation or defection still remains a controversial argument from both empirical and theoretical point of views. In this paper an innovative model is presented and analyzed in the attempt to provide a reasonable framing of the issue. A population of boundedly rational agents repeatedly chooses to cooperate or defect. Each agent’s action affects only her interacting mates, according to a network of relationships which is endogenously modifiable since agents are given the possibility to substitute undesired mates with unknown ones. Full cooperation, full defection and coexistence of both cooperation and defection in homogeneous clusters are possible outcomes of the model. A computer program is developed with the purpose of understanding the impact of parameters values on the type of outcome. Numerous simulations are run and the resulting evidence is analyzed and interpretedPrisoner Dilemma; cooperation; segregation; networks; simulation