Abstract:Online games and social networks are cross-pollinating rapidly in today's Internet: Online social network sites are deploying more and more games in their systems, while online game providers are leveraging social networks to power their games. An intriguing development as it is, the operational challenge in the previous game persists, i. e. , the large server operational cost remains a non-negligible obstacle for deploying high-quality multi-player games. Peer-to-peer based game network design could be a rescue, only if the game players' mutual resource contribution has been fully incentivized and efficiently scheduled. Exploring the unique advantage of social network based games (social games), we advocate to utilize social reciprocities among peers with social relationships for efficient contribution incentivization and scheduling, so as to power a high-quality online game with low server cost. In this paper, social reciprocity is exploited with two give-and-take ratios at each peer: (1) peer contribution ratio ( PCR ), which evaluates the reciprocity level between a pair of social friends, and (2) system contribution ratio ( SCR ), which records the give-and-take level of the player to and from the entire network. We design efficient peer-to-peer mechanisms for game state distribution using the two ratios, where each player optimally decides which other players to seek relay help from and help in relaying game states, respectively, based on combined evaluations of their social relationship and historical reciprocity levels. Our design achieves effective incentives for resource contribution, load balancing among relay peers, as well as efficient social-aware resource scheduling. We also discuss practical implementation concerns and implement our design in a prototype online social game. Our extensive evaluations based on experiments on PlanetLab verify that high-quality large-scale social games can be achieved with conservative server costs.

An Upstream-Reciprocity-Based Strategy for Academic Social Networks Using Public Goods Game

Scientific Collaboration Analytics Based on Multi-Player Game Theory

Upstream reciprocity in heterogeneous networks

Helping and Being Helped: Exploring the Motivations and Barriers to Upstream Reciprocity in Open-World Games

Evolution of Resource Sharing Cooperation Based on Reciprocity in Social Networks.

Cooperation Enhanced by Indirect Reciprocity in Spatial Prisoner’s Dilemma Games for Social P2P Systems

Peer-assisted Online Games with Social Reciprocity

Exploring Cooperative Game Mechanisms of Scientific Coauthorship Networks

Leadership by Example Promotes the Emergence of Cooperation in Public Goods Game

Strategic formation of collaborative networks

Altruism Design in Networked Public Goods Games

Altruism, Collectivism and Egalitarianism: On a Variety of Prosocial Behaviors in Binary Networked Public Goods Games

Reciprocal Social Strategy in Social Repeated Games.

Don't Speak to Strangers: the Suspicious Strategy Can Help to Improve Cooperation in Spatial Donation Game

Strategic reciprocity improves academic performance in public elementary school children

Reciprocal Social Strategy in Social Repeated Games and Emergence of Social Norms.

Understanding spatial public goods games on three-layer networks

Cooperation in Public Goods Games: Leveraging Other-Regarding Reinforcement Learning on Hypergraphs

Influence of contribution based resource allocation mechanism on individual resource sharing cooperation in social networks

Evolving Cooperation in the Non-Iterated Prisoner’s Dilemma: A Social Network Inspired Approach

Reciprocal Altruism-based Cooperation in a Social Network Game