1: \begin{abstract}

2:   This paper studies the effects of introducing altruistic agents into

3:   atomic congestion games. Altruistic behavior is modeled by a

4:   trade-off between selfish and social objectives. In particular, we

5:   assume agents optimize a linear combination of personal delay of a

6:   strategy and the resulting social cost. Our model can be embedded in

7:   the framework of congestion games with player-specific latency

8:   functions. Stable states are the Nash equilibria of these games, and

9:   we examine their existence and the convergence of sequential

10:   best-response dynamics. Previous work shows that for symmetric

11:   singleton games with convex delays Nash equilibria are guaranteed to

12:   exist. For concave delay functions we observe that there are games

13:   without Nash equilibria and provide a polynomial time algorithm to

14:   decide existence for symmetric singleton games with arbitrary delay

15:   functions. Our algorithm can be extended to compute best and worst

16:   Nash equilibria if they exist. For more general congestion games

17:   existence becomes \NP-hard to decide, even for symmetric network

18:   games with quadratic delay functions. Perhaps surprisingly, if all

19:   delay functions are linear, then there is always a Nash equilibrium

20:   in any congestion game with altruists and any better-response

21:   dynamics converges.

22: 

23:   In addition to these results for uncoordinated dynamics, we consider

24:   a scenario in which a central altruistic institution can motivate

25:   agents to act altruistically. We provide constructive and hardness

26:   results for finding the minimum number of altruists to stabilize an

27:   optimal congestion profile and more general mechanisms to

28:   incentivize agents to adopt favorable behavior.

29: \end{abstract}

30: