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.

The role of triplet states in the emission mechanism of polymer light-emitting diodes

The blue emission of polyfluorene (PF)-based light-emitting diodes (LEDs) is known to degrade due to a low-energy green emission, which hitherto has been attributed to oxidative defects. By studying the electroluminescence (EL) from ethyl-hexyl substituted PF LEDs in the presence of oxygen and in an inert atmosphere, and by using trace quantities of paramagnetic impurities (PM) in the polymer, we show that the triplet states play a major role in the low-energy emission mechanism. Our time-dependent many-body studies show a large cross-section for the triplet formation in the EL process in the presence of PM, primarily due to electron-hole recombination processes.

Positional Consensus in Multi-Agent Systems using a Broadcast Control Mechanism

In this paper a strategy for controlling a group of agents to achieve positional consensus is presented. The proposed technique is based on the constraint that every agents must be given the same control input through a broadcast communication mechanism. Although the control command is computed using state information in a global framework, the control input is implemented by the agents in a local coordinate frame. We propose a novel linear programming formulation that is computationally less intensive than earlier proposed methods. Moreover, we introduce a random perturbation input in the control command that helps us to achieve perfect consensus even for a large number of agents, which was not possible with the existing strategy in the literature. Moreover, we extend the method to achieve positional consensus at a pre-specified location. The effectiveness of the approach is illustrated through simulation results.

Molecular mechanism for the specific inhibition of reverse transcriptase of rous sarcoma virus by the copper complexes of isonicotinic acid hydrazide

Isonicotinic acid hydrazide (isoniazid), one of the most potent antitubercular drugs, was recently shown, in our laboratory, to form two different complexes with copper, depending upon the oxidation state of the metal ion. Both the complexes have been shown to possess antiviral activity against Rous sarcoma virus, an RNA tumor virus. The antiviral activity of the complexes has been attributed to their ability to inhibit the endogenous reverse transcriptase activity of RSV. More recent studies in our laboratory indicate that both these complexes inhibit both endogenous and exogenous reactions. As low a final concentration as 50 μM of the cupric and the cuprous complexes inhibits the endogenous reaction to the extent of 93 and 75 per cent respectively. Inhibition of the exogenous reaction varies with the templates. The inhibition can be reversed by either β-mercaptoethanol or ethylene-diamine-tetra-acetic acid. The specificity of this inhibition has been ascertained by using a synthetic primer-template, −(dG)not, vert, similar15−(rCm)n, which is highly specific for reverse transcriptases. The inhibition is found to be template specific. The studies carried out, using various synthetic primer-templates, show the inhibition of both the steps of reverse transcription by the copper complexes of isoniazid.

Mechanism of aromatic hydroxylation *1, , *2, , *3: Properties of a model for pyridine nucleotide-dependent flavoprotein hydroxylases

A model (NADH-phenazine methosulfate-O2) formally similar to pyridine nucleotide-dependent flavoprotein hydroxylases catalyzed the hydroxylation of several aromatic compounds. The hydroxylation was maximal at acid pH and was inhibited by ovine Superoxide dismutase, suggesting that perhydroxyl radicals might be intermediates in this process. The stoichiometry of the reaction indicated that a univalent reduction of oxygen was occurring. The correlation between the concentration of semiquinone and hydroxylation, and the inhibition of hydroxylation by ethanol which inhibited semiquinone oxidation, suggested the involvement of phenazine methosulfate-semiquinone. Activation of hydroxylation by Fe3+ and Cu2+ supported the contention that univalently reduced species of oxygen was involved in hydroxylation. Catalase was without effect on the hydroxylation by the model, ruling out H2O2 as an intermediate. A reaction sequence, involving a two-electron reduction of phenazine methosulfate to reduced phenazine methosulfate followed by disproportionation with phenazine methosulfate to generate the semiquinone, was proposed. The semiquinone could donate an electron to O2 to generate O2 which could be subsequently protonated to form the perhydroxyl radical.

Metal chelates in vinyl polymerization. II. Mechanism of initiation by Fe(DPM)3

The nature of the interaction between the unsaturated monomer and the chelate, Fe(DPM)3, is studied in detail. The interaction is found to occur only in solution. The stoichiometry of interaction and the equilibrium constant are evaluated. With the help of spectral evidence, attempts are made to point out the specific sites of interaction.

Rate Model and Mechanism of Liquid-Phase Oxidation of Propionaldehyde

A rate equation is developed for the liquid-phase oxidation of propionaldehyde with oxygen in the presence of manganese propionate catalyst in a sparged reactor. The equation takes into account diffusional limitations based on Brian's solution for mass transfer accompanied by a pseudo m-. nth-order reaction. Sauter-mean bubble diameter, gas holdup, interfacial area, and bubble rise velocity are measured, and rates of mass transfer within the gas phase and across the gas-liquid interface are computed. Statistically designed experiments show the adequacy of the equation. The oxidation reaction is zero order with respect to oxygen concentration, 3/2 order with respect to aldehyde concentration, and order with respect to catalyst concentration. The activation energy is 12.1 kcal/g mole.

Synthesis, Structural Characterization and Formation Mechanism of Ferroelectric Bismuth Vanadate Nanotubes

We report the synthesis and structural characterization of ferroelectric bismuth vanadate (Bi2VO5.5) (BVO) nanotubes within the nanoporous anodic aluminum oxide (AAO) templates via sol-gel method. The as-prepared BVO nanotubes were characterized by X-ray powder diffraction (XRD), Scanning Electron Microscope (SEM), High-Resolution Transmission Electron Microscope (HRTEM) and the stoichiometry of the nanotubes was established by energy-dispersive X-ray spectroscopy (EDX). Postannealed (675 degrees C for 1 h), BVO nanotubes were a polycrystalline and the XRD studies confirmed the crystal structure to be orthorhombic. The uniformity in diameter and length of the nanotubes as reveled by the TEM and SEM suggested that these were influenced to a guest extent by the thickness and pore diameter of the nanoporous AAO template. EDX analysis demonstrated the formation of stoichiometric Bi2VO5.5 phase. HRTEM confirmed that the obtained BVO nanotubes were made up of nanoparticles of 5-9 nm range. The possible formation mechanism of nanotubes was elucidated.

Mechanism of action of selenious acid in the electrodeposition of manganese

The effect of selenious acid as an addition agent in the electrodeposition of manganese was studied by analysing the current-potential curves for manganese deposition. The mechanism of action of this addition agent was found to be essentially similar to that proposed for sulphur dioxide, namely to affect the manganese deposition indirectly by influencing the hydrogen evolution reaction which is a parallel reaction at the electrode surface.

Enhancement of (BH)(max) in a hard-soft-ferrite nanocomposite using exchange spring mechanism

We have observed the exchange spring behavior in the soft (Fe3O4)-hard (BaCa2Fe16O27)-ferrite composite by tailoring the particle size of the individual phases and by suitable thermal treatment of the composite. The magnetization curve for the nanocomposite heated at 800 degrees C shows a single loop hysteresis showing the existence of the exchange spring phenomena in the composite and an enhancement of 13% in (BH)(max) compared to the parent hard ferrite (BaCa2Fe16O27). The Henkel plot provides the proof of the presence of the exchange interaction between the soft and hard grains as well as its dominance over the dipolar interaction in the nanocomposite.

Possible mechanism of charge transport and dielectric relaxation in SrO-Bi2O3-B2O3 glasses

Transparent SrBi2B2O7 glasses were prepared via melt-quenching technique and characterized using differential scanning calorimetry and x-ray powder diffraction. The ac conductivities of the glasses were studied as a function of frequency (100 Hz-10 MHz) at different temperatures. The frequency dependence of conductivity has been analyzed using Almond-West expression. The exponent n was nearly unaffected by temperature. Impedance and modulus spectroscopies were employed to further examine the electrical data. Dielectric relaxation exhibited a stretched exponential behavior with a stretching exponent beta independent of temperature. From conductivity analysis we have proposed that the charge transport occurs through the participation of nonbridging oxygen (NBO), which switches positions in a facile manner. The stretched exponential behavior appears to be a direct consequence of the NBO switching mechanism of charge transport.

Sol-Gel Template Synthesis, Structural Characterization and Growth Mechanism of Barium Zirconate Nanotubes

In this paper, we report the synthesis of barium zirconate, BaZrO3, (BZ) nanotubes fabricated by the modified sol-gel method within the nanochannels of anodic aluminum oxide (AAO) templates. The morphology, structure, and composition of as prepared nanotubes were characterized by means of X-ray diffraction (XRD), field emission scanning electron microscope (FE-SEM), transmission electron microscope (TEM), selected-area electron diffraction ( SAED), high resolution TEM (HRTEM) and energy-dispersive X-ray spectroscopy (EDX). The results of XRD and SAED indicated that postannealed (at 650 degrees C for 1 h) BZ nanotubes (BZNTs) exhibited a polycrystalline cubic perovskite crystal structure. SEM and TEM analysis revealed that BZNTs possessed a uniform length and diameter (similar to 200 nm) and the thickness of the wall of the BZNTs was about 20 nm. Y-junctions, multiple branching and typical T-junctions were also observed in some BZNTs. EDX analysis demonstrated that stoichiometric BaZrO3 was formed. HRTEM image confirmed that the obtained BZNTs were composed of nanoparticles in the range of 5-10 nm. The possible formation mechanism of BZNTs was discussed.

Cu-II-Azide Polymers of Cu-3 and Cu-6 Building Units: Synthesis,Structures, and Magnetic Exchange Mechanism

Two new neutral copper-azido polymers [Cu-3(N-3)(6)(tmen)(2)](n)(1)and [Cu-6(N-3)(12)(deen)(2)](n) (2) [tmen = N,N,N, N-tetramethylethylenediamine and deen = N,N-diethylethylenediamine] have been synthesized by using lower molar equivalents of the chelating diamine ligands with Cu(NO3)(2)center dot 3H(2)O and an excess of NaN3. The single crystal X-ray structure shows that in the basic unit of the 1D complex 1, the three Cu-II ions are linked by double end-on azido bridges with Cu-N-EO-Cu angles on both sides of the magnetic exchange critical angle of 108 degrees. Complex 2 is a 3D framework of a basic u-6 cluster. Cryomagnetic susceptibility measurements over a wide range of temperature exhibit dominant ferromagnetic behavior in both the complexes. Density functional theory calculations (B3LYP functional) have been performed on the trinuclear unit to provide a qualitative theoretical interpretation of the overall ferromagnetic behavior shown by the complex 1.

Cytotoxicity of half sandwich ruthenium(II) complexes with strong hydrogen bond acceptor ligands and their mechanism of action

Neutral and cationic organometallic ruthenium(II) piano stool complexes of the type [(eta(6)-cymene)R-uCl(X)(Y)] (complexes R1-R8) has been synthesized and characterized. In cationic complexes, X, Y is either a eta(2) phosphorus ligand such as 1,1-bis(diphenylphosphino)methane (DPPM) and 1,2-bis(diphenylphosphino)ethane (DPPE) or partially oxidized ligands such as 1,2-bis(diphenylphosphino)methane monooxide (DPPMO) and 1,2-bis(diphenylphosphino)ethane monooxide (DPPEO) which are strong hydrogen bond acceptors. In neutral complexes. X is chloride and Y is a monodentate phosphorous donor. Complexes with DPPM and DPPMO ligands ([(eta(6)-cymene)Ru(eta(2)-DPPM)Cl]PF6 (R2), [(eta(6)-cymene)Ru(eta(2)-DPPMO)Cl]PF6 (R3), [(eta(6)-cymene)Ru(eta(1)-DPPM)Cl-2] (R5) and [(eta(6)-cymene)Ru(eta(1)-DPPMO)Cl-2] (R6) show good cytotoxicity. Growth inhibition study of several human cancer cell lines by these complexes has been carried out. Mechanistic studies for R5 and R6 show that inhibition of cancer cell growth involves both cell cycle arrest and apoptosis induction. Using an apoptosis PCR array, we identified the sets of antiapoptotic genes that were down regulated and pro-apoptotic genes that were up regulated. These complexes were also found to be potent metastasis inhibitors as they prevented cell invasion through matrigel. The complexes were shown to bind DNA in a non intercalative fashion and cause unwinding of plasmid DNA in cell-free medium by competitive ethidium bromide binding, viscosity measurements, thermal denaturation and gel mobility shift assays.