Cargando…

Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game

Predicting and modeling human behavior and finding trends within human decision-making processes is a major problem of social science. Rock Paper Scissors (RPS) is the fundamental strategic question in many game theory problems and real-world competitions. Finding the right approach to beat a partic...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Lei, Huang, Wenbin, Li, Yuanpeng, Evans, Julian, He, Sailing
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7431549/
https://www.ncbi.nlm.nih.gov/pubmed/32807813
http://dx.doi.org/10.1038/s41598-020-70544-7
_version_ 1783571604404436992
author Wang, Lei
Huang, Wenbin
Li, Yuanpeng
Evans, Julian
He, Sailing
author_facet Wang, Lei
Huang, Wenbin
Li, Yuanpeng
Evans, Julian
He, Sailing
author_sort Wang, Lei
collection PubMed
description Predicting and modeling human behavior and finding trends within human decision-making processes is a major problem of social science. Rock Paper Scissors (RPS) is the fundamental strategic question in many game theory problems and real-world competitions. Finding the right approach to beat a particular human opponent is challenging. Here we use an AI (artificial intelligence) algorithm based on Markov Models of one fixed memory length (abbreviated as “single AI”) to compete against humans in an iterated RPS game. We model and predict human competition behavior by combining many Markov Models with different fixed memory lengths (abbreviated as “multi-AI”), and develop an architecture of multi-AI with changeable parameters to adapt to different competition strategies. We introduce a parameter called “focus length” (a positive number such as 5 or 10) to control the speed and sensitivity for our multi-AI to adapt to the opponent’s strategy change. The focus length is the number of previous rounds that the multi-AI should look at when determining which Single-AI has the best performance and should choose to play for the next game. We experimented with 52 different people, each playing 300 rounds continuously against one specific multi-AI model, and demonstrated that our strategy could win against more than 95% of human opponents.
format Online
Article
Text
id pubmed-7431549
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-74315492020-08-18 Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game Wang, Lei Huang, Wenbin Li, Yuanpeng Evans, Julian He, Sailing Sci Rep Article Predicting and modeling human behavior and finding trends within human decision-making processes is a major problem of social science. Rock Paper Scissors (RPS) is the fundamental strategic question in many game theory problems and real-world competitions. Finding the right approach to beat a particular human opponent is challenging. Here we use an AI (artificial intelligence) algorithm based on Markov Models of one fixed memory length (abbreviated as “single AI”) to compete against humans in an iterated RPS game. We model and predict human competition behavior by combining many Markov Models with different fixed memory lengths (abbreviated as “multi-AI”), and develop an architecture of multi-AI with changeable parameters to adapt to different competition strategies. We introduce a parameter called “focus length” (a positive number such as 5 or 10) to control the speed and sensitivity for our multi-AI to adapt to the opponent’s strategy change. The focus length is the number of previous rounds that the multi-AI should look at when determining which Single-AI has the best performance and should choose to play for the next game. We experimented with 52 different people, each playing 300 rounds continuously against one specific multi-AI model, and demonstrated that our strategy could win against more than 95% of human opponents. Nature Publishing Group UK 2020-08-17 /pmc/articles/PMC7431549/ /pubmed/32807813 http://dx.doi.org/10.1038/s41598-020-70544-7 Text en © The Author(s) 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Wang, Lei
Huang, Wenbin
Li, Yuanpeng
Evans, Julian
He, Sailing
Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title_full Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title_fullStr Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title_full_unstemmed Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title_short Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game
title_sort multi-ai competing and winning against humans in iterated rock-paper-scissors game
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7431549/
https://www.ncbi.nlm.nih.gov/pubmed/32807813
http://dx.doi.org/10.1038/s41598-020-70544-7
work_keys_str_mv AT wanglei multiaicompetingandwinningagainsthumansiniteratedrockpaperscissorsgame
AT huangwenbin multiaicompetingandwinningagainsthumansiniteratedrockpaperscissorsgame
AT liyuanpeng multiaicompetingandwinningagainsthumansiniteratedrockpaperscissorsgame
AT evansjulian multiaicompetingandwinningagainsthumansiniteratedrockpaperscissorsgame
AT hesailing multiaicompetingandwinningagainsthumansiniteratedrockpaperscissorsgame