I de flesta mikroekonomiska teorier antas konsumenterna uppvisa minskade marginalkostnader. I detta dokument behandlas kombinatoriska auktioner bland sådana submodulära köpare. Värderingarna av sådana köpare placeras inom en värderingshierarki som inte uppvisar några komplementariteter, en hierarki som även omfattar OR- och XOR-kombinationer av singleton-värderingar och värderingar som uppfyller egendomen bruttosubstitut. De senaste värderingarna har visat sig utgöra en undergrupp med noll åtgärder av de submodulära värderingar som har ett positivt mått. Medan vi visar att fördelningsproblemet bland submodulära värderingar är NP-hård, presenterar vi en effektiv girig 2-approximation algoritm för detta fall och generalisera det till fallet med begränsade komplementariteter. Det finns ingen sådan approximationsalgoritm som medger godtyckliga komplementariteter. Vissa resultat om strategiska aspekter av kombinatoriska auktioner bland spelare med minskande marginalverktyg presenteras också.
I dokumentet REF föreslogs en 2-approximationsalgoritm för submodulvärdefunktionens auktion.
Combinatorial Auctions with Decreasing Marginal Utilities
{'venue': 'Games and Economic Behavior, Vol 55/2 May 2006 pp 270-296', 'journal': None, 'mag_field_of_study': ['Computer Science']}