Strategic planning in the game of Go using coupled non-linear oscillators

Nicholas Wilkinson, Terence Bossomaier, Michael Harre, Allan Snyder

Research output: Book chapter/Published conference paperConference paperpeer-review

8 Downloads (Pure)

Abstract

The ancient oriental game of Go is the last of the great perfect knowledge games wherein strong human players still outperform AI players, but the gap is narrowing. Superior strategic skill is keeping humans several steps ahead even as computers catch up tactically. Taking the perspective that large scale topological perception is part of the key to strategic excellence, we present a new method for generating strategic plans in the game of Go. Treating stones in play as continuous perturbations of a dynamical system composed of coupled non-linear oscillators, we exploit transitory synchrony in the wave patterns thus generated to make topological inferences about possible territories later in the game. Our system is shown, using professional game records, to focus search on appropriate areas of the space of continuations. By combining spatial (rather than game-tree) representation with dynamical lookahead, we hope to overcome some of the limitations faced by static spatial mapping and dynamical game-tree based approaches.
Original languageEnglish
Title of host publicationECAI 2010
Subtitle of host publication19th proceedings
Place of PublicationAmsterdam
PublisherIOS Press
Pages1095-1096
Number of pages2
ISBN (Electronic)9781607506058
Publication statusPublished - 2010
EventEuropean Conference on Artificial Intelligence - Lisbon, Portugal, Portugal
Duration: 16 Aug 201020 Aug 2010

Conference

ConferenceEuropean Conference on Artificial Intelligence
CountryPortugal
Period16/08/1020/08/10

Fingerprint Dive into the research topics of 'Strategic planning in the game of Go using coupled non-linear oscillators'. Together they form a unique fingerprint.

Cite this