B.E Artificial Intelligence and Machine Learning Game Theory for Data Science LAB Syllabus - Mumbai University 2026

Module 1: Prisoners dilemma

Module 2: Pure Strategy Nash Equilibrium

Module 3: Extensive Form – Graphs and Trees, Game Trees

Module 4: Strategic Form – Elimination of dominant strategy

Module 5: Minimax theorem, minimax strategies

Module 6

• Perfect information games: trees, players assigned to nodes, payoffs, backward Induction, subgame perfect equilibrium,

Module 7

• Imperfect-information games – Mixed Strategy Nash Equilibrium – Finding mixed-strategy Nash equilibria for zero sum games, mixed versus behavioral strategies.

Module 8: Repeated Games

Module 9: Bayesian Nash equilibrium

Module 10

• Implementation of any game for example Tic Tac To , coloring triangle , water jug , 8 queen , 8 puzzle etc (this should be done in group of 3-4 )

Textbooks

• 1 An Introduction to Game Theory by Martin J. Osborne
• 2 M. J. Osborne, An Introduction to Game Theory. Oxford University Press, 2004.
• 1 M. Machler, E. Solan, S. Zamir, Game Theory, Cambridge University Press, 2013.
• 2 N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani (Editors), Algorithmic Game Theory. Cambridge University Press, 2007.
• 3 A.Dixit and S. Skeath, Games of Strategy, Second Edition. W W Norton & Co Inc, 2004.
• 4 YoavShoham, Kevin Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press 2008.
• 5 Zhu Han, DusitNiyato, WalidSaad, TamerBasar and Are Hjorungnes, “Game Theory in Wireless and Communication Networks”, Cambridge University Press, 2012.
• 6 Y.Narahari, “Game Theory and Mechanism Design”, IISC Press, World Scientific. Digital References:
• 1 https://nptel.ac.in/courses/110104063
• 2 https://onlinecourses.nptel.ac.in/noc19_ge32/preview