AIROFeb 25, 2025

Hybrid Voting-Based Task Assignment in Role-Playing Games

arXiv:2502.18690v11 citationsh-index: 2
Originality Synthesis-oriented
AI Analysis

This addresses task allocation for in-game agents to enhance player immersion in role-playing games, representing an incremental improvement by combining existing techniques like LLMs and voting methods.

The paper tackles the problem of maintaining immersion in role-playing games by accurately assigning tasks to agents, introducing the Voting-Based Task Assignment (VBTA) framework that integrates a pre-trained LLM with voting methods and conflict-based search to efficiently identify suitable agents for tasks.

In role-playing games (RPGs), the level of immersion is critical-especially when an in-game agent conveys tasks, hints, or ideas to the player. For an agent to accurately interpret the player's emotional state and contextual nuances, a foundational level of understanding is required, which can be achieved using a Large Language Model (LLM). Maintaining the LLM's focus across multiple context changes, however, necessitates a more robust approach, such as integrating the LLM with a dedicated task allocation model to guide its performance throughout gameplay. In response to this need, we introduce Voting-Based Task Assignment (VBTA), a framework inspired by human reasoning in task allocation and completion. VBTA assigns capability profiles to agents and task descriptions to tasks, then generates a suitability matrix that quantifies the alignment between an agent's abilities and a task's requirements. Leveraging six distinct voting methods, a pre-trained LLM, and integrating conflict-based search (CBS) for path planning, VBTA efficiently identifies and assigns the most suitable agent to each task. While existing approaches focus on generating individual aspects of gameplay, such as single quests, or combat encounters, our method shows promise when generating both unique combat encounters and narratives because of its generalizable nature.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes