Halite AI 프로그래밍 대회는 참가자들이 2차원 격자에서 진행되는 실시간 전략 게임에서 자율 에이전트, 즉 봇을 설계하여 경쟁하는 연례 온라인 대회이다. 퀀트 트레이딩 회사인 Two Sigma가 주최하는 이 대회는 2016년부터 개최되어 전 세계 수천 명의 프로그래머, 연구자, 취미 개발자들을 끌어모았다. 이 대회는 고전적인 알고리즘 기법과 현대적인 머신 러닝 접근 방식 모두에 초점을 맞춘 것으로 유명하며, 인공 지능 및 게임 플레이 에이전트 분야의 새로운 아이디어를 테스트하는 인기 있는 벤치마크로 자리 잡았다.
Halite의 각 시즌은 서로 다른 게임 환경을 제시하지만, 핵심 전제는 일관된다. 플레이어는 자원을 수집하고 영토를 확장하며 상대를 능가해야 하는 함대를 제어한다. 대회는 일련의 순위 매칭으로 구성되며, 봇은 토너먼트 형식으로 서로 대결한다. 최종 순위는 많은 게임에 걸친 누적 성과로 결정되며, 견고하고 적응력이 뛰어나며 계산 효율이 높은 전략에 보상을 준다. 대회는 수년에 걸쳐 진화해 왔으며, 이후 시즌에서는 안개 전쟁, 생산 속도, 동적 장애물과 같은 더 복잡한 메커니즘이 도입되었다.
역사와 형식
첫 번째 Halite 대회인 Halite I은 2016년 11월에 시작되어 2017년 초까지 진행되었다. 봇이 격자에서 가상의 자원인 halite를 수집하는 함선을 제어하고, 고정된 턴 수 동안 총 자원 축적량을 최대화하는 것을 목표로 하는 단순한 게임이 특징이었다. 두 번째 시즌인 Halite II는 2018년에 개최되었으며, 플레이어가 새로운 함선을 건조하고 상대를 공격할 수 있는 더 전략적인 요소를 도입하여 군사적 갈등의 층위를 추가했다. 2019-2020년에 개최된 Halite III는 지도 크기를 확장하고 세심한 자원 관리가 필요한 생산 시스템을 추가했다. 가장 최근 시즌인 Halite IV는 2021-2022년에 진행되었으며, 움직이는 장애물과 제한된 시야를 가진 동적 환경을 통합하여 강화 학습 및 딥 러닝 기법의 사용을 장려했다.
각 시즌은 일반적으로 몇 달간 지속되며, 제출 마감일 후 자동 매치메이킹 기간과 최종 라이브 토너먼트가 이어진다. 참가자는 어떤 프로그래밍 언어로든 봇을 제출할 수 있지만, 대부분 Python, C++ 또는 Java를 사용한다. 대회는 게임 로직과 봇과 서버 간의 통신을 처리하는 소프트웨어 개발 키트(SDK)를 제공하여 참가자가 전략에 집중할 수 있게 한다. 주최 측은 실시간으로 업데이트되는 리더보드도 공개하여, 포럼과 소셜 미디어에서 아이디어와 전략을 공유하는 경쟁적인 커뮤니티를 조성한다.
전략과 기법
성공적인 Halite 봇은 단순한 휴리스틱 규칙부터 정교한 신경망 기반 에이전트까지 다양한 전략을 사용한다. 초기 시즌은 거리 계산, 자원 우선순위, 충돌 회피를 사용하는 수작업 알고리즘이 지배했다. 대회가 성숙해지면서 참가자들은 머신 러닝 방법, 특히 딥 러닝 아키텍처를 사용한 강화 학습을 통합하기 시작했다. 일부 상위 봇은 격자 상태를 처리하기 위해 합성곱 신경망을 사용하는 반면, 다른 봇은 Monte Carlo Tree Search(MCTS)와 같은 트리 탐색 알고리즘을 사용하여 다단계 행동을 계획한다.
게임의 복잡성은 인공 지능 연구에 도전적인 테스트베드가 된다. 단기 자원 수집과 장기 전략적 포지셔닝의 균형이 필요하며, 이후 시즌에서는 안개 전쟁으로 인해 불완전한 정보가 포함된다. 많은 참가자가 자신의 접근 방식을 설명하는 블로그 게시물과 논문을 게시하여 게임 AI 분야 전반에 기여했다. 대회는 또한 대학 강좌에서 교육 도구로 사용되었으며, 강사는 학생들에게 강화 학습 및 다중 에이전트 시스템을 소개하는 프로젝트로 Halite를 할당했다.
커뮤니티와 영향
Halite는 개발자, 데이터 과학자, AI 애호가로 구성된 활기찬 커뮤니티를 조성했다. 공식 Discord 서버와 subreddit은 토론, 전략 가이드, 코드 공유로 활발하다. 대회는 또한 업계 전문가들의 관심을 끌었으며, 일부 참가자는 성과를 바탕으로 기술 회사에 채용되기도 했다. Two Sigma는 Halite를 채용 도구로 사용하여 강력한 문제 해결 능력을 입증한 재능 있는 프로그래머를 발굴했다.
대회는 SDK와 문서가 잘 설계되어 있고 진입 장벽이 낮아 접근성으로 칭찬을 받았다. 또한 머신 러닝 알고리즘을 실험할 수 있는 실습 환경을 제공하여 교육적 가치가 있다는 평가도 받았다. 여러 학술 논문이 Halite를 새로운 AI 방법을 평가하는 벤치마크로 인용했으며, 체스 컴퓨터 토너먼트나 OpenAI Gym 환경과 같은 다른 게임 기반 대회와 비교되기도 한다.
주요 시즌과 우승자
특정 우승자 이름은 널리 공개되지 않지만, 각 시즌의 리더보드는 공식 Halite 웹사이트에서 보관되어 열람할 수 있다. 상위 봇은 종종 훈련 중 게임 난이도를 점진적으로 높이는 커리큘럼 학습이나 추론 시간을 줄이기 위한 모델 가지치기와 같은 혁신적인 기법을 보여준다. 일부 우승자는 GitHub에 코드를 공유하여 다른 사람들이 그들의 접근 방식에서 배울 수 있게 했다. 대회의 상금 풀은 시즌마다 달랐으며, 첫 시즌은 총 $25,000의 상금을 제공했고 이후 시즌도 비슷한 금액을 제공했다.
향후 방향
2023년 현재 새로운 Halite 시즌은 발표되지 않았지만, 대회의 유산은 커뮤니티와 생성된 많은 리소스를 통해 계속되고 있다. 게임의 설계는 다른 분야에서 유사한 대회에 영감을 주었으며, Halite를 위해 개발된 기법은 다른 다중 에이전트 문제에 적용되었다. 주최 측은 향후 반복에 관심을 표명했지만 구체적인 계획은 공개되지 않았다. 현재로서 Halite는 AI 프로그래밍 대회 역사에서 중요한 이정표로 남아 있으며, 경쟁적인 게임 환경이 인공 지능 분야의 혁신을 주도할 수 있는 힘을 보여준다.