Computational Mechanism Design: A Call to Arms

Game theory has developed powerful tools for analyzing decision making in systems with multiple autonomous actors. These tools, when tailored to computational settings, provide a foundation for building multiagent software systems. This tailoring gives rise to the field of computational mechanism design, which applies economic principles to computer systems design

The Aloineae: A Biosystematic Survey

The Aloineae, a tribe of several hundred species of succulent plants of the lily family, are ideal subjects for the study of karotypes and chromosome irregularities. This book brings together the major findings of a half-century of study of the Aloineae, with regard to polyploidy, aneuploidy, deletions, duplications, inversions, and translocations in the group. The possible evolutionary effects of ecological relationships, natural hybridization, and morphological changes during growth are also assessed. Illustrations include maps, diagrams, photographs, photomicrographs, and electron micrographs.https://uknowledge.uky.edu/upk_plant_sciences/1001/thumbnail.jp

Truthful Multi-unit Procurements with Budgets

We study procurement games where each seller supplies multiple units of his item, with a cost per unit known only to him. The buyer can purchase any number of units from each seller, values different combinations of the items differently, and has a budget for his total payment. For a special class of procurement games, the {\em bounded knapsack} problem, we show that no universally truthful budget-feasible mechanism can approximate the optimal value of the buyer within $\ln n$, where $n$ is the total number of units of all items available. We then construct a polynomial-time mechanism that gives a $4(1+\ln n)$-approximation for procurement games with {\em concave additive valuations}, which include bounded knapsack as a special case. Our mechanism is thus optimal up to a constant factor. Moreover, for the bounded knapsack problem, given the well-known FPTAS, our results imply there is a provable gap between the optimization domain and the mechanism design domain. Finally, for procurement games with {\em sub-additive valuations}, we construct a universally truthful budget-feasible mechanism that gives an $O(\frac{\log^2 n}{\log \log n})$-approximation in polynomial time with a demand oracle.Comment: To appear at WINE 201

C-erbB2 mRNA expression in human breast tumours: comparison with c-erbB2 DNA amplification and correlation with prognosis.

In this study, we have investigated the expression of the proto-oncogene c-erbB2 in a total of 70 human primary breast tumours. In agreement with other workers, we observed c-erbB2 gene amplification in 17.5% of the tumours studied. In addition, we carried out a comprehensive analysis of c-erbB2 mRNA expression in the tumours using RNase mapping and in situ hybridisation techniques. Our results indicated a more frequent (30%) overexpression of c-erbB2 mRNA, which was associated only with breast carcinomas of a ductal origin. Furthermore, analysis of the c-erbB2 mRNA gene locus in the same tumours demonstrated that enhanced c-erbB2 expression could occur in the presence or absence of gene amplification, suggesting that additional molecular mechanisms may result in overexpression of c-erbB2 mRNA in human mammary tumours. In situ hybridisation showed that elevated levels of c-erbB2 mRNA were specific to malignant cells within the breast tumour. Analysis of the association between c-erbB2 mRNA overexpression and clinicopathological factors revealed a significant correlation with poor tumour grade, but not with steroid receptor status or patient menopausal status. No significant correlation was observed between overexpression of c-erbB2 mRNA and early disease recurrence in our group of patients, although there was a definite trend towards poorer prognosis

Evolutionary squeaky wheel optimization: a new framework for analysis

Squeaky wheel optimization (SWO) is a relatively new metaheuristic that has been shown to be effective for many real-world problems. At each iteration SWO does a complete construction of a solution starting from the empty assignment. Although the construction uses information from previous iterations, the complete rebuilding does mean that SWO is generally effective at diversification but can suffer from a relatively weak intensification. Evolutionary SWO (ESWO) is a recent extension to SWO that is designed to improve the intensification by keeping the good components of solutions and only using SWO to reconstruct other poorer components of the solution. In such algorithms a standard challenge is to understand how the various parameters affect the search process. In order to support the future study of such issues, we propose a formal framework for the analysis of ESWO. The framework is based on Markov chains, and the main novelty arises because ESWO moves through the space of partial assignments. This makes it significantly different from the analyses used in local search (such as simulated annealing) which only move through complete assignments. Generally, the exact details of ESWO will depend on various heuristics; so we focus our approach on a case of ESWO that we call ESWO-II and that has probabilistic as opposed to heuristic selection and construction operators. For ESWO-II, we study a simple problem instance and explicitly compute the stationary distribution probability over the states of the search space. We find interesting properties of the distribution. In particular, we find that the probabilities of states generally, but not always, increase with their fitness. This nonmonotonocity is quite different from the monotonicity expected in algorithms such as simulated annealing

Computational-Mechanism Design: A Call to Arms

Game theory has developed several powerful tools for analyzing decision making in systems composed of multiple autonomous actors. Given this fact, AI practitioners would like to exploit these tools when building software systems containing multiple agents. However, to do this, the tools must be tailored to computational settings. To this end, the authors provide an overview of computational-mechanism design, which deals with the application of economic principles in computer systems design. Moreover, because many complex systems are inherently distributed, they also present initial results from the relatively new field of distributed-computational-mechanism design and outline the key challenges involved in making the ideas practicable.Engineering and Applied Science

Performance of nine cassava (Manihot esculanta Crantz) clones across three environments

The study was carried out to quantify the genotype × environment interaction (G × E) and to estimate the phenotypic stability by genotype genotype × environment (GGE) biplot of nine cassava clones comprising 5 hybrids, 3 parent checks and 1 improved variety. The study was planted across three different environments; Fumesua, Pokuase and Ejura representing forest, coastal savanna and forest transition zones, respectively. Genotype main effect was significant (P < 0.001) for fresh root yield and dry matter content, G × E interaction effect was significant (P < 0.001) for fresh root yield only and environment main effect was significant (P < 0.01) for only fresh root yield. The most stable clone for fresh root yield with above average performance was La02/026 (hybrid). The high genotype and low environment effects, and the relatively low interaction on dry matter content imply that evaluation and selection can be effectively done in fewer environments to select clones with high performance for the trait whiles fresh root yield requires multiple environments to identify clones with broad and specific adaptation

Genetic variability of three cassava traits across three locations in Ghana

A study was conducted to assess the extent of genetic variability, broad-sense heritability and correlations for fresh root weight, root number and top weight of five cassava genotypes across three locations in 2 years. Combined analysis of variance revealed highly significant genotypic effect for all the traits. Genotype x environment interaction was also significant for all the traits studied indicating considerable but, varying response of the genotypes to the environments. High broad-sense heritability and genetic advance as percent of the mean were observed for fresh root weight, suggesting that the trait is primarily under genetic control and that a simple recurrent phenotypic selection scheme would be rewarding. Phenotypic coefficients of variation values were larger than their corresponding genotypic coefficient of variation values for all traits. Correlations between the three traits were highly significant and positive indicating that simultaneous progress for the three traits is feasible

A selected ion flow tube study of the ion-molecule reactions of monochloroethene, trichloroethene and tetrachloroethene

Data for the rate coefficients and product cations of the reactions of a large number of atomic and small molecular cations with monochloroethene, trichloroethene and tetrachloroethene in a selected ion flow tube at 298 K are reported. The recombination energy of the ions range from 6.27 eV (H$_3$O$^+$) through to 21.56 eV (Ne$^+$). Collisional rate coefficients are calculated by modified average dipole orientation theory and compared with experimental values. Thermochemistry and mass balance predict the most feasible neutral products. Together with previously reported results for the three isomers of dichloroethene (J. Phys. Chem. A., 2006, 110, 5760), the fragment ion branching ratios have been compared with those from threshold photoelectron photoion coincidence spectroscopy over the photon energy range 9-22 eV to determine the importance or otherwise of long-range charge transfer. For ions with recombination energy in excess of the ionisation energy of the chloroethene, charge transfer is energetically allowed. The similarity of the branching ratios from the two experiments suggest that long-range charge transfer is dominant. For ions with recombination energy less than the ionisation energy, charge transfer is not allowed; chemical reaction can only occur following formation of an ion-molecule complex, where steric effects are more significant. The products that are now formed and their percentage yield is a complex interplay between the number and position of the chlorine atoms with respect to the C=C bond, where inductive and conjugation effects can be important