It is currently Wed Apr 26, 2017 8:07 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 8 posts ] 
Author Message
Offline
 Post subject: Yet another game where AI beats human
Post #1 Posted: Tue Jan 31, 2017 1:04 pm 
Lives in sente

Posts: 1309
Location: Finland
Liked others: 41
Was liked: 116
Rank: FGA 7k GoR 1297
Libratus won against (or should I say crushed) professional poker players:

http://www.pokerlistings.com/libratus-p ... -end-42839
https://www.bloomberg.com/news/articles ... play-poker
http://www.theverge.com/2017/1/31/14451 ... tournament
https://www.engadget.com/2017/01/31/lib ... an-rivals/
https://www.wired.com/2017/01/mystery-a ... ers-poker/

_________________
Signature space for rent


This post by tj86430 was liked by 2 people: Bonobo, ez4u
Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #2 Posted: Wed Feb 01, 2017 9:50 am 
Judan

Posts: 7228
Liked others: 1317
Was liked: 1096
KGS: Kirby
Tygem: 커비라고해
Andrew Ng, a famous AI researcher (and co-founder of Coursera), seemed significantly impressed with the feat, noting that it was a significant milestone for AI.

Andrew Ng wrote:
Othello/Checkers/Chess/Go were theoretically solvable with minimax tree search and sheer computation; but poker, which requires bluffing, needs sophisticated modeling of your opponents and new algorithmic principles.


As reluctant I've been to be enthusiastic about computer go, I personally feel that Ng's statement plays down the significance of AlphaGo - I would consider their implementation to be sophisticated, and it somewhat downplay's AlphaGo's success (i.e. it took a lot more than a "minimax tree search and sheer computation" to create a successful go-playing program).

Nonetheless, I agree with Ng's assessment that the betting aspects of poker, such as bluffing, introduce a level of complexity that required sophisticated opponent modeling, as he suggested.

I was just a little turned off by the sweeping statement that appeared to downplay the complexity of go.

_________________
Discipline is remembering what you want. -David Campbell


This post by Kirby was liked by: gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #3 Posted: Wed Feb 01, 2017 10:38 am 
Oza

Posts: 3881
Location: Cambridge, UK
Liked others: 133
Was liked: 1889
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
Well, Go is 'theoretically' solvable in such ways if you don't mind waiting for the universe to die out several gazillion times per move, so not such a great theory in practice. As you say AlphaGo needed some rather clever algorithms, as will this poker AI to play an imperfect information game. Maybe it's relevant that Andrew Ng co-founded Google Brain, which got superseded/subsumed/overtaken by DeepMind so there could be a bit of sour grapes re AlphaGo. He's now in charge of deep learning at Baidu, I wonder if they are making a Go AI as many other Chinese tech companies are (e.g. Tencent, and who made Xing Tian?).

Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #4 Posted: Wed Feb 01, 2017 10:52 am 
Lives in gote

Posts: 390
Liked others: 27
Was liked: 114
GD Posts: 10
As there are many imperfect information games, some of them might be harder to surpass human (like StarCraft, which DeepMind is aiming right now) and some of them might be easier (like Scrabble, surpassed since 10 years ago). I don't know where Poker sit between this, but the AI Libratus is consuming even more than AlphaGo. With with more than 15 million core hours of computation in training, and throughout the competition, Libratus recruited the raw power of approximately 600 of Bridges’ 846 compute nodes. Bridges total speed is 1.35 petaflops, about 7,250 times as fast as a high-end laptop and its memory is 274 Terabytes, about 17,500 as much as you’d get in that laptop.

Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #5 Posted: Thu Feb 02, 2017 4:45 am 
Beginner

Posts: 1
Liked others: 0
Was liked: 0
I wonder, maybe it will kill online poker sooner or later.

Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #6 Posted: Thu Feb 02, 2017 5:47 am 
Lives in sente

Posts: 1309
Location: Finland
Liked others: 41
Was liked: 116
Rank: FGA 7k GoR 1297
thegrrr wrote:
I wonder, maybe it will kill online poker sooner or later.

Probably at some point, yes. It will take some time, first the players will move to more complex games (Omaha, 5 card omaha, hi/lo games etc) but eventually it is likely that online poker will either die or at least suffer badly. Also Libratus used really massive amount of computing power in this match, but Moore's law and other developments will take care of that eventually.

Some people also say, that it is possible to recognize poker bots (and it is to some extent), but I believe the bots will become smarter in this regard, too.

BTW, FWIW, I think this achievement will have much much more effect in our whole society than any of the other AI achievements so far. This is the first time a complex game of imperfect information is mastered by AI at this level, and it will have huge implications in commerce etc.

It is also worth looking at other achievements of prof Sandholm. They are very interesting indeed (of course I may have a slight nationality bias here)

_________________
Signature space for rent

Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #7 Posted: Thu Feb 02, 2017 6:22 am 
Lives in gote

Posts: 390
Liked others: 27
Was liked: 114
GD Posts: 10
Talking about other field application, can you guess from this abstract?

"....In exploratory studies, we demonstrate that MCTS with neural network policies outperforms the traditionally used best-first search with hand-coded heuristics."

No, it's not another deep learning go AI paper, it's "Towards "AlphaChem": Chemical Synthesis Planning with Tree Search and Deep Neural Network Policies"

Top
 Profile  
 
Offline
 Post subject: Re: Yet another game where AI beats human
Post #8 Posted: Thu Feb 02, 2017 7:46 am 
Lives in sente

Posts: 829
Liked others: 358
Was liked: 185
Rank: AGA 4k KGS 4k
GD Posts: 61
KGS: dfan
thegrrr wrote:
I wonder, maybe it will kill online poker sooner or later.

Online poker in the US was already kind of killed off by the UIGEA, but even without that, bots are already better than the average person at medium levels.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 8 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group