Truthful multi-armed bandit mechanisms for multi-slot sponsored search auctions

In pay-per-click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their advertisements (ads for short). A sponsored search auction for a keyword is typically conducted for a number of rounds (say T). There are click probabilities mu(ij) associated with each agent slot pair (agent i and slot j). The search engine would like to maximize the social welfare of the advertisers, that is, the sum of values of the advertisers for the keyword. However, the search engine does not know the true values advertisers have for a click to their respective advertisements and also does not know the click probabilities. A key problem for the search engine therefore is to learn these click probabilities during the initial rounds of the auction and also to ensure that the auction mechanism is truthful. Mechanisms for addressing such learning and incentives issues have recently been introduced. These mechanisms, due to their connection to the multi-armed bandit problem, are aptly referred to as multi-armed bandit (MAB) mechanisms. When m = 1, exact characterizations for truthful MAB mechanisms are available in the literature. Recent work has focused on the more realistic but non-trivial general case when m > 1 and a few promising results have started appearing. In this article, we consider this general case when m > 1 and prove several interesting results. Our contributions include: (1) When, mu(ij)s are unconstrained, we prove that any truthful mechanism must satisfy strong pointwise monotonicity and show that the regret will be Theta T7) for such mechanisms. (2) When the clicks on the ads follow a certain click precedence property, we show that weak pointwise monotonicity is necessary for MAB mechanisms to be truthful. (3) If the search engine has a certain coarse pre-estimate of mu(ij) values and wishes to update them during the course of the T rounds, we show that weak pointwise monotonicity and type-I separatedness are necessary while weak pointwise monotonicity and type-II separatedness are sufficient conditions for the MAB mechanisms to be truthful. (4) If the click probabilities are separable into agent-specific and slot-specific terms, we provide a characterization of MAB mechanisms that are truthful in expectation.

Biocides - resistance, cross-resistance mechanisms and assessment

Importance of the field: Antibiotic resistance in bacterial pathogens has increased worldwide leading to treatment failures. Concerns have been raised about the use of biocides as a contributing factor to the risk of antimicrobial resistance (AMR) development. In vitro studies demonstrating increase in resistance have often been cited as evidence for increased risks. It is therefore important to understand the mechanisms of resistance employed by bacteria toward biocides used in consumer products and their potential to impart cross-resistance to therapeutic antibiotics. Areas covered: In this review, the mechanisms of resistance and cross-resistance reported in the literature toward biocides commonly used in consumer products are summarized. The physiological and molecular techniques used in describing and examining these mechanisms are reviewed and application of these techniques for systematic assessment of biocides for their potential to develop resistance and/or cross-resistance is discussed. Expert opinion: The guidelines in the usage of biocides in household or industrial purpose should be monitored and regulated to avoid the emergence of any MDR strains. The genetic and molecular methods to monitor the resistance development to biocides should be developed and included in preclinical and clinical studies.

Effect of Temperature Cycling on Conduction Mechanisms in CdTe Thin Films

CdTe thin films of 500 thickness prepared by thermal evaporation technique were analyzed for leakage current and conduction mechanisms. Metal-insulator-metal (MIM) capacitors were fabricated using these films as a dielectric. These films have many possible applications, such as passivation for infrared diodes that operate at low temperatures (80 K). Direct-current (DC) current-voltage (I-V) and capacitance-voltage (C-V) measurements were performed on these films. Furthermore, the films were subjected to thermal cycling from 300 K to 80 K and back to 300 K. Typical minimum leakage currents near zero bias at room temperature varied between 0.9 nA and 0.1 mu A, while low-temperature leakage currents were in the range of 9.5 pA to 0.5 nA, corresponding to resistivity values on the order of 10(8) a''broken vertical bar-cm and 10(10) a''broken vertical bar-cm, respectively. Well-known conduction mechanisms from the literature were utilized for fitting of measured I-V data. Our analysis indicates that the conduction mechanism in general is Ohmic for low fields < 5 x 10(4) V cm(-1), while the conduction mechanism for fields > 6 x 10(4) V cm(-1) is modified Poole-Frenkel (MPF) and Fowler-Nordheim (FN) tunneling at room temperature. At 80 K, Schottky-type conduction dominates. A significant observation is that the film did not show any appreciable degradation in leakage current characteristics due to the thermal cycling.

Parametric study of the behavior of double toggle switching mechanisms

The paper identified and characterized a special multi-degree of freedom toggle behavior, called double toggle, observed in a typical MCCB switching mechanism. For an idealized system, the condition of toggle sequence is derived geometrically. The existing tools available in a multi-body dynamics package are used for exploring the dynamic behavior of such systems parametrically. The double toggle mechanism is found to make the system insensitive to the operator's behavior; however, the system is vulnerable under extreme usage. The linkage kinematics and stopper locations are found to have dominant role on the behavior of the system. It is revealed that the operating time is immune to the inertial property of the input link and sensitive to that of the output link. Novel designs exploiting this observation, in terms of spring and toggle placements, to enhance switching performance have also been reported in the paper. Detailed study revealed that strategic placement of the spring helps in selective alteration of system performance. Thus, the study establishes the critical importance of the kinematic design of MCCB over the dynamic parameters. (C) 2013 Elsevier Ltd. All rights reserved.

Evaluation of strength of component-laminates in strip-based mechanisms

This paper deals with the evaluation of the component-laminate load-carrying capacity, i.e., to calculate the loads that cause the failure of the individual layers and the component-laminate as a whole in four-bar mechanism. The component-laminate load-carrying capacity is evaluated using the Tsai-Wu-Hahn failure criterion for various lay-ups. The reserve factor of each ply in the component-laminate is calculated by using the maximum resultant force and the maximum resultant moment occurring at different time steps at the joints of the mechanism. Here, all component bars of the mechanism are made of fiber reinforced laminates and have thin rectangular cross-sections. They could, in general, be pre-twisted and/or possess initial curvature, either by design or by defect. They are linked to each other by means of revolute joints. We restrict ourselves to linear materials with small strains within each elastic body (strip-like beam). Each component of the mechanism is modeled as a beam based on geometrically non-linear 3-D elasticity theory. The component problems are thus split into 2-D analyses of reference beam cross-sections and non-linear 1-D analyses along the three beam reference curves. For the thin rectangular cross-sections considered here, the 2-D cross-sectional nonlinearity is also overwhelming. This can be perceived from the fact that such sections constitute a limiting case between thin-walled open and closed sections, thus inviting the non-linear phenomena observed in both. The strong elastic couplings of anisotropic composite laminates complicate the model further. However, a powerful mathematical tool called the Variational Asymptotic Method (VAM) not only enables such a dimensional reduction, but also provides asymptotically correct analytical solutions to the non-linear cross-sectional analysis. Such closed-form solutions are used here in conjunction with numerical techniques for the rest of the problem to predict more quickly and accurately than would otherwise be possible. Local 3-D stress, strain and displacement fields for representative sections in the component-bars are recovered, based on the stress resultants from the 1-D global beam analysis. A numerical example is presented which illustrates the failure of each component-laminate and the mechanism as a whole.

Heat conduction mechanisms in hot pressed ZrB2 and ZrB2-SiC composites

Thermal diffusivity and conductivity of hot pressed ZrB2 with different amounts of B4C (0-5 wt%) and ZrB2-SiC composites (10-30 vol% SiC) were investigated experimentally over a wide range of temperature (25-1500 degrees C). Both thermal diffusivity and thermal conductivity were found to decrease with increase in temperature for all the hot pressed ZrB2 and ZrB2-SiC composites. At around 200 degrees C, thermal conductivity of ZrB2-SiC composites was found to be composition independent. Thermal conductivity of ZrB2-SiC composites was also correlated with theoretical predictions of the Maxwell Eucken relation. The dominated mechanisms of heat transport for all hot pressed ZrB2 and ZrB2-SiC composites at room temperature were confirmed by Wiedemann Franz analysis by using measured electrical conductivity of these materials at room temperature. It was found that electronic thermal conductivity dominated for all monolithic ZrB2 whereas the phonon contribution to thermal conductivity increased with SiC contents for ZrB2-SiC composites.

Deformation mechanisms during superplastic testing of Ti-6Al-4V-0.1B alloy

Superplastic tensile tests on warm rolled and optimally annealed boron modified alloy Ti-6Al-4V-0.1B at a temperature of 850 degrees C and initial strain rate of 3 x 10(-4) s(-1) results in a higher elongation (similar to 500%) compared to the base alloy Ti-6Al-4V (similar to 400%). The improvement in superplasticity has been attributed to enhanced contribution from interfacial boundary sliding to the overall deformation for the boron modified alloy. The boundary sliding was facilitated by the starting microstructure which predominantly contains small equiaxed primary a grains with narrow size distribution. Dynamic processes such as coarsening and globularization of primary a phase occur under the test condition but do not significantly contribute to the observed difference in superplasticity between the two alloys. In spite of cavitation takes place around the TiB particles during deformation, they do not cause macroscopic cracking and early fracture by virtue of the cavities being extremely localized. Localized cavitation is found to correlate with increased material transfer due to faster diffusion.

On the densification mechanisms and properties of Cu-Pb and Cu-Pb-TiB2 nanocomposites densified using spark plasma sintering

The present paper is aimed to understand the sub-processes triggered by rapid heating during spark plasma sintering as well as to assess the extent to which densification and properties of metallic materials can be enhanced using such superfast consolidation process. Using nanocrystalline Cu-Pb as a model system, the influence of Pb as well as TiB2 addition on the densification mechanisms and properties are discussed. Importantly, a high hardness of 2 GPa is achieved in Cu-based nanocomposites. (C) 2013 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Densification mechanisms during hot pressing of ZrB2-20 vol.% SiC composite

The dominant densification mechanisms for hot pressing of ZrB2-20 vol.% SiC composite at different hot-pressing temperatures and pressures was identified. The dominant densification mechanisms were found to change over a very short temperature range. For hot pressing at 1700 degrees C, the dominant densification mechanism was found to be mechanically driven particle fragmentation and rearrangement only, whereas at 1850 degrees C a plastic flow mechanism started to become dominant after initial particle fragmentation and rearrangement. At 2000 degrees C, the dominant mechanism changed from plastic flow to grain boundary diffusion. (c) 2013 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Optimal synthesis of adjustable planar four-bar crank-rocker type mechanisms for approximate multi-path generation

This paper deals with an optimization based method for synthesis of adjustable planar four-bar, crank-rocker mechanisms. For multiple different and desired paths to be traced by a point on the coupler, a two stage method first determines the parameters of the possible driving dyads. Then the remaining mechanism parameters are determined in the second stage where a least-squares based circle-fitting procedure is used. Compared to existing formulations, the optimization method uses less number of design variables. Two numerical examples demonstrate the effectiveness of the proposed synthesis method. (C) 2013 Elsevier Ltd. All rights reserved.

Moving to stay in place: behavioral mechanisms for coexistence of African large carnivores

Most ecosystems have multiple predator species that not only compete for shared prey, but also pose direct threats to each other. These intraguild interactions are key drivers of carnivore community structure, with ecosystem-wide cascading effects. Yet, behavioral mechanisms for coexistence of multiple carnivore species remain poorly understood. The challenges of studying large, free-ranging carnivores have resulted in mainly coarse-scale examination of behavioral strategies without information about all interacting competitors. We overcame some of these challenges by examining the concurrent fine-scale movement decisions of almost all individuals of four large mammalian carnivore species in a closed terrestrial system. We found that the intensity of intraguild interactions did not follow a simple hierarchical allometric pattern, because spatial and behavioral tactics of subordinate species changed with threat and resource levels across seasons. Lions (Panthera leo) were generally unrestricted and anchored themselves in areas rich in not only their principal prey, but also, during periods of resource limitation (dry season), rich in the main prey for other carnivores. Because of this, the greatest cost (potential intraguild predation) for subordinate carnivores was spatially coupled with the highest potential benefit of resource acquisition (prey-rich areas), especially in the dry season. Leopard (P. pardus) and cheetah (Acinonyx jubatus) overlapped with the home range of lions but minimized their risk using fine-scaled avoidance behaviors and restricted resource acquisition tactics. The cost of intraguild competition was most apparent for cheetahs, especially during the wet season, as areas with energetically rewarding large prey (wildebeest) were avoided when they overlapped highly with the activity areas of lions. Contrary to expectation, the smallest species (African wild dog, Lycaon pictus) did not avoid only lions, but also used multiple tactics to minimize encountering all other competitors. Intraguild competition thus forced wild dogs into areas with the lowest resource availability year round. Coexistence of multiple carnivore species has typically been explained by dietary niche separation, but our multi-scaled movement results suggest that differences in resource acquisition may instead be a consequence of avoiding intraguild competition. We generate a more realistic representation of hierarchical behavioral interactions that may ultimately drive spatially explicit trophic structures of multi-predator communities.

Design of double toggle switching mechanisms

Toggle mechanisms are ubiquitous in electrical switches. However, literature for their mechanical design is scarce. This paper defines and classifies the toggle phenomena observed during switching. The concept of double toggle introduced in this paper enables a systematic screening of kinematic structure for the suitability in high performance switches. Seven structural and three kinematic criteria are identified for this purpose. It is also demonstrated that each such feasible kinematic structure lends itself to multiple physical embodiments. Therefore, the theory and procedure presented in this work can be used for design of numerous kinematically distinct mechanisms. One representative mechanical embodiment for a novel double toggle switch, including mass and geometric shape of links has been included in the paper. The switching behavior of the design is validated using Pro/Mechanism (TM). (C) 2013 Elsevier Ltd. All rights reserved.

A systematic investigation of fracture mechanisms in Al-Si based eutectic alloy-Effect of Si modification

The fracture characteristics of Al-Si based eutectic alloy are investigated in the unmodified and modified conditions under compression. The investigations are carried out at different strain rates and temperatures. Fracture of the alloy starts with eutectic Si particle fracture and modification plays an important role in particle fracture. The fraction of fractured particles is found to be always lesser in the modified condition than in the unmodified condition. Particle fracture increases with increase in strain. It is found that the Si particle fracture shows an increase with increase in strain rate and decreases with increase in temperature at 10% strain. Large and elongated particles show a greater tendency for fracture in the unmodified and modified conditions. Particle orientation plays an important role on fracture and the cracks are found to occur almost in a direction normal to the tensile strain imposed upon the particles by the deforming matrix in the unmodified alloy. The modified alloy shows a random distribution of fractured particles and crack orientation. The criteria of fracture based on dislocation pile-up mechanism and fiber loading explain the observed difference in particle fracture characteristics due to modification. The particle fracture for the modified alloy is also discussed in terms of Weibull statistics and the existing models of dispersion hardening. Particle/matrix interface decohesion is observed at higher strain rates and temperatures in the modified alloy. Dendritic rotation of 10 degrees is also observed at higher strain rates, which can increase the amount of particle fracture. (C) 2013 Elsevier B.V. All rights reserved.

Microstructure-Wear Resistance Correlation and Wear Mechanisms of Spark Plasma Sintered Cu-Pb Nanocomposites

The dispersion of a softer phase in a metallic matrix reduces the coefficient of friction (COF), often at the expense of an increased wear rate at the tribological contact. To address this issue, unlubricated fretting wear tests were performed on spark plasma sintered Cu-Pb nanocomposites against bearing steel. The sintering temperature and the Pb content as well as the fretting parameters were judiciously selected and varied to investigate the role of microstructure (grain size, second-phase content) on the wear resistance properties of Cu-Pb nanocomposites. A combination of the lowest wear rate (similar to 1.5 x 10(-6) mm(3)/Nm) and a modest COF (similar to 0.4) was achieved for Cu-15 wt pct Pb nanocomposites. The lower wear rate of Cu-Pb nanocomposites with respect to unreinforced Cu is attributed to high hardness (similar to 2 to 3.5 GPa) of the matrix, Cu2O/Fe2O3-rich oxide layer formation at tribological interface, and exuding of softer Pb particles. The wear properties are discussed in reference to the characteristics of transfer layer on worn surface as well as subsurface damage probed using focused ion beam microscopy. Interestingly, the flash temperature has been found to have insignificant effect on the observed oxidative wear, and alternative mechanisms are proposed. Importantly, the wear resistance properties of the nanocomposites reveal a weak Hall-Petch-like relationship with grain size of nanocrystalline Cu. (C) The Minerals, Metals & Materials Society and ASM International 2013

Direct Characterizing of Densification Mechanisms during Spark Plasma Sintering

Spark plasma sintering (SPS) is a convenient and rapid means of producing dense ceramic compacts. However, the mechanisms responsible for rapid densification have not been identified satisfactorily, with different studies using an indirect approach yielding varied values for the densification parameters. This study involved SPS in high purity nanocrystalline alumina with temperatures ranging from 1173 to 1423K and stresses from 25 to 100MPa. A direct approach, with analyses at a constant density, revealed a stress exponent of similar to 1 and an inverse grain size dependence of similar to 3, consistent with Coble creep process. Whereas the direct approach gives a stress exponent of similar to 1, the indirect approach used previously gives stress exponents ranging from similar to 2.2 to 3.5 with the same data, thereby revealing potentially spurious values of the densification parameters from conventional indirect approaches to characterizing densification. The rapid densification during SPS is related to the finer grain sizes retained with the rapid heating rates and the imposed stress that enhances the driving force for densification.