Nonparametric Strategy Test

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Ganzfried, Sam
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910636031606784
author Ganzfried, Sam
author_facet Ganzfried, Sam
contents We present a nonparametric statistical test for determining whether an agent is following a given mixed strategy in a repeated strategic-form game given samples of the agent's play. This involves two components: determining whether the agent's frequencies of pure strategies are sufficiently close to the target frequencies, and determining whether the pure strategies selected are independent between different game iterations. Our integrated test involves applying a chi-squared goodness of fit test for the first component and a generalized Wald-Wolfowitz runs test for the second component. The results from both tests are combined using Bonferroni correction to produce a complete test for a given significance level $α.$ We applied the test to publicly available data of human rock-paper-scissors play. The data consists of 50 iterations of play for 500 human players. We test with a null hypothesis that the players are following a uniform random strategy independently at each game iteration. Using a significance level of $α= 0.05$, we conclude that 305 (61%) of the subjects are following the target strategy.
format Preprint
id arxiv_https___arxiv_org_abs_2312_10695
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Nonparametric Strategy Test
Ganzfried, Sam
Methodology
Artificial Intelligence
Computer Science and Game Theory
Multiagent Systems
Theoretical Economics
We present a nonparametric statistical test for determining whether an agent is following a given mixed strategy in a repeated strategic-form game given samples of the agent's play. This involves two components: determining whether the agent's frequencies of pure strategies are sufficiently close to the target frequencies, and determining whether the pure strategies selected are independent between different game iterations. Our integrated test involves applying a chi-squared goodness of fit test for the first component and a generalized Wald-Wolfowitz runs test for the second component. The results from both tests are combined using Bonferroni correction to produce a complete test for a given significance level $α.$ We applied the test to publicly available data of human rock-paper-scissors play. The data consists of 50 iterations of play for 500 human players. We test with a null hypothesis that the players are following a uniform random strategy independently at each game iteration. Using a significance level of $α= 0.05$, we conclude that 305 (61%) of the subjects are following the target strategy.
title Nonparametric Strategy Test
topic Methodology
Artificial Intelligence
Computer Science and Game Theory
Multiagent Systems
Theoretical Economics
url https://arxiv.org/abs/2312.10695