cs.AINov 5, 2025

Beyond Reasoning: RL-Policy Guided LLM Inference for Efficient Strategy in Liar's Poker

Authors: Richard Dewey, Janos Botyanszki, Ciamac C. Moallemi, Andrew T. Zheng

Organizations: Allometry Labs · Graduate School of Business, Columbia University · Sauder School of Business, University of British Columbia

Abstract

AI researchers have long focused on poker-like games as a testbed for environments characterized by multi-player dynamics, imperfect information, and reasoning under uncertainty. While recent breakthroughs have matched elite human play at no-limit Texas hold'em, the multi-player dynamics are subdued: most hands converge quickly with only two players engaged through multiple rounds of bidding. In this paper, we present Solly, the first AI agent to achieve elite human play in reduced-format Liar's Poker, a game characterized by extensive multi-player engagement. We trained Solly using self-play with a model-free, actor-critic, deep reinforcement learning algorithm. Solly played at an elite human level as measured by win rate (won over 50% of hands) and equity (money won) in heads-up and multi-player Liar's Poker. Solly also outperformed large language models (LLMs), including those with reasoning abilities, on the same metrics. Solly developed novel bidding strategies, randomized play effectively, and was not easily exploitable by world-class human players. In one extension, when Solly's policies were provided to LLMs as a domain-specific guide for inference, LLM performance improved and token costs decreased. This result suggests that low-cost RL agents can be used to boost LLM efficiency and reasoning capabilities.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. PokerSkill: LLMs Can Play Expert-Level Poker without Training or Solvers

    May 28, 2026Boning Li, Baoxiang Wang, Longbo HuangGame-Playing AgentsImperfect-Information Games

  2. SAGE: Structured Strategic Reasoning for Efficient LLM Game Playing

    Sep 28, 2026Zhiwei Chen, Tianchun Wang, Zhongtao Rao +3Game-Playing AgentsImperfect-Information Games

  3. Poker Arena: Multi-Axis Profiling of Strategic Reasoning and Memory in LLMs

    Jun 11, 2026Pratham Singla, Shivank Garg, Vihan SinghGame-Playing AgentsStrategic Reasoning Risks in Language Models