paper-with-me

Papers

AvalonBench: Evaluating LLMs Playing the Game of Avalon

2023-10-08 · Jonathan Light, Min Cai, Sheng Shen, Ziniu Hu

In this paper, we explore the potential of Large Language Models (LLMs) Agents in playing the strategic social deduction game, Resistance Avalon. Players in Avalon are challenged not only to make informed decisions based on dynamically evolving game phases, but also to engage in discussions where they must deceive, deduce, and negotiate with other players. These characteristics make Avalon a compelling test-bed to study the decision-making and language-processing capabilities of LLM Agents. To facilitate research in this line, we introduce AvalonBench - a comprehensive game environment tailored for evaluating multi-agent LLM Agents. This benchmark incorporates: (1) a game environment for Avalon, (2) rule-based bots as baseline opponents, and (3) ReAct-style LLM agents with tailored prompts for each role. Notably, our evaluations based on AvalonBench highlight a clear capability gap. For instance, models like ChatGPT playing good-role got a win rate of 22.2% against rule-based bots playing evil, while good-role bot achieves 38.2% win rate in the same setting. We envision AvalonBench could be a good test-bed for developing more advanced LLMs (with self-playing) and agent frameworks that can effectively model the layered complexities of such game environments.

📄 PDF Abstract BibTeX arXiv:2310.05036

Code (1)

jonathanmli/avalon-llm 공식 구현

Tasks

Decision Making

Similar Papers 제목 키워드 기반

Training an Assassin AI for The Resistance: Avalon

2022-09-19 · Robert Chuchro

The Resistance: Avalon is a partially observable social deduction game. This area of AI game playing is fairly undeveloped. Implementing an AI for this game involves multiple components specific to each phase as well as …

Trust, Lies, and Long Memories: Emergent Social Dynamics and Reputation in Multi-Round Avalon with LLM Agents

2026-04-22 · Suveen Ellawela arxiv

We study emergent social dynamics in LLM agents playing The Resistance: Avalon, a hidden-role deception game. Unlike prior work on single-game performance, our agents play repeated games while retaining memory of previou…

Avalon's Game of Thoughts: Battle Against Deception through Recursive Contemplation

2023-10-02 · Shenzhi Wang, Chang Liu, Zilong Zheng, Siyuan Qi 외

Recent breakthroughs in large language models (LLMs) have brought remarkable success in the field of LLM-as-Agent. Nevertheless, a prevalent assumption is that the information processed by LLMs is consistently honest, ne…

Misinformation

Strategist: Learning Strategic Skills by LLMs via Bi-Level Tree Search

2024-08-20 · Jonathan Light, Min Cai, Weiqin Chen, Guanzhi Wang 외

In this paper, we propose a new method STRATEGIST that utilizes LLMs to acquire new skills for playing multi-agent games through a self-improvement process. Our method gathers quality feedback through self-play simulatio…

Decision MakingDialogue Generation

Long-Horizon Dialogue Understanding for Role Identification in the Game of Avalon with Large Language Models

2023-11-09 · Simon Stepputtis, Joseph Campbell, Yaqi Xie, Zhengyang Qi 외

Deception and persuasion play a critical role in long-horizon dialogues between multiple parties, especially when the interests, goals, and motivations of the participants are not aligned. Such complex tasks pose challen…

Decision MakingDialogue Understanding