17,592 research outputs found
Possibilistic Boolean games: strategic reasoning under incomplete information
Boolean games offer a compact alternative to normal-form games, by encoding the goal of each agent as a propositional formula. In this paper, we show how this framework can be naturally extended to model situations in which agents are uncertain about other agents' goals. We first use uncertainty measures from possibility theory to semantically define (solution concepts to) Boolean games with incomplete information. Then we present a syntactic characterization of these semantics, which can readily be implemented, and we characterize the computational complexity
On Byzantine Broadcast in Loosely Connected Networks
We consider the problem of reliably broadcasting information in a multihop
asynchronous network that is subject to Byzantine failures. Most existing
approaches give conditions for perfect reliable broadcast (all correct nodes
deliver the authentic message and nothing else), but they require a highly
connected network. An approach giving only probabilistic guarantees (correct
nodes deliver the authentic message with high probability) was recently
proposed for loosely connected networks, such as grids and tori. Yet, the
proposed solution requires a specific initialization (that includes global
knowledge) of each node, which may be difficult or impossible to guarantee in
self-organizing networks - for instance, a wireless sensor network, especially
if they are prone to Byzantine failures. In this paper, we propose a new
protocol offering guarantees for loosely connected networks that does not
require such global knowledge dependent initialization. In more details, we
give a methodology to determine whether a set of nodes will always deliver the
authentic message, in any execution. Then, we give conditions for perfect
reliable broadcast in a torus network. Finally, we provide experimental
evaluation for our solution, and determine the number of randomly distributed
Byzantine failures than can be tolerated, for a given correct broadcast
probability.Comment: 1
Tuning the electronic transport properties of graphene through functionalisation with fluorine
Engineering the electronic properties of graphene has triggered great
interest for potential applications in electronics and opto-electronics. Here
we demonstrate the possibility to tune the electronic transport properties of
graphene monolayers and multilayers by functionalisation with fluorine. We show
that by adjusting the fluorine content different electronic transport regimes
can be accessed. For monolayer samples, with increasing the fluorine content,
we observe a transition from electronic transport through Mott variable range
hopping in two dimensions to Efros - Shklovskii variable range hopping.
Multilayer fluorinated graphene with high concentration of fluorine show
two-dimensional Mott variable range hopping transport, whereas CF0.28
multilayer flakes have a band gap of 0.25eV and exhibit thermally activated
transport. Our experimental findings demonstrate that the ability to control
the degree of functionalisation of graphene is instrumental to engineer
different electronic properties in graphene materials.Comment: 6 pages, 5 figure
Yield Effects of Tissue Culture Bananas in Kenya: Accounting for Selection Bias and the Role of Complementary Inputs
We analyze yield effects of tissue culture (TC) banana technology in the Kenyan small farm sector, using recent survey data and an endogenous switching regression approach. TC banana plantlets, which are free from pests and diseases, have been introduced in East Africa since the late-1990s. While field experiments show significant yield advantages over traditional banana suckers, a rigorous assessment of impacts in farmers' fields is still outstanding. A comparison of mean yield levels between TC adopters and non-adopters in our sample shows no significant difference. However, we find a negative selection bias, indicating that farmers with lower than average yields are more likely to adopt TC. Controlling for this bias results in a positive and significant TC net yield gain of 7%. We also find that TC technology is more knowledgeintensive and more responsive to irrigation than traditional bananas. Simulations show that improving access to irrigation could lift TC productivity gains to above 20%. The analytical approach developed and applied here may also be useful for the evaluation of other knowledgeintensive package technologies and innovations in perennial crops. --Biotechnology,adoption,productivity,impact,endogenous switching regression,Kenya
AGN Feedback Compared: Jets versus Radiation
Feedback by Active Galactic Nuclei is often divided into quasar and radio
mode, powered by radiation or radio jets, respectively. Both are fundamental in
galaxy evolution, especially in late-type galaxies, as shown by cosmological
simulations and observations of jet-ISM interactions in these systems. We
compare AGN feedback by radiation and by collimated jets through a suite of
simulations, in which a central AGN interacts with a clumpy, fractal galactic
disc. We test AGN of and erg/s, considering jets
perpendicular or parallel to the disc. Mechanical jets drive the more powerful
outflows, exhibiting stronger mass and momentum coupling with the dense gas,
while radiation heats and rarifies the gas more. Radiation and perpendicular
jets evolve to be quite similar in outflow properties and effect on the cold
ISM, while inclined jets interact more efficiently with all the disc gas,
removing the densest in Myr, and thereby reducing the amount of
cold gas available for star formation. All simulations show small-scale inflows
of M/yr, which can easily reach down to the Bondi radius of
the central supermassive black hole (especially for radiation and perpendicular
jets), implying that AGN modulate their own duty cycle in a feedback/feeding
cycle.Comment: 21 pages, 15 figures, 2 table
Optimization of multivariate analysis for IACT stereoscopic systems
Multivariate methods have been recently introduced and successfully applied
for the discrimination of signal from background in the selection of genuine
very-high energy gamma-ray events with the H.E.S.S. Imaging Atmospheric
Cerenkov Telescope. The complementary performance of three independent
reconstruction methods developed for the H.E.S.S. data analysis, namely Hillas,
model and 3D-model suggests the optimization of their combination through the
application of a resulting efficient multivariate estimator. In this work the
boosted decision tree method is proposed leading to a significant increase in
the signal over background ratio compared to the standard approaches. The
improved sensitivity is also demonstrated through a comparative analysis of a
set of benchmark astrophysical sources.Comment: 10 pages, 8 figures, 3 tables, accepted for publication in
Astroparticle Physic
Shadow of noncommutativity
We analyse the structure of the limit of a family of algebras
describing noncommutative versions of space-time, with a
parameter of noncommutativity. Assuming the Poincar\'e covariance of the
limit, we show that, besides the algebra of functions on Minkowski
space, must contain a nontrivial extra factor which is Lorentz
covariant and which does not commute with the functions whenever it is not
commutative. We give a general description of the possibilities and analyse
some representative examples.Comment: 19 pages, Latex2e, available at http://qcd.th.u-psud.f
- âŠ