Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Subadditive set function

Known as: Subadditive utility 
In mathematics, a subadditive set function is a set function whose value, informally, has the property that the value of function on the union of two… Expand
Wikipedia

Related topics

Related topics

4 relations

Broader (1)

Combinatorial optimization
Submodular set functionSuperadditive set functionUtility functions on indivisible goods

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Simple mechanisms for subadditive buyers via duality
We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-bidder settings. We unify and improve all… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2017
2017
Deforming Time in a Nonadditive Discount Function
The aim of this paper is to present a methodology to generate a partially subadditive (respectively superadditive) discount… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity
We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation… Expand
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Fat tails, VaR and subadditivity
Financial institutions rely heavily on Value-at-Risk (VaR) as a risk measure, even though it is not globally subadditive. First… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2009
2009
A Class of Completely Monotonic Functions Related to the Remainder of Binet's Formula with Applications
In the note, the complete monotonicity of dierence between remainders of Binet’s formula and the star-shaped and subadditive… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Convexity, translation invariance and subadditivity for g-expectations and related risk measures
Under the continuous assumption on the generator $g$, Briand et al. [Electron. Comm. Probab. 5 (2000) 101--117] showed some… Expand
Is this relevant?
2007
2007
Subadditive approaches in integer programming
Linear programming duality is well understood and the reduced cost of a column is frequently used in various algorithms. On the… Expand
Is this relevant?
Highly Cited
2006
Highly Cited
2006
On maximizing welfare when utility functions are subadditive
We consider the problem of maximizing welfare when allocating m items to n players with subadditive utility functions. Our main… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Is Time-Discounting Hyperbolic or Subadditive?
Subadditive time discounting means that discounting over a delay is greater when the delay is divided into subintervals than when… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
1971
1971
The quasi topology associated with a countably subadditive set function
Axial leads extending from opposite ends of electronic components are strightened by two pairs of fingers having pads which press… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE