(Weren't we being told 5 or 10 years ago that - sure, maybe chess is trivial for computers, but poker would be way harder?)

Multi-player No Limit Hold'em is supposed to be much more complex than the heads-up limit that the machine in the article plays, though I wouldn't be too surprised if that was solved within a few years as well.