Matches in SemOpenAlex for { <https://semopenalex.org/work/W2916380107> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2916380107 abstract "The Monte-Carlo Tree Search used in the AlphaZero may easily miss a critical move because it is based on sampling search space and focuses on the most promising moves. In addition, the Monte-Carlo Tree Search may sample a move for many times even if this move has been explored with a determined game-theoretical value. In this paper, we propose an Exact-win-MCTS that makes use of sub-tree's information (WIN, LOSS, DRAW, and UNKNOWN) to prune unneeded moves to increase the opportunities of discovering the critical moves. Our method improves and generalizes some previous MCTS variations as well as the AlphaZero approach. The experiments show that our Exact-win-MCTS substantially promotes the strengths of Tic-Tac-Toe, Connect4, and Go programs especially. Finally, our Exact-win Zero defeats the Leela Zero, which is a replication of AlphaZero and is currently one of the best open-source Go programs, with a significant 61% win rate. Therefore, we are pleased to announce that our Exact-win-MCTS has overcome the AlphaZero approach without using extra training time, playing time, or computer resources. As far as we know, this is the first practical idea with concrete experiments to beat the AlphaZero approach." @default.
- W2916380107 created "2019-03-02" @default.
- W2916380107 creator A5036375505 @default.
- W2916380107 creator A5078639705 @default.
- W2916380107 creator A5085862827 @default.
- W2916380107 date "2018-11-17" @default.
- W2916380107 modified "2023-09-24" @default.
- W2916380107 title "Exact-Win Strategy for Overcoming AlphaZero" @default.
- W2916380107 cites W1603772156 @default.
- W2916380107 cites W1625390266 @default.
- W2916380107 cites W2075848246 @default.
- W2916380107 cites W2095103538 @default.
- W2916380107 cites W2126316555 @default.
- W2916380107 cites W2257979135 @default.
- W2916380107 cites W2766447205 @default.
- W2916380107 cites W2903688757 @default.
- W2916380107 doi "https://doi.org/10.1145/3293475.3293486" @default.
- W2916380107 hasPublicationYear "2018" @default.
- W2916380107 type Work @default.
- W2916380107 sameAs 2916380107 @default.
- W2916380107 citedByCount "3" @default.
- W2916380107 countsByYear W29163801072020 @default.
- W2916380107 countsByYear W29163801072021 @default.
- W2916380107 crossrefType "proceedings-article" @default.
- W2916380107 hasAuthorship W2916380107A5036375505 @default.
- W2916380107 hasAuthorship W2916380107A5078639705 @default.
- W2916380107 hasAuthorship W2916380107A5085862827 @default.
- W2916380107 hasConcept C105795698 @default.
- W2916380107 hasConcept C113174947 @default.
- W2916380107 hasConcept C11413529 @default.
- W2916380107 hasConcept C12590798 @default.
- W2916380107 hasConcept C126255220 @default.
- W2916380107 hasConcept C134306372 @default.
- W2916380107 hasConcept C154945302 @default.
- W2916380107 hasConcept C19499675 @default.
- W2916380107 hasConcept C33923547 @default.
- W2916380107 hasConcept C41008148 @default.
- W2916380107 hasConcept C46149586 @default.
- W2916380107 hasConcept C80444323 @default.
- W2916380107 hasConceptScore W2916380107C105795698 @default.
- W2916380107 hasConceptScore W2916380107C113174947 @default.
- W2916380107 hasConceptScore W2916380107C11413529 @default.
- W2916380107 hasConceptScore W2916380107C12590798 @default.
- W2916380107 hasConceptScore W2916380107C126255220 @default.
- W2916380107 hasConceptScore W2916380107C134306372 @default.
- W2916380107 hasConceptScore W2916380107C154945302 @default.
- W2916380107 hasConceptScore W2916380107C19499675 @default.
- W2916380107 hasConceptScore W2916380107C33923547 @default.
- W2916380107 hasConceptScore W2916380107C41008148 @default.
- W2916380107 hasConceptScore W2916380107C46149586 @default.
- W2916380107 hasConceptScore W2916380107C80444323 @default.
- W2916380107 hasLocation W29163801071 @default.
- W2916380107 hasOpenAccess W2916380107 @default.
- W2916380107 hasPrimaryLocation W29163801071 @default.
- W2916380107 hasRelatedWork W1506779919 @default.
- W2916380107 hasRelatedWork W1584625515 @default.
- W2916380107 hasRelatedWork W2119365799 @default.
- W2916380107 hasRelatedWork W2303512055 @default.
- W2916380107 hasRelatedWork W2898002554 @default.
- W2916380107 hasRelatedWork W3171665292 @default.
- W2916380107 hasRelatedWork W4226164546 @default.
- W2916380107 hasRelatedWork W4281784970 @default.
- W2916380107 hasRelatedWork W4294048575 @default.
- W2916380107 hasRelatedWork W4308847374 @default.
- W2916380107 isParatext "false" @default.
- W2916380107 isRetracted "false" @default.
- W2916380107 magId "2916380107" @default.
- W2916380107 workType "article" @default.