1,067 research outputs found
AI Researchers, Video Games Are Your Friends!
If you are an artificial intelligence researcher, you should look to video
games as ideal testbeds for the work you do. If you are a video game developer,
you should look to AI for the technology that makes completely new types of
games possible. This chapter lays out the case for both of these propositions.
It asks the question "what can video games do for AI", and discusses how in
particular general video game playing is the ideal testbed for artificial
general intelligence research. It then asks the question "what can AI do for
video games", and lays out a vision for what video games might look like if we
had significantly more advanced AI at our disposal. The chapter is based on my
keynote at IJCCI 2015, and is written in an attempt to be accessible to a broad
audience.Comment: in Studies in Computational Intelligence Studies in Computational
Intelligence, Volume 669 2017. Springe
General general game AI
Arguably the grand goal of artificial intelligence
research is to produce machines with general intelligence: the
capacity to solve multiple problems, not just one. Artificial
intelligence (AI) has investigated the general intelligence capacity
of machines within the domain of games more than any other
domain given the ideal properties of games for that purpose:
controlled yet interesting and computationally hard problems.
This line of research, however, has so far focused solely on
one specific way of which intelligence can be applied to games:
playing them. In this paper, we build on the general game-playing
paradigm and expand it to cater for all core AI tasks within a
game design process. That includes general player experience
and behavior modeling, general non-player character behavior,
general AI-assisted tools, general level generation and complete
game generation. The new scope for general general game AI
beyond game-playing broadens the applicability and capacity of
AI algorithms and our understanding of intelligence as tested
in a creative domain that interweaves problem solving, art, and
engineering.peer-reviewe
Sonancia : a multi-faceted generator for horror
Fear and tension are the primary emotions elicited by the genre of horror, a peculiar characteristic for media whose sole purpose is to entertain. The audience is often lead into tense and fearful situations, meticulously crafted by the authors using a narrative progression and a combination of visual and auditory stimuli. This paper presents a playable demonstration of the Sonancia system, a multi-faceted content generator for 3D horror games, with the capability of generating levels and their corresponding soundscapes. Designers can also guide the level generation process, by defining an intended progression of tension, which the level generator and sonification will adhere to.peer-reviewe
The Hanabi Challenge: A New Frontier for AI Research
From the early days of computing, games have been important testbeds for
studying how well machines can do sophisticated decision making. In recent
years, machine learning has made dramatic advances with artificial agents
reaching superhuman performance in challenge domains like Go, Atari, and some
variants of poker. As with their predecessors of chess, checkers, and
backgammon, these game domains have driven research by providing sophisticated
yet well-defined challenges for artificial intelligence practitioners. We
continue this tradition by proposing the game of Hanabi as a new challenge
domain with novel problems that arise from its combination of purely
cooperative gameplay with two to five players and imperfect information. In
particular, we argue that Hanabi elevates reasoning about the beliefs and
intentions of other agents to the foreground. We believe developing novel
techniques for such theory of mind reasoning will not only be crucial for
success in Hanabi, but also in broader collaborative efforts, especially those
with human partners. To facilitate future research, we introduce the
open-source Hanabi Learning Environment, propose an experimental framework for
the research community to evaluate algorithmic advances, and assess the
performance of current state-of-the-art techniques.Comment: 32 pages, 5 figures, In Press (Artificial Intelligence
Towards the automatic generation of card games through Grammar-Guided Genetic Programming
We demonstrate generating complete and playable card games using evolutionary algorithms. Card games are represented in a previously devised card game description language, a context-free grammar. The syntax of this language allows us to use grammar-guided genetic programming. Candidate card games are evaluated through a cascading evaluation function, a multi-step process where games with undesired properties are progressively weeded out. Three representa- tive examples of generated games are analysed. We observed that these games are reasonably balanced and have skill ele- ments, they are not yet entertaining for human players. The particular shortcomings of the examples are discussed in re- gard to the generative process to be able to generate quality game
Pairing character classes in a deathmatch shooter game via a deep-learning surrogate model
This paper introduces a surrogate model of gameplay that learns the mapping between different game facets, and applies it to a generative system which designs new content in one of these facets. Focusing on the shooter game genre, the paper explores how deep learning can help build a model which combines the game level structure and the game's character class parameters as input and the gameplay outcomes as output. The model is trained on a large corpus of game data from simulations with artificial agents in random sets of levels and class parameters. The model is then used to generate classes for specific levels and for a desired game outcome, such as balanced matches of short duration. Findings in this paper show that the system can be expressive and can generate classes for both computer generated and human authored levels.peer-reviewe
Fast Evolutionary Adaptation for Monte Carlo Tree Search
This paper describes a new adaptive Monte Carlo Tree Search (MCTS) algorithm that uses evolution to rapidly optimise its performance. An evolutionary algorithm is used as a source of control parameters to modify the behaviour of each iteration (i.e. each simulation or roll-out) of the MCTS algorithm; in this paper we largely restrict this to modifying the behaviour of the random default policy, though it can also be applied to modify the tree policy
Orchestrating Game Generation
The design process is often characterized by and realized through the iterative steps of evaluation and refinement. When the process is based on a single creative domain such as visual art or audio production, designers primarily take inspiration from work within their domain and refine it based on their own intuitions or feedback from an audience of experts from within the same domain. What happens, however, when the creative process involves more than one creative domain such as in a digital game? How should the different domains influence each other so that the final outcome achieves a harmonized and fruitful communication across domains? How can a computational process orchestrate the various computational creators of the corresponding domains so that the final game has the desired functional and aesthetic characteristics? To address these questions, this article identifies game facet orchestration as the central challenge for AI-based game generation, discusses its dimensions and reviews research in automated game generation that has aimed to tackle it. In particular, we identify the different creative facets of games, we propose how orchestration can be facilitated in a top-down or bottom-up fashion, we review indicative preliminary examples of orchestration, and we conclude by discussing the open questions and challenges ahead
Sonancia : sonification of procedurally generated game levels
How can creative elements brought from level design effectively
be coupled with audio in order to create tense and engaging
player experiences? In this paper the above question is
posed through the sonification of procedurally generated digital
game levels. The paper details some initial approaches
and methodologies for achieving this core aim.The research is supported, in part, by the FP7 ICT project
C2Learn (project no: 318480) and the FP7 Marie Curie CIG
project AutoGameDesign (project no: 630665).peer-reviewe
Increasing generality in machine learning through procedural content generation
Procedural Content Generation (PCG) refers to the practice, in videogames and
other games, of generating content such as levels, quests, or characters
algorithmically. Motivated by the need to make games replayable, as well as to
reduce authoring burden, limit storage space requirements, and enable
particular aesthetics, a large number of PCG methods have been devised by game
developers. Additionally, researchers have explored adapting methods from
machine learning, optimization, and constraint solving to PCG problems. Games
have been widely used in AI research since the inception of the field, and in
recent years have been used to develop and benchmark new machine learning
algorithms. Through this practice, it has become more apparent that these
algorithms are susceptible to overfitting. Often, an algorithm will not learn a
general policy, but instead a policy that will only work for a particular
version of a particular task with particular initial parameters. In response,
researchers have begun exploring randomization of problem parameters to
counteract such overfitting and to allow trained policies to more easily
transfer from one environment to another, such as from a simulated robot to a
robot in the real world. Here we review the large amount of existing work on
PCG, which we believe has an important role to play in increasing the
generality of machine learning methods. The main goal here is to present RL/AI
with new tools from the PCG toolbox, and its secondary goal is to explain to
game developers and researchers a way in which their work is relevant to AI
research
- …