2 papers
cs.LG2026
Multi-Agent Reinforcement Learning with Submodular Reward
Wenjing Chen, Chengyuan Qian, Shuo Xing +2
In this paper, we study cooperative multi-agent reinforcement learning (MARL) where the joint reward exhibits submodularity, which is a natural property capturing diminishing margi…
cs.DS2025
Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
Yimin Hao, Yi Zhou, Chao Xu +1
The submodular knapsack problem (SKP), which seeks to maximize a submodular set function by selecting a subset of elements within a given budget, is an important discrete optimizat…