There are many applications of max flow with capacities that depend on one or more parameters. Many these fall into the “Source-Sink Monotone” framework, a special case Topkis's monotonic optimization which implies parametric min cuts nested. When there is single parameter, this property number distinct linear in nodes, quite useful for constructing algorithms to identify all possible cuts. mul...

Article history: Received 1 March 2006 Accepted 26 July 2009 Available online 27 August 2009

This paper considers the subset selection problem with a monotone objective function and a monotone cost constraint, which relaxes the submodular property of previous studies. We first show that the approximation ratio of the generalized greedy algorithm is α2 (1 − 1 eα ) (where α is the submodularity ratio); and then propose POMC, an anytime randomized iterative approach that can utilize more ...

We characterize when choices among lotteries over arbitrary allocations are monotonic in an expected-utility agent’s type. Our necessary and sufficient condition is on the von Neumann-Morgenstern utility function; we identify an order over lotteries that generates the choice monotonicity when the condition holds. We discuss applications to cheap-talk games, costly signaling games, and collectiv...

Forecast horizons are de ned as long enough planning horizons that ensure agreement of rst period optimal production decisions of nite and in nite horizon problems regardless of changes in future demand. In this paper, we prove forecast horizon existence and provide computational procedures for production planning problems that satisfy the following monotonicity property: for any xed nite plann...

We establish a convergence property for pseudo-bounded forward orbits of strongly monotone skew-product semiflows with invariant phase-translation group actions. The results are then applied to obtain global convergence of certain chemical reaction networks whose induced systems in reaction coordinates are monotone, as well as the dynamics of certain reaction-diffusion systems, in time-recurren...

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

A dualMarkov branching process (DMBP) is by definition a Siegmund’s predual of some Markov branching process (MBP). Such a process does exist and is uniquely determined by the so-called dual-branching property. Its q-matrix Q is derived and proved to be regular and monotone. Several equivalent definitions for a DMBP are given. The criteria for transience, positive recurrence, strong ergodicity,...

In this article, we focus on studying the passivity properties of different versions replicator dynamics (RD). The RD represents a deterministic monotone nonlinear dynamic, which allows incorporation distribution population types through fitness function. We use tools for control theory, in particular, to study stability when it is action with evolutionary games. theory us identify class games ...

Based on a recent characterization of nested canalyzing function (NCF), we obtain the formula of the sensitivity of any NCF. Hence we find that any sensitivity of NCF is between n+1 2 and n. Both lower and upper bounds are tight. We prove that the block sensitivity, hence the l-block sensitivity, is same to the sensitivity. It is well known that monotone function also has this property. We even...