Optimizing αμ
Not on the map. Why?
Abstract (arXiv)
αμ is a search algorithm which repairs two defaults of Perfect Information Monte Carlo search: strategy fusion and non locality. In this paper we optimize αμ for the game of Bridge, avoiding useless computations. The proposed optimizations are general and apply to other imperfect information turn-based games. We define multiple optimizations involving Pareto fronts, and show that these optimizations speed up the search. Some of these optimizations are cuts that stop the search at a node, while others keep track of which possible worlds have become redundant, avoiding unnecessary, costly evaluations. We also measure the benefits of parallelizing the double dummy searches at the leaves of the αμ search tree.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 3 of its 23 references that are in the map. First posted on arXiv 29 Jan 2021.
Builds on
3 of 23 references.
References · 3
Built on by
Citing papers per year: 2022: 1; 2023: 0; 2024: 1; 2025: 1; 2026: 1.
4 papers.
- 2022Adam: Dense Retrieval Distillation with Adaptive Dark Examplescited by 4
- 2024Artificial Intelligence for Cochlear Implants: Review of Strategies, Challenges, and Perspectivescited by 4
- 2025Large Language Model-Driven Dynamic Assessment of Grammatical Accuracy in English Language Learner Writingcited by 0
- 2026Optimizing Digital Therapeutic Interventions: Online Learning under Endogenous Adherencecited by 0
- 2026Optimizing Digital Therapeutic Interventions: Online Learning under Endogenous Adherence22 May 2026
- 2025Large Language Model-Driven Dynamic Assessment of Grammatical Accuracy in English Language Learner Writing2 May 2025
- 2024Artificial Intelligence for Cochlear Implants: Review of Strategies, Challenges, and Perspectives17 Mar 2024
- 2022Adam: Dense Retrieval Distillation with Adaptive Dark Examples20 Dec 2022