Welcome, Guest. Please Login or Register.
Nov 23rd, 2024, 9:11am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « Would "DeepBlue/Arimaa" beat the best hu »


   Arimaa Forum
   Arimaa
   General Discussion
(Moderator: supersamu)
   Would "DeepBlue/Arimaa" beat the best hu
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Would "DeepBlue/Arimaa" beat the best hu  (Read 934 times)
Cobra
Forum Full Member
***



Arimaa player #3971

   


Gender: male
Posts: 16
Would "DeepBlue/Arimaa" beat the best hu
« on: Apr 7th, 2009, 1:22am »
Quote Quote Modify Modify

Would a DeepBlue-style computer running the best Arimaa bots with parallel search and hardware optimizations beat the best human players?
 
Perhaps another way to explore this question: If you increased the speed of the best bots by 1, 2, 3, ... orders of magnitude, would they beat the best human players? How many orders would it take?
 
Just curious what thoughts people have in this area.
IP Logged
tize
Forum Guru
*****



Arimaa player #3121

   


Gender: male
Posts: 118
Re: Would "DeepBlue/Arimaa" beat the bes
« Reply #1 on: Apr 7th, 2009, 6:03am »
Quote Quote Modify Modify

To be able to beat the best humans I think the bots of today need to search 5 ply, at least. And I think they search about 3 ply on a normal midgame position (based on that marwin searches 2-3 ply midgame).
 
This means that the hardware need to be about 20k times faster.
 
But this is just my guess...
IP Logged
Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: Would "DeepBlue/Arimaa" beat the bes
« Reply #2 on: Apr 7th, 2009, 9:12am »
Quote Quote Modify Modify

That's an interesting question.  Unfortunately, we have very little data, so any answer is mostly speculation.
 
My personal expectation is that every time you double the speed of hardware, the software player running on it gains 50 to 100 Elo points.  Taking hardware that is 1000 times faster than the Challenge hardware gives you ten doublings, for a gain 500 to 1000 Elo points.  Given that clueless is performing around 1950 and chessandgo around 2500, our advantage is only 550 Elo points, so a supercomputer could very well surpass our best.
 
However, everything in the above sentence is suspect.  The rating gain per doubling might not be linear; the gain might be linear but not be in the 50 to 100 point range; the supercomputer might be more than 1000 times faster than challenge hardware, and chessandgo might be more than 550 points ahead of clueless.
 
Therefore you might as well choose whichever answer you would like to be true, because either way you can defend it.  Smiley
IP Logged

jdb
Forum Guru
*****



Arimaa player #214

   


Gender: male
Posts: 682
Re: Would "DeepBlue/Arimaa" beat the bes
« Reply #3 on: Apr 7th, 2009, 2:25pm »
Quote Quote Modify Modify

on Apr 7th, 2009, 9:12am, Fritzlein wrote:
That's an interesting question.  Unfortunately, we have very little data, so any answer is mostly speculation.
 
My personal expectation is that every time you double the speed of hardware, the software player running on it gains 50 to 100 Elo points.  Taking hardware that is 1000 times faster than the Challenge hardware gives you ten doublings, for a gain 500 to 1000 Elo points.  Given that clueless is performing around 1950 and chessandgo around 2500, our advantage is only 550 Elo points, so a supercomputer could very well surpass our best.
 

 
To add my speculation to your speculation,
 
I would guess a doubling in speed is worth much closer to 50 elo than 100. Having said that, even 50 elo points is a major improvement.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Arimaa Forum » Powered by YaBB 1 Gold - SP 1.3.1!
YaBB © 2000-2003. All Rights Reserved.