Pith. sign in

REVIEW 1 cited by

Competing in a Complex Hidden Role Game with Information Set Monte Carlo Tree Search

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2005.07156 v1 pith:576EG4MR submitted 2020-05-14 cs.AI cs.MA

classification cs.AIcs.MA
keywords informationcarlogamesmontealgorithmsgamehiddenrole
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Advances in intelligent game playing agents have led to successes in perfect information games like Go and imperfect information games like Poker. The Information Set Monte Carlo Tree Search (ISMCTS) family of algorithms outperforms previous algorithms using Monte Carlo methods in imperfect information games. In this paper, Single Observer Information Set Monte Carlo Tree Search (SO-ISMCTS) is applied to Secret Hitler, a popular social deduction board game that combines traditional hidden role mechanics with the randomness of a card deck. This combination leads to a more complex information model than the hidden role and card deck mechanics alone. It is shown in 10108 simulated games that SO-ISMCTS plays as well as simpler rule based agents, and demonstrates the potential of ISMCTS algorithms in complicated information set domains.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Conversation Games and a Strategic View of the Turing Test

    cs.AI 2025-01 conditional novelty 4.0 of 10

    A formal framework of 'verdict games' models conversational interaction with a non-strategic judge; the paper frames the Turing test as such a game and reports an LLM simulation where strategic prosecutors win 64% vs ...

Pith tools