paper-with-me

홈 › Papers

Bayesian Social Deduction with Graph-Informed Language Models

2025-06-21 · Shahab Rahimirad, Guven Gergerli, Lucia Romero, Angela Qian, Matthew Lyle Olson, Simon Stepputtis, Joseph Campbell

Social reasoning - inferring unobservable beliefs and intentions from partial observations of other agents - remains a challenging task for large language models (LLMs). We evaluate the limits of current reasoning language models in the social deduction game Avalon and find that while the largest models demonstrate strong performance, they require extensive test-time inference and degrade sharply when distilled to smaller, real-time-capable variants. To address this, we introduce a hybrid reasoning framework that externalizes belief inference to a structured probabilistic model, while using an LLM for language understanding and interaction. Our approach achieves competitive performance with much larger models in Agent-Agent play and, notably, is the first language agent to defeat human players in a controlled study - achieving a 67% win rate and receiving higher qualitative ratings than both reasoning baselines and human teammates. We release code, models, and a dataset to support future work on social reasoning in LLM agents, which can be found at https://camp-lab-purdue.github.io/bayesian-social-deduction/

📄 PDF Abstract BibTeX arXiv:2506.17788

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Werewolf Among Us: A Multimodal Dataset for Modeling Persuasion Behaviors in Social Deduction Games

2022-12-16 · Bolin Lai, Hongxin Zhang, Miao Liu, Aryan Pariani 외

Persuasion modeling is a key building block for conversational agents. Existing works in this direction are limited to analyzing textual dialogue corpus. We argue that visual signals also play an important role in unders…

Persuasion Strategies

Revac: A Social Deduction Reasoning Agent

2026-04-21 · Mihir Shriniwas Arya, Avinash Anish, Aditya Ranjan arxiv

Social deduction games such as Mafia present a unique AI challenge: players must reason under uncertainty, interpret incomplete and intentionally misleading information, evaluate human-like communication, and make strate…

Hidden Agenda: a Social Deduction Game with Diverse Learned Equilibria

2022-01-05 · Kavya Kopparapu, Edgar A. Duéñez-Guzmán, Jayd Matyas, Alexander Sasha Vezhnevets 외

A key challenge in the study of multiagent cooperation is the need for individual agents not only to cooperate effectively, but to decide with whom to cooperate. This is particularly critical in situations when other age…

Werewolf Arena: A Case Study in LLM Evaluation via Social Deduction

2024-07-18 · Suma Bailis, Jane Friedhoff, Feiyang Chen

This paper introduces Werewolf Arena, a novel framework for evaluating large language models (LLMs) through the lens of the classic social deduction game, Werewolf. In Werewolf Arena, LLMs compete against each other, nav…

Training Language Models for Social Deduction with Multi-Agent Reinforcement Learning

2025-02-09 · Bidipta Sarkar, Warren Xia, C. Karen Liu, Dorsa Sadigh

Communicating in natural language is a powerful tool in multi-agent settings, as it enables independent agents to share information in partially observable settings and allows zero-shot coordination with humans. However,…

Multi-agent Reinforcement Learning