Введение
ГЛАВА 1. Задача отбора рекламных объявлений в рекламный показ 21
1.1 Использование поисковых систем в Internet для рекламных целей. Структура и порядок функционирования рекламного блока (на примере Яндекс. Директ) 21
1.2 Развитие интернет-рекламы, разные схемы списания денежных средств со счёта рекламодателей 23
1.3 Задача распределения рекламной информации по разным рекламным блокам на странице результатов поиска 27
1.4 Существующие постановки задачи оптимизации показов рекламы и методы определения критерия показа в рекламном блоке.
1.4.1 Различные постановки задачи оптимизации показов рекламы 32
1.4.2 Существующие методы выбора критерия показа в рекламном блоке 34
1.5 Постановка задачи исследования 37
ГЛАВА 2. Постановка задачи оптимизации показов рекламных объявлений и построение алгоритма подбора параметров критерия показа 40
2.1 Математическая постановка задачи 40
2.1.1 Обозначения 40
2.1.2 Ограничения 41
2.1.2 Математическая модель показов рекламных объявлений. 43
2.1.3 Формальное описание задачи оптимизации 44
2.2 Решение задачи оптимизации. Алгоритм подбора оптимальных параметров 45
2.2.1 Переход от дискретной задачи к непрерывной 45
2.2.2 Общий принцип - метод множителей Лагранжа 45
2.2.3 Применение метода множителей Лагранжа к задаче оптимизации 46
2.3 Формальное описание алгоритма подбора параметров критерия показа 54
2.4 Работа с новыми запросами 57
2.5 Модификация алгоритма 59
2.5.1 Формальное описание алгоритма 61
2.5.2 Доказательство эквивалентности двух алгоритмов 62
2.6 Новая модель показа рекламных объявлений 65
2.7 Результаты экспериментального тестирования алгоритма 67
2.7.1 Данные для тестирования 68
2.7.2 Этапы проведения экспериментального тестирования 69
2.7.3 Отбор объявлений на показ для одного запроса 71
2.7.4 Подбор параметра Я1 при фиксированном значении Я2 на всём пуле запросов 75
2.7.5 Результаты работы алгоритма: подбор всех параметров Я1Д2иЯ1 82
ГЛАВА 3. Обобщение алгоритма подбора параметров критерия показа на предсказанную вероятность клика, зависящую от позиции, на которую попадёт екламное объявление 85
3.1 Основные положения по учёту позиционного эффекта 85
3.2 Математическая постановка задачи: введение позиционного эффекта 87
3.2.1 Общие обозначения 87
3.2.2 Введение ограничений, связанных с позиционностью 89
3.2.3 Введение ограничений, связанных с показом рекламного блока . 90
3.2.4 Ограничения из базовой задачи оптимизации в случае учёта позиционного эффекта. Математическая постановка задачи.
3.3 Решение задачи оптимизации с учётом позиционного эффекта.
3.3.1 Расширение области значений переменных taqpk 91
3.3.2 Перевод ограничения по суммарному доходу в критерий 92
3.3.3 Перевод ограничения по суммарным денежным средствам в критерий 92
3.3.4 Декомпозиция задачи 92
3.3.5 Максимизация Rq с учётом ограничений 93
3.3.6 Подбор оптимального числа баннеров на показ 94
3.3.7 Отбор рекламных объявлений и их размещение при заданном числе показов 95
3.3.8 Учёт ограничения на покрытие 96
3.3.9 Общая схема оптимизации 97
3.3.10 Схема работы с новыми запросами 99
3.4 Численный эксперимент на модельных данных 100
3.4.1 Создание модельных данных 100
3.4.2 Сравнение алгоритма, учитывающего позиционные эффекты и базового алгоритма 106
4.1 Алгоритм оптимизации системы показов рекламных объявлений 112
4.2 Различные постановки задачи оптимизации системы показов рекламных объявлений 118
4.3 Подбор параметров критерия показа 121
4.4 Проведение on-line эксперимента, внедрение на 100% поискового трафика 123
Заключение 126
Список литературы 127
