число коалиций / перестановокГлобальный · 2026
2ⁿ; порог 8 каналов; 500 перестановок
Атрибуция
← Картотека бенчмарков · Измерение и атрибуция
Сложность Шепли — 2ⁿ коалиций: 8 каналов = 256 наборов, 20 каналов = 1 048 576
Сколько каналов тянет точный расчёт Шепли и когда переходить к сэмплированию?
01
Что за цифра
Откуда она и где перестаёт работать
- Значение
- 2ⁿ; порог 8 каналов; 500 перестановок · число коалиций / перестановок
- Тип
- Атрибуция
- Что это
- Точный расчёт требует перебора всех подмножеств каналов: 2^8 = 256, 2^12 = 4096, 2^20 ≈ 1,05 млн. Практическое правило реализаций: до 8 каналов включительно — полный перебор с точными весами; свыше 8 — Монте-Карло по случайным перестановкам, где вклад накапливается по позиции канала в перестановке. 500 перестановок обычно дают устойчивые оценки при числе каналов до двадцати; ошибка аппроксимации падает как 1/√m по числу перестановок m.
- Применимость
- Определяет, сколько каналов имеет смысл заводить в модель: список из 30 площадок придётся схлопнуть в 8–12 групп, иначе расчёт либо не сойдётся, либо будет шуметь сильнее измеряемых различий. Точное вычисление значения Шепли в общем случае NP-трудно. Порог «8 каналов» и «500 перестановок» — инженерная практика реализаций, а не доказанная граница: устойчивость на своих данных проверяют повторными запусками с разными случайными сидами и смотрят на разброс долей.
- Рынок
- Глобальный · раздел «Эффективность и эконометрика»
- Метки
- достоверность средняя · источник заинтересованный · применимость переносимая
- Источник
- MetricGate; Mitchell et al., Sampling Permutations for Shapley Value Estimation, 2026 ↗
02
Рядом в картотеке
Задача «Измерение и атрибуция» — 45 записей
- формулаЗначение Шепли: φᵢ = Σ_{S⊆N\{i}} |S|!(n−|S|−1)!/n! · [v(S∪{i}) − v(S)]
- +22–32% по платформе / +17% против +32% по инкрементуАвтостратегии: платформенный ROAS завышен — по инкременту +17% против +32% у ручных кампаний
- CASVШепли без контрфактуала завышает вклад; поправка CASV сводится к схеме «unique-uniform»
- 6–12 месяцев (авто — до 12)Эффект бренда на долю рынка виден через 6–12 месяцев: лаг Share of Search
- RE_i / Σ RE_jRemoval effect: RE_i = 1 − P_conv(граф без канала i)/P_conv(полный граф), доля канала = RE_i/Σ RE_j
- 83% дисперсии доли рынкаShare of Search можно ставить KPI вместо доли рынка: объясняет ~83% её дисперсии
- матрица выбораПравило выбора: MTA — дни и тактика, эксперимент — 4–8 недель и один канал, MMM — квартал-год и весь бюджет
- правило: одна база нормировки на всё сравнениеБазу нормировки фиксируют до сравнения каналов: на домохозяйство выигрывает ТВ, на 1000 показов — мобайл