Challenge: Large Language Models (LLMs) have enabled Multi-Agent Systems (MASs) where agents interact through natural language to solve complex tasks or simulate multi-party dialogues.
Approach: They propose a linguistically-grounded game-theoretic paradigm for multi-agent dialogue generation that uses a training-free equilibrium approximation algorithm to model dialogue over communicative intents and strategies.
Outcome: The proposed framework improves agents’ communication efficiency by helping them convey their intended meaning more effectively through language.

Similar Papers

A Framework for Exploring Player Perceptions of LLM-Generated Dialogue in Commercial Video Games (2023.findings-emnlp)

Copied to clipboard

Challenge: evaluating the player experience in a roleplaying game augmented with LLM-generated dialogue remains a major challenge.
Approach: They propose a dynamic evaluation framework for the dialogue management systems that govern the task-oriented dialogue often found in roleplaying video games.
Outcome: The proposed framework directly evaluates the performance of LLM-generated dialogue in a role-playing game with 28 players.
clembench: Using Game Play to Evaluate Chat-Optimized Language Models as Conversational Agents (2023.emnlp-main)

Copied to clipboard

Challenge: Recent work suggests large language models can be understood as (simulators of) such agents.
Approach: They propose a method for systematic evaluation of "Situated Language Understanding Agents" they propose implementing a framework for implementing rules to be played in "self-play"
Outcome: The proposed model can be evaluated in game-like settings, the authors show . they show that the model can follow game-play instructions and perform better than existing models .
Emergent Linguistic Phenomena in Multi-Agent Communication Games (D19-1)

Copied to clipboard

Challenge: a recent study examines the behavior of linguistic agents in a community-level setting . a linguistic continuum emerges where neighboring languages are more mutually intelligible than farther removed ones .
Approach: They propose a multi-agent communication framework for studying linguistic phenomena at the community level.
Outcome: The proposed framework can reproduce complex linguistic behavior observed in natural language . it can be used to study interactions between perceptually-enabled agents .
Keep CALM and Explore: Language Models for Action Generation in Text-based Games (2020.emnlp-main)

Copied to clipboard

Challenge: Text-based games present a unique challenge for autonomous agents to operate in natural language and handle enormous action spaces.
Approach: They propose a Contextual Action Language Model (CALM) to generate a compact set of action candidates at each game state.
Outcome: The proposed model achieves a 69% improvement in average game score on unsupervised games . the proposed model is competitive with or better than other models that have access to ground truth admissible actions on half of the games tested .
Towards Effective and Efficient Multi-Agent Language Model Systems: Foundations, Prospects, and Applications (2026.acl-tutorials)

Copied to clipboard

Challenge: Multi-agent systems powered by large language models still face challenges . tutorial focuses on three core components to build effective and efficient systems .
Approach: This tutorial introduces recent advances in building effective and efficient multi-agent LLM systems . it focuses on three core components: model distillation, dynamic routing, memory- and compute efficient serving .
Outcome: This tutorial introduces state-of-the-art techniques for building efficient and efficient multi-agent LLM systems . it covers coordination and communication among agents, crucial for collective performance .
Towards Pragmatic Production Strategies for Natural Language Generation Tasks (2022.emnlp-main)

Copied to clipboard

Challenge: Using language to communicate successfully requires effort.
Approach: They propose a conceptual framework for the design of natural language generation systems that follow efficient and effective production strategies to achieve complex communicative goals.
Outcome: The proposed framework is applied to visually grounded referential games and abstractive text summarisation tasks with real-world applications.
Regularized Conventions: Equilibrium Computation as a Model of Pragmatic Reasoning (2024.naacl-long)

Copied to clipboard

Challenge: Existing computational models of pragmatics are implemented as recursive reasoning procedures, in which listeners interpret utterances by reasoning about the intentions of less-sophisticated speakers.
Approach: They propose a game-theoretic model of pragmatics that combines a recursive reasoning model with a regularized conventions model to obtain principled pragmatic language generation procedures.
Outcome: The proposed model matches or improves predictions made by iterated best response and Rational Speech Acts models of language understanding.
Learning to Speak and Act in a Fantasy Text Adventure Game (D19-1)

Copied to clipboard

Challenge: Existing studies on grounded dialogue use only statistical regularities of text data, without explicit understanding of the world that the text describes.
Approach: They propose a large-scale crowdsourced text adventure game as a research platform for studying grounded dialogue.
Outcome: The proposed game allows agents to perceive, emote, and act whilst conducting dialogue with other agents.
Countering Language Drift via Visual Grounding (D19-1)

Copied to clipboard

Challenge: Emergent multi-agent communication protocols are different from natural language . a long-standing goal of artificial intelligence research is to develop agents that can cooperate with other agents .
Approach: They propose to use syntactic and semantic constraints to improve communication . they propose to combine these constraints with auxiliary training constraints to reduce language drift .
Outcome: a new study shows that pre-trained agents retain English syntax while learning to convey intended meaning . the proposed training constraints can be used to mitigate language drift .
Speaking the Language of Your Listener: Audience-Aware Adaptation via Plug-and-Play Theory of Mind (2023.findings-acl)

Copied to clipboard

Challenge: Adaptation is a process in human communication by which a speaker tunes its language to that of a listener to achieve communicative success.
Approach: They propose a visual-based referential game between a knowledgeable speaker and a listener with limited visual and linguistic experience to model this adaptation mechanism.
Outcome: The proposed model improves on plug-and-play approaches to controlled language generation without finetuning the speaker’s underlying language model.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations