「話し合いの時間：Mafiaゲームにおける非同期グループコミュニケーションのための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（大規模言語モデル）は主に同期型コミュニケーションで使用され、人間のユーザーとモデルが交互にやり取りを行います。一方、現実世界の多くの場面は本質的に非同期です。例えば、グループチャット、オンラインチームミーティング、またはソーシャルゲームでは、ターンの概念が存在しないため、いつ発言するかという判断が参加者の意思決定において重要な部分を占めます。本研究では、何を言うかだけでなく、いつ言うかを決定する適応型非同期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.