Spatial state-action features for general games

DOI10.1016/j.artint.2023.103937zbMath1524.68345arXiv2201.06401OpenAlexW4292610531MaRDI QIDQ6108764

Matthew Stephenson, Dennis J. N. J. Soemers, Cameron J. Browne, Éric Piette

Publication date: 26 July 2023

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.06401

zbMATH Keywords

pattern matchinggeneral game playingAI and gamesordering propositions

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial games (91A46)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving propositional satisfiability problems
• Classification with costly features as a sequential decision-making problem
• Hex Strategy
• MoHex 2.0: A Pattern-Based MCTS Hex Player
• A Greedy Heuristic for the Set-Covering Problem
• Stochastic Dominance and Expected Utility: Survey and Analysis
• Optimizing Expert Systems: Heuristics for Efficiently Generating Low-Cost Information Acquisition Strategies
• Reducibility among Combinatorial Problems
• A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play
• A Computing Procedure for Quantification Theory
• A machine program for theorem-proving
• On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other
• Deep Blue
• Computer Go
• Finite-time analysis of the multiarmed bandit problem