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 or 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==