Playing Iterated Rock-Paper-Scissors with an Evolutionary Algorithm

Rémi Bédard-Couture, Nawwaf Kharma

2019

Abstract

Evolutionary algorithms are capable offline optimizers, but are usually left out as a good option for a game-playing artificial intelligence. This study tests a genetic algorithm specifically developed to compete in a Rock-Paper-Scissors competition against the latest opponent from each type of algorithm. The challenge is big since the other players have already seen multiple revisions and are now at the top of the leaderboard. Even though the presented algorithm was not able to take the crown (it came second), the results are encouraging enough to think that against a bigger pool of opponents of varying difficulty it would be in the top tier of players since it was compared only to the best. This is no small feat since this is an example of how a carefully designed evolutionary algorithm can act as a rapid adaptive learner, rather than a slow offline optimizer.

Paper Citation

in Harvard Style

Bédard-Couture R. and Kharma N. (2019). Playing Iterated Rock-Paper-Scissors with an Evolutionary Algorithm. In Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA; ISBN 978-989-758-384-1, SciTePress, pages 205-212. DOI: 10.5220/0008175902050212

in Bibtex Style

@conference{ecta19,
author={Rémi Bédard-Couture and Nawwaf Kharma},
title={Playing Iterated Rock-Paper-Scissors with an Evolutionary Algorithm},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA},
year={2019},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008175902050212},
isbn={978-989-758-384-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA
TI - Playing Iterated Rock-Paper-Scissors with an Evolutionary Algorithm
SN - 978-989-758-384-1
AU - Bédard-Couture R.
AU - Kharma N.
PY - 2019
SP - 205
EP - 212
DO - 10.5220/0008175902050212
PB - SciTePress