Tag Balancing Costs with Benefits