umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Pseudo-optimal strategies in no-limit poker
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2006 (Engelska)Ingår i: ICGA Journal, ISSN 1389-6911, Vol. 29, nr 3, s. 143-149Artikel i tidskrift (Refereegranskat) Published
Resurstyp
Text
Abstract [en]

Games have always been a strong driving force in Artificial Intelligence. In the last ten years huge improvements has been made in perfect information games like chess and Othello. The strongest computer agents can nowadays beat the strongest human players. This is not the case for imperfect information games such as poker and bridge where creating an expert computer player has shown to be much harder. Previous research in poker has either addressed limit poker or simplified variations of poker games. This paper tries to extend known techniques successfully used in limit poker to no-limit. No-limit poker increases the size of the game tree drastically. To reduce the complexity an abstracted model of the game is created. Finding an optimal strategy for the new model is now a minimization problem using linear programming techniques. The result is a set of pseudo-optimal strategies for no-limit Texas Hold'em. A bot named AGGROBOT was built from these strategies which perform well as long as the players' stack sizes are fairly small.

Ort, förlag, år, upplaga, sidor
Maastricht: UNIV MAASTRICHTUniversity of Maastricht, Faculty of general sciences , 2006. Vol. 29, nr 3, s. 143-149
Nationell ämneskategori
Datavetenskap (datalogi) Programvaruteknik
Identifikatorer
URN: urn:nbn:se:umu:diva-119383ISI: 000242375600003OAI: oai:DiVA.org:umu-119383DiVA, id: diva2:928550
Tillgänglig från: 2016-05-16 Skapad: 2016-04-18 Senast uppdaterad: 2018-03-15Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Institutionen för datavetenskap
I samma tidskrift
ICGA Journal
Datavetenskap (datalogi)Programvaruteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 843 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf