17,592 research outputs found

    Possibilistic Boolean games: strategic reasoning under incomplete information

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 104310^{43} and 104610^{46} 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 20%20\% in 2020 Myr, and thereby reducing the amount of cold gas available for star formation. All simulations show small-scale inflows of 0.01−0.10.01-0.1 M⊙_\odot/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

    Full text link
    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

    Full text link
    We analyse the structure of the Îș=0\kappa=0 limit of a family of algebras AÎșA_\kappa describing noncommutative versions of space-time, with Îș\kappa a parameter of noncommutativity. Assuming the Poincar\'e covariance of the Îș=0\kappa=0 limit, we show that, besides the algebra of functions on Minkowski space, A0A_0 must contain a nontrivial extra factor A0IA^I_0 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
    • 

    corecore