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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1961-2018
0204019612018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
We give a necessary and sufficient condition for extremality of a supermodular function based on its min-representation by means… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
2014
2014
In a leader-follower multi-agent system (MAS), the leader agents act as control inputs and influence the states of the remaining… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2014
Highly Cited
2014
In many applications of multi-agent systems (MAS), a set of leader agents acts as control inputs to the remaining follower agents… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2009
2009
We study supermodular games on graphs as a benchmark model of cooperation in networked systems. In our model, each agent's payoff… (More)
  • figure 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In this paper, we present an algorithm for minimizing the difference between two submodular functions using a variational… (More)
  • figure 2
  • table 1
  • table 2
  • table 3
Is this relevant?
2005
2005
The supermodular order on multivariate distributions has many applications in financial and actuarial mathematics. In the… (More)
Is this relevant?
2005
2005
In this paper we study the complexity of the maximum constraint satisfaction problem (M AX CSP) over an arbitrary finite domain… (More)
  • figure 1
  • figure 2
Is this relevant?
Review
2004
Review
2004
The literature on supermodular optimization and games is surveyed from the perspective of potential users in economics. This… (More)
Is this relevant?
1998
1998
  • A. Bencz
  • 1998
The minimum number of edges of an undirected graph covering a symmetric , supermodular set-function is determined. As a special… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
The theories of supermodular optimization and games provide a framework for the analysis of systems marked by complementarity. We… (More)
  • figure 1
  • table 1
  • table 4
Is this relevant?