Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.11486 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910772878114816 |
|---|---|
| author | Fu, Yanchang Xu, Pei Bai, Dongdong Zhao, Lingyun Huang, Kaiqi |
| author_facet | Fu, Yanchang Xu, Pei Bai, Dongdong Zhao, Lingyun Huang, Kaiqi |
| contents | Hand abstraction has been instrumental in developing powerful AI for Texas Hold'em poker, a widely studied testbed for imperfect information games (IIGs). Despite its success, the hand abstraction task lacks robust theoretical tools, limiting both algorithmic innovation and theoretical progress. To address this, we extend the IIG framework with the \textbf{signal observation ordered game} model and introduce \textbf{signal observation abstraction} to formalize the hand abstraction task. We further propose a novel evaluation metric, the \textbf{resolution bound}, to assess the performance of signal observation abstraction algorithms. Using this metric, we uncover critical limitations in current state-of-the-art algorithms, particularly the significant information loss caused by the enforced omission of historical information. To resolve these issues, we present the \textbf{KrwEmd} algorithm, which effectively incorporates historical information into the abstraction process. Experiments in the Numeral211 hold'em environment demonstrate that KrwEmd addresses these limitations and significantly outperforms existing algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_11486 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Signal Observation Models and Historical Information Integration in Poker Hand Abstraction Fu, Yanchang Xu, Pei Bai, Dongdong Zhao, Lingyun Huang, Kaiqi Computer Science and Game Theory Hand abstraction has been instrumental in developing powerful AI for Texas Hold'em poker, a widely studied testbed for imperfect information games (IIGs). Despite its success, the hand abstraction task lacks robust theoretical tools, limiting both algorithmic innovation and theoretical progress. To address this, we extend the IIG framework with the \textbf{signal observation ordered game} model and introduce \textbf{signal observation abstraction} to formalize the hand abstraction task. We further propose a novel evaluation metric, the \textbf{resolution bound}, to assess the performance of signal observation abstraction algorithms. Using this metric, we uncover critical limitations in current state-of-the-art algorithms, particularly the significant information loss caused by the enforced omission of historical information. To resolve these issues, we present the \textbf{KrwEmd} algorithm, which effectively incorporates historical information into the abstraction process. Experiments in the Numeral211 hold'em environment demonstrate that KrwEmd addresses these limitations and significantly outperforms existing algorithms. |
| title | Signal Observation Models and Historical Information Integration in Poker Hand Abstraction |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2403.11486 |