Как рынок нелюбимых дел находит баланс сам ✛ ✎

Оригинал: "Fully Distributed T\^atonnement for Chores Markets"
arXiv:2607.00300 · 2026-07-01 · arXiv non-exclusive · собственный разбор · 2 мин
Локальное правило умножения платы за нелюбимые дела само приводит рынок к равновесию.

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

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

Платформа Spliddit, на данных которой проверяли метод, помогает людям делить работу и наследство с помощью математики. А саму идею татонмента ещё в 1874 году придумал Леон Вальрас, вообразив аукциониста, который выкрикивает цены, пока спрос не сойдётся с предложением.

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

Закон Вальраса гласит: сумма всех перекосов, помноженных на цены, всегда ноль. В стае это как если бы все отклонения от идеального строя в сумме обнулялись, удерживая формацию целой.

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

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

Сервис Spliddit помогает справедливо делить работу и наследство с помощью математических алгоритмов. А идею нащупывания цен первым описал Леон Вальрас в 1874 году.

p_j^{k+1} = p_j^k (1 + \eta_k y_j^k)
новая цена равна старой, умноженной на (1 + шаг × избыток работы)
Понятия
уравнение прайса