Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Generalisation of Humanlike Navigation in Game Playing Agents
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

There are several areas in video games in which it is desirable to emulate human likeness of navigation. Non-player characters (NPC) and artificially intelligent (AI) opponents can become more believable and therefore more fun to play with or against when perceived as humanlike. Furthermore, as triple-A games grow larger, game testing becomes increasingly important and the ability to automatically test games becomes more valuable. Transfer learning (TL) can help speed up the training times of Deep Q-network (DQN) agents and thus lower the costs of developing game-testing- or NPC/enemy AI. There is also an interest in general video game AI that TL and DQNs can help begin to examine.

This study seeks to examine the transferability of properties that affect the human likeness of game playing DQN agents. It does so by presenting an experiment in which a group of experts evaluated human likeness across several agents trained with different hyperparameters for the same game. After identifying the most humanlike agents they were transferred to a second game for further training alongside a non-transferred baseline trained agent using the same hyperparameters. A second set of observations were made contrasting the human likeness of the transferred agents with the baseline to see how the transfer affected the human likeness of the agents.

From the thematic analysis four themes emerged: Intent, Personality, Intellect, and Movement (IPIM). These themes were found effective and exhaustive when evaluating perceived human likeness from field notes and can provide a good basis for further analysis of human likeness in game playing agents. Furthermore, the analysis mapped out how certain hyperparameters affect the human likeness of game playing AI agents interpreted through those themes.

Given the limitations of this study we are unable to conclusively answer the research questions. Our findings suggest that the shape of the reward function has an effect on the trained human likeness after transfer, but further studies are necessary to either confirm or reject these findings.

Place, publisher, year, edition, pages
2024.
Keywords [en]
AI, video games, humanlike, transfer learning, reinforcement learning, machine learning, deep q-network, believability
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:su:diva-242729OAI: oai:DiVA.org:su-242729DiVA, id: diva2:1955661
Available from: 2025-04-30 Created: 2025-04-30

Open Access in DiVA

fulltext(775 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 775 kBChecksum SHA-512
6bf8ea7a50400ef24de1fd82217d24fc78be71595cf193c799dbd07abe35eb874d811678b9cdad6f9139127a8e8e985a0804a64b793fb1b5cf4fdcc60ac42e6c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Rubensson, JonathanMontgomerie, Carl
By organisation
Department of Computer and Systems Sciences
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf