{"id":194122,"date":"2017-01-11T09:21:27","date_gmt":"2017-01-11T07:21:27","guid":{"rendered":"http:\/\/mybroadband.co.za\/news\/?p=194122"},"modified":"2017-01-11T09:22:57","modified_gmt":"2017-01-11T07:22:57","slug":"deepstack-the-bot-that-can-beat-professional-poker-players","status":"publish","type":"post","link":"https:\/\/mybroadband.co.za\/news\/software\/194122-deepstack-the-bot-that-can-beat-professional-poker-players.html","title":{"rendered":"DeepStack &#8211; the bot that can beat professional poker players"},"content":{"rendered":"<p><a href=\"https:\/\/arxiv.org\/pdf\/1701.01724v1.pdf\" target=\"_blank\"><strong>A new academic paper<\/strong><\/a>\u00a0describes how DeepStack, using an algorithm for imperfect information settings such as poker, became the first computer program to beat professional poker players in heads-up no-limit Texas hold\u2019em.<\/p>\n<p>Computers have long triumphed over humans in games like chess and checkers, where all players have identical information (perfect information).<\/p>\n<p>Perfect information is far more common in games than in real-world problems, though.<\/p>\n<p>Poker is a game of imperfect information and it has been a longstanding problem for artificial intelligence.<\/p>\n<p>To become good at a game with imperfect information, DeepStack combines:<\/p>\n<ul>\n<li>Recursive reasoning to handle information asymmetry.<\/li>\n<li>Decomposition to focus computation on the relevant decision.<\/li>\n<li>A form of intuition about arbitrary poker situations that is automatically learned from selfplay games using deep learning.<\/li>\n<\/ul>\n<h3 class=\"my-4\">Now read:\u00a0<a href=\"https:\/\/mybroadband.co.za\/news\/quick-news\/54089-poker-site-ceo-arrested-for-ponzi-scheme.html\">Poker site CEO arrested for Ponzi scheme<\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>DeepStack is the first computer program to beat professional poker players in heads-up no-limit Texas hold\u2019em.<\/p>\n","protected":false},"author":23,"featured_media":194124,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_sma_x_autopost_status":"idle","_sma_x_autopost_error":"","_sma_x_post_id":"","_sma_facebook_post_id":"","_sma_instagram_post_id":"","_sma_threads_post_id":"","_sma_x_attempts":0,"footnotes":""},"categories":[16],"tags":[40588,40590],"class_list":["post-194122","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-software","tag-deepstask","tag-poker-robot"],"_links":{"self":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/194122"}],"collection":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/users\/23"}],"replies":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/comments?post=194122"}],"version-history":[{"count":1,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/194122\/revisions"}],"predecessor-version":[{"id":194160,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/194122\/revisions\/194160"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media\/194124"}],"wp:attachment":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media?parent=194122"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/categories?post=194122"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/tags?post=194122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}