<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In the 1950s, Hagelbarger’s Sequence Extrapolating Robot (SEER) and Shannon’s Mind-Reading Machine (MRM) were the state-of-the-art research results in playing the well-known “matching pennies” game. In our research we perform a software implementation for both machines in order to test the common statement that MRM, even simpler, beats SEER. Also, we propose a simple contextual predictor (SCP) and use it to compete with SEER and MRM. As expected, experimental results proves the claimed MRM superiority over SEER and even the SCP’s superiority over both SEER and MRM. At the end, we draw some conclusions and propose further research ideas, like the use of mixing models methods and the use of Hidden Markov Model for modelling player’s behaviour.</p></abstract>

In the 1950s, Hagelbarger’s Sequence Extrapolating Robot (SEER) and Shannon’s Mind-Reading Machine (MRM) were the state-of-the-art research results in playing the well-known “matching pennies” game. In our research we perform a software implementation for both machines in order to test the common statement that MRM, even simpler, beats SEER. Also, we propose a simple contextual predictor (SCP) and use it to compete with SEER and MRM. As expected, experimental results proves the claimed MRM superiority over SEER and even the SCP’s superiority over both SEER and MRM. At the end, we draw some conclusions and propose further research ideas, like the use of mixing models methods and the use of Hidden Markov Model for modelling player’s behaviour.

On Hagelbarger’s and Shannon’s matching pennies playing machines

Computer Science and Electrical and Electronics Engineering Department, Faculty of Engineering

International Journal of Advanced Statistics and IT&C for Economics and Life Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"On Hagelbarger\u2019s and Shannon\u2019s matching pennies playing machines"}

In the 1950s, Hagelbarger’s Sequence Extrapolating Robot (SEER) and Shannon’s Mind-Reading Machine (MRM) were the state-of-the-art research results in playing...

On Hagelbarger’s and Shannon’s matching pennies playing machines

Online veröffentlicht: 24. Dez. 2020

Seitenbereich: 56 - 66

DOI: https://doi.org/10.2478/ijasitels-2020-0003

Schlüsselwörter
matching pennies, Hagelbarger, sequence extrapolating robot, Shannon, mind reading machine, contextual predictor

© 2020 Macarie Breazu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

On Hagelbarger’s and Shannon’s matching pennies playing machines

Online veröffentlicht: 24. Dez. 2020

Seitenbereich: 56 - 66

DOI: https://doi.org/10.2478/ijasitels-2020-0003

Schlüsselwörtermatching pennies, Hagelbarger, sequence extrapolating robot, Shannon, mind reading machine, contextual predictor

© 2020 Macarie Breazu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Schlüsselwörter
matching pennies, Hagelbarger, sequence extrapolating robot, Shannon, mind reading machine, contextual predictor