Skip to main navigation Skip to search Skip to main content

Optimizing strategy selection in hidden role games

  • Yingying Xu
  • , Chen Qiu
  • , Jinheng Xiao
  • , Jiajia Zhang
  • , Shuhan Qi
  • , Xuan Wang*
  • *Corresponding author for this work
  • Harbin Institute of Technology Shenzhen
  • Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies

Research output: Contribution to journalArticlepeer-review

Abstract

We address hidden-role decision making under uncertainty in The Resistance: Avalon. We present DeepBayes, which augments a standard Counterfactual Regret Minimization Plus (CFR+) decision procedure with two complementary inference components. First, a history-driven role assignment prediction network generates role-assignment hypotheses from past gameplay, which are used to improve the estimation of Counterfactual Values (CFVs). Second, a Bayesian Identity Recognition (BIR) method produces explicit posterior beliefs about opposing identities online as play unfolds. During CFR+ iterations, the algorithm selects actions by jointly considering the CFVs estimated under the generated role assignments and the posterior beliefs from BIR. In five-player Avalon experiments, DeepBayes achieves consistent gains in win rate over strong baselines.

Original languageEnglish
Article number112464
JournalEngineering Applications of Artificial Intelligence
Volume162
DOIs
StatePublished - 24 Dec 2025
Externally publishedYes

Keywords

  • Counterfactual Regret Minimization
  • Hidden role games
  • Identity inference
  • Strategy selection

Fingerprint

Dive into the research topics of 'Optimizing strategy selection in hidden role games'. Together they form a unique fingerprint.

Cite this