Game-Theory

• Online Learning: Regret Minimization, the Multiplicative Weights Algorithm, and Adversarial Bandits · 2022-04-15

  A rigorous treatment of online learning—regret minimization, multiplicative weights, EXP3 for adversarial bandits, and the deep connections to game theory and boosting.

• Mechanism Design: VCG Auctions, the Revelation Principle, and the Architecture of Truthfulness · 2019-12-23

  A deep exploration of mechanism design—the VCG mechanism, Myerson optimal auction, incentive compatibility, and how to design games where truth-telling is a dominant strategy.