نتایج جستجو برای: monotone property

تعداد نتایج: 169685  

Journal: :Operations Research Letters 2022

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...

2009
Hsiuying Wang

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

2017
Chao Qian Jing-Cheng Shi Yang Yu Ke Tang

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 ...

2017
Navin Kartik SangMok Lee Daniel Rappoport Alexey Kushnir Shuo Liu Lones Smith Bruno Strulovici

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...

Journal: :Oper. Res. Lett. 2000
Alfredo Garcia Robert L. Smith

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...

2011
Qiang Liu Yi Wang

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...

Anatolij Dvurecenskij Omid Zahiri

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...

2008
YANGRONG LI JIA LI

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,...

Journal: :IEEE Transactions on Automatic Control 2021

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 ...

Journal: :CoRR 2012
Yuan Li John O. Adeyeye

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید