English
Related papers

Related papers: My Reflections on the First Man vs. Machine No-Lim…

200 papers

An imperfect-information game is a type of game with asymmetric information. It is more common in life than perfect-information game. Artificial intelligence (AI) in imperfect-information games, such like poker, has made considerable…

Artificial Intelligence · Computer Science 2024-05-29 Qibin Zhou , Dongdong Bai , Junge Zhang , Fuqing Duan , Kaiqi Huang

Poker is a large complex game of imperfect information, which has been singled out as a major AI challenge problem. Recently there has been a series of breakthroughs culminating in agents that have successfully defeated the strongest human…

Artificial Intelligence · Computer Science 2022-06-28 Sam Ganzfried , Max Chiswick

In Texas hold'em, after an all-in bet is made and called before the flop, the turn, or the river, the two players sometimes agree to run it $n$ times, meaning that the remaining five, two, or one cards are dealt out not just once but $n$…

Probability · Mathematics 2024-09-20 Stewart N. Ethier

A fundamental challenge in imperfect-information games is that states do not have well-defined values. As a result, depth-limited search algorithms used in single-agent settings and perfect-information games do not apply. This paper…

Computer Science and Game Theory · Computer Science 2018-05-23 Noam Brown , Tuomas Sandholm , Brandon Amos

Evaluating agent performance when outcomes are stochastic and agents use randomized strategies can be challenging when there is limited data available. The variance of sampled outcomes may make the simple approach of Monte Carlo sampling…

Artificial Intelligence · Computer Science 2017-01-23 Neil Burch , Martin Schmid , Matej Moravčík , Michael Bowling

In two-player zero-sum games, if both players minimize their average external regret, then the average of the strategy profiles converges to a Nash equilibrium. For n-player general-sum games, however, theoretical guarantees for regret…

Computer Science and Game Theory · Computer Science 2013-05-02 Richard Gibson

What happen in the brain when human beings play games with computers? Here a simple zero-sum game was conducted to investigate how people make decision via their brain even they know that their opponent is a computer. There are two choices…

Neurons and Cognition · Quantitative Biology 2017-07-06 Jia Quan Shen , Luo-Luo Jiang

Achieving human-level speed and performance on real world tasks is a north star for the robotics research community. This work takes a step towards that goal and presents the first learned robot agent that reaches amateur human-level…

Owning to the unremitting efforts by a few institutes, significant progress has recently been made in designing superhuman AIs in No-limit Texas Hold'em (NLTH), the primary testbed for large-scale imperfect-information game research.…

Machine Learning · Computer Science 2021-12-15 Kai Li , Hang Xu , Enmin Zhao , Zhe Wu , Junliang Xing

We introduce GTO Wizard Benchmark, a public API and standardized evaluation framework for benchmarking algorithms in Heads-Up No-Limit Texas Hold'em (HUNL). The benchmark evaluates agents against GTO Wizard AI, a state-of-the-art superhuman…

Artificial Intelligence · Computer Science 2026-03-26 Marc-Antoine Provost , Nejc Ilenic , Christopher Solinas , Philippe Beardsell

In his seminal paper ``Computing Machinery and Intelligence'', Alan Turing introduced the ``imitation game'' as part of exploring the concept of machine intelligence. The Turing Test has since been the subject of much analysis, debate,…

Artificial Intelligence · Computer Science 2023-08-03 David Harel , Assaf Marron

In 2016, 2017, and 2018 at the IEEE Conference on Computational Intelligence in Games, the authors of this paper ran a competition for agents that can play classic text-based adventure games. This competition fills a gap in existing game AI…

Artificial Intelligence · Computer Science 2019-01-25 Timothy Atkinson , Hendrik Baier , Tara Copplestone , Sam Devlin , Jerry Swan

The emergence of large language models (LLMs) has spurred economists to study how humans and LLMs behave in strategic settings. We organized a series of round-robin tournaments in the Colonel Blotto game. This game attracts game theorists'…

General Economics · Economics 2026-05-22 Dmitry Dagaev , Egor Ivanov , Petr Parshakov , Alexey Savvateev , Gleb Vasiliev

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…

Since Alan Turing envisioned Artificial Intelligence (AI) [1], a major driving force behind technical progress has been competition with human cognition. Historical milestones have been frequently associated with computers matching or…

We present "Human or Not?", an online game inspired by the Turing test, that measures the capability of AI chatbots to mimic humans in dialog, and of humans to tell bots from other humans. Over the course of a month, the game was played by…

Artificial Intelligence · Computer Science 2023-06-01 Daniel Jannai , Amos Meron , Barak Lenz , Yoav Levine , Yoav Shoham

Bertrand et al. [1] (LMCS 2019) describe two-player zero-sum games in which one player tries to achieve a reachability objective in $n$ games (on the same finite arena) simultaneously by broadcasting actions, and where the opponent has full…

Logic in Computer Science · Computer Science 2019-09-17 Corto Mascle , Mahsa Shirmohammadi , Patrick Totzke

We conducted a laboratory experiment involving human subjects to test the theoretical hypothesis that equilibrium selection can be impacted by manipulating the games dynamics process, by using modern control theory. Our findings indicate…

General Economics · Economics 2024-11-12 Wang Zhijian , Shan Lixia , Yao Qinmei , Wang Yijia

Prior AI breakthroughs in complex games have focused on either the purely adversarial or purely cooperative settings. In contrast, Diplomacy is a game of shifting alliances that involves both cooperation and competition. For this reason,…

Artificial Intelligence · Computer Science 2021-05-04 Jonathan Gray , Adam Lerer , Anton Bakhtin , Noam Brown

From the beginning if the history of AI, there has been interest in games as a platform of research. As the field developed, human-level competence in complex games became a target researchers worked to reach. Only relatively recently has…

Artificial Intelligence · Computer Science 2019-08-30 Rodrigo Canaan , Christoph Salge , Julian Togelius , Andy Nealen
‹ Prev 1 2 3 10 Next ›