COL755: Difference between revisions
| [checked revision] | [checked revision] |
Prashantt492 (talk | contribs) Creating course page via bot |
Bot: wrap bare course codes in wikilinks |
||
| Line 4: | Line 4: | ||
| credits = 3 | | credits = 3 | ||
| credit_structure = 3-0-0 | | credit_structure = 3-0-0 | ||
| pre_requisites = COL351 | | pre_requisites = [[COL351]] | ||
| overlaps = | | overlaps = | ||
}} | }} | ||
Latest revision as of 16:26, 14 April 2026
| COL755 | |
|---|---|
| Algorithmic Game Theory | |
| Credits | 3 |
| Structure | 3-0-0 |
| Pre-requisites | COL351 |
| Overlaps | |
COL755 : Algorithmic Game Theory
Games, Strategies, Costs, Payoff, Solution Concepts. Pure and Mixed Nash Equilibria. Two player Zero-Sum Games and Proof of Nash Equilibria using Linear Programming Duality. Nash's theorem using FPT's. Complexity of finding Nash Equilibrium, Lemke Howson Algorithm, The Class PPAD. Hierarchy of Equilibria, Best-case and strong Nash Equilibria, Best-response dynamics, and no-regret dynamics. Social Choice, Arrow's and Gibbard-Satherthwaite theorems. Auctions and Optimal Mechanism Design, Myerson's lemma, VCG mechanisms. Revenue maximizing Auctions. Inefficiency of Equilibria. Price of Anarchy in network routing games, Atomic routing games, Potential function games. Mechanism Design without money: Stable matchings. Market equilibria and their computation, Fisher's and Arrow-Debreu Models, Eisenberg-Gale convex program.