Стая из жадности: как поиск еды рождает коллектив ✛

Оригинал: "Emergent aggregation from collective foraging"
arXiv:2608.28046v1 · 2026-08-28 · CC BY-SA 4.0 · 3 мин
Агенты, обученные искать цели без прямого вознаграждения за группировку, спонтанно образуют скопления.

Контекст

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

Методы

Авторы рассмотрели популяцию из 50 агентов в двумерной квадратной области со стороной 50 и периодическими границами. Агенты делают шаги единичной длины и после каждого шага либо продолжают движение в текущем направлении, либо поворачивают в случайную сторону. В среде размещены 100 неподвижных целей радиуса 0,5; после захвата цель истощается на время τ. Агенты не видят цели, а воспринимают только сородичей в конусе зрения с половинным углом π/8 и радиусом $r_v$. Визуальный сигнал огрублён до трёх состояний: никого нет, есть невознаграждённый агент, есть вознаграждённый агент (тот, кто недавно захватил цель). Каждый агент обучается независимо методом проективного моделирования — безобучающего алгоритма с подкреплением, награда +1 за каждую захваченную цель. Рассмотрены два сценария: конкурентный (цель недоступна всем в течение τ) и кооперативный (цель недоступна только захватившему).

Результаты

При малом радиусе зрения эффективность (средняя награда за шаг) совпадает с эффективностью одиночного агента без зрения. Затем при определённом $r_v$ эффективность резко возрастает и выходит на плато. Анализ обученных стратегий показывает два режима: при малом $r_v$ агенты используют масштабно-адаптивный поиск, настроенный на характерные длины среды; при большом $r_v$ они переключаются на коллективную стратегию — поворачивают почти на каждом шагу, пока не увидят вознаграждённого сородича, после чего движутся к нему баллистически. Переход сопровождается пространственной агрегацией: индекс Кларка–Эванса R (отношение среднего расстояния до ближайшего соседа к ожидаемому для пуассоновского процесса) падает ниже 1, что означает кластеризацию. Перед переходом наблюдается избыточная дисперсия (R>1). Конкурентный сценарий задерживает переход к агрегации на большие $r_v$. Конечномерный анализ показывает, что переход является резким кроссовером, а не термодинамическим фазовым переходом: ширина переходной области не стремится к нулю с ростом системы.

Значение

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

Развитие

Естественное направление — неоднородное обучение, когда лишь часть популяции адаптируется, а остальные следуют фиксированным стратегиям. Это ставит вопросы о том, как обученные стратегии подстраиваются под присутствие агентов с фиксированным поведением и какая доля обучающихся необходима для возникновения агрегации. Другое направление — расширение на гетерогенные популяции, подвижные или пространственно структурированные ресурсы и более богатые сенсорные каналы, приближающие модель к реальным организмам.

Влияние

Результаты могут повлиять на понимание коллективного поведения животных и на проектирование роёв роботов, где желательно достигать группового поведения без явного программирования социальных правил.

Следующие шаги

Проверить, как неоднородность обучающихся агентов влияет на возникновение агрегации. Исследовать эффекты подвижных целей и более реалистичных сенсорных сигналов.

Ключевые проблемы

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

Взгляд машины знаний

Этот раздел адресован автору работы и его коллегам. Соседние работы нашёл смысловой поиск по нашему архиву — не по совпадению слов, а по смыслу. Мы не рецензируем: мы показываем поле вокруг.

Что сделано в работе

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

В чём сила

Работа вводит косвенный механизм возникновения коллективного движения через индивидуальную оптимизацию поиска ресурсов, не задавая групповое поведение в целевой функции, и подкрепляет его аналитической моделью, воспроизводящей переход.

Куда можно двигаться

  • Может быть интересно посмотреть, как предложенный механизм проявляется в системах с явным отталкиванием между агентами, где агрегация не всегда выгодна, и сопоставить с работой о том, как отталкивание может маскироваться под притяжение.опора: Отталкивание, которое притворяется притяжением arXiv:2605.01421
  • Рядом лежит исследование о том, как слабое взаимодействие с соседом может давать эволюционное преимущество; возможно, ваш подход к обучению позволит проверить, возникает ли подобное преимущество спонтанно в популяции агентов, оптимизирующих поиск.опора: Как слабый побеждает: бегство от соседа спасает вид arXiv:2601.13947
  • В архиве есть работа о коллективном поведении клеток, где агрегация и дисперсия регулируются локальными правилами; сопоставление с вашей моделью могло бы прояснить, насколько универсален переход от дисперсии к агрегации при изменении восприятия.опора: Как клетки держатся вместе или разбегаются arXiv:2604.26928

Что можно попробовать

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

Почему это может быть важно

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

Индекс Кларка–Эванса, использованный для количественной оценки агрегации, был предложен в 1954 году экологами для анализа пространственного распределения растений и животных.

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

\lambda^* = \frac{\ell}{W\left(\frac{\ell e^{K}}{\tau}\right)}
λ* — критический радиус обнаружения, ℓ — реактивная длина, τ — время истощения цели, W — W-функция Ламберта, K — константа, зависящая от радиуса цели и плотности

Ключевые числа

  • Число агентов: 50
  • Число целей: 100
  • Длина стороны области: 50
  • Радиус цели: 0.5
  • Пороговый радиус зрения для кооперативного сценария: около 6
Понятия
эмерджентное коллективное обучение коллективное поведение обучение с подкреплением эффект основателя агент случайный лес моделирование эмерджентной сложности сложные системы активная материя случайная сеть ансамблевое среднее положительная обратная связь эффективная теория поля самосборка, движимая энтропией эволюция эпидемия оптимизация эргодическая теорема принцип наименьшего действия кластеризация