Contribution Games in Social Networks
From MaRDI portal
Publication:3586459
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.
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
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
- scientific article; zbMATH DE number 7356860 (Why is no real title available?)
- 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)