1. On the Convergence of Regret Minimizing Dynamics in Concave Games Joint work with Eyal Even Dar , Yishay Mansour Microsoft Research, Cambridge UK, March 26, 2009 Uri Nadav Tel Aviv University, Tel Aviv Israel
2.
3. Dynamics Player 1: Player 2: Day 1 Day 2 Day 3 Day 4 Day 5 0,0 4,1 1,4 3,3
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22. TCP Congestion Control [kkps 01 ] User Utility: u i = g i – i l i f i g i l i User action: push flow f i good-put: fraction of f i forwarded loss: l i = fraction of f i discard Channel Fraction of good-put determined by router policy i : associated cost with lost flow retransmission, lost bandwidth, utilization