Как рынок нелюбимых дел приходит к равновесию без дирижёра ✛ ✎

Сотня агентов, две тысячи задач, меньше сотни итераций — и рынок нелюбимых обязанностей сам собой пришёл в равновесие. Никто не управлял процессом из центра, каждый участник реагировал лишь на ближайший сигнал. Так работает мультипликативный татонмент — механизм, похожий на слаженный танец птичьей стаи без вожака.

Экономисты называют такие задачи повинностями (англ. chores). Мыть посуду, выносить мусор, рецензировать чужие статьи — спрос на эти дела отрицателен: от них хотят избавиться. Классический татонмент — аукционист, нащупывающий цены, — на таком рынке ломается. Если работу никто не берёт, плату за неё нужно повышать, а не понижать. Логика переворачивается. Недавно появился относительный татонмент, возвращающий сходимость, но он требовал глобальной координации: каждая цена зависела от всех остальных. В реальном же рынке менеджер работы не знает общей картины — он видит только перекос по своему товару.

Мультипликативный татонмент меняет правило: менеджер работы обновляет её цену, умножая текущее значение на \(1 + \eta_k \times (\text{избыточное предложение})\). Это полностью локальный сигнал. Каждая работа — как птица в стае, которая корректирует положение, оглядываясь только на соседей. Не нужен вожак, достаточно простого сигнала на месте. Математически процесс оказывается зеркальным спуском по относительной энтропии. Обновления движутся не по кратчайшему евклидову пути, а по геодезическим вероятностного симплекса — естественной геометрии для долей и цен. Эта нелинейная динамика удерживает цены положительными без принудительной проекции.

Результаты численных экспериментов впечатляют. Алгоритм сходится за 100 итераций даже при разбросе «тяжести» работ в 100 000 раз — примерно как разница между мытьём ложки и строительством дома. Относительный татонмент, знающий глобальную картину, тратит десятки тысяч шагов. Локальная обратная связь оказалась в разы быстрее глобальной. Причина — в увеличенном допустимом шаге. Мультипликативный подход разрешает шаг до \(d_{min}^{-1}\) раз больше, что особенно заметно на резко неоднородных рынках.

Открытие меняет подход к автоматическому распределению обязанностей. Децентрализованная координация без глобального арбитра теперь возможна и для рынков с отрицательной полезностью. Роботизированные склады, планирование рецензий на конференциях, многозадачные системы — везде, где важна распределённость, мультипликативный татонмент может стать стандартным протоколом. Следующий шаг — рынки со смешанными благами (и товары, и повинности) или работа в условиях шума, подобно тому, как стая ориентируется в тумане. Устойчивость метода обещает новые идеи для распределённой оптимизации и теории игр.

Когда много тысяч птиц разом взмывают в небо и без видимого управления выстраивают сложные узоры, это выглядит как магия. Мультипликативный татонмент приоткрывает завесу: за этим стоит локальное правило умножения, зеркальный спуск по энтропии и закон Вальраса. Рынок нелюбимых дел находит равновесие так же — без дирижёра, но с математической точностью.