Cepheus is the first
poker playing program that "essentially weakly
solved" the game of heads-up limit
Texas hold 'em
Texas hold 'em (also known as Texas holdem, hold 'em, and holdem) is one of the most popular variants of the card game of poker. Two cards, known as hole cards, are dealt face down to each player, and then five community cards are dealt fa ...
. This was the first imperfect information game played competitively by humans to be essentially solved. It was developed by the Computer Poker Research Group (CPRG) at the
University of Alberta
The University of Alberta, also known as U of A or UAlberta, is a Public university, public research university located in Edmonton, Alberta, Canada. It was founded in 1908 by Alexander Cameron Rutherford,"A Gentleman of Strathcona – Alexande ...
and was introduced in January 2015 in a paper entitled "Heads-up limit hold’em poker is solved", published in ''
Science
Science is a systematic endeavor that Scientific method, builds and organizes knowledge in the form of Testability, testable explanations and predictions about the universe.
Science may be as old as the human species, and some of the earli ...
'' by
Michael Bowling,
Neil Burch, Michael Johanson, and
Oskari Tammelin.
Cepheus' strategy is very close to a
Nash equilibrium strategy for heads-up limit Texas hold'em, as an optimal counter-strategy to Cepheus can only win 0.000986 big blinds per game on expectation (to go from "essentially" solving the game to just "solving" the game, one has to reduce this expected loss to precisely 0 big blinds per game). However, 0.000986 big blinds per game on expectation means that even if someone played against Cepheus for a lifetime, this person will not be able to say, with statistical significance, that they have won.
Public web access to observe and play against Cepheus is available.
[{{cite web , url=http://poker-play.srv.ualberta.ca/ , title=Play Cepheus]
See also
*
Artificial Intelligence
Artificial intelligence (AI) is intelligence—perceiving, synthesizing, and inferring information—demonstrated by machines, as opposed to intelligence displayed by animals and humans. Example tasks in which this is done include speech r ...
*
Association for the Advancement of Artificial Intelligence
The Association for the Advancement of Artificial Intelligence (AAAI) is an international scientific society devoted to promote research in, and responsible use of, artificial intelligence. AAAI also aims to increase public understanding of artif ...
*
Computer poker players
A computer poker player is a computer program designed to play the game of poker against human opponents or other computer opponents. It is commonly referred to as pokerbot or just simply bot.
On the Internet
These bots or computer programs a ...
:*
Claudico
Claudico is an artificial-intelligence computer-program designed to play no-limit Texas hold 'em heads-up.
History
Claudico was designed by Carnegie Mellon professor Tuomas Sandholm and his graduate students. The name means "I limp" in Latin, a ...
:*
Polaris (poker bot)
Polaris is a Texas hold 'em poker playing program developed by the computer poker research group at the University of Alberta, a project that has been under way for 16 years as of 2007. Polaris is a composite program consisting of a number of bots ...
References
External links
Cepheus Poker Projectwebsite
University of Alberta Computer Poker Research Groupwebsite
Computer poker players