Online Matching and Ad Allocation

Surveys the key problems, models, and algorithms from online matchings, as well as their implication in the practice of ad allocation. The book provides a classification of the problems in this area, an introduction into the techniques used, a glimpse into the practical impact, and ponders some questions that will be of interest in the future.