Skip to Main content Skip to Navigation
Conference papers

Developments on Product Propagation

Abstract : Product Propagation (pp) is an algorithm to backup probabilistic evaluations for abstract two-player games. It was shown that pp could solve Go problems as efficiently as Proof Number Search (pns). In this paper, we exhibit three domains where, for generic non-optimized versions, pp performs better (see the nuances in the paper) than previously known algorithms for solving games. The compared approaches include alpha-beta search, pns, and Monte-Carlo Tree Search. We also extend pp to deal with its memory consumption and to improve its solving time.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01497372
Contributor : Christine Okret-Manville <>
Submitted on : Tuesday, March 28, 2017 - 4:01:34 PM
Last modification on : Monday, August 3, 2020 - 3:38:58 AM
Document(s) archivé(s) le : Thursday, June 29, 2017 - 4:42:48 PM

File

probabilitySearch.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01497372, version 1

Citation

Abdallah Saffidine, Tristan Cazenave. Developments on Product Propagation. 8th International Conference on Computers and Games, CG 2013, Aug 2013, Yokohama, Japan. pp.257. ⟨hal-01497372⟩

Share

Metrics

Record views

88

Files downloads

220