대화의 시간: 마피아 게임에서 비동기적 그룹 커뮤니케이션을 위한 LLM 에이전트

Time to Talk: LLM Agents for Asynchronous Group Communication in Mafia Games

June 5, 2025

저자: Niv Eckhaus, Uri Berger, Gabriel Stanovsky

cs.AI

초록

LLM(Large Language Model)은 주로 인간 사용자와 모델이 교대로 대화하는 동기적 커뮤니케이션에서 사용된다. 반면, 많은 실제 상황은 본질적으로 비동기적이다. 예를 들어, 그룹 채팅, 온라인 팀 회의, 또는 소셜 게임에서는 교대의 개념이 없기 때문에 언제 말할지 결정하는 것이 참가자의 의사 결정에서 중요한 부분을 차지한다. 본 연구에서는 무엇을 말할지 결정하는 것뿐만 아니라 언제 말할지도 결정하는 적응형 비동기적 LLM 에이전트를 개발한다. 우리의 에이전트를 평가하기 위해, 인간 참가자와 비동기적 에이전트가 모두 포함된 온라인 마피아 게임의 독특한 데이터셋을 수집한다. 전반적으로, 우리의 에이전트는 게임 성과뿐만 아니라 다른 인간 플레이어들과 자연스럽게 어울리는 능력에서도 인간 플레이어와 동등한 수준을 보인다. 분석 결과, 에이전트가 언제 말할지 결정하는 행동은 인간의 패턴과 매우 유사하지만, 메시지 내용에서는 차이가 나타난다. 우리는 모든 데이터와 코드를 공개하여 LLM 에이전트 간의 보다 현실적인 비동기적 커뮤니케이션을 위한 추가 연구를 지원하고 장려한다. 이 연구는 팀 토론 지원부터 복잡한 사회적 역학을 다뤄야 하는 교육 및 전문 환경에 이르기까지 LLM을 현실적인 인간 그룹 설정에 통합하는 길을 열어준다.

English

LLMs are used predominantly in synchronous communication, where a human user and a model communicate in alternating turns. In contrast, many real-world settings are inherently asynchronous. For example, in group chats, online team meetings, or social games, there is no inherent notion of turns; therefore, the decision of when to speak forms a crucial part of the participant's decision making. In this work, we develop an adaptive asynchronous LLM-agent which, in addition to determining what to say, also decides when to say it. To evaluate our agent, we collect a unique dataset of online Mafia games, including both human participants, as well as our asynchronous agent. Overall, our agent performs on par with human players, both in game performance, as well as in its ability to blend in with the other human players. Our analysis shows that the agent's behavior in deciding when to speak closely mirrors human patterns, although differences emerge in message content. We release all our data and code to support and encourage further research for more realistic asynchronous communication between LLM agents. This work paves the way for integration of LLMs into realistic human group settings, from assistance in team discussions to educational and professional environments where complex social dynamics must be navigated.