A Nash Bargaining Approach to Retention Enhancing Bid Optimization in Sponsored Search Auctions with Discrete Bids

Bid optimization is now becoming quite popular in sponsored search auctions on the Web. Given a keyword and the maximum willingness to pay of each advertiser interested in the keyword, the bid optimizer generates a profile of bids for the advertisers with the objective of maximizing customer retention without compromising the revenue of the search engine. In this paper, we present a bid optimization algorithm that is based on a Nash bargaining model where the first player is the search engine and the second player is a virtual agent representing all the bidders. We make the realistic assumption that each bidder specifies a maximum willingness to pay values and a discrete, finite set of bid values. We show that the Nash bargaining solution for this problem always lies on a certain edge of the convex hull such that one end point of the edge is the vector of maximum willingness to pay of all the bidders. We show that the other endpoint of this edge can be computed as a solution of a linear programming problem. We also show how the solution can be transformed to a bid profile of the advertisers.

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.

Synthetic Triterpenoid Cyano Enone of Methyl Boswellate Activates Intrinsic, Extrinsic, and Endoplasmic Reticulum Stress Cell Death Pathways in Tumor Cell Lines

We explored the effect of a novel synthetic triterpenoid compound cyano enone of methyl boswellates (CEMB) on various prostate cancer and glioma cancer cell lines. CEMB displayed concentration-dependent cytotoxic activity with submicromolar lethal dose 50% (LD(50)) values in 10 of 10 tumor cell lines tested. CEMB-induced cytotoxicity is accompanied by activation of downstream effector caspases (caspases 3 and 7) and by upstream initiator caspases involved in both the extrinsic (caspase 8) and intrinsic (caspase 9) apoptotic pathways. By using short interfering RNAs (siRNA), we show evidence that knockdown of caspase 8, DR4, Apaf-1, and Bid impairs CEMB-induced cell death. Similar to other proapoptotic synthetic triterpenoid compounds, CEMB-induced apoptosis involved endoplasmic reticulum stress, as shown by partial rescue of tumor cells by siRNA-mediated knockdown of expression of genes involved in the unfolded protein response such as IRE1 alpha, PERK, and ATF6. Altogether, our results suggest that CEMB stimulates several apoptotic pathways in cancer cells, suggesting that this compound should be evaluated further as a potential agent for cancer therapy. Mol Cancer Ther; 10(9); 1635-43. (C)2011 AACR.

Bidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web

In this paper, we address a key problem faced by advertisers in sponsored search auctions on the web: how much to bid, given the bids of the other advertisers, so as to maximize individual payoffs? Assuming the generalized second price auction as the auction mechanism, we formulate this problem in the framework of an infinite horizon alternative-move game of advertiser bidding behavior. For a sponsored search auction involving two advertisers, we characterize all the pure strategy and mixed strategy Nash equilibria. We also prove that the bid prices will lead to a Nash equilibrium, if the advertisers follow a myopic best response bidding strategy. Following this, we investigate the bidding behavior of the advertisers if they use Q-learning. We discover empirically an interesting trend that the Q-values converge even if both the advertisers learn simultaneously.

Trade determination in multi-attribute exchanges

Electronic exchanges are double-sided marketplaces that allow multiple buyers to trade with multiple sellers, with aggregation of demand and supply across the bids to maximize the revenue in the market. Two important issues in the design of exchanges are (1) trade determination (determining the number of goods traded between any buyer-seller pair) and (2) pricing. In this paper we address the trade determination issue for one-shot, multi-attribute exchanges that trade multiple units of the same good. The bids are configurable with separable additive price functions over the attributes and each function is continuous and piecewise linear. We model trade determination as mixed integer programming problems for different possible bid structures and show that even in two-attribute exchanges, trade determination is NP-hard for certain bid structures. We also make some observations on the pricing issues that are closely related to the mixed integer formulations.

Novel Levamisole Derivative Induces Extrinsic Pathway of Apoptosis in Cancer Cells and Inhibits Tumor Progression in Mice

Background: Levamisole, an imidazo(2,1-b) thiazole derivative, has been reported to be a potential antitumor agent. In the present study, we have investigated the mechanism of action of one of the recently identified analogues, 4a (2-benzyl-6-(4'-fluorophenyl)-5-thiocyanato-imidazo2,1-b]1,3,4]thi adiazole). Materials and Methods: ROS production and expression of various apoptotic proteins were measured following 4a treatment in leukemia cell lines. Tumor animal models were used to evaluate the effect of 4a in comparison with Levamisole on progression of breast adenocarcinoma and survival. Immunohistochemistry and western blotting studies were performed to understand the mechanism of 4a action both ex vivo and in vivo. Results: We have determined the IC50 value of 4a in many leukemic and breast cancer cell lines and found CEM cells most sensitive (IC50 5 mu M). Results showed that 4a treatment leads to the accumulation of ROS. Western blot analysis showed upregulation of pro-apoptotic proteins t-BID and BAX, upon treatment with 4a. Besides, dose-dependent activation of p53 along with FAS, FAS-L, and cleavage of CASPASE-8 suggest that it induces death receptor mediated apoptotic pathway in CEM cells. More importantly, we observed a reduction in tumor growth and significant increase in survival upon oral administration of 4a (20 mg/kg, six doses) in mice. In comparison, 4a was found to be more potent than its parental analogue Levamisole based on both ex vivo and in vivo studies. Further, immunohistochemistry and western blotting studies indicate that 4a treatment led to abrogation of tumor cell proliferation and activation of apoptosis by the extrinsic pathway even in animal models. Conclusion: Thus, our results suggest that 4a could be used as a potent chemotherapeutic agent.

Correlated Conductance Fluctuations Close to the Berezinskii-Kosterlitz-Thouless Transition in Ultrathin NbN Films

We probe the presence of long-range correlations in phase fluctuations by analyzing the higher-order spectrum of resistance fluctuations in ultrathin NbN superconducting films. The non-Gaussian component of resistance fluctuations is found to be sensitive to film thickness close to the transition, which allows us to distinguish between mean field and Berezinskii-Kosterlitz-Thouless (BKT) type superconducting transitions. The extent of non-Gaussianity was found to be bounded by the BKT and mean field transition temperatures and depends strongly on the roughness and structural inhomogeneity of the superconducting films. Our experiment outlines a novel fluctuation-based kinetic probe in detecting the nature of superconductivity in disordered low-dimensional materials.

Moisture Aided Degradation of Oil Impregnated Paper Insulation in Power Transformers

The presence of moisture in oil impregnated paper insulation (OIP) is detrimental to its long time performance. Until recently, it was thought insulation ageing was only a function of temperature and electrical stress. It has now been realized that moisture in all its forms causes rapid degradation of the electrical and mechanical properties with time. In this study, insulation paper samples were conditioned for desired level of moisture and were impregnated with premium quality transformer oil. The oil impregnated samples with 1 to 3 % moisture content were aged at 90 to 130 C. The indices for determining the extent of ageing considered in this work are degree of polymerization (DP), furan, carbon monoxide and carbon dioxide content. These quantities were monitored throughout the ageing experimental run. End-of-life (EOL) criterion used here is the reduction in the value of DP. Phenomenological models for estimating the service life of insulation are proposed and are validated against actual experimental data.

Endoplasmic Reticulum Stress-Mediated Activation of p38 MAPK, Caspase-2 and Caspase-8 Leads to Abrin-Induced Apoptosis

Abrin from Abrus precatorius plant is a potent protein synthesis inhibitor and induces apoptosis in cells. However, the relationship between inhibition of protein synthesis and apoptosis is not well understood. Inhibition of protein synthesis by abrin can lead to accumulation of unfolded protein in the endoplasmic reticulum causing ER stress. The observation of phosphorylation of eukaryotic initiation factor 2 alpha and upregulation of CHOP (CAAT/enhancer binding protein (C/EBP) homologous protein), important players involved in ER stress signaling by abrin, suggested activation of ER stress in the cells. ER stress is also known to induce apoptosis via stress kinases such as p38 MAPK and JNK. Activation of both the pathways was observed upon abrin treatment and found to be upstream of the activation of caspases. Moreover, abrin-induced apoptosis was found to be dependent on p38 MAPK but not JNK. We also observed that abrin induced the activation of caspase-2 and caspase-8 and triggered Bid cleavage leading to mitochondrial membrane potential loss and thus connecting the signaling events from ER stress to mitochondrial death machinery.

Graphene as a sensor

Graphene has emerged as one of the strongest candidates for post-silicon technologies. One of the most important applications of graphene in the foreseeable future is sensing of particles of gas molecules, biomolecules or different chemicals or sensing of radiation of particles like alpha, gamma or cosmic particles. Several unique properties of graphene such as its extremely small thickness, very low mass, large surface to volume ratio, very high absorption coefficient, high mobility of charge carriers, high mechanical strength and high Young's modulus make it exceptionally suitable for making sensors. In this article we review the state-of-the-art in the application of graphene as a material and radiation detector, focusing on the current experimental status, challenges and the excitement ahead.

Probing a spin-glass state in SrRuO3 thin films through higher-order statistics of resistance fluctuations

The complex perovskite oxide SrRuO3 shows intriguing transport properties at low temperatures due to the interplay of spin, charge, and orbital degrees of freedom. One of the open questions in this system is regarding the origin and nature of the low-temperature glassy state. In this paper we report on measurements of higher-order statistics of resistance fluctuations performed in epitaxial thin films of SrRuO3 to probe this issue. We observe large low-frequency non-Gaussian resistance fluctuations over a certain temperature range. Our observations are compatible with that of a spin-glass system with properties described by hierarchical dynamics rather than with that of a simple ferromagnet with a large coercivity.

A Continuous Electrical Conductivity Model for Monolayer Graphene From Near Intrinsic to Far Extrinsic Region

We present a closed-form continuous model for the electrical conductivity of a single layer graphene (SLG) sheet in the presence of short-range impurities, long-range screened impurities, and acoustic phonons. The validity of the model extends from very low doping levels (chemical potential close to the Dirac cone vertex) to very high doping levels. We demonstrate complete functional relations of the chemical potential, polarization function, and conductivity with respect to both doping level and temperature (T), which were otherwise developed for SLG sheet only in the very low and very high doping levels. The advantage of the continuous conductivity model reported in this paper lies in its simple form which depends only on three adjustable parameters: the short-range impurity density, the long-range screened impurity density, and temperature T. The proposed theoretical model was successfully used to correlate various experiments in the midtemperature and moderate density regimes.

Effect of ambient on the resistance fluctuations of graphene

In this letter, we present the results of systematic experimental investigations of the effect of different chemical environments on the low frequency resistance fluctuations of single layer graphene field effect transistors. The shape of the power spectral density of noise was found to be determined by the energetics of the adsorption-desorption of molecules from the graphene surface making it the dominant source of noise in these devices. We also demonstrate a method of quantitatively determining the adsorption energies of chemicals on graphene surface based on noise measurements. We find that the magnitude of noise is extremely sensitive to the nature and amount of the chemical species present. We propose that a chemical sensor based on the measurement of low frequency resistance fluctuations of single layer graphene field effect transistor devices will have extremely high sensitivity, very high specificity, high fidelity, and fast response times. (c) 2015 AIP Publishing LLC.