Saved in:
Bibliographic Details
Main Authors: Lin, Wo Wei, Rathbun, Ethan, Tan, Enrico Marchesini Xiang Zhi
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.12655
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918498340438016
author Lin, Wo Wei
Rathbun, Ethan
Tan, Enrico Marchesini Xiang Zhi
author_facet Lin, Wo Wei
Rathbun, Ethan
Tan, Enrico Marchesini Xiang Zhi
contents Multi-agent reinforcement learning (MARL) in real-world use cases may need to adapt to external natural language instructions that interrupt ongoing behavior and conflict with long-horizon objectives. However, conditioning rewards on instructions introduces a fundamental failure mode as Bellman updates couple value estimates across instruction contexts, leading to inconsistent values when instructions interrupt macro-actions. We propose Macro-Action Value Correction for Instruction Compliance (MAVIC), which corrects Bellman backups at instruction boundaries by correcting the incoming instruction objective and restoring the continuation value under the current objective. Unlike reward shaping, MAVIC modifies the bootstrapping target itself, enabling consistent value estimation under stochastic instruction switching within a unified policy. We provide theoretical analysis and an actor-critic implementation, and show that MAVIC achieves high instruction compliance while preserving base task performance in increasingly complex cooperative multi-agent environments.
format Preprint
id arxiv_https___arxiv_org_abs_2605_12655
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Macro-Action Based Multi-Agent Instruction Following through Value Cancellation
Lin, Wo Wei
Rathbun, Ethan
Tan, Enrico Marchesini Xiang Zhi
Artificial Intelligence
Multiagent Systems
Multi-agent reinforcement learning (MARL) in real-world use cases may need to adapt to external natural language instructions that interrupt ongoing behavior and conflict with long-horizon objectives. However, conditioning rewards on instructions introduces a fundamental failure mode as Bellman updates couple value estimates across instruction contexts, leading to inconsistent values when instructions interrupt macro-actions. We propose Macro-Action Value Correction for Instruction Compliance (MAVIC), which corrects Bellman backups at instruction boundaries by correcting the incoming instruction objective and restoring the continuation value under the current objective. Unlike reward shaping, MAVIC modifies the bootstrapping target itself, enabling consistent value estimation under stochastic instruction switching within a unified policy. We provide theoretical analysis and an actor-critic implementation, and show that MAVIC achieves high instruction compliance while preserving base task performance in increasingly complex cooperative multi-agent environments.
title Macro-Action Based Multi-Agent Instruction Following through Value Cancellation
topic Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2605.12655