Author

Simon Colton

140 papers · 1997–2026

1997peak 14 in 20082026

Frequent co-authors

Papers

showing 1–25 of 140 RSS

A Survey of Monte Carlo Tree Search Methods

Cameron Browne, Edward J. Powley, Daniel Whitehouse +7 more

Artificial Intelligence · IEEE Transactions on Computational Intelligence and AI in Games · 3 Feb 2012 · cited 2,944× · DOI ↗ · more like this ·

Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work.

Computational Creativity: The Final Frontier?

Simon Colton, Geraínt A. Wiggins

Computer Vision and Pattern Recognition · Frontiers in artificial intelligence and applications · 2012 · cited 343× · DOI ↗ · more like this ·

Notions relating to computational systems exhibiting creative behaviours have been explored since the very early days of computer science, and the field of Computational Creativity research has formed in the last dozen years to scientifically explore the potential of such systems. We describe this field via a working definition; a brief history of seminal work; an exploration of the main issues, technologies and ideas; and a look towards future directions. As a society, we are jealous of our creativity: creative people and their contributions to cultural progression are highly valued. Moreover, creative behaviour in people draws on a full set of intelligent abilities, so simulating such behaviour represents a serious technical challenge for Artificial Intelligence research. As such, we believe it is fair to characterise Computational Creativity as a frontier for AI research beyond all…

Creativity versus the perception of creativity in computational systems

Simon Colton

Artificial Intelligence · National Conference on Artificial Intelligence · 30 Sep 2008 · cited 186× · OpenAlex ↗ · more like this ·

We add to the discussion of how to assess the creativity of programs which generate artefacts such as poems, theorems, paintings, melodies, etc. To do so, we first review some exist-ing frameworks for assessing artefact generation programs. Then, drawing on our experience of building both a mathe-matical discovery system and an automated painter, we argue that it is not appropriate to base the assessment of a system on its output alone, and that the way it produces artefacts also needs to be taken into account. We suggest a simple frame-work within which the behaviour of a program can be cat-egorised and described which may add to the perception of creativity in the system.

Computational creativity theory: The FACE and IDEA descriptive models

Simon Colton, John Charnley, Alison Pease

Artificial Intelligence · Discovery Research Portal (University of Dundee) · December 2011 · cited 136× · OpenAlex ↗ · more like this ·

We introduce computational creativity theory (CCT) as an analogue in computational creativity research to computational learning theory in machine learning. In its current draft, CCT comprises the FACE descriptive model of creative acts as tuples of generative acts, and the IDEA descriptive model of the impact such creative acts may have. To introduce these, we simplify various assumptions about software development, background material given to software, how creative acts are performed by computer, and how audiences consume the results. We use the two descriptive models to perform two comparisons studies, firstly for mathematical discovery software, and secondly for visual art generating programs. We conclude by discussing possible additions, improvements and refinements to CCT.

Full FACE Poetry Generation

Simon Colton, Jacob Goodwin, Tony Veale

Artificial Intelligence · 2012 · cited 118× · OpenAlex ↗ · more like this ·

We describe a corpus-based poetry generation system which uses templates to construct poems according to given constraints on rhyme, meter, stress, sentiment, word frequency and word similarity. Moreover, the software constructs a mood for the day by analysing newspaper articles; uses this to determine both an article to base a poem on and a template for the poem; creates an aesthetic based on relevance to the article, lyricism, sentiment and flamboyancy; searches for an instantiation of the template which maximises the aesthetic; and provides a commentary for the whole process to add value to the creative act. We describe the processes behind this approach, present some experimental results which helped in fine tuning, and provide some illustrative poems and commentaries. We argue that this is the first poetry system which generates examples, forms concepts, invents aesthetics and…

Multi-faceted evolution of simple arcade games

Michael Cook, Simon Colton

Artificial Intelligence · August 2011 · cited 86× · DOI ↗ · more like this ·

We present a system for generating complete game designs by evolving rulesets, character layouts and terrain maps in an orchestrated way. In contrast to existing approaches to generate such game components in isolation, our ANGELINA system develops game components in unison with an appreciation for their interrelatedness. We describe this multi-faceted evolutionary approach, and give some results from a first round of experimentation.

On the Notion of Framing in Computational Creativity

John Charnley, Alison Pease, Simon Colton

Artificial Intelligence · Discovery Research Portal (University of Dundee) · 2012 · cited 55× · OpenAlex ↗ · more like this ·

ccg.doc.ic.ac.uk In most domains, artefacts and the creativity that went into their production is judged within a context; where a context may include background information on how the creator feels about their work, what they think it expresses, how it fits in with other work done within their community, their mood before, during and after creation, and so on. We identify areas of framing information, such as motivation, intention, or the processes involved in creating a work, and consider how these areas might be applicable to the context of Computational Creativity. We suggest examples of how such framing information may be derived in existing creative systems and propose a novel dually-creative approach to framing, whereby an automated story generation system is employed, in tandem with the artefact generator, to produce suitable framing information. We outline how this method might…

Automatic Generation of Implied Constraints

John Charnley, Simon Colton, Ian Miguel

Computer Networks and Communications · 22 May 2006 · cited 54× · OpenAlex ↗ · more like this ·

A well-known difficulty with solving Constraint Satisfaction Problems (CSPs) is that, while one formulation of a CSP may enable a solver to solve it quickly, a different formulation may take prohibitively long to solve. We demonstrate a system for automatically reformulating CSP solver models by combining the capabilities of machine learning and automated theorem proving with CSP systems. Our system is given a basic CSP formulation and outputs a set of reformulations, each of which includes additional constraints. The additional constraints are generated through a machine learning process and are proven to follow from the basic formulation by a theorem prover. Experimenting with benchmark problem classes from finite algebras, we show how the time invested in reformulation is often recovered many times over when searching for solutions to more difficult problems from the problem class.

Combining AI Methods for Learning Bots in a Real‐Time Strategy Game

Robin Baumgarten, Simon Colton, Mark Morris

Artificial Intelligence · International Journal of Computer Games Technology · 28 Dec 2008 · cited 53× · DOI ↗ · more like this ·

We describe an approach for simulating human game‐play in strategy games using a variety of AI techniques, including simulated annealing, decision tree learning, and case‐based reasoning. We have implemented an AI‐bot that uses these techniques to form a novel approach for planning fleet movements and attacks in DEFCON, a nuclear war simulation strategy game released in 2006 by Introversion Software Ltd. The AI‐bot retrieves plans from a case‐base of recorded games, then uses these to generate a new plan using a method based on decision tree learning. In addition, we have implemented more sophisticated control over low‐level actions that enable the AI‐bot to synchronize bombing runs, and used a simulated annealing approach for assigning bombing targets to planes and opponent cities to missiles. We describe how our AI‐bot operates, and the experimentation we have performed in order to…

COINVENT: Towards a Computational Concept Invention Theory

Marco Schorlemmer, Alan Smaill, Kai‐Uwe Kühnberger +4 more

Artificial Intelligence · DIGITAL.CSIC (Spanish National Research Council (CSIC)) · 10 Jun 2014 · cited 52× · DOI ↗ · more like this ·

We aim to develop a computationally feasible, cognitively-inspired, formal model of concept invention, drawing on Fauconnier and Turner’s theory of conceptual blending, and grounding it on a sound mathematical theory of concepts. Conceptual blending, although successfully applied to describing combinational creativity in a varied number of fields, has barely been used at all for implementing creative computational systems, mainly due to the lack of sufficiently precise mathematical characterisations thereof. The model we will define will be based on Goguen’s proposal of a Unified Concept Theory, and will draw from interdisciplinary research results from cognitive science, artificial intelligence, formal methods and computational creativity. To validate our model, we will implement a proof of concept of an autonomous computational creative system that will be evaluated in two testbed…

The ANGELINA Videogame Design System—Part I

Michael Cook, Simon Colton, Jeremy Gow

Artificial Intelligence · IEEE Transactions on Computational Intelligence and AI in Games · 9 Mar 2016 · cited 50× · DOI ↗ · more like this ·

Automatically generating content for videogames has long been a staple of game development and the focus of much successful research. Such forays into content generation usually concern themselves with producing a specific game component, such as a level design. This has proven a rich and challenging area of research, but in focusing on creating separate parts of a larger game, we miss out on the most challenging and interesting aspects of game development. By expanding our scope to the automated design of entire games, we can investigate the relationship between the different creative tasks undertaken in game development, tackle the higher level creative challenges of game design, and ultimately build systems capable of much greater novelty, surprise, and quality in their output. This paper, the first in a series of two, describes two case studies in automating game design, proposing…

The ANGELINA Videogame Design System—Part II

Michael Cook, Simon Colton, Jeremy Gow

Artificial Intelligence · IEEE Transactions on Computational Intelligence and AI in Games · 28 Mar 2016 · cited 47× · DOI ↗ · more like this ·

Procedural content generation is generally viewed as a means to an end-a tool employed by designers to overcome technical problems or achieve a particular design goal. When we move from generating single parts of games to automating the entirety of their design, however, we find ourselves facing a far wider and more interesting set of problems than mere generation. When the designer of a game is a piece of software, we face questions about what it means to be a designer, about computational creativity, and about how to assess the growth of these automated game designers and the value of their output. Answering these questions can lead to new ideas in how to generate content procedurally, and produce systems that can further the cutting edge of game design. This paper describes work done to take an automated game designer and advance it towards being a member of a creative community. We…

Automatic concept formation in pure mathematics

Simon Colton, Alan Bundy, Toby Walsh

Artificial Intelligence · ERA · 31 Jul 1999 · cited 47× · OpenAlex ↗ · more like this ·

The HR program forms concepts and makes conjectures in domains of pure mathematics and uses theorem prover OTTER and model generator MACE to prove or disprove the conjectures. HR measures properties of concepts and assesses the theorems and proofs involving them to estimate the interestingness of each concept and employ a best first search. This approach has led HR to the discovery of interesting new mathematics and enables it to build theories from just the axioms of finite algebras.

Unsupervised Modeling of Player Style With LDA

Jeremy Gow, Robin Baumgarten, Paul Cairns +2 more

Artificial Intelligence · IEEE Transactions on Computational Intelligence and AI in Games · 16 Aug 2012 · cited 46× · DOI ↗ · more like this ·

Computational analysis of player style has significant potential for video game design: it can provide insights into player behavior, as well as the means to dynamically adapt a game to each individual's style of play. To realize this potential, computational methods need to go beyond considerations of challenge and ability and account for aesthetic aspects of player style. We describe here a semiautomatic unsupervised learning approach to modeling player style using multiclass linear discriminant analysis (LDA). We argue that this approach is widely applicable for modeling player style in a wide range of games, including commercial applications, and illustrate it with two case studies: the first for a novel arcade game called Snakeotron, and the second for Rogue Trooper, a modern commercial third-person shooter video game.

Exploring XAI for the Arts: Explaining Latent Space in Generative Music

Nick Bryan-Kinns, Berker Banar, Corey Ford +4 more

cs.AI · 10 Aug 2023 · cited 42× · arXiv ↗ · more like this ·

Explainable AI has the potential to support more interactive and fluid co-creative AI systems which can creatively collaborate with people. To do this, creative AI models need to be amenable to debugging by offering eXplainable AI (XAI) features which are inspectable, understandable, and modifiable. However, currently there is very little XAI for the arts. In this work, we demonstrate how a latent variable model for music generation can be made more explainable; specifically we extend MeasureVAE which generates measures of music. We increase the explainability of the model by: i) using latent space regularisation to force some specific dimensions of the latent space to map to meaningful musical attributes, ii) providing a user interface feedback loop to allow people to adjust dimensions of the latent space and observe the results of these changes in real-time, iii) providing a…

Aesthetic Considerations for Automated Platformer Design

Michael Cook, Simon Colton, Alison Pease

Computer Vision and Pattern Recognition · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 19 Oct 2012 · cited 41× · DOI ↗ · more like this ·

We describe ANGELINA3, a system that can automatically develop games along a defined theme, by selecting appropriate multimedia content from a variety of sources and incorporating it into a game's design. We discuss these capabilities in the context of the FACE model for assessing progress in the building of creative systems, and discuss how ANGELINA3 can be improved through further work.

Ludus Ex Machina: Building A 3D Game Designer That Competes Alongside Humans.

Michael Cook, Simon Colton

Artificial Intelligence · ICCC · 2014 · cited 37× · OpenAlex ↗ · more like this ·

We describe ANGELINA-5, software capable of creating simple three-dimensional games autonomously. To the best of our knowledge, this is the first system which creates complete games in 3D. We summarise the history of the ANGELINA project so far, describe the architecture of the latest version, and give details of its participation in Ludum Dare, a game design competition. This is the first time that a piece of software has entered a videogame design contest for human designers, and represents a step forward for automated videogame design and computational creativity.

Modelling serendipity in a computational context

Joseph Corneli, Anna Jordanous, Christian Guckelsberger +2 more

cs.AI · November 2014 · cited 35× · arXiv ↗ · more like this ·

The term serendipity describes a creative process that develops, in context, with the active participation of a creative agent, but not entirely within that agent's control. While a system cannot be made to perform serendipitously on demand, we argue that its $\mathit{serendipity\ potential}$ can be increased by means of a suitable system architecture and other design choices. We distil a unified description of serendipitous occurrences from historical theorisations of serendipity and creativity. This takes the form of a framework with six phases: $\mathit{perception}$, $\mathit{attention}$, $\mathit{interest}$, $\mathit{explanation}$, $\mathit{bridge}$, and $\mathit{valuation}$. We then use this framework to organise a survey of literature in cognitive science, philosophy, and computing, which yields practical definitions of the six phases, along with heuristics for implementation. We…

Automated collage generation - With intent

Anna Krzeczkowska, Jad El-Hage, Simon Colton +1 more

Artificial Intelligence · December 2010 · cited 34× · OpenAlex ↗ · more like this ·

One reason why software undertaking creative tasks might be perceived of as uncreative is its lack of overall purpose or intent. In computational creativity projects, while some skillful aspects may be undertaken by the computer, there is usually a person driving the process, by making decisions with regard to

The Beyond the Fence Musical and Computer Says Show Documentary

Simon Colton, Maria Teresa Llano, Rose Hepworth +11 more

cs.CY · 11 May 2022 · cited 32× · arXiv ↗ · more like this ·

During 2015 and early 2016, the cultural application of Computational Creativity research and practice took a big leap forward, with a project where multiple computational systems were used to provide advice and material for a new musical theatre production. Billed as the world's first 'computer musical... conceived by computer and substantially crafted by computer', Beyond The Fence was staged in the Arts Theatre in London's West End during February and March of 2016. Various computational approaches to analytical and generative sub-projects were used to bring about the musical, and these efforts were recorded in two 1-hour documentary films made by Wingspan Productions, which were aired on SkyArts under the title Computer Says Show. We provide details here of the project conception and execution, including details of the systems which took on some of the creative responsibility in…

Danesh: Helping Bridge The Gap Between Procedural Generators And Their Output

Michael D. Cook, Jeremy Gow, Simon Colton

Artificial Intelligence · Falmouth University Research Repository (FURR) (Falmouth University) · August 2016 · cited 28× · OpenAlex ↗ · more like this ·

Procedural content generation is more popular than ever among game developers, but un- derstanding, adjusting and perfecting a procedural generator is difficult for newcomers and experts alike. In this paper we present Danesh, an intelligent tool we are building to help developers of all skill levels explore, improve and understand procedural generators. We discuss the structure of the tool, report on the techniques used, and lay out the future of the project.

Player Classification Using a Meta-Clustering Approach

Daniel Ramirez-Cano, Simon Colton, Robin Baumgarten

Artificial Intelligence · 6 Apr 2010 · cited 28× · DOI ↗ · more like this ·

Player classification has recently become a key aspect of game design in areas such as adaptive game systems, player behaviour prediction, player tutoring and non-player character design. Past research has focused on the design of hierarchical, preferencebased and probabilistic models aimed at modelling players&apos; behaviour. We propose a meta-classification approach that breaks the clustering of gameplay mixed data into three levels of analysis. The first level uses dimensionality reduction and partitional clustering of aggregate game data in an action/skillbased classification. The second level applies similarity-based clustering of action sequences to group players according to their preferences. For this we propose a new approach which uses Rubner’s Earth Mover’s Distance (EMD) as a similarity metric to compare histograms of players ’ game world explorations. The third level…

Intrinsically motivated general companion NPCs via Coupled Empowerment Maximisation

Christian Guckelsberger, Christoph Salge, Simon Colton

Artificial Intelligence · Goldsmiths (University of London) · September 2016 · cited 27× · DOI ↗ · more like this ·

Non-player characters (NPCs) in games are traditionally hard-coded or dependent on pre-specified goals, and consequently struggle to behave sensibly in ever-changing and possibly unpredictable game worlds. To make them fit for new developments in procedural content generation, we introduce the principle of Coupled Empowerment Maximisation as an intrinsic motivation for game NPCs. We focus on the development of a general game companion, designed to support the player in achieving their goals. We evaluate our approach against three intuitive and abstract companion duties. We develop dedicated scenarios for each duty in a dungeon-crawler game testbed, and provide qualitative evidence that the emergent NPC behaviour fulfils these duties. We argue that this generic approach can speed up NPC AI development, improve automatic game evolution and introduce NPCs to full game-generation systems.

Automated Fictional Ideation via Knowledge Base Manipulation

Maria Teresa Llano, Simon Colton, Rose Hepworth +1 more

Artificial Intelligence · Cognitive Computation · 11 Jan 2016 · cited 24× · DOI ↗ · more like this ·

The invention of fictional ideas (ideation) is often a central process in the creative production of artefacts such as poems, music and paintings, but has barely been studied in the computational creativity community. We present here a general approach to automated fictional ideation that works by manipulating facts specified in knowledge bases. More specifically, we specify a number of constructions which, by altering and combining facts from a knowledge base, result in the generation of fictions. Moreover, we present an instantiation of these constructions through the use of ConceptNet, a database of common sense knowledge. In order to evaluate the success of these constructions, we present a curation analysis that calculates the proportion of ideas which pass a typicality judgement. We further evaluate the output of this approach through a crowd-sourcing experiment in which…

A Rogue Dream: Automatically Generating Meaningful Content For Games

Michael Cook, Simon Colton

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 8 Oct 2014 · cited 24× · DOI ↗ · more like this ·

Procedural content generation is often seen simply as a means to generate stuff, elaborating on or rearranging abstract data types that describe levels or modular pieces of gameplay. Generating content which is situated in an understanding of the real-world is a much harder task; it requires access to large amounts of knowledge, and a good technique for parsing and using that knowledge. In this paper we describe A Rogue Dream, a game prototype which can generate new visual content and change its design based on an input word from the player at the start of the game. We describe the game and the tools it makes use of to do this, and use the game to discuss ways in which such techniques might enable unique kinds of gameplay or new directions for intelligent design tools.