Using HMM in Strategic Games

Mario Benevides
(Federal University of Rio de Janeiro)
Isaque Lima
(Federal University of Rio de Janeiro)
Rafael Nader
(Federal University of Rio de Janeiro)
Pedro Rougemont
(Federal University of Rio de Janeiro)

In this paper we describe an approach to resolve strategic games in which players can assume different types along the game. Our goal is to infer which type the opponent is adopting at each moment so that we can increase the player's odds. To achieve that we use Markov games combined with hidden Markov model. We discuss a hypothetical example of a tennis game whose solution can be applied to any game with similar characteristics.

In Mauricio Ayala-Rincón, Eduardo Bonelli and Ian Mackie: Proceedings 9th International Workshop on Developments in Computational Models (DCM 2013), Buenos Aires, Argentina, 26 August 2013, Electronic Proceedings in Theoretical Computer Science 144, pp. 73–84.
Published: 30th March 2014.

ArXived at: http://dx.doi.org/10.4204/EPTCS.144.6 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org