7568b139bf9dd344.tex
1: \begin{abstract}
2:   We consider {\em network contribution games}, where each agent in a
3:   network has a budget of effort that he can contribute to different
4:   collaborative projects or relationships. Depending on the
5:   contribution of the involved agents a relationship will flourish or
6:   drown, and to measure the success we use a reward function for each
7:   relationship. Every agent is trying to maximize the reward from all
8:   relationships that it is involved in. We consider pairwise
9:   equilibria of this game, and characterize the existence,
10:   computational complexity, and quality of equilibrium based on the
11:   types of reward functions involved. When all reward functions are
12:   concave, we prove that
13:   % a pairwise equilibrium always exists, and
14:   the price of anarchy is at most 2. For convex functions the same
15:   only holds under some special but very natural conditions. Another
16:   special case extensively treated are minimum effort games, where the
17:   reward of a relationship depends only on the minimum effort of any
18:   of the participants. In these games, we can show existence of
19:   pairwise equilibrium and a price of anarchy of 2 for concave
20:   functions and special classes of games with convex
21:   functions. Finally, we show tight bounds for approximate equilibria
22:   and convergence of dynamics in these games.
23: \end{abstract}