The monotonicity criterion is a voting system criterion used to analyze both single and multiple winner voting systems.
The single-winner methods of range voting and approval voting are also monotonic as one can never help a candidate by reducing or removing support for them, but these require a slightly different definition of monotonicity as they are not preferential systems.
Of the multiple-winner voting systems, all plurality voting methods are monotonic, such as bloc voting, cumulative voting, and the single non-transferable vote.
Monotonicity is a property which can be ascribed to the target function in many practical applications.
Direct estimation of the VC entropy of the class of monotonicfunctions is computationally infeasible, but a method for efficiently bounding the VC entropy has been developed using results from graph theory.
The VC entropy of the class of monotonicfunctions has been bounded for various realistic input distributions, demonstrating that the enforcement of monotonicity can greatly reduce the VC entropy of learning models such as neural networks and therefore decrease out-of-sample error.
Monotonicity is a property of certain types of digital-to-analog converter (DAC) circuits.
Monotonicity is an important characteristic in many communications applications in which DACs are used.
The term derives from monotonicmathematicalfunctions, also known as non-decreasing functions, in which the value of the dependent variable never decreases as the value of the independent variable increases.
I have come to the realization that probability monotonicity can be viewed as a combination of coalescing, branch independence, and consequence monotonicity.
The total relative weight of the two upper branches in RAM is plotted below, as a function of the probability of the branch with the highest consequence, where the sum of probability is fixed at 0.10.
There are two factors contributing to the violation of probability monotonicity: First, by transferring weight from the highest branch to the middle branch, that probability receives a weight of 2 rather than 1, because the branch weights are 3, 2, and 1 in the RAM model for lowest, middle, and highest branch.
In my universal algebra and lattice theory course I emphasize monotonicity over finite additivity over continuity, making the point that some quite basic interesting facts we are taught in mathematics under assumptions of finite additivity (as in point set topology) and continuity (as in analysis) hold under the weaker assumption of monotonicity.
In case you're collecting bibliographic references to articles on continuity vs. monotonicity you might look at the subsection headed "Induction" on page 23 of STOC-80 (my second article on properties of dynamic algebras, the first is in FOCS-79).
So I'm not entirely comfortable with your general assessment that monotone models ``be considered the algebraic home of induction''.
Monotonicity of entailment is a property of many logical systems that states that the hypotheses of any derived fact may be freely extended with additional assumptions.
In sequent calculi this property can be captured by an inference rule called weakening, or sometimes thinning, and in such systems one may say that entailment is monotone just in case the rule is admissible.
Logical systems with this property are occasionally called monotonic logics in order do differentiate them from non-monotonic logics.
There are many election rules that possess properties in the single-seat case that they do not possess in the multi-seat case, and there are many single-seat election rules that cannot apparently be extended to multi-seat elections in any sensible way, and so the multi-seat case is much harder to analyze.
The remaining two versions of monotonicity, mono-append and mono-add-plump, are omitted because they hold for all the election rules discussed in Section 3 and do not feature in any of the impossibility theorems in Section 4.
Among such rules, the one with the largest number of other properties seems to be one that is not among the nine considered by Fishburn, namely to use a point scoring method to select a candidate from the Condorcet top tier.
Monotonicity Analysis in Design Optimization(Site not responding. Last check: 2007-10-11)
If the objective function and constraints are monotonic w.r.t.
a variable, then there exists at least one constraint which is active at the optimum and has opposite monotonicity w.r.t.
a particular variable, then either all constrains containing that variable may be neglected or there exists at least two constrains with opposite monotonicity w.r.t.
Monotonicity and the Roy Model(Site not responding. Last check: 2007-10-11)
In this note we study the implications on a bivariate normal Roy Model of two sets of monotonicity hypotheses proposed recently by Manski and Pepper (2000).
"Monotonicity and the Roy Model," Manchester School, University of Manchester, vol.
"Monotonicity and the Roy Model," CEE Discussion Papers 0028, Centre for the Economics of Education, LSE.
Discuss the monotonicity of f(x) = 30x^9 + 2x^8 + 300x^7 - (17/2)x^6 - x^5 + 3x^4 +973x^3 - 200x^2 + x + 1.
Note also that the monotonicity of f decreases as it goes along; the monotonous x's are broken up more frequently by other stuff, making it far more...polytonous?
But a more formal definition says it is monotonic if it is either always increasing in x (or always decreasing in x), in other words always a general up-slope (or always a general down-slope).
Imbens and Angrist (1994) were the first to exploit monotonicity in order to identify an average treatment effect parameter using instrumental variables.
However, identification hinges on the same monotonicity assumption that is fundamentally untestable.
We investigate the sensitivity of respective estimates to reasonable departures from monotonicity that are likely to be encountered in practice and relate it to properties of a structural parameter.
First Price Auctions: Monotonicity and (SMEALSearch) -(Site not responding. Last check: 2007-10-11)
I study monotonicity and uniqueness of the equilibrium strategies in a two-person first price auction with affiliated signals.
I show that when the game is symmetric there is a unique Nash equilibrium that satisfies a regularity condition requiring that the equilibrium strategies be piecewise monotone.
The central part of the proof consists of showing that at any regular equilibrium the bidders' strategies must be monotone increasing within the support of winning bids.
smealsearch2.psu.edu /4214.html (449 words)
Monotonicity(Site not responding. Last check: 2007-10-11)
Hästö, P.A. A Monotonicity Property of Ratios of Symmetric Homogeneous Means, Volume 3, Issue 5, Article 71, 2002.
A Monotonicity Property of Power Means, Volume 3, Issue 3, Article 40, 2002.
Pinelis, I. Monotonicity Properties of the Relative Error of a Padé Approximation for Mills' Ratio, Volume 3, Issue 2, Article 20, 2002.
Cogprints - Monotonicity Analysis for Constructing Qualitative Models(Site not responding. Last check: 2007-10-11)
Monotonicity is an important feature to leverage when constructing qualitative models.
This paper introduces an approach based on scale-dependent monotonicity: the notion that monotonicity can be defined relative to a scale.
It shows that using monotone analysis, the abstracted qualitative model is not only sound, but also parsimonious because it generates few landmarks.
cogprints.org /4494 (185 words)
Monotonicity Conditions and Inequality Imputation for Sample Selection and Non-Response Problems(Site not responding. Last check: 2007-10-11)
The main question is then whether the monotonicity condition is testable, and if not, when it is plausible.
Answering to these queries, when there is a "proxy" variable z related to y but fully observed, we provide a test for the monotonicity; when z is not available, we provide primitive conditions and plausible models for the monotonicity.
But the monotonicity condition E(yδ=1)≤E(yδ=0) yields an informative bound E(yδ=1)≤E(y), which is enough for certain inferences.
INTBIS changes -- monotonicity(Site not responding. Last check: 2007-10-11)
This may be possible if the function is monotonic with respect to one or more of the variables.
Once information about monotonicity is determined, this information can be saved and reused if the box ends up being bisected, since if a function is monotonic over the original box, it will also be monotonic over any subboxes.
A value of +1 indicates that equation I is monotonically increasing with respect to variable J, a value of -1 that it is monotonically decreasing, and a value of 0 indicates that neither of the above has been proven.
Testing for Termination with Monotonicity Constraints(Site not responding. Last check: 2007-10-11)
Termination analysis is often performed over the abstract domains of monotonicity constraints or of size change graphs.
In this paper we generalize the size change criteria for size change graphs which are not idempotent.
We also illustrate that proving termination with monotonicity constraints is more powerful than with size change graphs and demonstrate that the size change criteria is incomplete for monotonicity constraints.
Monotonicity of Nerve Tests in Diabetes: Subclinical nerve dysfunction precedes diagnosis of polyneuropathy -- Dyck et ...(Site not responding. Last check: 2007-10-11)
In this approach, one assesses for monotone worsening.
Monotonicity may be defined as the extent to which the same
By the criteria of monotone worsening in this cohort of subjects
Tip: Click on the first link on a line below to go directly to a page where "monotonicity" is defined.
monotonicity : FOLDOP - Free On Line Dictionary Of Philosophy [home, info]
Phrases that include monotonicity: monotonicity criterion, left downward monotonicity, left upward monotonicity, monotonicity of entailment, proof of monotonicity criterion