CCS348: Game Theory syllabus for IT 2021 regulation (Professional Elective-VII)

Game Theory detailed syllabus for Information Technology (IT) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the IT students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.

For Information Technology 6th Sem scheme and its subjects, do visit IT 6th Sem 2021 regulation scheme. For Professional Elective-VII scheme and its subjects refer to IT Professional Elective-VII syllabus scheme. The detailed syllabus of game theory is as follows.

Course Objectives:

Download the iStudy App for all syllabus and other updates.

Unit I

INTRODUCTION 6 Introduction Making rational choices: basics of Games strategy preferences payoffs Mathematical basics Game theory Rational Choice Basic solution concepts-non-cooperative versus cooperative games Basic computational issues finding equilibria and learning in games- Typical application areas for game theory (e.g. Google’s sponsored search, eBay auctions, electricity trading markets).

Unit II

Download the iStudy App for all syllabus and other updates.

Unit III

GAMES WITH IMPERFECT INFORMATION 6 Games with Imperfect Information Bayesian Games Motivational Examples General Definitions Information aspects Illustrations Extensive Games with Imperfect Information Strategies Nash Equilibrium Repeated Games The Prisoner’s Dilemma Bargaining

Unit IV

Download the iStudy App for all syllabus and other updates.

Unit V

MECHANISM DESIGN 6 Aggregating Preferences Social Choice Formal Model Voting Existence of social functions Ranking systems Protocols for Strategic Agents: Mechanism Design Mechanism design with unrestricted preferences

Course Outcomes:

Download the iStudy App for all syllabus and other updates.

Laboratory Exercises:

1. Prisoners dilemma
2. Pure Strategy Nash Equilibrium
3. Extensive Form – Graphs and Trees, Game Trees
4. Strategic Form – Elimination of dominant strategy
5. Minimax theorem, minimax strategies
6. Perfect information games: trees, players assigned to nodes, payoffs, backward Induction, subgame perfect equilibrium,
7. imperfect-information games – Mixed Strategy Nash Equilibrium – Finding mixed-strategy Nash equilibria for zero sum games, mixed versus behavioral strategies.
8. Repeated Games
9. Bayesian Nash equilibrium

Text Books:

1. M. J. Osborne, An Introduction to Game Theory. Oxford University Press, 2012.
2. M. Machler, E. Solan, S. Zamir, Game Theory, Cambridge University Press, 2013.
3. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
4. A.Dixit and S. Skeath, Games of Strategy, Second Edition. W W Norton & Co Inc, 2004.
5. YoavShoham, Kevin Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press 2008.
6. Zhu Han, DusitNiyato, WalidSaad, TamerBasar and Are Hjorungnes, Game Theory in Wireless and Communication Networks, Cambridge University Press, 2012.
7. Y.Narahari, Game Theory and Mechanism Design, IISC Press, World Scientific.
8. William Spaniel, Game Theory 101: The Complete Textbook, CreateSpace Independent Publishing, 2011.

For detailed syllabus of all the other subjects of Information Technology 6th Sem, visit IT 6th Sem subject syllabuses for 2021 regulation.

For all Information Technology results, visit Anna University IT all semester results direct link.