Perceptual Similarity for Measuring Decision-Making Style and Policy Diversity in Games

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lin, Chiu-Chou, Chiu, Wei-Chen, Wu, I-Chen
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909301196455936
author Lin, Chiu-Chou
Chiu, Wei-Chen
Wu, I-Chen
author_facet Lin, Chiu-Chou
Chiu, Wei-Chen
Wu, I-Chen
contents Defining and measuring decision-making styles, also known as playstyles, is crucial in gaming, where these styles reflect a broad spectrum of individuality and diversity. However, finding a universally applicable measure for these styles poses a challenge. Building on Playstyle Distance, the first unsupervised metric to measure playstyle similarity based on game screens and raw actions, we introduce three enhancements to increase accuracy: multiscale analysis with varied state granularity, a perceptual kernel rooted in psychology, and the utilization of the intersection-over-union method for efficient evaluation. These innovations not only advance measurement precision but also offer insights into human cognition of similarity. Across two racing games and seven Atari games, our techniques significantly improve the precision of zero-shot playstyle classification, achieving an accuracy exceeding 90 percent with fewer than 512 observation-action pairs, which is less than half an episode of these games. Furthermore, our experiments with 2048 and Go demonstrate the potential of discrete playstyle measures in puzzle and board games. We also develop an algorithm for assessing decision-making diversity using these measures. Our findings improve the measurement of end-to-end game analysis and the evolution of artificial intelligence for diverse playstyles.
format Preprint
id arxiv_https___arxiv_org_abs_2408_06051
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Perceptual Similarity for Measuring Decision-Making Style and Policy Diversity in Games
Lin, Chiu-Chou
Chiu, Wei-Chen
Wu, I-Chen
Artificial Intelligence
Information Retrieval
Machine Learning
Defining and measuring decision-making styles, also known as playstyles, is crucial in gaming, where these styles reflect a broad spectrum of individuality and diversity. However, finding a universally applicable measure for these styles poses a challenge. Building on Playstyle Distance, the first unsupervised metric to measure playstyle similarity based on game screens and raw actions, we introduce three enhancements to increase accuracy: multiscale analysis with varied state granularity, a perceptual kernel rooted in psychology, and the utilization of the intersection-over-union method for efficient evaluation. These innovations not only advance measurement precision but also offer insights into human cognition of similarity. Across two racing games and seven Atari games, our techniques significantly improve the precision of zero-shot playstyle classification, achieving an accuracy exceeding 90 percent with fewer than 512 observation-action pairs, which is less than half an episode of these games. Furthermore, our experiments with 2048 and Go demonstrate the potential of discrete playstyle measures in puzzle and board games. We also develop an algorithm for assessing decision-making diversity using these measures. Our findings improve the measurement of end-to-end game analysis and the evolution of artificial intelligence for diverse playstyles.
title Perceptual Similarity for Measuring Decision-Making Style and Policy Diversity in Games
topic Artificial Intelligence
Information Retrieval
Machine Learning
url https://arxiv.org/abs/2408.06051