Affiliation:
1. Computer Science and Electrical and Electronics Engineering Department, Faculty of Engineering , “Lucian Blaga” University of Sibiu , Romania
Abstract
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.
Reference8 articles.
1. [1] DW Hagelbarger. Seer, A SEquence Extrapolating Robot, IRE Transactions on Electronic Computers, page 1–7, March, 1956.
2. [2] Claude E Shannon. A Mind-Reading(?) Machine, Bell Laboratories Memorandum, March 18, 1953.
3. [3] Matthew V. Mahoney. Adaptive Weighing of Context Models for Lossless Data Compression, Florida Institute of Technology CS Dept. Technical Report CS-2005-16, 2005.
4. [4] Lawrence R. Rabiner, A tutorial on HMM and selected applications in Speech Recognition, Proceedings of the IEEE, vol 77, no. 2, 1989.
5. [5] Arpad Gellert, Adrian Florea. Web prefetching through efficient prediction by partial matching, World Wide Web, volume 19, pages 921–932, 2016.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Heuristic modeling of reflection in reflexive games;Philosophical Problems of IT & Cyberspace (PhilIT&C);2023-12-18