1. Price Differentiation in the Kelly Mechanism Richard Ma School of Computing, National University of Singapore Advanced Digital Sciences Center, Illinois at Singapore Joint work with Dah Ming Chiu, John Lui (Chinese University of Hong Kong) Vishal Misra, Dan Rubenstein (Columbia University) SPOC 2012

2. Research Interests r Computer Networking m Modeling and analysis m Stochastic processes and queueing theory r Economics of Networks m Resource allocation m Pricing r Game Theory m Optimization m Equilibrium analysis

3. A Resource Allocation Problem

4. The Kelly Mechanism

5. Properties of Kelly Mechanism

7. Non-cooperative Game

10. Properties

13. Valuation Revelation

14. Unsolved Problem (Future work)