Dynamic programming and board games: a survey

DOI10.1016/J.EJOR.2005.10.026zbMath1110.90078OpenAlexW2049960624MaRDI QIDQ853003

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)

Related Items (3)

Dynamic programming analysis of the TV game ``Who wants to be a millionaire? ⋮ Optimal strategies in the fighting fantasy gaming system: influencing stochastic dynamics by gambling with limited resource ⋮ The advertisement game solutions of manufacturers' noncooperative strategy – application of dynamic programming method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The memory game
• Optimal control of diffusion processes with reflection
• Proof-number search
• Mini-Risk: Strategies for a Simplified Board Game
• Mu Torere: An Analysis of a Maori Game
• Optimal Strategies for the Game of Darts
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Markov Chains and the RISK Board Game
• The best banking strategy when playing The Weakest Link
• ON THE APPLICATION OF DYNAMIC PROGRAMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS
• An Algorithm for the Traveling Salesman Problem

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