MAMO:面向多目标约束优化的多智能体系统

A Multi-Agent system for Multi-Objective constrained optimization

精选理由

这篇论文提出MAMO,用多智能体RL自动调权重,解决约束优化中手动调参难题。

AI 摘要

许多计算与网络系统的决策问题可转化为带性能约束的成本最小化问题。传统强化学习(RL)通过加权惩罚将成本和约束违规合并为标量奖励,但权重需手动调整。本文提出MAMO(多智能体多目标约束优化系统),利用多智能体RL将奖励权重选择作为学习问题。MAMO将任务执行与目标设计解耦,为动态环境中约束优化问题的自主RL方案迈出第一步。

原文 · arXiv cs.LG

A Multi-Agent system for Multi-Objective constrained optimization

Many decision-making problems in computing and networking systems can be naturally formulated as cost-minimization problems under performance constraints. In dynamic environments, reinforcement learning (RL) is often used to solve such problems at runtime by embedding both costs and constraint violations into a single scalar reward through weighted penalty terms, following a Lagrangian-inspired formulation. However, in this context the behavior of the learned policy critically depends on the choice of these weights, which are typically selected manually. This makes it difficult to identify an appropriate trade-off between optimizing the primary objective and effectively avoiding constraint violations, particularly in non-stationary environments where their relative importance may change. This paper presents MAMO (Multi-Agent system for Multi-Objective constrained optimization), an approach to tackle this balancing problem through multi-agent RL. MAMO decouples task execution from objective design by formulating the selection of reward weights as a learning problem, providing a !rst step towards more autonomous and robust RL-based solutions for constrained optimization problems in dynamic environments.