IT305

Course Name: 

Game Theory (IT305)

Programme: 

B.Tech (AI)

Semester: 

Fifth

Category: 

Programme Core (PC)

Credits (L-T-P): 

(3-0-2) 4

Content: 

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

References: 

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.

Department: 

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.