Friends for Free: Self-Organizing Artificial Social Networks for Trust and Cooperation

By harvesting friendship networks from e-mail contacts or instant message "buddy lists" Peer-to-Peer (P2P) applications can improve performance in low trust environments such as the Internet. However, natural social networks are not always suitable, reliable or available. We propose an algorithm (SLACER) that allows peer nodes to create and manage their own friendship networks. We evaluate performance using a canonical test application, requiring cooperation between peers for socially optimal outcomes. The Artificial Social Networks (ASN) produced are connected, cooperative and robust - possessing many of the disable properties of human friendship networks such as trust between friends (directly linked peers) and short paths linking everyone via a chain of friends. In addition to new application possibilities, SLACER could supply ASN to P2P applications that currently depend on human social networks thus transforming them into fully autonomous, self-managing systems

Evolution of cooperation in device-to-device communication

Device-to-device (D2D) communications are a promising paradigm to improve spectral efficiency in cellular wireless networks by enabling peer to peer communication. In particular, short D2D links can be used to relay data to reduce the burden on core infrastructure. However, this relies on some mechanism to either enforce or incentivise nodes to donate their resources in order to act as a relay without any guarantee that this will be reciprocated in the future. Indirect reciprocity has been well studied from the perspective of human behaviour, proposing mechanisms and conditions under which such behaviour naturally evolves. In this paper we consider D2D networks that formulate the decision to share resources as a donation game using a model of social comparison and examine the conditions under which cooperation evolves without the need for a central authority. Experimentation shows that the emergence of cooperation is sensitive to network conditions, such as node density and noise

Evolution of cooperation in device-to-device communication

Device-to-device (D2D) communications are a promising paradigm to improve spectral efficiency in cellular wireless networks by enabling peer to peer communication. In particular, short D2D links can be used to relay data to reduce the burden on core infrastructure. However, this relies on some mechanism to either enforce or incentivise nodes to donate their resources in order to act as a relay without any guarantee that this will be reciprocated in the future. Indirect reciprocity has been well studied from the perspective of human behaviour, proposing mechanisms and conditions under which such behaviour naturally evolves. In this paper we consider D2D networks that formulate the decision to share resources as a donation game using a model of social comparison and examine the conditions under which cooperation evolves without the need for a central authority. Experimentation shows that the emergence of cooperation is sensitive to network conditions, such as node density and noise

Understanding collaboration in volunteer computing systems

Volunteer computing is a paradigm in which devices participating in a distributed environment share part of their resources to help others perform their activities. The effectiveness of this computing paradigm depends on the collaboration attitude adopted by the participating devices. Unfortunately for software designers it is not clear how to contribute with local resources to the shared environment without compromising resources that could then be required by the contributors. Therefore, many designers adopt a conservative position when defining the collaboration strategy to be embedded in volunteer computing applications. This position produces an underutilization of the devices’ local resources and reduces the effectiveness of these solutions. This article presents a study that helps designers understand the impact of adopting a particular collaboration attitude to contribute with local resources to the distributed shared environment. The study considers five collaboration strategies, which are analyzed in computing environments with both, abundance and scarcity of resources. The obtained results indicate that collaboration strategies based on effort-based incentives work better than those using contribution-based incentives. These results also show that the use of effort-based incentives does not jeopardize the availability of local resources for the local needs.Peer ReviewedPostprint (published version

Applications of Repeated Games in Wireless Networks: A Survey

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one period, in repeated games, interactions of players repeat for multiple periods; and thus the players become aware of other players' past behaviors and their future benefits, and will adapt their behavior accordingly. In wireless networks, conflicts among wireless nodes can lead to selfish behaviors, resulting in poor network performances and detrimental individual payoffs. In this paper, we survey the applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games to encourage wireless nodes to cooperate, thereby improving network performances and avoiding network disruption due to selfish behaviors. Furthermore, various problems in wireless networks and variations of repeated game models together with the corresponding solutions are discussed in this survey. Finally, we outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference

Self-organizing peer-to-peer social networks

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2008 The Authors.Peer-to-peer (P2P) systems provide a new solution to distributed information and resource sharing because of its outstanding properties in decentralization, dynamics, flexibility, autonomy, and cooperation, summarized as DDFAC in this paper. After a detailed analysis of the current P2P literature, this paper suggests to better exploit peer social relationships and peer autonomy to achieve efficient P2P structure design. Accordingly, this paper proposes Self-organizing peer-to-peer social networks (SoPPSoNs) to self-organize distributed peers in a decentralized way, in which neuron-like agents following extended Hebbian rules found in the brain activity represent peers to discover useful peer connections. The self-organized networks capture social associations of peers in resource sharing, and hence are called P2P social networks. SoPPSoNs have improved search speed and success rate as peer social networks are correctly formed. This has been verified through tests on real data collected from the Gnutella system. Analysis on the Gnutella data has verified that social associations of peers in reality are directed, asymmetric and weighted, validating the design of SoPPSoN. The tests presented in this paper have also evaluated the scalability of SoPPSoN, its performance under varied initial network connectivity and the effects of different learning rules.National Natural Science of Foundation of Chin

Supervision, Mentorship and Peer Networks: How Estonian Early Career Researchers Get (or Fail to Get) Support

The paper analyses issues related to supervision and support of early career researchers in Estonian academia. We use nine focus groups interviews conducted in 2015 with representatives of social sciences in order to identify early career researchers’ needs with respect to support, frustrations they may experience, and resources they may have for addressing them. Our crucial contribution is the identification of wider support networks of peers and colleagues that may compensate, partially or even fully, for failures of official supervision. On the basis of our analysis we argue that support for early career researchers should take into account the resources they already possess but also recognise the importance of wider academic culture, including funding and employment patterns, and the roles of supervisors and senior researchers in ensuring successful functioning of support networks. Through analysing the conditions for the development of early career researchers – producers of knowledge – our paper contributes to social epistemology understood as analysis of specific forms of social organisation of knowledge production