Upload
melvin-zhang
View
287
Download
2
Embed Size (px)
Citation preview
Comparison of cheating AIs
At 1s thinking time:Minimax MCTS
1 0.84
At 4s thinking time:Minimax MCTS
1 1.53
Date: Sun, 4 Mar 2012 21:04:39 +0800
From: Melvin Zhang
To: P. I. Cowling
Subject: Applying MCTS to make all AI decisions
...
Our own internal comparison with the original minimax AI confirms
that MCTS has better performance than minimax.
I hope that our preliminary findings and implementation would be
helpful to you and your team in further research in this area.
Regards,
Melvin
Monte-Carlo Tree Search without cheating
Issue 92: Reported by eolebigot, Nov 12, 2011
Would it be possible for Magarena to have a *non-cheating*
Monte-Carlo Tree Search?
I tend to avoid the cheating AI, because I prefer fair games,
so an MCTS that does not cheat would be great!
https://code.google.com/p/magarena/issues/detail?id=92
Date: Thu, 30 Aug 2012 12:33:13 +0100
From: P. I. Cowling
To: Melvin Zhang
Subject: Re: Applying MCTS to make all AI decisions
...
We remain interested in MCTS for Magic:The Gathering...
see our new paper at
http://scim.brad.ac.uk/staff/pdf/picowlin/CowlingWardPowley2012.pdf
Cheers,
Peter
Comparison of honest AIs
At 1s thinking time:Minimax MCTS
1 0.88 (0.84)
At 4s thinking time:Minimax MCTS
1 1.71 (1.53)