16,658 research outputs found
Deterministically driven random walks in a random environment on Z
We introduce the concept of a deterministic walk in a deterministic
environment on a countable state space (DWDE). For the deterministic walk in a
fixed environment we establish properties analogous to those found in Markov
chain theory, but for systems that do not in general have the Markov property.
In particular, we establish hypotheses ensuring that a DWDE on is either
recurrent or transient. An immediate consequence of this result is that a
symmetric DWDE on is recurrent. Moreover, in the transient case, we show
that the probability that the DWDE diverges to is either 0 or 1. In
certain cases we compute the direction of divergence in the transient case
The Effect of Fishermen's Quotas on Expected Catch Rates
Fishermen's quotas have the effect of truncating catches at the quota limit. Hence the expected catch is smaller than the quota. A simple search model is developed that provides an estimation of the factor by which expected catches are reduced.Environmental Economics and Policy, Research Methods/ Statistical Methods, Resource /Energy Economics and Policy, Risk and Uncertainty,
A Dual Digraph Approach for Leaderless Atomic Broadcast (Extended Version)
Many distributed systems work on a common shared state; in such systems,
distributed agreement is necessary for consistency. With an increasing number
of servers, these systems become more susceptible to single-server failures,
increasing the relevance of fault-tolerance. Atomic broadcast enables
fault-tolerant distributed agreement, yet it is costly to solve. Most practical
algorithms entail linear work per broadcast message. AllConcur -- a leaderless
approach -- reduces the work, by connecting the servers via a sparse resilient
overlay network; yet, this resiliency entails redundancy, limiting the
reduction of work. In this paper, we propose AllConcur+, an atomic broadcast
algorithm that lifts this limitation: During intervals with no failures, it
achieves minimal work by using a redundancy-free overlay network. When failures
do occur, it automatically recovers by switching to a resilient overlay
network. In our performance evaluation of non-failure scenarios, AllConcur+
achieves comparable throughput to AllGather -- a non-fault-tolerant distributed
agreement algorithm -- and outperforms AllConcur, LCR and Libpaxos both in
terms of throughput and latency. Furthermore, our evaluation of failure
scenarios shows that AllConcur+'s expected performance is robust with regard to
occasional failures. Thus, for realistic use cases, leveraging redundancy-free
distributed agreement during intervals with no failures improves performance
significantly.Comment: Overview: 24 pages, 6 sections, 3 appendices, 8 figures, 3 tables.
Modifications from previous version: extended the evaluation of AllConcur+
with a simulation of a multiple datacenters deploymen
A secular increase in continental crust nitrogen during the Precambrian
Recent work indicates the presence of substantial geologic nitrogen
reservoirs in the mantle and continental crust. Importantly, this geologic
nitrogen has exchanged between the atmosphere and the solid Earth over time.
Changes in atmospheric nitrogen (i.e. atmospheric mass) have direct effects on
climate and biological productivity. It is difficult to constrain, however, the
evolution of the major nitrogen reservoirs through time. Here we show a secular
increase in continental crust nitrogen through Earth history recorded in
glacial tills (2.9 Ga to modern), which act as a proxy for average upper
continental crust composition. Archean and earliest Palaeoproterozoic tills
contain 66 100 ppm nitrogen, whereas Neoproterozoic and Phanerozoic tills
contain 290 165 ppm nitrogen, whilst the isotopic composition has
remained constant at ~4\permil. Nitrogen has accumulated in the continental
crust through time, likely sequestered from the atmosphere via biological
fixation. Our findings support dynamic, non-steady state behaviour of nitrogen
through time, and are consistent with net transfer of atmospheric N to geologic
reservoirs over time.Comment: 14 pages, 2 figures, 2 tables, supplemental informatio
Conservation evo-devo: preserving biodiversity by understanding its origins
Unprecedented rates of species extinction increase the urgency for effective conservation biology management practices. Thus, any improvements in practice are vital and we suggest that conservation can be enhanced through recent advances in evolutionary biology, specifically advances put forward by evolutionary developmental biology (i.e., evo-devo). There are strong overlapping conceptual links between conservation and evo-devo whereby both fields focus on evolutionary potential. In particular, benefits to conservation can be derived from some of the main areas of evo-devo research, namely phenotypic plasticity, modularity and integration, and mechanistic investigations of the precise developmental and genetic processes that determine phenotypes. Using examples we outline how evo-devo can expand into conservation biology, an opportunity which holds great promise for advancing both fields
The Predictive Utility of Generalized Expected Utility Theories
Many alternative theories have been proposed to explain violations of expected utility
(EU) theory observed in experiments. Several recent studies test some of these alternative
theories against each other. Formal tests used to judge the theories usually count the
number of responses consistent with the theory, ignoring systematic variation in responses
that are inconsistent. We develop a maximum-likelihood estimation method which uses
all the information in the data, creates test statistics that can be aggregated across studies,
and enables one to judge the predictive utility-the fit and parsimony-of utility theories.
Analyses of 23 data sets, using several thousand choices, suggest a menu of theories which
sacrifice the least parsimony for the biggest improvement in fit. The menu is: mixed
fanning, prospect theory, EU, and expected value. Which theories are best is highly
sensitive to whether gambles in a pair have the same support (EU fits better) or not (EU
fits poorly). Our method may have application to other domains in which various theories
predict different subsets of choices (e.g., refinements of Nash equilibrium in noncooperative
games)
- …