Cepheus is the first
poker playing program that "essentially weakly
solved" the game of heads-up limit
Texas hold 'em. 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 research university located in Edmonton, Alberta, Canada. It was founded in 1908 by Alexander Cameron Rutherford,"A Gentleman of Strathcona – Alexander Cameron Rutherf ...
and was introduced in January 2015 in a paper entitled "Heads-up limit hold’em poker is solved", published in ''
Science'' by
Michael Bowling
Michael may refer to:
People
* Michael (given name), a given name
* Michael (surname), including a list of people with the surname Michael
Given name "Michael"
* Michael (archangel), ''first'' of God's archangels in the Jewish, Christian and ...
,
Neil Burch
Neil is a masculine name of Gaelic and Irish origin. The name is an anglicisation of the Irish ''Niall'' which is of disputed derivation. The Irish name may be derived from words meaning "cloud", "passionate", "victory", "honour" or "champion".. ...
, Michael Johanson, and
Oskari Tammelin.
Cepheus' strategy is very close to a
Nash equilibrium
In game theory, the Nash equilibrium, named after the mathematician John Nash, is the most common way to define the solution of a non-cooperative game involving two or more players. In a Nash equilibrium, each player is assumed to know the equ ...
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 re ...
*
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 ar ...
:*
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
The University of Alberta, also known as U of A or UAlberta, is a public research university located in Edmonton, Alb ...
References
External links
Cepheus Poker Projectwebsite
University of Alberta Computer Poker Research Groupwebsite
Computer poker players