Course Name: 

Game Theory (AI350)


B.Tech (AI)


Programme Core (PC)

Credits (L-T-P): 

(3-0-2) 4


Introduction to Game Theory, Quantifying the Inefficiency of Equilibrium: Nash Equilibrium, Routing Games and Congestion Games, Network Formation and Games in Networks, Price of Anarchy and Price of Stability, The Smoothness Framework, Coalitional Stability, Auctions and Mechanism Design: Algorithmic Mechanism Design and Auctions, Second-price and First-price Auctions, Combinatorial Auctions, Truthful Mechanisms, Approximately Efficient Mechanisms, Bayesian Mechanism Design, Maximizing Revenue in Auctions, Ad Auctions, Sponsored-Search Auctions, Quality of Stable Solutions in Simple Auction Mechanisms; Markets and Pricing: Social Welfare and Walrasian Equilibrium, Gross-Substitutes, Single-Minded Valuations, Maximizing Revenue via Pricing, Sequential Buyer Arrival, Combinatorial Walrasian Equilibrium; Algorithmic Aspects of Equilibrium: Existence and Complexity of Finding Equilibrium, Correlated and Coarse-Correlated Equilibrium, No-regret Learning


Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani, Algorithmic Game Theory, Cambridge University Press,2007.
Ronald Cohn Jesse Russell, Algorithmic Game Theory, VSD Publishers, 2012.


Information Technology

Contact us

Head of the Department,
Department of Information Technology,
National Institute of Technology Karnataka,
SurathkalP. O. Srinivasnagar, Mangalore - 575 025
Ph.:    +91-824-2474056
Email:  hodit [at] nitk [dot] edu [dot] in

Web Admin: Sowmya Kamath S

Connect with us

We're on Social Networks. Follow us & stay in touch.