An Evolutionary Agent Approach to Dots and Boxes

Terry Bossomaier; Anthony Knittel; M Harre; A Snyder

An Evolutionary Agent Approach to Dots and Boxes

Terry Bossomaier, Anthony Knittel, M Harre, A Snyder

Research output: Book chapter/Published conference paper › Conference paper › peer-review

1062 Downloads (Pure)

Abstract

We describe the evolution of intelligent agent teams for the combinatorial difficult game of Dots and Boxes. Agents operate within an artificial economy deriving reward only from won games, with no other kinds of feedback. By providing representations of component graph structures, upon which agents can evolve rules, the agent teams achieve significant performance against existing AI players based around established mathematical frameworks.

Original language	English
Title of host publication	IASTED International Conference on Applied Simulation and Modelling (ASM 2007)
Editors	F De Felice
Place of Publication	Canada
Publisher	ACTA Press
Pages	514-807
Number of pages	294
ISBN (Electronic)	9780889866874
Publication status	Published - 2007
Event	International Association of Science and Technology for Development (IASTED) International Conference - Palma De Mallorca, Spain, Spain Duration: 29 Aug 2007 → 31 Aug 2007

Conference

Conference	International Association of Science and Technology for Development (IASTED) International Conference
Country/Territory	Spain
Period	29/08/07 → 31/08/07

Access to Document

CSU289572Accepted author manuscript, 357 KB

Cite this

@inproceedings{2169f9664e204c09b95165a9cbaa2a21,

title = "An Evolutionary Agent Approach to Dots and Boxes",

abstract = "We describe the evolution of intelligent agent teams for the combinatorial difficult game of Dots and Boxes. Agents operate within an artificial economy deriving reward only from won games, with no other kinds of feedback. By providing representations of component graph structures, upon which agents can evolve rules, the agent teams achieve significant performance against existing AI players based around established mathematical frameworks.",

keywords = "Open access version available, Dots and boxes, Evolutionary economic multi-agent systems",

author = "Terry Bossomaier and Anthony Knittel and M Harre and A Snyder",

note = "Imported on 03 May 2017 - DigiTool details were: publisher = Canada: ACTA Press, 2007. editor/s (773b) = Felice, F De; Event dates (773o) = 29-31 August 2007; Parent title (773t) = International Association of Science and Technology for Development (IASTED) International Conference.; International Association of Science and Technology for Development (IASTED) International Conference ; Conference date: 29-08-2007 Through 31-08-2007",

year = "2007",

language = "English",

pages = "514--807",

editor = "Felice, {F De}",

booktitle = "IASTED International Conference on Applied Simulation and Modelling (ASM 2007)",

publisher = "ACTA Press",

address = "Canada",

}

TY - GEN

T1 - An Evolutionary Agent Approach to Dots and Boxes

AU - Bossomaier, Terry

AU - Knittel, Anthony

AU - Harre, M

AU - Snyder, A

N1 - Imported on 03 May 2017 - DigiTool details were: publisher = Canada: ACTA Press, 2007. editor/s (773b) = Felice, F De; Event dates (773o) = 29-31 August 2007; Parent title (773t) = International Association of Science and Technology for Development (IASTED) International Conference.

PY - 2007

Y1 - 2007

N2 - We describe the evolution of intelligent agent teams for the combinatorial difficult game of Dots and Boxes. Agents operate within an artificial economy deriving reward only from won games, with no other kinds of feedback. By providing representations of component graph structures, upon which agents can evolve rules, the agent teams achieve significant performance against existing AI players based around established mathematical frameworks.

AB - We describe the evolution of intelligent agent teams for the combinatorial difficult game of Dots and Boxes. Agents operate within an artificial economy deriving reward only from won games, with no other kinds of feedback. By providing representations of component graph structures, upon which agents can evolve rules, the agent teams achieve significant performance against existing AI players based around established mathematical frameworks.

KW - Open access version available

KW - Dots and boxes

KW - Evolutionary economic multi-agent systems

M3 - Conference paper

SP - 514

EP - 807

BT - IASTED International Conference on Applied Simulation and Modelling (ASM 2007)

A2 - Felice, F De

PB - ACTA Press

CY - Canada

T2 - International Association of Science and Technology for Development (IASTED) International Conference

Y2 - 29 August 2007 through 31 August 2007

ER -

An Evolutionary Agent Approach to Dots and Boxes

Abstract

Conference

Access to Document

Fingerprint

Cite this