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.
    • P3.8: P. Zhao, G. Fodor, G. Dan, M. Telek, ``A Game Theoretic Approach to Setting the Pilot Power Ratio in Multi-User MIMO Systems,'' IEEE Trans. on Communications, vol. 66, no. 3, Mar. 2018, pp. 999-1012,
    • P3.9: P. Mertikopoulos and Z. Zhou, ``Learning in games with continuous action sets and unknown payoff functions,'' Mathematical Programming, vol. 173, no. 1-2, pp. 465-507, 2019.
    • P3.10: Sebastian Bervoets, Mario Bravo, Mathieu Faure ''Learning with minimal information in continuous games,'' Theoretical Economics, vol. 15, no.4, pp. 1471-1508, Nov. 2020
    • P3.11: Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, Tuomas Sandholm, ''Near-Optimal No-Regret Learning Dynamics for General Convex Games,'' NeurIPS, 2022
      • P3.12: Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, ''On the convergence of policy gradient methods to Nash equilibria in general stochastic games,'' NeurIPS, 2022

  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)
    • P4.3 D. Umsonst, Serkan Saritas, György Dán, Henrik Sandberg, ``A Bayesian Nash equilibrium-based moving target defense against stealthy sensor attacks,'' IEEE Trans. on Automatic Control, Aug. 2024, to appear

  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
    • P5.4: S. Josilo, G. Dan, "Selfish Decentralized Computation Offloading for Mobile Cloud Computing in Dense Wireless Networks", IEEE Trans. on Mobile Computing, vol. 18, no. 1., 2019

  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
    • P6.7: S.Josilo, G. Dan, ``Joint Management of Wireless and Computing Resources for Computation Offloading in Mobile Edge Clouds,'' IEEE Trans. on Cloud Computing, to appear [pdf]

  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.