#Game-Theory
2 posts in tag “Game-Theory”.
Online Learning: Regret Minimization, the Multiplicative Weights Algorithm, and Adversarial Bandits
2022-04-15A 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-23A 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.