News for hackers. Stuff that matters.
Re:A way to deal with enormous branching factors in strategy... by mey on Friday March 25, 2016 @02:28PM (#11361783)
An AI is typically starting with no prior experience and ability to reason. It is essentially brute forcing approaches and is basically succeeding based on the birthday paradox.

https://en.wikipedia.org/wiki/Hacker_koan#Uncarved_block

Re:A way to deal with enormous branching factors in strategy... by namenotrequired on Friday March 25, 2016 @03:46PM (#11362202)
The funny thing about that link is that the original anecdote is far more enlightening than the "koan" it was turned into.
Re:A way to deal with enormous branching factors in strategy... by GFK_of_xmaspast on Friday March 25, 2016 @03:29PM (#11362120)
What does the birthday paradox have to do with this.
Re:A way to deal with enormous branching factors in strategy... by elbigbad on Friday March 25, 2016 @03:33PM (#11362140)
I assume because it would take a fewer number attempts than one would expect intuitively before the AI finds a successful strategy. Thus severely cutting down on the amount of time (or number of iterations) before a successful strategy is found.

Like with the birthday paradox, one would intuitively think it might take hundreds of people in a room before two had the same birthday, but of course we know that is indeed not the case.

Re:A way to deal with enormous branching factors in strategy... by schoen on Friday March 25, 2016 @04:44PM (#11362553)
The birthday paradox involves the possibility of random processes coinciding at some point, which feels a bit different from what the AI is doing.

Birthday paradox: different people are coming into the room with different randomly-distributed birthdays; how many people do you expect need to come in before two people in the room will have the same birthday?

Ordinary random search: there are several people in the room with birthdays that are unknown to you. How many birthdays do you expect you'll have to guess before you name a birthday that is actually the birthday of someone present?