Asynchronous Chess: A Real-Time, Adversarial Research Environment

Abstract

REPORT DOCUMENTATION PAGE Form Approved OMB No. 074-0188Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. TITLE AND SUBTITLEASYNCHRONOUS CHESS: A REAL-TIME, ADVERSARIAL RESEARCH ENVIRONMENT AUTHOR(S)James Lawton, Nathaniel Gemelli, Robert Wright, Andrew Boes FUNDING NUMBERSC -N/A PE -62702F PR -558S TA -HA WU -TR PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES)Air Asynchronous Chess (AChess) is a platform for the development and evaluation of real-time adversarial agent technologies. It is a two-player game using the basic rules of chess with the modification that agents may move as many pieces as they want at any time.Modifying chess in this way creates a new robust, asynchronous, real-time game in which agents must carefully balance their time between reasoning and acting in order to out-perform their opponent. As a fast-paced adversarial game, many challenges relevant to real-word application arise which give it merit for study and use. AbstractWe present adversarial agent research being conducted in a real-time asynchronous environment, Asynchronous Chess (AChess). AChess is a real-time competitive experiment platform for developing new agent technologies using single-agent reasoning and/or multi-agent cooperative strategies. We aim to provide a simplified asynchronous environment that is stochastic in its nature, but easily described from its foundations as a synchronized game. The goal is to design agent technologies that perform better in these domains than existing single-and multi-agent methods. This research applies to non-deterministic agent-based search and reasoning technologies for use in a simplified, yet still very complex, real-time environment for competitive and adaptive agents.i