ERA

Download the full-sized PDF of Measuring the Size of Large No-Limit Poker GamesDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3V98002Q

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Measuring the Size of Large No-Limit Poker Games Open Access

Descriptions

Author or creator
Johanson, Michael
Additional contributors
Subject/Keyword
Artificial Intelligence
poker
game theory
Type of item
Report
Language
English
Place
Time
Description
In the field of computational game theory, games are often compared in terms of their size. This can be measured in several ways, including the number of unique game states, the number of decision points, and the total number of legal actions over all decision points. These numbers are either known or estimated for a wide range of classic games such as chess and checkers. In the stochastic and imperfect information game of poker, these sizes are easily computed in "limit" games which restrict the players' available actions, but until now had only been estimated for the more complicated "no-limit" variants. In this paper, we describe a simple algorithm for quickly computing the size of two-player no-limit poker games, provide an implementation of this algorithm, and present for the first time precise counts of the number of game states, information sets, actions and terminal nodes in the no-limit poker games played in the Annual Computer Poker Competition.
Date created
Feb 26, 2013
DOI
doi:10.7939/R3V98002Q
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T02:46:30.136+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 236923
Last modified: 2016:10:29 02:06:08-06:00
Filename: TR13-01.pdf
Original checksum: 4e7ec9dbb9ccf99334967a3ec1d54c4f
Well formed: false
Valid: false
Status message: No document catalog dictionary offset=0
Activity of users you follow
User Activity Date