«Position Auctions»
by Hal R. Varian, 2006
slabod@
MEM-seminar, 26.07.2018
Введение

$$x_1, p_1, v_1$$
$$x_2, p_2, v_2$$
$$x_3, p_3, v_3$$
$$x_4, p_4, v_4$$
Формализация





- участники
- позиции
- CTR — clickthrough-rate
для
$$A > S$$
Ценность клика
для \(a\) ценность \(v_1\)
выгода \(u_{as} = v_a x_s\)
порядок \(b_1 > b_2 > \ldots > b_A\)
цены \(p_i = b_{i + 1}\)
\(v_s, \, x_s, \, p_s = b_{s + 1}, \, u_s\)
Net profit




Nash equilibrium
известно:






Symmetric Nash equilibrium






SNE \(\subseteq\) NE


Неотрицательная выгода


Возрастающая ценность клика


Возрастающие цены (?!)






Возрастающие цены (!)

SNE
NE
SNE

Проверка одного шага


Явное решение SNE







Верхнее и нижнее решение



Крайний случай рекурсии




Первый исключённый ставит свою ценность
≈ Vickrey auction
Граничные значения


выгода на позиции \(s \: = \)
максимальная ставка, пока \(s + 1\) не захочет поменяться:




Граничные значения


выгода на позиции \(s \: = \)

максимальная ставка без убытка при обмене с \(s + 1\):



NE revenue vs SNE revenue



NE revenue vs SNE revenue




— максимум NE
— максимум SNE








NE revenue vs SNE revenue

Vickrey-Clarke-Groves (VCG) mechanism





Доказательство truthfulness
1. Честный вариант


2. Нечестный вариант
сообщили \(r_a(.)\)
сообщили \(r'_a(.)\)
VCG для position auctions

цена



Bounds on values





Bounds on values


- Условия существования решения
- Механизм определения \(b_a\)
- Возрастание marginal cost клика
Геометрическая интерпретация




Геометрическая интерпретация


Аукционы рекламы





участники упорядочены по
минимальный платёж для позиции \(t\)
для участника \(s\) —



Аукционы рекламы





Nash equilibrium
Аукционы рекламы

Эмпирический анализ



Эмпирический анализ

Эмпирический анализ


Спасибо за внимание!
Position Auctions, Varian, 2006
By Michael Slabodkin
Position Auctions, Varian, 2006
«Position Auctions» by Hal R. Varian, 2006
- 124