Finding the set of k-additive dominating measures viewed as a flow problem

n this paper we deal with the problem of obtaining the set of k-additive measures dominating a fuzzy measure. This problem extends the problem of deriving the set of probabilities dominating a fuzzy measure, an important problem appearing in Decision Making and Game Theory. The solution proposed in the paper follows the line developed by Chateauneuf and Jaffray for dominating probabilities and continued by Miranda et al. for dominating k-additive belief functions. Here, we address the general case transforming the problem into a similar one such that the involved set functions have non-negative Möbius transform; this simplifies the problem and allows a result similar to the one developed for belief functions. Although the set obtained is very large, we show that the conditions cannot be sharpened. On the other hand, we also show that it is possible to define a more restrictive subset, providing a more natural extension of the result for probabilities, such that it is possible to derive any k-additive dominating measure from it

Design, synthesis and experimental validation of novel potential chemopreventive agents using random forest and support vector machine binary classifiers

Compared to the current knowledge on cancer chemotherapeutic agents, only limited information is available on the ability of organic compounds, such as drugs and/or natural products, to prevent or delay the onset of cancer. In order to evaluate chemical chemopreventive potentials and design novel chemopreventive agents with low to no toxicity, we developed predictive computational models for chemopreventive agents in this study. First, we curated a database containing over 400 organic compounds with known chemoprevention activities. Based on this database, various random forest and support vector machine binary classifiers were developed. All of the resulting models were validated by cross validation procedures. Then, the validated models were applied to virtually screen a chemical library containing around 23,000 natural products and derivatives. We selected a list of 148 novel chemopreventive compounds based on the consensus prediction of all validated models. We further analyzed the predicted active compounds by their ease of organic synthesis. Finally, 18 compounds were synthesized and experimentally validated for their chemopreventive activity. The experimental validation results paralleled the cross validation results, demonstrating the utility of the developed models. The predictive models developed in this study can be applied to virtually screen other chemical libraries to identify novel lead compounds for the chemo-prevention of cancers

Lack of association of genetic variation in chromosome region 15q14-22.1 with type 2 diabetes in a Japanese population

<p>Abstract</p> <p>Background</p> <p>Chromosome 15q14-22.1 has been linked to type 2 diabetes (T2D) and its related traits in Japanese and other populations. The presence of T2D disease susceptibility variant(s) was assessed in the 21.8 Mb region between <it>D15S118 </it>and <it>D15S117 </it>in a Japanese population using a region-wide case-control association test.</p> <p>Methods</p> <p>A two-stage association test was performed using Japanese subjects: The discovery panel (Stage 1) used 372 cases and 360 controls, while an independent replication panel (Stage 2) used 532 cases and 530 controls. A total of 1,317 evenly-spaced, common SNP markers with minor allele frequencies > 0.10 were typed for each stage. Captured genetic variation was examined in HapMap JPT SNPs, and a haplotype-based association test was performed.</p> <p>Results</p> <p>SNP2140 (rs2412747) (<it>C/T</it>) in intron 33 of the ubiquitin protein ligase E3 component n-recognin 1 (<it>UBR1</it>) gene was selected as a landmark SNP based on repeated significant associations in Stage 1 and Stage 2. However, the marginal <it>p </it>value (<it>p </it>= 0.0043 in the allelic test, OR = 1.26, 95% CI = 1.07–1.48 for combined samples) was weak in a single locus or haplotype-based association test. We failed to find any significant SNPs after correcting for multiple testing.</p> <p>Conclusion</p> <p>The two-stage association test did not reveal a strong association between T2D and any common variants on chromosome 15q14-22.1 in 1,794 Japanese subjects. A further association test with a larger sample size and denser SNP markers is required to confirm these observations.</p

Socially structured games

We generalize the concept of a cooperative non-transferable utility game by introducing a socially structured game. In a socially structured game every coalition of players can organize themselves according to one or more internal organizations to generate payoffs. Each admissible internal organization on a coalition yields a set of payoffs attainable by the members of this coalition. The strengths of the players within an internal organization depend on the structure of the internal organization and are represented by an exogenously given power vector. More powerful players have the power to take away payoffs of the less powerful players as long as those latter players are not able to guarantee their payoffs by forming a different internal organization within some coalition in which they have more power.we introduce the socially stable core as a solution concept that contains those payoffs that are both stable in an economic sense, i.e., belong to the core of the underlying cooperative game, and stable in a social sense, i.e., payoffs are sustained by a collection of internal organizations of coalitions for which power is distributed over all players in a balanced way. The socially stable core is a subset and therefore a refinement of the core. We show by means of examples that in many cases the socially stable core is a very small subset of the core.we will state conditions for which the socially stable core is non-empty. In order to derive this result, we formulate a new intersection theorem that generalizes the kkms intersection theorem. We also discuss the relationship between social stability and the wellknown concept of balancedness for ntu-games, a sufficient condition for non-emptiness of the core. In particular we give an example of a socially structured game that satisfies social stability and therefore has a non-empty core, but whose induced ntu-game does not satisfy balancedness in the general sense of billera

Component efficient solutions in line-graph games with applications

Recently, applications of cooperative game theory to economic allocation problems have gained popularity. We investigate a class of cooperative games that generalizes some economic applications with a similar structure. These are the so-called line-graph games being cooperative TU-games in which the players are linearly ordered. Examples of situations that can be modeled like this are sequencing situations and water distribution problems. We define four properties with respect to deleting edges that each selects a unique component efficient solution on the class of line-graph games. We interpret these solutions and properties in terms of dividend distributions, and apply them to economic situations. © 2006 Springer-Verlag