Quantifying Feature Importance of Games and Strategies via Shapley Values

09/21/2023
by   Satoru Fujii, et al.
0

Recent advances in game informatics have enabled us to find strong strategies across a diverse range of games. However, these strategies are usually difficult for humans to interpret. On the other hand, research in Explainable Artificial Intelligence (XAI) has seen a notable surge in scholarly activity. Interpreting strong or near-optimal strategies or the game itself can provide valuable insights. In this paper, we propose two methods to quantify the feature importance using Shapley values: one for the game itself and another for individual AIs. We empirically show that our proposed methods yield intuitive explanations that resonate with and augment human understanding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/16/2023

On Optimal Strategies for Wordle and General Guessing Games

The recent popularity of Wordle has revived interest in guessing games. ...
research
09/15/2023

Virtual Harassment, Real Understanding: Using a Serious Game and Bayesian Networks to Study Cyberbullying

Cyberbullying among minors is a pressing concern in our digital society,...
research
07/13/2023

On the Connection between Game-Theoretic Feature Attributions and Counterfactual Explanations

Explainable Artificial Intelligence (XAI) has received widespread intere...
research
11/29/2017

What's in a game? A theory of game models

Game semantics is a rich and successful class of denotational models for...
research
01/06/2017

DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker

Artificial intelligence has seen several breakthroughs in recent years, ...
research
12/07/2020

Explainable Artificial Intelligence: How Subsets of the Training Data Affect a Prediction

There is an increasing interest in and demand for interpretations and ex...
research
09/09/2020

Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess

It is non-trivial to design engaging and balanced sets of game rules. Mo...

Please sign up or login with your details

Forgot password? Click here to reset