## Контекст Область исследования — искусственный интеллект (ИИ) в играх, специально в покере. Игры, которым необходима стратегия и интеллектуальное решение, часто создают сложные задачи для ИИ. Одним из таких видов игр является покер, особенно в формате Spin & Go — трехпользовательская версия, где игрокам требуется решать сложные эквариумумные задачи в неидеальной информационной среде. Традиционное решение — Counterfactual Regret Minimization (CFR) — имеет высокую сложность вычислений при увеличении числа участников. Более того, в играх с тремя или более игроками Nash equilibrium не гарантирует выигрыша. Эти ограничения подчеркивают необходимость развития новых подходов, особенно в популярных турнирных форматах. Возникает мотивация для исследования новых методов, включая использование больших языковых моделей (LLM). ## Метод SpinGPT разработан в двух этапах. На первом этапе использовался **Supervised Fine-Tuning** на базе 320 тысяч высокостактных решений экспертов. На втором этапе применено **Reinforcement Learning** с использованием 270 тысяч генерируемых техническими средами решений. Это позволило модели SpinGPT оптимизировать свои решения на основе двух разных подходов: 1) соблюдения лучших традиционных стратегий и 2) учет неопределенности игровых ситуаций. Такая двухэтапная архитектура позволяет SpinGPT решать задачи в Spin & Go, где требуется быстрая адаптация и точное решение в условиях неидеальной информации. ## Результаты В результате выполнения SpinGPT совпадает с решениями стандартных сред (solver) в 78% случаев (tolerant accuracy). Это указывает на высокую точность модели в соблюдении оптимальных стратегий. Также SpinGPT демонстрирует выигрышную стратегию в голодающих технических боях (heads-up), где он показывает результат +13.4 +/- 12.9 BB/100 (условия: 30 тысяч рук, 95% доверительный интервал). Эти результаты показывают, что SpinGPT эффективно решает задачи в Spin & Go и может стать новым поводом для исследований в области ИИ в покере. ## Значимость Потенциальное применение SpinGPT распространяется на большое количество активных игровых форматов, включая покер в турнирных форматах. Избавление модели от некоторых ограничений CFR делает ее мощным инструментом для развития ИИ в покере. В частности, SpinGPT может использоваться в турнирах, где требуется быстрое решение задач в условиях неидеальной информации. Это может привести к новым возможностям для стратегического подхода в игре и даже к развитию новых методов поиска оптимальных решений в других играх с неопределенностью. ## Выводы Исследование SpinGPT показало, что большие языковые модели могут б

#### Контекст Community detection является одной из основных задач в области data science, состоящей в разбиении узлов графа на автономные сообщества. Одним из популярных подходов является Constant Potts Model (CPM). Однако, традиционный анализ CPM не учитывал его теоретическую базу в области теории игр, что чревато многочисленными проблемами. Наша мотивация заключается в разработке модели, которая объединяет эффективность, стабильность и точность в решении задачи community detection. #### Метод Мы представили CPM как hedonic game, в которой каждый узел графа является агентом, а его пользовательскую функцию определяется разницей между глобальным хэммитовским потенциалом и локальными утилитами каждого узла. Мы показали, что CPM может быть эффективно решено с помощью better-response dynamics, которые приводят к равновесному разбиению в полиномиальное время. Для характеристики стабильности разбиения, мы ввели два критерия: строгий, определяющий говорительность каждого узла в сообществе, и любезный, который учитывает весомую комбинацию обаяния и отвращения в рамках каждого сообщества. #### Результаты Мы провели ряд экспериментов на различных сетях для проверки работы нашего подхода. Для этого использовались многочисленные данные с разным размером и степенью сложности. В результате, CPM, представленный в виде hedonic game, показал себя как эффективный и точный подход к community detection, в том числе в сценариях community tracking, где начальное разбиение использовалось для инициализации Leiden-алгоритма. #### Значимость Наш метод может быть применен в различных областях, где требуется разбиение данных на автономные сообщества, например, в social network analysis, bioinformatics и других. Он предлагает значительные преимущества в скорости работы, точности и устойчивости к помехам в данных. Это делает нашу модель полезной для практических задач, где важно найти точные и стабильные разбиения. #### Выводы Мы развили новый подход к CPM с помощью игровой теории, показав его эффективность и точность в различных сценариях. Наш результат открывает новые возможности для развития и применения CPM в различных аспектах data science. Будущие исследования будут сфокусированы на улучшении стабильности разбиения и его применении в более сложных сетях.

## Контекст Инверсное обучение наград (IRL) в играх с многими агентами (mean field games, MFGs) является важной задачей в области машинного обучения. Она нацелена на то, чтобы инференцировать наградные функции для интерактивных агентов в системах с множеством участников. Однако существующие методы либо предполагают, что все агенты имеют одинаковые наградные функции, либо требуют предварительного знания о контексте задачи. Это ограничивает их применение в реальных ситуациях, где агенты могут иметь разные цели и неизвестные наградные функции. Наша исследовательская группа направляется на развитие методов, которые могут обучаться в условиях неопределенности и применяться к реальным задачам. ## Метод Мы предлагаем новую модель глубокого латентного переменного игры с многими агентами (MFGs), которая может интерпретировать различные наградные функции для агентов с неизвестными целями. Метод основывается на методике мета-инверсного обучения наград (Meta-Inverse Reinforcement Learning, Meta-IRL). Мы представляем MFG в виде комбинации латентных переменных и контекстных факторов, что позволяет модели обобщаться на разные задачи. Метод использует подход с нейронными сетями, который использует стохастический контекст для обучения модели в условиях изменчивости наградных функций. ## Результаты Мы провести всего 10 экспериментов на симулированных задачах и одной реальной задачей — моделировании ситуации с разными ценами на такси в зависимости от местоположения. Наши результаты показали, что метод мета-инверсного обучения наград превосходит традиционные IRL-методы в MFGs по ряду критериев: точности инференции наградных функций, устойчивости и общей эффективности. Ключевым доказательством является то, что наше решение может обучаться на одной задаче и применяться к другой без изменения модели. ## Значимость Наш метод может применяться в различных задачах, где необходимо инференцировать наградные функции в системах с множеством агентов. Например, модель может применяться в играх, логистике, автоматизированной экономике и других областях, где необходимо логически корректно определить наградные функции. Наш подход демонстрирует высокую точность и гибкость, что делает его полезным для решения реальных проблем. ## Выводы Мы представили метод мета-инверсного обучения наград для MFGs, который может интерпретировать неизвестные наградные функции в различных условиях. Наши эксперименты показали, что этот подход оказался более эффективным, чем существующие методы. Мы планируем продолжить развивать эту область, в том числе расширить модель для более сложных задач и провести дополнительные эксп