Department of Information and Communication Engineering University of Tokyo, Japan hy@logos.ic.i.u-tokyo.ac.jp

AAAI Conferences

Monte Carlo Go is a promising method to improve the performance of computer Go programs. This approach determines the next move to play based on many Monte Carlo samples. This paper examines the relative advantages of additional samples and enhancements for Monte Carlo Go. By parallelizing Monte Carlo Go, we could increase sample sizes by two orders of magnitude. Experimental results obtained in 9 9 Go show strong evidence that there are tradeoffs among these advantages and performance, indicating a way for Monte Carlo Go to go.


The Annual Computer Poker Competition

AI Magazine

Now entering its eighth year, the Annual Computer Poker Competition (ACPC) is the premier event within the field of computer poker. With both academic and nonacademic competitors from around the world, the competition provides an open and international venue for benchmarking computer poker agents. We describe the competition's origins and evolution, current events, and winning techniques The competition has been held annually since 2006, open to all competitors, in conjunction with top-tier artificial intelligence conferences (AAAI and IJCAI). In 2006 the competition began with only 5 competitors. Since then, the total number of competitors has increased.


Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions

arXiv.org Machine Learning

This paper demonstrates the use of genetic algorithms for evolving a grandmaster-level evaluation function for a chess program. This is achieved by combining supervised and unsupervised learning. In the supervised learning phase the organisms are evolved to mimic the behavior of human grandmasters, and in the unsupervised learning phase these evolved organisms are further improved upon by means of coevolution. While past attempts succeeded in creating a grandmaster-level program by mimicking the behavior of existing computer chess programs, this paper presents the first successful attempt at evolving a state-of-the-art evaluation function by learning only from databases of games played by humans. Our results demonstrate that the evolved program outperforms a two-time World Computer Chess Champion.


Using Cyclic Scheduling to Generate Believable Behavior in Games

AAAI Conferences

Video game virtual characters should interact with the player, each other, and the environment. However, the cost of scripting complex behaviors becomes a bottleneck in content creation. Our goal is to help game designers to more easily populate their open world with background characters that exhibit more believable behaviors. We use a cyclic scheduling model that generates dynamic schedules for the daily lives of virtual characters. The scheduler employs a tiered behavior architecture where behavior components are modular and reusable. This research validates the designer usability of an implementation of this model. We present the results of a user study that evaluates the scheduling system versus manual scripting based on three metrics of behavior creation: behavior completeness, behavior correctness and behavior implementation time. The results indicate that the behavior architecture produces more reliable behaviors and improves designer efficiency which will reduce the cost of generating more believable character behaviors.


Learning Player Preferences to Inform Delayed Authoring

AAAI Conferences

Of all forms of Intelligent Narrative, interactive narratives are uniquely well-poised to benefit from player modelling techniques. Given the availability of immediate player feedback as interactions with the narrative's world, the traditional task of delayed authoring can be informed with the author's knowledge of which types of players might prefer each event; this allows generated narratives to dynamically adapt and fulfill the player preferences collected by the model. In this paper, we present PaSSAGE (Player-Specific Stories via Automatically Generated Events), our implementation of preference-informed delayed authoring in the setting of interactive entertainment. Recent results from a human user study with 101 participants indicate that for players with minimal previous gaming experience who found the game easy to follow, using our preference-informed techniques can improve their enjoyment of a computer roleplaying game.