Accession Number:

ADA610929

Title:

Outperforming Game Theoretic Play with Opponent Modeling in Two Player Dominoes

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

Report Date:

2014-03-27

Pagination or Media Count:

101.0

Abstract:

Dominoes is a partially observable extensive form game with probability. The rules are simple however, complexity and uncertainty of this game make it difficult to apply standard game theoretic methods to solve. This thesis applies strategy prediction opponent modeling to work with game theoretic search algorithms in the game of two player dominoes. This research also applies methods to compute the upper bound potential that predicting a strategy can provide towards specific strategy types. Furthermore, the actual values are computed according to the accuracy of a trained classifier. Empirical results show that there is a potential value gain over a Nash equilibrium player in score for fully and partially observable environments for specific strategy types. The actual value gained is positive for a fully observable environment for score and total wins and ties. Actual value gained over the Nash equilibrium player from the opponent model only exist for score, while the opponent modeler demonstrates a higher potential to win andor tie in comparison to a pure game theoretic agent.

Subject Categories:

  • Humanities and History
  • Psychology

Distribution Statement:

APPROVED FOR PUBLIC RELEASE