Hacker News new | past | comments | ask | show | jobs | submit login

As the other poster has listed: the superhuman Poker AI is already built. They extend the poker-AI to play another game here.

Actually, CFR is really interesting, because it calculates an estimation to the Nash Equalibrium and plays theoretically close to optimal in randomized strategies. Its a straightforward concept from a game-theory perspective, but the "estimation to Nash Equalibrium" part is the interesting part. Since a real Nash Equalibrium is too difficult to calculate, it seems like their estimated Nash-Equalibirum is good enough in practice.

Any "game" with a Nash Equalibrium with randomized strategies should benefit from CFR. Which is most games of "bluffing" and hidden information (Poker, Avalon, Pokemon, Magic the Gathering), and even real-world negotiations, diplomacy, business transactions, etc. etc.

-----------

Since CFR has already proven to be superhuman at Poker, the research problem is now in extending this Nash Equalibirum estimate over to other games. IMO, Avalon / Wearewolf games are too simple, AI Researchers should move to Magic: The Gathering or other more complex games like that instead.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: