658 research outputs found

    Infinite games with finite knowledge gaps

    Full text link
    Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning strategies can be constructed effectively without restricting the direction of information flow. Instead, our condition requires that the players attain common knowledge about the actual state of the game over and over again along every play. We show that it is decidable whether a given game satisfies the condition, and prove tight complexity bounds for the strategy synthesis problem under ω\omega-regular winning conditions given by parity automata.Comment: 39 pages; 2nd revision; submitted to Information and Computatio

    Games with recurring certainty

    Full text link
    Infinite games where several players seek to coordinate under imperfect information are known to be intractable, unless the information flow is severely restricted. Examples of undecidable cases typically feature a situation where players become uncertain about the current state of the game, and this uncertainty lasts forever. Here we consider games where the players attain certainty about the current state over and over again along any play. For finite-state games, we note that this kind of recurring certainty implies a stronger condition of periodic certainty, that is, the events of state certainty ultimately occur at uniform, regular intervals. We show that it is decidable whether a given game presents recurring certainty, and that, if so, the problem of synthesising coordination strategies under w-regular winning conditions is solvable.Comment: In Proceedings SR 2014, arXiv:1404.041

    Spatial variability of north east monsoon rainfall over Peninsular India during strong, weak and normal NEMR years

    Get PDF
    732-739North East Monsoon Rainfall (NEMR) is classified as strong, weak and normal depending on the strength of the NEM rainfall using Peninsular India (PI) monthly rainfall data and its behavior is examined during contrasting NEMR years. The sub divisions Kerala, Tamil Nadu and Coastal Andhra Pradesh contribute maximum rainfall to the cumulative PI NEMR and South Interior Karnataka and Rayalseema contribute the least, whether it is a strong or weak NEM. Analysis shows that the rainfall pattern is substantially different in all six sub divisions between strong and weak NEMR years and the difference is statistically significant as confirmed by the Wilcoxon Mann-Whitney rank sum test. Composite analysis shows that more rainfall is received in all the six sub divisions in comparison to the Long Period Average (LPA) during years of strong NEMR, and vice-versa during years of weak NEMR. Correlation analysis between PI NEMR and the sub divisional NEMR indicates that the sub divisions Tamil Nadu (TLN), Rayalseema (RLS), South Interior Karnataka (SIK) and Coastal Andhra Pradesh (CAP) have strong positive correlation whereas Kerala (KER) and Coastal Karnataka (COK) rainfall shows moderate correlation

    Use of herbal medicines in a Nigerian community and their reported adverse effects: A pilot study

    Get PDF
    Purpose: To evaluate the use of herbal medicines in Nsukka community and determine the adverse reactions associated with this practice.Methods: A cross-sectional survey of 120 persons was conducted in Ogige market, Nsukka using selfadministered questionnaires. Outcomes  measured included proportion of respondents who use herbal medicines and their reasons, their perception on the safety and effectiveness of the medicines, their purchasing habits of the medicines, those who recommend the medicines, and adverse reactions to them. Frequency analysis and  Pearson’s correlation test were conducted with statistical significance set at p < 0.05.Results: Less than half of the respondents (43.2%) took herbal medicines without consulting a health professional, and more than 60 % of them  believed that herbal medicines are safe and effective. Only 47.4 % of the respondents claimed to have ever experienced mild adverse effects  following the use of the medicines which were resolved with advice sought from health professionals. Stooling and vomiting were the major reported adverse effects. Older respondents had a better perception on the safety of herbal medicines (p = 0.005) and are less likely to tell their health professionals that they are already taking herbal medicines when orthodox medicines are prescribed/recommended for them. High-income earners spent more on herbal medicines (p = 0.029) than others.Conclusion: Many respondents use herbal medicines without consulting a health professional. However, most of them seek advice from health  professionals when adverse effects result from these medicines during use.Keywords: Adverse effects, health professionals, herbal medicines use, Nsukka communit

    Measurement of the top quark forward-backward production asymmetry and the anomalous chromoelectric and chromomagnetic moments in pp collisions at √s = 13 TeV

    Get PDF
    Abstract The parton-level top quark (t) forward-backward asymmetry and the anomalous chromoelectric (d̂ t) and chromomagnetic (Ό̂ t) moments have been measured using LHC pp collisions at a center-of-mass energy of 13 TeV, collected in the CMS detector in a data sample corresponding to an integrated luminosity of 35.9 fb−1. The linearized variable AFB(1) is used to approximate the asymmetry. Candidate t t ÂŻ events decaying to a muon or electron and jets in final states with low and high Lorentz boosts are selected and reconstructed using a fit of the kinematic distributions of the decay products to those expected for t t ÂŻ final states. The values found for the parameters are AFB(1)=0.048−0.087+0.095(stat)−0.029+0.020(syst),Ό̂t=−0.024−0.009+0.013(stat)−0.011+0.016(syst), and a limit is placed on the magnitude of | d̂ t| < 0.03 at 95% confidence level. [Figure not available: see fulltext.

    Measurement of t(t)over-bar normalised multi-differential cross sections in pp collisions at root s=13 TeV, and simultaneous determination of the strong coupling strength, top quark pole mass, and parton distribution functions

    Get PDF
    Peer reviewe
    • 

    corecore