Contextual Budget Bandit for Food Rescue Volunteer Engagement

## Контекст Волонтерские платформы по спасению продуктов питания играют ключевую роль в борьбе с проблемой пищевой траты, организовывая спасение и распределение пищи из лишних ресурсов в необходимые сегменты общества. Однако эти платформы сталкиваются с двумя основными вызовами: поддержанием мотивации волонтеров и максимальной эффективностью в спасении продуктов. Исследования показывают, что существующие алгоритмы, нацеленные на повышение уровня участия волонтеров, в некоторых случаях ухудшают равенство географического доступа к продуктам. Таким образом, некоторые коммунитиевые группы постоянно остаются в ущербе, получая меньше пищи в отношении своих потребностей. Этот аспект вызывает мотивацию для разработки новых, более справедливых подходов к распределению ресурсов. ## Метод Мы предлагаем Contextual Budget Bandit, метод, который интегрирует контекст-зависимую бюджетированию в модель restless multi-armed bandits (RMABs). Эта модель позволяет рассматривать "рычаги" как состоятельные системы, которые могут менять свои состояния в зависимости от принятых решений. Наша модель использует контекстные данные о расположении волонтеров, требованиях к продуктам и доступности средств для распределения. Основной метод - это Contextual Budget Bandit. Он оптимизирует бюджеты в соответствии с конкретными контекстными условиями для каждого рычага, увеличивая бюджеты для тех регионов, где уровень матчей низкий. Для повышения точности, мы разработали вычислительно эффективную реализацию - Heuristic Algorithm. Однако, когда доступность волонтеров ограничена, этот алгоритм может давать неточные результаты. В этом случае мы предлагаем алгоритм Mitosis, который гарантирует оптимальное распределение бюджетов. ## Результаты Мы проверили наши алгоритмы на двух типах данных: синтетических и реальных данных из платформы спасения продуктов. Замеры показали, что Contextual Budget Bandit улучшает равенство в распределении продуктов в пределах разных регионов, не жертвуя производительностью. На синтетических данных, где мы могли контролировать различные входные параметры, Contextual Budget Bandit показал значительное улучшение по отношению к базовым методам. На реальных данных, Contextual Budget Bandit также проявил выигрыш в сравнении с другими методами, особенно в тех областях, где географическая справедливость была критично важна. ## Значимость Метод Contextual Budget Bandit может быть применен не только в сфере спасения продуктов, но и в других ситуациях, где необходимо сбалансированное распределение средств в условиях изменчивых требований, таких как распределение лекарств, медицинских услуг