Skip to search formSkip to main contentSkip to account menu

Supermodular function

Known as: Increasing differences, Supermodular, Supermodularity 
In mathematics, a function is supermodular if for all x, y Rk, where x y denotes the componentwise maximum and x y the componentwise minimum of x and… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Monge arrayPseudo-Boolean functionSubmodular set functionTopkis's theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Optimal Dynamic Matching Under Impatient Demand and Patient Supply
We consider an infinite-horizon dynamic matching problem where the agents on one side, say supply side, are long-lived, and those… 
2017
2017
Supermodular comparison inequalities in option pricing and information inequalities
2016
2016
Submodular and supermodular multi-labeling, and vertex happiness
In this paper, we investigate the submodular multi-labeling (Sub-ML) problem, a more general version of the submodular multiway… 
2015
2015
Efficient Algorithms to Optimize Diffusion Processes under the Independent Cascade Model
We study scalable algorithms to optimize diffusion processes under the Independent Cascade model. We consider a broad class of… 
2013
2013
Supermodular Game for Power Control in TOA-Based Positioning
In this paper, we address the problem of minimizing the energy cost of positioning nodes in a wireless sensor network, using time… 
2012
2012
A note on the stability of Chen's Lindahl mechanism
There are no general theoretical results on the stability of the Lindahl mechanism introduced by Chen (Econ Theory 19:773–790… 
2005
2005
A generalized Amman's fixed point theorem and its application to Nash equlibrium.
In this paper, we first give a generalization of Amann’s fixed point theorem: if (X,≤) is a nonempty partially ordered set with… 
2004
2004
Supermodular Order and Its Application in Discrete-time Queue
The supermodular order is introduced and it is shown that the supermodular order can compare the strength of the positive… 
2002
2002
Job Design and the English East India Company
A forerunner of the modern corporation, the English East India Company provides a counterexample to the job design theory of… 
2000
2000
Simple games on closure spaces
AbstractLetN be a finite set. By a closure space we mean the family of the closed sets of a closure operator on 2N satisfying the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)