mlsanityData to 7 Oct 2026

Optimizing αμ

arXiv 2101.12639 ↗First posted 29 Jan 2021cs.AIcited by 4

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

  1. 2019OpenSpiel: A Framework for Reinforcement Learning in Gamescited by 180
  2. 2019Computing Approximate Equilibria in Sequential Adversarial Games by Exploitability Descentcited by 31
  3. 2019The αμ Search Algorithm for the Game of Bridgecited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 1; 2023: 0; 2024: 1; 2025: 1; 2026: 1.

4 papers.