IT305
Course Name:
Game Theory (IT305)
Programme:
Semester:
Category:
Credits (L-T-P):
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