Economic Theory and Algorithms

Course Code: 
CEID_ΝΕ509
Period: 
Winter Semester
Credit Points: 
5

Course outline

Game Theory. Strategic games (zero sum games, optimal/best response strategies, mixed strategies, dominated strategies, Nash equilibrium, algorithms and complexity for computing Nash equilibria, Lemke-Howson algorithm, Shapley algorithm, etc.). Congestion games. Potential games. Price of anarchy. Price of stability. Network design games. Voting theory. Voting rules (plurality, veto, Borda, dictatorship). Arrow’s theorem. Mechanism design. Truthful mechanisms. Gibbard-Shatterthwaite theorem. Auction theory. Vickrey auction. VCG mechanisms. Generalized second price auctions. 

Startup Growth Lite is a free theme, contributed to the Drupal Community by More than Themes.