1. Communication Networks A Second Course Rahul Jain (Guest Lecture) Department of EECS University of California at Berkeley

2. Network Bandwidth Exchange Jain and Varaiya, “The Combinatorial Seller’s Bid Double Auction: An Asymptotically Efficient Market Mechanism”, JET submission, 2006

3. The Framework

4. A Mechanism for Indivisible Goods

5. An Example

6. Basics of Mechanism Design

7. Nash Equilibrium Analysis

8. Back to Example a k =min {c k+1,v k }

9. Every Nash Equilibrium is efficient

10. The Network Case

11. Bayesian-Nash Equilibrium

12. Step 1

13. Step 2

14. Step 2, contd.

15. Putting it together