Contribution Games in Social Networks

DOI10.1007/978-3-642-15775-2_14zbMATH Open1287.91124arXiv1004.1854OpenAlexW2106526918MaRDI QIDQ3586459FDOQ3586459

Authors: Elliot Anshelevich, Martin Hoefer 

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Abstract: We consider network contribution games, where each agent in a social network has a budget of effort that he can contribute to different collaborative projects or relationships. Depending on the contribution of the involved agents a relationship will flourish or drown, and to measure the success we use a reward function for each relationship. Every agent is trying to maximize the reward from all relationships that it is involved in. We consider pairwise equilibria of this game, and characterize the existence, computational complexity, and quality of equilibrium based on the types of reward functions involved. For example, when all reward functions are concave, we prove that the price of anarchy is at most 2. For convex functions the same only holds under some special but very natural conditions. A special focus of the paper are minimum effort games, where the reward of a relationship depends only on the minimum effort of any of the participants. Finally, we show tight bounds for approximate equilibria and convergence of dynamics in these games.

Full work available at URL: https://arxiv.org/abs/1004.1854

Recommendations

• Contribution games in networks
• Games on social networks: cooperation, structure and dynamics
• Social interactions in large networks: a game theoretic approach
• Towards network games with social preferences
• Coalitional games on sparse social networks
• Contribution games with asymmetric agents
• scientific article; zbMATH DE number 6984272
• Public goods games in directed networks
• Computational behavioral models for public goods games on social networks
• Achievable outcomes of dynamic contribution games

Mathematics Subject Classification ID

Cooperative games (91A12) Social networks; opinion dynamics (91D30) Games involving graphs (91A43)

Cited In (9)

• Effort Games and the Price of Myopia
• Local matching dynamics in social networks
• Incentives and efficiency in uncertain collaborative environments
• Emergent collaboration in social purpose games
• Minimum cost stability in exchange networks
• Contribution games with asymmetric agents
• Contribution games in networks
• Title not available (Why is that?)
• A game-theoretic model of attention in social networks

This page was built for publication: Contribution Games in Social Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586459)