Online Matching and Ad Allocation - Foundations and Trends (R) in Theoretical Computer Science

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.