Submodular set function: Difference between revisions

Content deleted Content added
m
m
Line 1:
<!-- Please leave this line alone! -->
In mathematics, '''submodular functions''' are set functions which usually appear in approximation algorithms, and in game theory (as functions modeling user preferences in game theory). These functions have a natural diminishing returns property which makes them suitable for many applications.
 
==Definition==