Reward is function which means not fixed unlike Knapsack Problem Submodularitydiminishing marginal satisfactionAs set size increase, contribution from new element extremely decrease