The outline will be updated over weeks. Please check out the readings one week before the date.
| Lecture | Date | Topics | Papers | Notes |
|---|---|---|---|---|
| 1 | 08/27 | Class Overview and Introduction to Game Theory | ||
| 2 | 08/29 |
How to read a paper (Keshav-CCR'07)
How to write a review (on Canvas) How to Give a Great Research Talk (Video) |
3 | 09/03 | Let's Play a Game! (Normal-Form Games) |
| 4 | 09/05 | Normal-Form Games | HW1 | |
| 5 | 09/10 | Nash Equilibrium | ||
| 6 | 09/12 | Dominant Strategy Equilibrium | ||
| 7 | 09/17 | Mixed Strategy | HW2 | |
| 8 | 09/19 | Let's Play a Game! (Extensive-Form Games) | ||
| 9 | 09/24 | Extensive-Form Games | HW3 | |
| 10 | 09/26 | Extensive-Form Games | ||
| 11 | 10/01 | Extensive-Form Games | ||
| 12 | 10/03 | GHC - No class | HW4 | |
| 13 | 10/08 | Extensive-Form Games | A. Talebpour, et al., "Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach", Transportation Research Procedia, 7, 420-440, 2015. | |
| 14 | 10/10 | Coalitional Games | ||
| 15 | 10/15 | Coalitional Games | ||
| 16 | 10/17 | Coalitional Games | G. Bacci, et al., "Game Theory for Networks: A tutorial on game-theoretic tools for emerging signal processing applications," IEEE Signal Processing Magazine, vol. 33, no. 1, pp. 94-119, January 2016. | |
| 17 | 10/22 | Coalitional Games | L. Mashayekhy, et al. "Cloud federations in the sky: Formation game and mechanism." IEEE Transactions on Cloud Computing, Vol. 3, No. 1, pp. 14-27, 2015.
L. Mashayekhy, et al. "A Trust-Aware Mechanism for Cloud Federation Formation." IEEE Transactions on Cloud Computing, 2019. |
|
| 18 | 10/24 | Auctions | Proposal Due | |
| 19 | 10/29 | Auction Theory / Mechanism Design | ||
| 20 | 10/31 | Auction Theory / Mechanism Design | Nisan, Noam, et al. "Google's auction for tv ads." Automata, Languages and Programming (2009): 309-327. | |
| 21 | 11/12 | Mechanism Design | Bahreini, et al., "An Envy-Free Auction Mechanism for Resource Allocation in Edge Computing Systems", Proc. of the Third ACM/IEEE Symposium on Edge Computing, 2018. | |
| 22 | 11/14 | Mechanism Design | L. Mashayekhy, et al., "A PTAS Mechanism for Provisioning and Allocation of Heterogeneous Cloud Resources", IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No.9, pp. 2386-2399, 2015. | |
| 23 | 11/19 | Mechanism Design | Zheng, Zhenzhe, et al. "STAR: strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation." IEEE Transactions on Computers 64.7 (2014): 2071-2083. | |
| 24 | 11/21 | Mechanism Design | Akbar, Saeed, et al. "A Game-based Thermal-aware Resource Allocation Strategy for Data Centers." IEEE Transactions on Cloud Computing (2019). | |
| 11/25 - 11/28 | Thanksgiving Break | No Class | ||
| 25 | 12/03 | Final Project Presentations | ||
| 26 | 12/05 | Final Project Presentations | Project Paper Due |
Final paper template