Share the Cost with Your Agents