task-composition

Tag

Cards List
#task-composition

A Goal-Set Characterization of Task Composition in the Boolean Task Algebra

arXiv cs.LG · 2026-06-04 Cached

This paper revisits the Boolean Task Algebra (BTA) for zero-shot task composition in reinforcement learning, proving that in deterministic MDPs all optimal extended Q-functions collapse to just two components (universal and empty tasks), making the originally proposed logarithmic base task set redundant. The authors introduce a goal-set-based composition method that reduces learning costs and composition time while preserving policy performance across multiple experimental domains.

0 favorites 0 likes
← Back to home

Submit Feedback