Valet: A Standardized Testbed of Traditional Imperfect-Information Card Games
Organizations: Hendrix College, Conway AR 72032, USA · ICTEAM, UCLouvain, Louvain-la-Neuve, Belgium
Abstract
AI algorithms for imperfect-information games are typically compared using performance metrics on individual games, making it difficult to assess robustness across game choices. Card games are a natural domain for imperfect information due to hidden hands and stochastic draws. To facilitate comparative research on imperfect-information game-playing algorithms and game systems, we introduce Valet, a diverse and comprehensive testbed of 21 traditional imperfect-information card games. These games span multiple genres, cultures, player counts, deck structures, mechanics, winning conditions, and methods of hiding and revealing information. To standardize implementations across systems, we encode the rules of each game in RECYCLE, a card game description language. We empirically characterize each game's branching factor and duration using random simulations, reporting baseline score distributions for a Monte Carlo Tree Search player against random opponents to demonstrate the suitability of Valet as a benchmarking suite.
Figures & tables
| Game | Genre | Origin | Date | Players | Deck | Scoring | Information | Tricks | Sets/Runs | Teams |
|---|---|---|---|---|---|---|---|---|---|---|
| Agram | Last Trick | Niger | 2000 | 3 | Unique | One Winner | P, D | ✓ | ||
| BlackJack | Banking | France | 1930 | 1 | French | High Score | ||||
| Crazy Eights | Shedding | USA | 1940 | 3 | French | Low Score | P | |||
| Cribbage | Adding | England | 1600 | 2 | French | High Score | P, T, S, D | ✓ | ||
| Cuckoo | Exchange | France | 1490 | 6 | French | One Loser | P, S, D | |||
| Euchre | Euchre | USA | 1820 | 4 | Unique | High Score | P, T, S, D | ✓ | ✓ |
| Name | Type | Description |
|---|---|---|
| Public | Visibility | Cards are played face up, seen by all players. |
| Hidden | Visibility | Cards are played face down, unseen by players. |
| Private | Visibility | Cards are held by players to create private information. |
| Back | Visibility | Cards are distinguished by type, indicated on the back. |
| Taken | Movement | Public cards are moved to private or hidden locations. |
| Shared | Movement | Private cards are moved to private or hidden locations. |