Subgame solving without commonknowledge
–Neural Information Processing Systems
In imperfect-information games, subgame solving is significantly more challenging than in perfect-information games, but in the last few years, such techniques have been developed. They were the key ingredient to the milestone of superhuman play in no-limit Texas hold'em poker. Current subgame-solving techniques analyze the entire common-knowledge closure of the player's current information set, that is, the smallest set of nodes within which it is common knowledge that the current node lies. While this is acceptable in games like poker where the commonknowledge closure is relatively small, many practical games have more complex information structure, which renders the common-knowledge closure impractically large to enumerate or even reasonably approximate. We introduce an approach that overcomes this obstacle, by instead working with only low-order knowledge.
Neural Information Processing Systems
Feb-10-2025, 18:01:57 GMT
- Country:
- North America > United States > Texas (0.25)
- Genre:
- Research Report (0.68)
- Industry:
- Technology:
- Information Technology
- Artificial Intelligence
- Games (0.68)
- Machine Learning (1.00)
- Representation & Reasoning > Agents (0.47)
- Game Theory (1.00)
- Artificial Intelligence
- Information Technology