FEP3301: Computational Game Theory


You are welcome to propose a paper for your presentation (subject to approval by course resp.), or you can choose from the following list:

  1. Topic: Pure strategy Nash equilibria

    • P3.1: Scutari, Palomar, Barbarossa, "Asynchronous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels", in IEEE ToIT, 54(7), 2008
    • P3.2: Chun, Chaudhuri, Wee, Barreno, Papadimitriou, Kubiatowicz, "Selfish Caching in Distributed Systems: A GameTheoretic Analysis", in Proc. of ACM PODC, 2004
    • P3.3: N. Laoutaris, G. Smaragdakis, A. Bestavros, J.W. Byers, "Implications of Selfish Neighbor Selection in Overlay Networks", in Proc. of IEEE Infocom 2007.
    • P3.4: N. Shetty, G. Schwartz, M. Felegyhazi, J. Walrand, "Competitive Cyber-Insurance and Internet Security", Springer, to appear
    • P3.5: F. Meshkati, M. Chiang, V.H. Poor, S.C. Schwartz, "A Game-Theoretic Approach to Energy-Efficient Power Control in Multicarrier CDMA Systems", IEEE JSAC 24(6), pp. 1115-1129, 2006
    • P3.6: V. Pacifici, G. Dan, "Convergence in Player-specific Graphical Resource Allocation Games," IEEE JSAC, 30(11), Dec. 2012, pp. 2190-2199
    • P3.7: Z. Ma, D.S. Callaway and I.A. Hiskens, "Decentralized charging control of large populations of plug-in electric vehicles", IEEE Transactions on Control Systems Technology, 21(1), Jan. 2013, pp. 67-78.
  2. Topic: Mixed strategy equilibria, Bayesian games

    • P4.1: C. Jean, B. Jabbari, "Bayesian Game-theoretic Modeling of Transmit Power Determination in a Self-Organizing CDMA Wireless Network", in Proc. of IEEE VTC, 2004
    • P4.2: X. Chen, X. Deng, "Settling the Complexity of 2-Player Nash-Equilibrium", in Proc. of FOCS 2006 (Additional source: C. Daskalakis, P.W. Goldberg, C.H. Papadimitriou, "The Complexity of Computing a Nash Equilibrium", in Comm. of the ACM 52(2), pp. 89-97, 2009)
  3. Topic: Supermodular games and potential games

    • P5.1: C. Saraydar, N. Mandayam and D. Goodman, "Efficient power control via pricing in wireless data networks" in IEEE Trans. on Communications, 2002.
    • P5.2: Goemans, Li, Mirrokni, Thottan, "Market Sharing Games Applied to Content Distribution in Ad-Hoc Networks", in Proc. of ACM MobiHoc, 2004.
    • P5.3: T. Roughgarden, E. Tardos, "How bad is selfish routing?", in Journal of the ACM, 49(2), pp. 236-259, 2002
  4. Topic: Extensive games, repeated games

    • P6.1: C. Long, Q. Zhang, B. Li, H. Yang, X. Guan, "Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games", in IEEE JSAC, 25(6), pp. 1101-1112, 2007
    • P6.2 R.J. La, V. Anantharam, "Optimal routing control: repeated game approach", in IEEE Trans. on . Automatic Control 47(3), pp.437-450, 2002
    • P6.3: R. Etkin, A. Parekh, D. Tse, "Spectrum sharing for unlicensed bands", IEEE JSAC 25(3), pp.517-528, 2007
    • P6.4: K.H. Yeung, M.Y.K. Kwok, "Game-theoretic scalable peer-to-peer media streaming", in Proc. of ICDCS, 2008
    • P6.5: W.S. Lin, H.V. Zhao, K.J.R Liu, "Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks", IEEE Trans. on Multimedia 11(3), Apr. 2009
    • P6.6: M. Felegyhazi, M. Cagalj, J-P Hubaux, "Efficient MAC in cognitive radio systems: A game-theoretic approach", IEEE Trans. on Wireless Comm. 8(4), Apr. 2009
  5. Topic: Extensive games, stochastic games

    • P7.1: Y. Liu, C. Comaniciu, H. Man, "A Bayesian Game Approach for Intrusion Detection in Wireless Ad Hoc Networks", in Proc. of Valuetools, 2006
    • P7.2: E. Altman, "Applications of dynamic games in queues", in The Annals of Dynamic Games, 2003
    • P7.3 D. Niyato, E. Hossain, "Competitive Spectrum Sharing in Cognitive Radio Networks: A Dynamic Game Approach", IEEE Trans. on Wireless Comm. 7(7), pp. 2651-2660, 2008
    • P7.4 D. Fotakis, S.C. Kontogiannis, E. Koutsoupias, M. Mavronicolas, P.G. Spirakis, "The Structure and Complexity of Nash Equilibria for a Selfish Routing Game", in Coll. on Automata, Languages and Programming, pp. 123-134, 2002.
    • P7.5 B. Kordy, S. Mauw, M. Melissen, P. Schweitzer, "Attack-Defense Trees and Two-player Binary Zero-sum Extensive Form Games are Equivalent - Tech.Rep. with Proofs ", arXivL1996,2732v3, short version in GameSec, 2010.
  6. Topic: Coalition games

    • P9.1: J.S. Baras, Tao Jiang, "Cooperative Games, Phase Transitions on Graphs and Distributed Trust in MANET", in Proc. of IEEE CDC, 2004
    • P9.2: R.J. Gibbens, P.B. Key, "Coalition Games and Resource Allocation in Ad-Hoc Networks", in Bio-Inspired Computing and Communication, pp. 387-398, 2008
    • P9.3: Z. Han and H. V. Poor, "Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks", IEEE Transactions on Communications, vol. 57., num. 1., pp. 203-213, Jan. 2009.
  7. Topic: Coalition games, Mechanism design

    • P10.1 J.R. Marden, A. Wierman, "Distributed Welfare Games with Applications to Sensor Coverage", in Proc. of IEEE CDC 2008.
    • P10.2 S. Shih-Chung, M. van der Schaar, "On the Application of Game-Theoretic Mechanism Design for Resource Allocation in Multimedia Systems", in IEEE Trans. on Multimedia 10(6), pp. 1197-1207, 2008
    • S. Sharma and D. Teneketzis "Local Public Good Provisioning in Networks: A Nash Implementation Mechanism" IEEE JSAC, Dec. 2012.