Dynamic programming and board games: a survey

DOI10.1016/J.EJOR.2005.10.026MaRDI QIDQ853003zbMATH OpenOpenAlexFDO

Authors David K. Smith

Publication date 15 November 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2005.10.026

zbMATH Keywords

dynamic programmingleisure

Mathematics Subject Classification ID

Dynamic programming (90C39) Other game-theoretic models (91A40)

Recommendations

• Dynamic programming and optimal control. Vol. 1.
• On the reduction of dimensionality for classes of dynamic programming processes
• Some applications of the theory of dynamic programming -- a review
• On an approach to solving a special type of dynamic programming problem
• Computational aspects of dynamic programming

Cites work

• scientific article; zbMATH DE number 988821 (Why is no real title available?)
• scientific article; zbMATH DE number 988826 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 49715 (Why is no real title available?)
• scientific article; zbMATH DE number 3303978 (Why is no real title available?)
• An Algorithm for the Traveling Salesman Problem
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Markov Chains and the RISK Board Game
• Mini-Risk: Strategies for a Simplified Board Game
• Mu Torere: An Analysis of a Maori Game
• ON THE APPLICATION OF DYNAMIC PROGRAMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS
• Optimal Strategies for the Game of Darts
• Optimal control of diffusion processes with reflection
• Proof-number search
• The best banking strategy when playing The Weakest Link
• The memory game

Cited in

(7)

• scientific article; zbMATH DE number 6486247 (Why is no real title available?)
• On the reduction of dimensionality for classes of dynamic programming processes
• Dynamic programming analysis of the TV game ``Who wants to be a millionaire?
• scientific article; zbMATH DE number 193097 (Why is no real title available?)
• The advertisement game solutions of manufacturers' noncooperative strategy -- application of dynamic programming method
• Using dynamic programming to determine an optimal strategy in a contract bridge tournament
• Optimal strategies in the fighting fantasy gaming system: influencing stochastic dynamics by gambling with limited resource

This page was built for publication: Dynamic programming and board games: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q853003)