[논문 리뷰] An Empirical Evaluation of Two General Game Systems: Ludii and RBG

Éric Piette, Matthew Stephenson외 2명|arXiv (Cornell University)|2019. 06. 29.

Artificial Intelligence in Games참고 문헌 18인용 수 6

한 줄 요약

이 논문은 루데메(atomic game elements with human-readable names)를 기반으로 한 새로운 일반 게임 플레이 시스템인 Ludii를 평가하며, RBG와 GDL과 비교한다. Ludii는 평균적으로 66% 적은 토큰을 사용하고, RBG 인터프리터 대비 최대 43배 빠른 플레이아웃 성능을 기록하여, 아리마와, 아마조나스와 같은 복잡한 게임에서 뛰어난 성능을 발휘한다.

ABSTRACT

Although General Game Playing (GGP) systems can facilitate useful research in Artificial Intelligence (AI) for game-playing, they are often computationally inefficient and somewhat specialised to a specific class of games. However, since the start of this year, two General Game Systems have emerged that provide efficient alternatives to the academic state of the art -- the Game Description Language (GDL). In order of publication, these are the Regular Boardgames language (RBG), and the Ludii system. This paper offers an experimental evaluation of Ludii. Here, we focus mainly on a comparison between the two new systems in terms of two key properties for any GGP system: simplicity/clarity (e.g. human-readability), and efficiency.

연구 동기 및 목표

• . 이 논문은 GDL의 대안으로서 Ludii를 일반 게임 플레이 시스템으로 평가하고자 한다.
• 게임 기술 언어의 단순성/명확성과 계산 효율성 사이의 상호 상충 관계를 조사하고자 한다.
• Ludii의 루데믹 접근 방식이 RBG와 GDL과 같은 기존 시스템보다 향상되었는지 규명하고자 한다.
• 다양한 게임에서 토큰 수와 플레이아웃 성능을 비교하여 실용적 이점을 평가하고자 한다.

제안 방법

• . Ludii는 'Slide', 'Step', 'Board', 'Deck'과 같은 의미적이고 재사용 가능한 컴포넌트인 루데메를 사용하여 게임을 모델링하며, 이는 객체 지향 코드와 직접 매핑된다.
• 게임 기술 언어는 Ludii 소프트웨어 라이브러리의 클래스 계층에서 자동으로 생성되며, 문법과 구현 간 1:1 매핑을 보장한다.
• 시스템은 게임 기술을 실행 가능한 코드로 컴파일하여 효율적인 추론과 게임 플레이를 가능하게 한다.
• 실험은 단일 코어 CPU에서 13개 게임에 대해 Ludii, RBG(인터프리터 및 컴파일러), GDL 간 토큰 수와 초당 플레이아웃 수를 비교한다.
• 토큰 수는 기술의 단순성, 초당 플레이아웃 수는 계산 효율성을 측정한다.
• 모든 테스트는 동일한 하드웨어에서 10분 동안 실행되어 공정한 비교를 보장한다.

실험 결과

연구 질문

• RQ1 . RBG와 GDL에 비해 Ludii는 동일한 게임을 기술하기 위해 더 적은 토큰을 사용하는가?
• RQ2 . RBG 인터프리터와 컴파일러에 비해 Ludii는 초당 플레이아웃 수에서 더 높은 효율성을 보이는가?
• RQ3 . 비전문가 사용자에게 있어 Ludii의 게임 기술 기술 방식은 RBG에 비해 더 명확한가?
• RQ4 . 아리마와 아마조나스와 같은 복잡한 게임을 성능 저하 없이 효과적으로 처리할 수 있는가?
• RQ5 . 루데믹 접근 방식은 게임 규칙의 유지보수성과 재사용성 향상에 기여하는가?

주요 결과

• . Ludii는 동일한 게임을 기술하기 위해 RBG가 요구하는 토큰의 평균 33%만을 사용하며, 최소 0.06(Gomoku), 최대 0.61(English Checkers)의 비율을 기록한다.
• . Ludii는 RBG 인터프리터 대비 10배에서 43배 높은 초당 플레이아웃 수를 기록하며, 아리마의 경우 714초당 플레이아웃을 기록한 반면 RBG는 0.01에 그친다.
• . 아마조나스, 체스, 인터내셔널 체커와 같은 복잡한 게임에서 Ludii는 RBG 인터프리터 대비 최소 10배 빠른 성능을 기록한다.
• . RBG 컴파일러는 브레이크스루와 영국 체커에서 Ludii를 능가하지만, 나머지 모든 게임에서 Ludii가 RBG 컴파일러를 초월한다.
• . 아리마에서 성능 향상을 위해 필수적인 게임 전용 최적화(고정된 초기 위치 등) 없이도 Ludii의 성능은 뛰어나게 유지된다.
• . 연구 결과, Ludii는 RBG와 GDL에 비해 단순성, 명확성, 효율성의 균형이 뛰어나다는 결론을 내린다.