ERA

Download the full-sized PDF of Applying Agent Modeling to Behaviour Patterns of Characters in Story-Based GamesDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3KT3J

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Graduate Studies and Research, Faculty of

Collections

This file is in the following collections:

Theses and Dissertations

Applying Agent Modeling to Behaviour Patterns of Characters in Story-Based Games Open Access

Descriptions

Other title
Subject/Keyword
agent modeling
variable exploration rate
behaviour
opponent modeling
non-player character
variable learning rate
reinforcement learning
scripting
role-playing game
ScriptEase
ALeRT
Sarsa
Type of item
Thesis
Degree grantor
University of Alberta
Author or creator
Zhao, Richard
Supervisor and department
Szafron, Duane (Computing Science)
Examining committee member and department
Carbonaro, Michael (Educational Psychology)
Bulitko, Vadim (Computing Science)
Szafron, Duane (Computing Science)
Department
Department of Computing Science
Specialization

Date accepted
2009-08-28T21:07:23Z
Graduation date
2009-11
Degree
Master of Science
Degree level
Master's
Abstract
Most story-based games today have manually-scripted non-player characters (NPCs) and the scripts are usually simple and repetitive since it is time-consuming for game developers to script each character individually. ScriptEase, a publicly-available author-oriented developer tool, attempts to solve this problem by generating script code from high-level design patterns, for BioWare Corp.'s role-playing game Neverwinter Nights. The ALeRT algorithm uses reinforcement learning (RL) to automatically generate NPC behaviours that change over time as the NPCs learn from the successes or failures of their own actions. This thesis aims to provide a new learning mechanism to game agents so they are capable of adapting to new behaviours based on the actions of other agents. The new on-line RL algorithm, ALeRT-AM, which includes an agent-modeling mechanism, is applied in a series of combat experiments in Neverwinter Nights and integrated into ScriptEase to produce adaptive behaviour patterns for NPCs.
Language
English
DOI
doi:10.7939/R3KT3J
Rights
License granted by Richard Zhao (rxzhao@cs.ualberta.ca) on 2009-08-27T19:26:02Z (GMT): Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of the above terms. The author reserves all other publication and other rights in association with the copyright in the thesis, and except as herein provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
2014-04-28T20:59:13.868+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 4077940
Last modified: 2015:10:12 14:44:01-06:00
Filename: Zhao_Richard_Fall 2009.pdf
Original checksum: 18098f5526ed5d2f2ea7a257552ca7da
Well formed: false
Valid: false
Status message: Invalid character in hex string offset=18462
File title: Introduction
File author: Richard
Page count: 92
File language: en-CA
Activity of users you follow
User Activity Date