Skip to main content

Matthew - Capstone Blog Post 2

In Towards Integrated Imitation of Strategic Planning and Motion Modeling in Interactive Computer Games, Dublin City University researchers Bernard Gorman and Mark Humphrys detail their experiments in using imitation learning techniques to teach an artificial agent to play a first person shooter—in this case, Quake—in a way that would convince onlookers and other players that it is human. They describe a superior agent, which imitates "the observed goal-oriented behaviors of a human player," (p. 2) in order to play with competence, exhibit strategic thinking, and employ "believably human-like motion" (p. 1). In other words, they want to create a bot that can pass a kind of Turing deathmatch.

Gorman and Humphrys describe the behavior model which serves as the basis for their work. The model specifies several levels of control, where each level corresponds with roughly how much time the agent has to form a plan. These range from immediate ("scrambled control") to long-term ("strategic control"). Furthermore, their model relates these levels of control to three kinds of behavior—strategic, tactical, and reactive—which together are supposed to form the building blocks for an agent's motion modeling capabilities (p. 3).

In their experiments, Gorman and Humphrys emphasize the "human-like motion" mentioned above. Specifically, they limit their agent's problems to those of environmental navigation and item acquisition. Their methods involve topology learning (p. 3), Markov decision processes or MPDs (p. 4), and motion modeling based on "action primitives." The action primitives, the recorded gameplay, and relevant state space information comprise the training data (p. 6-7). They applied their agent in two types of tests: "pickup sequence" tests, in which the agent must pick up a series of items, and "continuous gameplay" tests, which were of a more free-roam nature (p. 8-9). The researchers noted that the agent performed "showed impressive performance and adaptability" during the pickup sequence tests (p. 8). Otherwise, they noted one issue in the continuous gameplay tests: the agent would sometimes struggle to choose among competing utilities (p. 10-11).

Gorman and Humphrys note in their conclusion that their work relates closely to that of Christian Thureau of Bielefeld University. They mention several works from this author throughout the paper. Please consider joining me next time as I explore this researcher's work.


Popular posts from this blog

Matthew - Capstone Blog Post 1

First I would like to discuss our goals and long-term plans. We want to create an artificial intelligence that learns how to play first-person shooters without access to any game state data other than what can be gained through the audio and visual buffers. In other words, the AI will only have access to the information that a human player would. If we are successful with these constraints, then I could see our work leading to AI that can play any game, or even AI-driven robots that can play games using mechanical hands and eyes to operate normal peripherals and interfaces.

We are currently in the research and planning phase of the project. This means that our job right now is to decide exactly what tools and technologies we will use and how they will interact with one another. By the end of the semester, which will arrive sometime this December, we will need to be ready for phase two, which is the development, training, and testing phase. Yes, that is all three at once. However, if …

Rei - Capstone Blog Post 1

Over the past couple of weeks, Matthew and I have been trying to narrow down our idea for capstone. We have settled on a "Modular" AI that can play First Person Shooters or other similar video games. However, we decided to put a slight twist on the idea of an AI playing games. Most of the AIs that are currently out have more information than they should possibly have at that time, like the location of players. We decided that our AI would only have information that would be accessible to a human player. We also noticed that many of the "PlayerAIs" out there are reactionary, not planning. While reacting is a key part to many of these games, so is strategy. We want to create an AI that thinks, at least a little bit, about that actions it is making or should make.

Since narrowing down our topic we have split off and started looking at different existing technologies and research that could help us understand and create this project. I decided to look at some computer…

Matthew - Capstone Blog Post 4

Finally, our CSI-480 (Advanced Topics: AI) course material is catching up to where we need to be. We are covering perceptrons and sigmoid neurons in the lectures, and we are also using TensorFlow to solve some very simple introductory problems (via tutorials). To supplement this I have been reading Neural Networks and Deep Learning by Michael Nielsen, a textbook available for free on the internet, which dives into neural networks right from the first chapter. Additionally, I have been finding 3Blue1Brown's multi-part video series about deep learning to be extremely helpful for visualizing some of the more advanced concepts. Even if I do not fully understand the calculus and linear algebra involved, at the very least I have a better idea of what goes on inside of neural networks. For example: I know what loss and gradient descentalgorithmsdo, essentially, and I also understand how the latter helps find a local minimum for the former, but I do not necessarily feel confident in my …