## Контекст В многоагентных средах, где агенты стремятся максимизировать свою награду, игра стратегических агентов часто определяется игровыми теоретическими понятиями, такими как Нашее эквибриум. Однако эти подходы нередко не учитывают исторические данные и наблюдаемые данные от противников во время повторных взаимодействий. Наблюдения за противником могут предоставить ценную информацию для улучшения стратегии. Однако в играх с неполной информацией, где информация о действиях противника не всегда видна, эффективность таких подходов ограничена. Это снижает потенциал игровых агентов в условиях неопределенности, например, в покере. Мы исследуем проблему того, как создавать модели противников, которые бы не только учитывали исторические данные, но и стабильно приближались к истинной стратегии противника в течение продолжительного времени. ## Метод Мы предлагаем алгоритм ориентированный на моделирование противников, гарантирующий точное настройку на истинную стратегию противника в игре с неполной информацией. Наш подход основывается на последовательности-форме игрового представления, которое позволяет представить игру в виде многоугольника. Мы используем оптимизационный метод градиентного спуска с проекцией, чтобы минимизировать разницу между стратегией модели и истинной стратегией противника. Ключевым элементом является то, что наш метод гарантирует сходимость к точной стратегии противника с увеличением количества игровых итераций, даже в случае нестабильных противников. ## Результаты Мы проводим эксперименты на наборе задач, включающих игры с неполной информацией, такие как покер. Для этого мы используем набор данных, содержащий наблюдения за игровыми действиями противников в течение многих игровых сессий. Наши результаты показывают, что наш алгоритм эффективно приближается к истинной стратегии противника, даже если противник нестабилен. Мы также проверяем нашу модель на задачах, где противник отличается от предыдущих сессий, и показываем, что алгоритм успешно адаптируется. ## Значимость Наш подход может быть применен в различных многоагентных системах, где агенты должны реагировать на противников, основываясь на исторических данных. Например, он может быть использован в игровых системах, интеллектуальных ассистентах, системах управления трафиком или даже в системах безопасности. Наш подход обеспечивает более высокую точность и стабильность в моделировании противников, что может повысить эффективность таких систем. Это также открывает новые возможности для улучшения интеллектуальных систем в различных

#### Контекст Многие общественные проекты, такие как строительство дорог или сбор мусора, носят общеблагоприятный характер, но при этом могут вызывать отрицательные последствия для конкретных групп населения. Эти проекты, называемые "публичными хлопьями" (public chores), требуют от их участников вкладывать время, деньги или усилия. Тем не менее, их выполнение часто приводит к возражениям от тех, кто не желает платить цену за выгоду других. В модели "Not in My Backyard!" (NIMBY) исследователи изучают вопросы выбора и временного распределения таких проектов, учитывая динамические предпочтения участников. Особое внимание уделяется сложности вычислений для оптимизации социального блага и равенства. #### Метод В модели исследования участники имеют динамические предпочтения по отношению к проектам, которые могут производить пользу, но также вносить негативные последствия. Исследователи используют модель "темпорального голосования" (temporal voting), где каждый проект имеет свой штраф и польза, которые меняются во времени. Методология включает анализ сложности вычислений для оптимального распределения проектов с учетом этих динамических предпочтений. Решения разделяются на точные, приближенные и эвристические. Особое внимание уделяется ситуациям, где модель может быть эффективно решена, и к факторам влияющим на то, как сильно голосование влияет на социальное благо. #### Результаты Исследователи выявили, что оптимизация утилитарного блага (то есть максимизация всей пользы для общества) является простой задачей, которую можно решить в линейном времени. Однако оптимизация равенства (максимизация минимального блага для любого участника) оказалась гораздо сложнее и в большинстве случаев является вычислительно нерешаемой (NP-трудно). Тем не менее, в некоторых ограниченных случаях были найдены эффективные алгоритмы для ее решения. Исследователям удалось также проанализировать влияние временной справедливости (temporal fairness) на социальное благо и изучить эффективность онлайн-алгоритмов, работающих с динамическими входными данными. #### Значимость Результаты имеют широкие применения в области управления общественными ресурсами и принятия решений в условиях неопределенности. Например, модель может применяться для решения проблем с размещением общественных проектов, где необходимо учитывать временные предпочтения участников. Одним из основных преимуществ является возможность эффективного распределения ресурсов с учетом временных изменений предпочтений. Будущие исследования могут сосредоточиться на улучшении алгоритмов для более сложных случаев и на изучении других методов, которые могут повысить сп