"Продолжая тему олимпиад и соревнований, в Японии прошли финалы AtCoder, где нужно было за 10 часов написать наилучшее решение для оптимизационной задачи. Проблема в том, что у таких задач оптимальное решение хоть и (зачастую?) существует, но мы его не знаем — чтобы его найти, нужно перебрать огромное количество вариантов. Поэтому для решений применяют эвристики, пишут разные алгоритмы, которые близки к оптимальному результату, но его не достигают — во многих случаях этого достаточно. Пример такой оптимизационной задачи — это распределение ресурсов для запуска приложений на гигантском кластере, скажем, в Google. Каждое приложение требует сколько-то ресурсов, будет жить примерно столько-то времени, итд. Какая стратегия для распределения самая лучшая — не ясно. Ну вот например есть много серверов на условных 10 единиц ресурсов (оперативная память + процессорные ядра) каждый, и один из серверов занят на 6 единиц. Приходит приложение и просит 3 единицы. Запускать его на этом же сервере или на пустом? Если запустить тут — то получается останется 1 свободная единица. Но вдруг в ближайшие 5 часов не будет ни одной такой задачи, все будут требовать больше 2? Может тогда лучше запустить на пустом сервере, а тут оставить 6? И вот когда и условий, и ""серверов"" для жонглирования становится очень много — не ясно, какая стратегия выиграет на длинной дистанции. Так вот, соревнование было проспонсированно OpenAI, и они же запрягли одну из своих моделей/систем принимать участие. Не ясно, что это за модель и что под капотом, есть ли что-то специфическое конкретно под эту проблему. Может быть, в будущем выйдет какой-то блогпост с деталями, хз. Но результат такой: решение от моделей большую часть времени из 10-часового соревнования было на первом месте (и постоянно улучшалось за счёт вносимых изменений и находимых улучшений), но в последний момент поляк Psyho дожал и вышел на первое место. Он, кстати, раньше работал в OpenAI и занимался ботами для доты, вот такой интересный факт. Возможно, это последний раз в истории этой линейки соревнований, когда человек является победителем — в следующем году этого может не случиться. Также было и с Го — AlphaGo выиграла Lee Sedol, сильнейшего игрока, 4:1, и... дальше AI-система ушла в отрыв, обыгрывая своих предшественников в более чем 85% случаев. О, и кстати, в соревновании был и другой AI-агент от Sakana AI (прототип их ALE-Agent V2, про первый читайте тут). Он занял пятое место, если я правильно посмотрел."