Skip to main content
Top
Published in:

2021 | OriginalPaper | Chapter

The \(\alpha \mu \) Search Algorithm for the Game of Bridge

Authors : Tristan Cazenave, Véronique Ventos

Published in: Monte Carlo Search

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter introduces an innovative search algorithm designed to tackle the complexities of imperfect information games, specifically the game of Bridge. It addresses the challenges of strategy fusion and non-locality, which have hindered the development of superhuman AI for such games. The algorithm, named , is an improvement over existing methods like Perfect Information Monte Carlo (PIMC) and other related search algorithms. It offers an anytime heuristic search that can solve the strategy fusion problem exactly given enough time and provides an anytime solution to the non-locality problem using Pareto fronts of vectors representing outcomes for different possible worlds. The algorithm includes optimizations like early and root cuts, and the use of a transposition table to speed up the search. Experimental results demonstrate that outperforms PIMC, achieving a higher win rate in Bridge games. The chapter concludes with a discussion of future work, including potential improvements and applications of the algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Footnotes
This content is only visible if you are logged in and have the appropriate permissions.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
The Search Algorithm for the Game of Bridge
Authors
Tristan Cazenave
Véronique Ventos
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-89453-5_1

Premium Partner