1. Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley

2. Strategic Transport Users Motivation Social Strategic Nash Equilibrium Example 1 Example 2 Example 3 Price of Anarchy Network Case R. Johari and J. Tsitsiklis, “Efficiency Loss in a Network Resource Allocation Game.”

3. Motivation The transport protocol regulates the sharing of links If users cheat, they can get more bandwidth If all users cheat, the social welfare goes down The question is whether the effect is important or negligible The answer is that, although the effect is bounded, it may still be significant The type of question and technique is more generally applicable

4. dRdR C = 1 d1d1 didi Social

5. Strategic dRdR C = 1 d1d1 didi

6. Nash Equilibrium

7. Example 1

8. ½  U = ½ ½  U = ¼ Example 2

9. Example 3

10. Price of Anarchy

11. Price of Anarchy (continued)

12. Network Case

13. Network Case (continued)