An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms

In this paper, we first describe a framework to model the sponsored search auction on the web as a mechanism design problem. Using this framework, we describe two well-known mechanisms for sponsored search auction-Generalized Second Price (GSP) and Vickrey-Clarke-Groves (VCG). We then derive a new mechanism for sponsored search auction which we call optimal (OPT) mechanism. The OPT mechanism maximizes the search engine's expected revenue, while achieving Bayesian incentive compatibility and individual rationality of the advertisers. We then undertake a detailed comparative study of the mechanisms GSP, VCG, and OPT. We compute and compare the expected revenue earned by the search engine under the three mechanisms when the advertisers are symmetric and some special conditions are satisfied. We also compare the three mechanisms in terms of incentive compatibility, individual rationality, and computational complexity. Note to Practitioners-The advertiser-supported web site is one of the successful business models in the emerging web landscape. When an Internet user enters a keyword (i.e., a search phrase) into a search engine, the user gets back a page with results, containing the links most relevant to the query and also sponsored links, (also called paid advertisement links). When a sponsored link is clicked, the user is directed to the corresponding advertiser's web page. The advertiser pays the search engine in some appropriate manner for sending the user to its web page. Against every search performed by any user on any keyword, the search engine faces the problem of matching a set of advertisers to the sponsored slots. In addition, the search engine also needs to decide on a price to be charged to each advertiser. Due to increasing demands for Internet advertising space, most search engines currently use auction mechanisms for this purpose. These are called sponsored search auctions. A significant percentage of the revenue of Internet giants such as Google, Yahoo!, MSN, etc., comes from sponsored search auctions. In this paper, we study two auction mechanisms, GSP and VCG, which are quite popular in the sponsored auction context, and pursue the objective of designing a mechanism that is superior to these two mechanisms. In particular, we propose a new mechanism which we call the OPT mechanism. This mechanism maximizes the search engine's expected revenue subject to achieving Bayesian incentive compatibility and individual rationality. Bayesian incentive compatibility guarantees that it is optimal for each advertiser to bid his/her true value provided that all other agents also bid their respective true values. Individual rationality ensures that the agents participate voluntarily in the auction since they are assured of gaining a non-negative payoff by doing so.

Comparison of Prediction Based LSF Quantization Methods using Split VQ

Further improvement in performance, to achieve near transparent quality LSF quantization, is shown to be possible by using a higher order two dimensional (2-D) prediction in the coefficient domain. The prediction is performed in a closed-loop manner so that the LSF reconstruction error is the same as the quantization error of the prediction residual. We show that an optimum 2-D predictor, exploiting both inter-frame and intra-frame correlations, performs better than existing predictive methods. Computationally efficient split vector quantization technique is used to implement the proposed 2-D prediction based method. We show further improvement in performance by using weighted Euclidean distance.

Cues in the environment: A design principle for ambient intelligence

The aim of this paper is to propose design principles for ambient intelligence (AmI) environments. The question we are investigating is how these environments can be designed to support a group to be able to carry out common goal-oriented activities. The approach we are taking in answering this question is informed by the concept of collective intelligence (CI). We are applying the concept of CI to AmI as we have found it works well in biological and social systems. Examples from nature demonstrate the power of CI stimulated by implicit cues in the environment. We use these examples to derive design principles for AmI environments. By applying these design principles to a concrete scenario, we are able to propose ways to help decrease environmental pollution within urban areas.

Electron cryo-microscopy studies of bacteriophage phi8 and archaeal virus SH1

Symmetry is a key principle in viral structures, especially the protein capsid shells. However, symmetry mismatches are very common, and often correlate with dynamic functionality of biological significance. The three-dimensional structures of two isometric viruses, bacteriophage phi8 and the archaeal virus SH1 were reconstructed using electron cryo-microscopy. Two image reconstruction methods were used: the classical icosahedral method yielded high resolution models for the symmetrical parts of the structures, and a novel asymmetric in-situ reconstruction method allowed us to resolve the symmetry mismatches at the vertices of the viruses. Evidence was found that the hexameric packaging enzyme at the vertices of phi8 does not rotate relative to the capsid. The large two-fold symmetric spikes of SH1 were found not to be responsible for infectivity. Both virus structures provided insight into the evolution of viruses. Comparison of the phi8 polymerase complex capsid with those of phi6 and other dsRNA viruses suggests that the quaternary structure in dsRNA bacteriophages differs from other dsRNA viruses. SH1 is unusual because there are two major types of capsomers building up the capsid, both of which seem to be composed mainly of single beta-barrels perpendicular to the capsid surface. This indicates that the beta-barrel may be ancestral to the double beta-barrel fold.

Comparison of the Radar and Seeker Modes of Pursuer Guidance

This paper compares closed-loop performance of seeker-based and radar-based estimators for surface-to-air interception through 6-degree-of-freedom simulation using proportional navigation guidance.Ground radar measurements are evader range, azimuth and elevation angles contaminated by Gaussian noise. Onboard seeker measurements are pursuer-evader relative range, range rate also contaminated by Gaussian noise. The gimbal angles and line-of-sight rates in the gimbal frame,contaminated by time-correlated non-Gaussian noise with realistic numerical values are also available as measurements. In both the applications, extended Kalman filter with Gaussian noise assumption are used for state estimation. For a typical engagement, it is found that,based on Monte Carlo studies, seeker estimator outperforms radar estimator in terms of autopilot demand and reduces the miss distance.Thus, a seeker estimator with white Gaussian assumption is found to be adequate to handle the measurements even in the presence of non-Gaussian correlated noise. This paper uses realistic numerical values of all noise parameters.

Precipitate growth with composition-dependent diffusivity: Comparison between theory and phase field simulations

We consider the growth of an isolated precipitate when the matrix diffusivity depends on the composition. We have simulated precipitate growth using the Cahn-Hilliard model, and find good agreement between our results and those from a sharp interface theory for systems with and without a dilatational misfit. With misfit, we report (and rationalize) an interesting difference between systems with a constant diffusivity and those with a variable diffusivity in the matrix.

Thermoelectric power in ultrathin films, quantum wires and carbon nanotubes under classically large magnetic field: Simplified theory and relative comparison

We study the thermoelectric power under classically large magnetic field (TPM) in ultrathin films (UFs), quantum wires (QWs) of non-linear optical materials on the basis of a newly formulated electron dispersion law considering the anisotropies of the effective electron masses, the spin-orbit splitting constants and the presence of the crystal field splitting within the framework of k.p formalism. The results of quantum confined III-V compounds form the special cases of our generalized analysis. The TPM has also been studied for quantum confined II-VI, stressed materials, bismuth and carbon nanotubes (CNs) on the basis of respective dispersion relations. It is found taking quantum confined CdGeAs2, InAs, InSb, CdS, stressed n-InSb and Bi that the TPM increases with increasing film thickness and decreasing electron statistics exhibiting quantized nature for all types of quantum confinement. The TPM in CNs exhibits oscillatory dependence with increasing carrier concentration and the signature of the entirely different types of quantum systems are evident from the plots. Besides, under certain special conditions, all the results for all the materials gets simplified to the well-known expression of the TPM for non-degenerate materials having parabolic energy bands, leading to the compatibility test. (C) 2009 Elsevier B.V. All rights reserved.

Prevalence and determinants of respiratory symptoms, asthma, chronic bronchitis and allergic sensitization in Helsinki : A comparison between Finland, Sweden and Estonia. The FinEsS studies - Helsinki I

Objectives: To assess the prevalence and risk factor profiles of respiratory symptoms, asthma and chronic bronchitis in Helsinki, and to compare these results with those for Sweden and Estonia. Other important aims were to evaluate the prevalence and determinants of type 1 sensitization in Helsinki. Materials and methods: This presentation is a part of a large epidemiological study in Finland, Estonia and Sweden (FinEsS). The first part of the study consisted of a postal questionnaire in 1995-1996 distributed to subjects in eight study centres. The study population in each centre was a population-based random sample designed to be representative of the general population. The original study sample in Helsinki consisted of 8000 subjects aged 20-69 years, 6062 (76%) of whom participated. Comparisons between countries were based on a narrower age group, 20-64 years, since 64 years was the upper age limit used in the original study in Estonia. Thus, altogether 58 661 subjects aged 20-64 years were invited to participate in Finland, Sweden and Estonia, and 44 483 (76%) did so. The second part of the study was a clinical study with a structured interview, lung function measurements and skin-prick tests with 15 common allergens. This thesis reports only the results of the prick tests in Helsinki. Of the 1200 subjects invited to participate in Helsinki, 643 (54%) consented. Skin-prick tests were performed on subjects ≤ 60 years of age; thus, a total of 498 tests were done. Results: In Helsinki, the prevalence of physician-diagnosed asthma was 6.6% and of physician-diagnosed chronic bronchitis 3.7% among subjects aged 20-69 years. Comparison of the results between Finland, Sweden and Estonia in subjects 20-64 years of age revealed the highest prevalence of physician-diagnosed asthma in Sweden, 7.8%, while the prevalence in Finland was 5.9% and in Estonia 2.0% (p<0.001). The prevalence of physician-diagnosed asthma among those aged 20-29 years was 7.9% in Stockholm, 6.3% in Helsinki and 2.8% in Tallinn. Asthma-related symptoms were most common in Estonia, and among those with typical asthma symptoms the diagnosis of asthma was least likely in Estonia. Physician-diagnosed chronic bronchitis was reported to be 10.7% in Estonia, 3.1% in Sweden and 2.9% in Finland among subjects aged 20-64 years (p<0.001). Among those aged 20-29 years, 7.6% in Tallinn reported physician-diagnosed chronic bronchitis, while the prevalence estimates were 1.4% in Stockholm and 1.3% in Helsinki. The prevalence of smoking was similar for women in all three countries, around 30%, but large differences in smoking habits were present among men; 60% of Estonian, 39% of Finnish and 28% of Swedish men smoked. Skin-prick tests in Helsinki revealed a high prevalence of sensitization, 46.9%. For subjects aged 26-39 years, the prevalence was highest, 56.8%, and 23.7% were sensitized to at least four allergens. The most common sensitizing allergen was the dog. Sensitization to multiple allergens was associated with a high prevalence of asthma and allergic rhinitis. Conclusions: Compared with earlier Finnish studies, a higher prevalence of asthma and a lower prevalence of chronic bronchitis were found in Helsinki. The prevalence of physician-diagnosed chronic bronchitis was low in Helsinki, with only one-fifth of subjects fulfilling the symptom criteria for chronic bronchitis reporting having a diagnosis of chronic bronchitis. The prevalences of asthma and chronic bronchitis were similar in Finland and Sweden, but in Estonia physician-diagnosed asthma was less common and physician-diagnosed chronic bronchitis more common, particularly among young subjects. Further analyses revealed that the diagnosis of asthma was favoured in Finland and Sweden, while the diagnosis of chronic bronchitis was more likely in Estonia for subjects with the same symptoms. Allergic sensitization was common in Helsinki. Our findings of multiple sensitization also speak in favour of evaluating the degree of sensitization when assessing allergies.

Modelling heterogeneity of concrete using 2D lattice network for concrete fracture and comparison with AE study

In this paper, numerical modelling of fracture in concrete using two-dimensional lattice model is presented and also a few issues related to lattice modelling technique applicable to concrete fracture are reviewed. A comparison is made with acoustic emission (AE) events with the number of fractured elements. To implement the heterogeneity of the plain concrete, two methods namely, by generating grain structure of the concrete using Fuller's distribution and the concrete material properties are randomly distributed following Gaussian distribution are used. In the first method, the modelling of the concrete at meso level is carried out following the existing methods available in literature. The shape of the aggregates present in the concrete are assumed as perfect spheres and shape of the same in two-dimensional lattice network is circular. A three-point bend (TPB) specimen is tested in the experiment under crack mouth opening displacement (CMOD) control at a rate of 0.0004 mm/sec and the fracture process in the same TPB specimen is modelled using regular triangular 2D lattice network. Load versus crack mouth opening isplacement (CMOD) plots thus obtained by using both the methods are compared with experimental results. It was observed that the number of fractured elements increases near the peak load and beyond the peak load. That is once the crack starts to propagate. AE hits also increase rapidly beyond the peak load. It is compulsory here to mention that although the lattice modelling of concrete fracture used in this present study is very similar to those already available in literature, the present work brings out certain finer details which are not available explicitly in the earlier works.

Mechanics of Deformation under Traction and Friction of a Micrometric Monolithic MoS2 Particle in Comparison with those of an Agglomerate of Nanometric MoS2 Particles

Tribology of small inorganic nanoparticles in suspension in a liquid lubricant is often impaired because these particles agglomerate even when organic dispersants are used. In this paper we use lateral force microscopy to study the deformation mechanism and dissipation under traction of two extreme configurations (1) a large MoS2 particle (similar to 20 mu m width) of about 1 mu m height and (2) an agglomerate (similar to 20 mu m width), constituting 50 nm MoS2 crystallites, of about 1 mu m height. The agglomerate records a friction coefficient which is about 5-7 times that of monolithic particle. The paper examines the mechanisms of material removal for both the particles using continuum modeling and microscopy and infers that while the agglomerate response to traction can be accounted for by the bulk mechanical properties of the material, intralayer and interlayer basal planar slips determine the friction and wear of monolithic particles. The results provide a rationale for selection of layered particles, for suspension in liquid lubricants.

Comparison and integration of MEG and fMRI

MEG directly measures the neuronal events and has greater temporal resolution than fMRI, which has limited temporal resolution mainly due to the larger timescale of the hemodynamic response. On the other hand fMRI has advantages in spatial resolution, while the localization results with MEG can be ambiguous due to the non-uniqueness of the electromagnetic inverse problem. Thus, these methods could provide complementary information and could be used to create both spatially and temporally accurate models of brain function. We investigated the degree of overlap, revealed by the two imaging methods, in areas involved in sensory or motor processing in healthy subjects and neurosurgical patients. Furthermore, we used the spatial information from fMRI to construct a spatiotemporal model of the MEG data in order to investigate the sensorimotor system and to create a spatiotemporal model of its function. We compared the localization results from the MEG and fMRI with invasive electrophysiological cortical mapping. We used a recently introduced method, contextual clustering, for hypothesis testing of fMRI data and assessed the the effect of neighbourhood information use on the reproducibility of fMRI results. Using MEG, we identified the ipsilateral primary sensorimotor cortex (SMI) as a novel source area contributing to the somatosensory evoked fields (SEF) to median nerve stimulation. Using combined MEG and fMRI measurements we found that two separate areas in the lateral fissure may be the generators for the SEF responses from the secondary somatosensory cortex region. The two imaging methods indicated activation in corresponding locations. By using complementary information from MEG and fMRI we established a spatiotemporal model of somatosensory cortical processing. This spatiotemporal model of cerebral activity was in good agreement with results from several studies using invasive electrophysiological measurements and with anatomical studies in monkey and man concerning the connections between somatosensory areas. In neurosurgical patients, the MEG dipole model turned out to be more reliable than fMRI in the identification of the central sulcus. This was due to prominent activation in non-primary areas in fMRI, which in some cases led to erroneous or ambiguous localization of the central sulcus.

Elastic Properties of Boron Nitride Nanotubes and Their Comparison with Carbon Nanotubes

Boron Nitride Nanotubes (BNNTs) have alternating boron and nitrogen atoms in graphite like network and are strongly polar in nature due to a large charge on boron and nitrogen atoms. Hence electrostatic interactions are expected to play an important role in determining the elastic properties of BNNTs. In the absence of specific partial atomic charge information for boron and nitrogen, we have studied the elastic properties BNNTs varying the partial atomic charges on boron and nitrogen. We have computed Young modulus (Y) and Shear modulus (G) of BNNT as a function of the tube radius and number of walls using molecular mechanics calculation. Our calculation shows that Young modulus of BNNTs increases with increase in magnitude of the partial atomic charge on B and N and can be larger than the Young modulus of CNTs of same radius. This is in contrast to the earlier finding that CNTs has the largest tensile strength (PRL, 80, 4502, 1998). Shear modulus, on the other hand depends weakly on the magnitude of partial atomic charge and is less than the shear modulus of the CNT. The values obtained for Young modulus and Shear modulus are in excellent agreement with the available experimental results.

Interdependence between Greece and other European stock markets: A comparison of wavelet and VMD copula, and the portfolio implications

The interdependence of Greece and other European stock markets and the subsequent portfolio implications are examined in wavelet and variational mode decomposition domain. In applying the decomposition techniques, we analyze the structural properties of data and distinguish between short and long term dynamics of stock market returns. First, the GARCH-type models are fitted to obtain the standardized residuals. Next, different copula functions are evaluated, and based on the conventional information criteria and time varying parameter, Joe-Clayton copula is chosen to model the tail dependence between the stock markets. The short-run lower tail dependence time paths show a sudden increase in comovement during the global financial crises. The results of the long-run dependence suggest that European stock markets have higher interdependence with Greece stock market. Individual country’s Value at Risk (VaR) separates the countries into two distinct groups. Finally, the two-asset portfolio VaR measures provide potential markets for Greece stock market investment diversification.