DeepStack: Expert-level artificial intelligence in heads-up no-limit poker

完美信息 利用 计算机科学 不完美的 人工智能 直觉 计算 极限(数学) 机器学习 认知科学 数理经济学 算法 数学 心理学 语言学 数学分析 哲学 计算机安全
作者
Matej Moravčík,Martin Schmid,Neil Burch,Viliam Lisý,Dustin Morrill,Nolan Bard,Trevor Davis,Kevin Waugh,Michael Johanson,Michael Bowling
出处
期刊:Science [American Association for the Advancement of Science]
卷期号:356 (6337): 508-513 被引量:740
标识
DOI:10.1126/science.aam6960
摘要

Artificial intelligence has seen several breakthroughs in recent years, with games often serving as milestones. A common feature of these games is that players have perfect information. Poker is the quintessential game of imperfect information, and a longstanding challenge problem in artificial intelligence. We introduce DeepStack, an algorithm for imperfect information settings. It combines recursive reasoning to handle information asymmetry, decomposition to focus computation on the relevant decision, and a form of intuition that is automatically learned from self-play using deep learning. In a study involving 44,000 hands of poker, DeepStack defeated with statistical significance professional poker players in heads-up no-limit Texas hold'em. The approach is theoretically sound and is shown to produce more difficult to exploit strategies than prior approaches.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
细腻巨人完成签到 ,获得积分10
1秒前
自信的冬日完成签到,获得积分10
1秒前
百里丹珍完成签到,获得积分10
2秒前
洋芋二号发布了新的文献求助10
2秒前
传奇3的应助被四辈采纳,获得10
2秒前
NexusExplorer的应助被汤汤采纳,获得10
3秒前
听枫完成签到,获得积分10
3秒前
yong完成签到,获得积分10
4秒前
Jiaaaa完成签到,获得积分10
4秒前
HEH发布了新的文献求助10
4秒前
hou的应助被尾气是菠萝口味采纳,获得10
5秒前
张津浩完成签到,获得积分10
5秒前
深情的依风完成签到,获得积分10
5秒前
依壹完成签到,获得积分10
5秒前
张铁柱完成签到,获得积分10
5秒前
Cakoibao的应助被ZYC007采纳,获得10
5秒前
花开富贵完成签到,获得积分10
5秒前
赵丽莹完成签到,获得积分10
6秒前
Poisomber完成签到,获得积分10
6秒前
6秒前
李李玲发布了新的文献求助10
6秒前
化学学渣完成签到,获得积分10
6秒前
GGbond完成签到,获得积分10
7秒前
samxie完成签到,获得积分10
7秒前
泽雾川完成签到,获得积分10
7秒前
txinlanc完成签到,获得积分10
7秒前
青橙发布了新的文献求助20
8秒前
研友_Lw7MKL完成签到,获得积分10
8秒前
早起完成签到,获得积分10
8秒前
王春来完成签到,获得积分10
9秒前
Broxiga完成签到,获得积分10
9秒前
研友_VZG7GZ的应助被整齐的手机采纳,获得10
9秒前
BAEKHYUNLUCKY完成签到,获得积分10
9秒前
小海绵发布了新的文献求助10
10秒前
komorebi完成签到,获得积分10
10秒前
华仔的应助被呜呼采纳,获得10
10秒前
俏皮秋烟完成签到,获得积分10
10秒前
冀晓梦完成签到,获得积分10
11秒前
纳米酶催化完成签到,获得积分10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)求助 1000
Encyclopedia of Modern Artificial Intelligence 1000
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8152197
求助须知:如何正确求助?哪些是违规求助? 9548933
关于积分的说明 21688809
捐赠科研通 7740419
什么是DOI,文献DOI怎么找? 3425136
关于科研通互助平台的介绍 2550342
邀请新用户注册赠送积分活动 2468584