Publication Cover
Cybernetics and Systems
An International Journal
Volume 39, 2007 - Issue 1
93
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

PLAYER CO-MODELLING IN A STRATEGY BOARD GAME: DISCOVERING HOW TO PLAY FAST

Pages 1-17 | Published online: 07 Apr 2008

REFERENCES

  • Chellapilla , K. and Fogel , D. B. 1999 . Co-evolving checkers playing programs using only win, lose, or draw . Symposium on applications and science of computational intelligence II , Vol. 3722 , edited by K. Priddy , S. Keller , D. B. Fogel , and J. C. Bezdek . SPIE , Bellingham , WA , pp. 303 – 312 .
  • Condon , A. 1992 . The complexity of stochastic games . Information and Computation , 96 : 203 – 224 .
  • Dietterich , T. and Flann , N. 1997 . Explanation-based learning and reinforcement learning: A unified view . Machine Learning 28 : 169 – 210 .
  • Epstein , S. L. 1994 . Toward an ideal trainer . Machine Learning , 15 ( 3 ): 251 – 277 .
  • Ghory , I. 2004 . Reinforcement Learning in Board Games . Technical report CSTR-04-004, Department of Computer Science , University of Bristol .
  • Kalles , D. 2006 . On measuring the impact of human actions in the machine learning of a board game's playing policies . Submitted paper available at http://arxiv.org/abs/cs.AI/0611163 .
  • Kalles , D. and Kanellopoulos , P. 2001 On verifying game design and playing strategies using reinforcement learning . ACM Symposium on Applied Computing, Special Track on Artificial Intelligence and Computation Logic , Las Vegas .
  • Kalles , D. and Ntoutsi , E. 2002 . Interactive verification of game design and playing strategies . IEEE International Conference on Tools with Artificial Intelligence , Washington D.C.
  • Keh , H. C. and Wang , Y. 2004 . Prolonging the life cycle of computer games: Taking fighting games as an example: How to make virtual masters more real? Proceedings of Computer Graphics and Imaging Conference . Acta Press , Calgary , Alberta , Canada .
  • Kojima , T. and Yoshikawa , A. 1998. A two-step model of pattern acquisition: Application to tsume-go. Proceedings of the 1st International Conference on Computers and Games. Tsukuba , Japan, Springer LNCS 1558, pp. 146–166.
  • Littman , M. L. 1994 . Markov games as a framework for multi-agent reinforcement learning . Proceedings of the 11th International Conference on Machine Learning , San Francisco , pp. 157 – 163 .
  • Lock , E. and Epstein , S. L. 2004 . Learning and Applying Competitive Strategies . Proceedings of AAAI-04 (19th National Conference on Artificial Intelligence) . San Jose , CA , pp. 354 – 359 .
  • Long , E. 2006 . Game theoretic and machine learning techniques for balancing games . M.Sc. Thesis , University of Saskatchewan , Canada .
  • Osman , D. and Madziuk , J. 2005 . TD-GAC: Machine learning experiment with give-away checkers . In Issues in intelligent systems. Models and techniques , edited by et al. . EXIT , pp. 131 – 145 .
  • Partalas , I. , Tsoumakas , G. , Katakis , I. , and Vlahavas , I. 2006 . Ensemble pruning using reinforcement learning . Proceedings of the 4th Panhellenic Conference on Artificial Intelligence . Heraklion , Greece , Springer LNCS 3955 , pp. 301 – 310 .
  • Rosin , C. D. 1997 . Co-evolutionary search among adversaries . Ph.D. Thesis , University of California at San Diego .
  • Samuel , A. 1959 . Some studies in machine learning using the game of checkers . IBM Journal of Research and Development , 3 : 210 – 229 .
  • Shannon , C. 1950 . P rogramming a computer for playing chess . Philosophical Magazine 41 ( 4 ): 265 – 275 .
  • Sheppard , B. 1999 . Mastering scrabble . IEEE Intelligent Systems , 6 : 15 – 16 .
  • Sutton , R. S. 1998 . Learning to predict by the methods of temporal differences . Machine Learning , 3 ( 1 ): 9 – 44 .
  • Sutton , R. S. and Barto , A. 1988 . Reinforcement learning—An introduction . Cambridge , MA : MIT Press .
  • Tesauro , G. 1992 . Practical issues in temporal difference learning . Machine Learning 8 ( 3–4 ): 257 – 277 .
  • Tesauro , G. 1995 . Temporal difference learning and TD-gammon . Communications of the ACM , 38 ( 3 ): 58 – 68 .
  • Tesauro , G. 2002 . Programming backgammon using self-teaching neural nets . Artificial Intelligence , 134 ( 3 ): 181 – 199 .
  • van den Herik , H. J. , Donkers , H. H. L. M. , and Spronck , P. H. M. 2005 . Opponent modelling and commercial games . Proceedings of IEEE 2005 Symposium on Computational Intelligence and Games . Essex University , Colchester , UK . pp. 15 – 25 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.