189 research outputs found
Blackwell-Optimal Strategies in Priority Mean-Payoff Games
We examine perfect information stochastic mean-payoff games - a class of
games containing as special sub-classes the usual mean-payoff games and parity
games. We show that deterministic memoryless strategies that are optimal for
discounted games with state-dependent discount factors close to 1 are optimal
for priority mean-payoff games establishing a strong link between these two
classes
NCAA COMPLIANCE: AN EXAMINATION OF NCAA DIVISION I COMPLIANCE OFFICERS’ PERCEPTIONS ON THE EDUCATIVE PROCESS
A review of the literature indicates an absence of studies about compliance officers working in higher education institutions belonging to the National Collegiate Athletic Association (NCAA). The current qualitative study explored the perceptions of compliance officers in the field of intercollegiate athletics at NCAA Division I institutions in regards to a need for a formalized compliance curriculum. Limited information is currently available about NCAA Division I compliance officers or their perceptions. One research study was conducted with the Pacific-10 conference compliance officers on morality and moral reasoning. In this study, semi-structured telephone interviews were conducted with a sample of nine participants from diverse backgrounds. The research was conducted and analyzed over an eight-month period. The primary themes that emerged from the study were (a) experiential learning, (b) hard and soft skills, (c) curricula, (d) image, (e) complexity, (f) interpersonal skills, (g) unnecessary certification, and (h) physical environment. Recommendations for future research included expanding the sample incorporating NCAA Division I conference compliance commissioners and developing a compliance curriculum
Limit Synchronization in Markov Decision Processes
Markov decision processes (MDP) are finite-state systems with both strategic
and probabilistic choices. After fixing a strategy, an MDP produces a sequence
of probability distributions over states. The sequence is eventually
synchronizing if the probability mass accumulates in a single state, possibly
in the limit. Precisely, for 0 <= p <= 1 the sequence is p-synchronizing if a
probability distribution in the sequence assigns probability at least p to some
state, and we distinguish three synchronization modes: (i) sure winning if
there exists a strategy that produces a 1-synchronizing sequence; (ii)
almost-sure winning if there exists a strategy that produces a sequence that
is, for all epsilon > 0, a (1-epsilon)-synchronizing sequence; (iii) limit-sure
winning if for all epsilon > 0, there exists a strategy that produces a
(1-epsilon)-synchronizing sequence.
We consider the problem of deciding whether an MDP is sure, almost-sure,
limit-sure winning, and we establish the decidability and optimal complexity
for all modes, as well as the memory requirements for winning strategies. Our
main contributions are as follows: (a) for each winning modes we present
characterizations that give a PSPACE complexity for the decision problems, and
we establish matching PSPACE lower bounds; (b) we show that for sure winning
strategies, exponential memory is sufficient and may be necessary, and that in
general infinite memory is necessary for almost-sure winning, and unbounded
memory is necessary for limit-sure winning; (c) along with our results, we
establish new complexity results for alternating finite automata over a
one-letter alphabet
Optimal Strategies in Infinite-state Stochastic Reachability Games
We consider perfect-information reachability stochastic games for 2 players
on infinite graphs. We identify a subclass of such games, and prove two
interesting properties of it: first, Player Max always has optimal strategies
in games from this subclass, and second, these games are strongly determined.
The subclass is defined by the property that the set of all values can only
have one accumulation point -- 0. Our results nicely mirror recent results for
finitely-branching games, where, on the contrary, Player Min always has optimal
strategies. However, our proof methods are substantially different, because the
roles of the players are not symmetric. We also do not restrict the branching
of the games. Finally, we apply our results in the context of recently studied
One-Counter stochastic games
Recommended from our members
Containment and equivalence of weighted automata: Probabilistic and max-plus cases
This paper surveys some results regarding decision problems for probabilistic and max-plus automata, such as containment and equivalence. Probabilistic and max-plus automata are part of the general family of weighted automata, whose semantics are maps from words to real values. Given two weighted automata, the equivalence problem asks whether their semantics are the same, and the containment problem whether one is point-wise smaller than the other one. These problems have been studied intensively and this paper will review some techniques used to show (un)decidability and state a list of open questions that still remain
Distributed Synthesis in Continuous Time
We introduce a formalism modelling communication of distributed agents
strictly in continuous-time. Within this framework, we study the problem of
synthesising local strategies for individual agents such that a specified set
of goal states is reached, or reached with at least a given probability. The
flow of time is modelled explicitly based on continuous-time randomness, with
two natural implications: First, the non-determinism stemming from interleaving
disappears. Second, when we restrict to a subclass of non-urgent models, the
quantitative value problem for two players can be solved in EXPTIME. Indeed,
the explicit continuous time enables players to communicate their states by
delaying synchronisation (which is unrestricted for non-urgent models). In
general, the problems are undecidable already for two players in the
quantitative case and three players in the qualitative case. The qualitative
undecidability is shown by a reduction to decentralized POMDPs for which we
provide the strongest (and rather surprising) undecidability result so far
Synthesizing Systems with Optimal Average-Case Behavior for Ratio Objectives
We show how to automatically construct a system that satisfies a given
logical specification and has an optimal average behavior with respect to a
specification with ratio costs.
When synthesizing a system from a logical specification, it is often the case
that several different systems satisfy the specification. In this case, it is
usually not easy for the user to state formally which system she prefers. Prior
work proposed to rank the correct systems by adding a quantitative aspect to
the specification. A desired preference relation can be expressed with (i) a
quantitative language, which is a function assigning a value to every possible
behavior of a system, and (ii) an environment model defining the desired
optimization criteria of the system, e.g., worst-case or average-case optimal.
In this paper, we show how to synthesize a system that is optimal for (i) a
quantitative language given by an automaton with a ratio cost function, and
(ii) an environment model given by a labeled Markov decision process. The
objective of the system is to minimize the expected (ratio) costs. The solution
is based on a reduction to Markov Decision Processes with ratio cost functions
which do not require that the costs in the denominator are strictly positive.
We find an optimal strategy for these using a fractional linear program.Comment: In Proceedings iWIGP 2011, arXiv:1102.374
Biology and biotechnology of Trichoderma
Fungi of the genus Trichoderma are soilborne, green-spored ascomycetes that can be found all over the world. They have been studied with respect to various characteristics and applications and are known as successful colonizers of their habitats, efficiently fighting their competitors. Once established, they launch their potent degradative machinery for decomposition of the often heterogeneous substrate at hand. Therefore, distribution and phylogeny, defense mechanisms, beneficial as well as deleterious interaction with hosts, enzyme production and secretion, sexual development, and response to environmental conditions such as nutrients and light have been studied in great detail with many species of this genus, thus rendering Trichoderma one of the best studied fungi with the genome of three species currently available. Efficient biocontrol strains of the genus are being developed as promising biological fungicides, and their weaponry for this function also includes secondary metabolites with potential applications as novel antibiotics. The cellulases produced by Trichoderma reesei, the biotechnological workhorse of the genus, are important industrial products, especially with respect to production of second generation biofuels from cellulosic waste. Genetic engineering not only led to significant improvements in industrial processes but also to intriguing insights into the biology of these fungi and is now complemented by the availability of a sexual cycle in T. reesei/Hypocrea jecorina, which significantly facilitates both industrial and basic research. This review aims to give a broad overview on the qualities and versatility of the best studied Trichoderma species and to highlight intriguing findings as well as promising applications
Trials
OBJECTIVES: To assess the efficacy of several repurposed drugs to prevent hospitalisation or death in patients aged 65 or more with recent symptomatic SARS-CoV-2 infection (COVID-19) and no criteria for hospitalisation. TRIAL DESIGN: Phase III, multi-arm (5) and multi-stage (MAMS), randomized, open-label controlled superiority trial. Participants will be randomly allocated 1:1:1:1:1 to the following strategies: Arm 1: Control arm Arms 2 to 5: Experimental treatment arms Planned interim analyses will be conducted at regular intervals. Their results will be reviewed by an Independent Data and Safety Monitoring Board. Experimental arms may be terminated for futility, efficacy or toxicity before the end of the trial. New experimental arms may be added if new evidence suggests that other treatments should be tested. A feasibility and acceptability substudy as well as an immunological substudy will be conducted alongside the trial. PARTICIPANTS: Inclusion criteria are: 65-year-old or more; Positive test for SARS-CoV-2 on a nasopharyngeal swab; Symptoms onset within 3 days before diagnosis; No hospitalisation criteria; Signed informed consent; Health insurance. Exclusion criteria are: Inability to make an informed decision to participate (e.g.: dementia, guardianship); Rockwood Clinical Frailty Scale ≥7; Long QT syndrome; QTc interval > 500 ms; Heart rate 5.5 mmol/L or <3.5 mmol/L; Ongoing treatment with piperaquine, halofantrine, dasatinib, nilotinib, hydroxyzine, domperidone, citalopram, escitalopram, potent inhibitors or inducers of cytochrome P450 CYP3A4 isoenzyme, repaglinide, azathioprine, 6-mercaptopurine, theophylline, pyrazinamide, warfarin; Known hypersensitivity to any of the trial drugs or to chloroquine and other 4-aminoquinolines, amodiaquine, mefloquine, glafenine, floctafenine, antrafenine, ARB; Hepatic porphyria; Liver failure (Child-Pugh stage ≥B); Stage 4 or 5 chronic kidney disease (GFR <30 mL/min/1.73 m²); Dialysis; Hypersentivity to lactose; Lactase deficiency; Abnormalities in galactose metabolism; Malabsorption syndrome; Glucose-6-phosphate dehydrogenase deficiency; Symptomatic hyperuricemia; Ileus; Colitis; Enterocolitis; Chronic hepatitis B virus disease. The trial is being conducted in France in the Bordeaux, Corse, Dijon, Nancy, Paris and Toulouse areas as well as in the Grand Duchy of Luxembourg. Participants are recruited either at home, nursing homes, general practices, primary care centres or hospital outpatient consultations. INTERVENTION AND COMPARATOR: The four experimental treatments planned in protocol version 1.2 (April 8(th), 2020) are: (1) Hydroxychloroquine 200 mg, 2 tablets BID on day 0, 2 tablets QD from day 1 to 9; (2) Imatinib 400 mg, 1 tablet QD from day 0 to 9; (3) Favipiravir 200 mg, 12 tablets BID on day 0, 6 tablets BID from day 1 to 9; (4) Telmisartan 20 mg, 1 tablet QD from day 0 to 9. The comparator is a complex of vitamins and trace elements (AZINC Forme et Vitalité®), 1 capsule BID for 10 days, for which there is no reason to believe that they are active on the virus. In protocol version 1.2 (April 8th, 2020): People in the control arm will receive a combination of vitamins and trace elements; people in the experimental arms will receive hydroxychloroquine, or favipiravir, or imatinib, or telmisartan. MAIN OUTCOME: The primary outcome is the proportion of participants with an incidence of hospitalisation and/or death between inclusion and day 14 in each arm. RANDOMISATION: Participants are randomized in a 1:1:1:1:1 ratio to each arm using a web-based randomisation tool. Participants not treated with an ARB or ACEI prior to enrolment are randomized to receive the comparator or one of the four experimental drugs. Participants already treated with an ARB or ACEI are randomized to receive the comparator or one of the experimental drugs except telmisartan (i.e.: hydroxychloroquine, imatinib, or favipiravir). Randomisation is stratified on ACEI or ARBs treatment at inclusion and on the type of residence (personal home vs. nursing home). BLINDING (MASKING): This is an open-label trial. Participants, caregivers, investigators and statisticians are not blinded to group assignment. NUMBERS TO BE RANDOMISED (SAMPLE SIZE): A total of 1057 participants will be enrolled if all arms are maintained until the final analysis and no additional arm is added. Three successive futility interim analyses are planned, when the number of participants reaches 30, 60 and 102 in the control arm. Two efficacy analyses (interim n°3 and final) will be performed successively. TRIAL STATUS: This describes the Version 1.2 (April 8(th), 2020) of the COVERAGE protocol that was approved by the French regulatory authority and ethics committee. The trial was opened for enrolment on April 15(th), 2020 in the Nouvelle Aquitaine region (South-West France). Given the current decline of the COVID-19 pandemic in France and its unforeseeable dynamic in the coming months, new trial sites in 5 other French regions and in Luxembourg are currently being opened. A revised version of the protocol was submitted to the regulatory authority and ethics committee on June 15(th), 2020. It contains the following amendments: (i) Inclusion criteria: age ≥65 replaced by age ≥60; time since first symptoms <3 days replaced by time since first symptoms <5 days; (ii) Withdrawal of the hydroxychloroquine arm (due to external data); (iii) increase in the number of trial sites. TRIAL REGISTRATION: The trial was registered on Clinical Trials.gov on April 22(nd), 2020 (Identifier: NCT04356495): and on EudraCT on April 10(th), 2020 (Identifier: 2020-001435-27). FULL PROTOCOL: The full protocol is attached as an additional file, accessible from the Trials website (Additional file 1). In the interest of expediting dissemination of this material, the familiar formatting has been eliminated; this Letter serves as a summary of the key elements of the full protocol. The study protocol has been reported in accordance with the Standard Protocol Items: Recommendations for Clinical Interventional Trials (SPIRIT) guidelines (Additional file 2)
Gender differences in the use of cardiovascular interventions in HIV-positive persons; the D:A:D Study
Peer reviewe
- …