Dynamic bidding strategies in search-based advertising

Cataloged from PDF version of article.Search-based advertising allows the advertisers to run special campaigns targeted to different groups of potential consumers at low costs. Google, Yahoo and Microsoft advertising programs allow the advertisers to bid for an ad position on the result page of a user's query when the user searches for a keyword that the advertiser relates to its products or services. The expected revenue generated by the ad depends on the ad position, and the ad positions of the advertisers are concurrently determined after an instantaneous auction based on the bids of the advertisers. The advertisers are charged only when their ads are clicked by the users. To avoid excessive ad expenditures due to sudden surges in the keyword-search activities, each advertiser reserves a fixed finite daily budget, and the ads are not shown in the remainder of the day when the budget is depleted. Arrival times of keyword-search instances, ad positions, ad selections, and sales generated by the ads are random. Therefore, an advertiser faces a dynamic stochastic total net revenue optimization problem subject to a strict budget constraint. Here we formulate and solve this problem using dynamic programming. We show that there is always an optimal dynamic bidding policy. We describe an iterative numerical approximation algorithm that uniformly converges to the optimal solution at an exponential rate of the number of iterations. We illustrate the algorithm on numerical examples. Because dynamic programing calculations of the optimal bidding policies are computationally demanding, we also propose both static and dynamic alternative bidding policies. We numerically compare the performances of optimal and alternative bidding policies by systematically changing each input parameter. The relative percentage total net revenue losses of the alternative bidding policies increases with the budget loading, but were never more than 3.5 % of maximum expected total net revenue. The best alternative to the optimal bidding policy turned out to be a static greedy bidding policy. Finally, statistical estimation of the model parameters is visited

Comparison of Protective Effects of Melatonin and Amifostine on Radiation-Induced Renal Oxidative Stress in Rats

ΔΕΝ ΔΙΑΤΙΘΕΤΑΙ ΠΕΡΙΗΨΗIn this study, we aimed to compare the protective effects of melatonin and amifostine on radiation-induced oxidative stress. Fifty female Wistar rats (3-4 months old, weighing 200±25 g) were divided into five groups (with ten rats each) and treated as follows: control (Cont), radiotherapy alone (RT), radiotherapy + amifostine (RT+AMI), radiotherapy + melatonin (RT+MEL), radiotherapy + amifostine + melatonin (RT+AMI+MEL). Rats were irradiated individually with a single dose of 8 Gy and amifostine (200 mg/kg) and melatonin (10 mg/kg) was administered to rats 30 minutes before irradiation. At the end of this follow-up period (72 hours) the rats were sacrificed. Spectrophotometric Analysis has been performed to kidney tissue samples. As a result of statistical comparison between groups after RT, total antioxidant capacity (TAC) decreased, total oxidant status (TOS) and oxidative stress index (OSI) increased, although the statistically significant change was only for OSI (p = 0.030). Addition of AMI or MEL to RT increased TAC and OSI significantly (p = 0.000), but there was no additive effect for TAC and OSI when both drugs were given together (p = 1.000, p = 0.172, respectively). In terms of TOS, statistically significant increasing was only for AMI (p = 0.000). There was protective effect when both drugs were given together against on Radiation-Induced Renal Oxidative Stress

Stochastic make-to-stock inventory deployment problem: an endosymbiotic psychoclonal algorithm based approach

Integrated steel manufacturers (ISMs) have no specific product, they just produce finished product from the ore. This enhances the uncertainty prevailing in the ISM regarding the nature of the finished product and significant demand by customers. At present low cost mini-mills are giving firm competition to ISMs in terms of cost, and this has compelled the ISM industry to target customers who want exotic products and faster reliable deliveries. To meet this objective, ISMs are exploring the option of satisfying part of their demand by converting strategically placed products, this helps in increasing the variability of product produced by the ISM in a short lead time. In this paper the authors have proposed a new hybrid evolutionary algorithm named endosymbiotic-psychoclonal (ESPC) to decide what and how much to stock as a semi-product in inventory. In the proposed theory, the ability of previously proposed psychoclonal algorithms to exploit the search space has been increased by making antibodies and antigen more co-operative interacting species. The efficacy of the proposed algorithm has been tested on randomly generated datasets and the results compared with other evolutionary algorithms such as genetic algorithms (GA) and simulated annealing (SA). The comparison of ESPC with GA and SA proves the superiority of the proposed algorithm both in terms of quality of the solution obtained and convergence time required to reach the optimal/near optimal value of the solution

Capillary condensation in disordered porous materials: hysteresis versus equilibrium behavior

We study the interplay between hysteresis and equilibrium behavior in capillary condensation of fluids in mesoporous disordered materials via a mean-field density functional theory of a disordered lattice-gas model. The approach reproduces all major features observed experimentally. We show that the simple van der Waals picture of metastability fails due to the appearance of a complex free-energy landscape with a large number of metastable states. In particular, hysteresis can occur both with and without an underlying equilibrium transition, thermodynamic consistency is not satisfied along the hysteresis loop, and out-of-equilibrium phase transitions are possible.Comment: 4 pages, 4 figure

Adsorption hysteresis and capillary condensation in disordered porous solids: a density functional study

We present a theoretical study of capillary condensation of fluids adsorbed in mesoporous disordered media. Combining mean-field density functional theory with a coarse-grained description in terms of a lattice-gas model allows us to investigate both the out-of-equilibrium (hysteresis) and the equilibrium behavior. We show that the main features of capillary condensation in disordered solids result from the appearance of a complex free-energy landscape with a large number of metastable states. We detail the numerical procedures for finding these states, and the presence or absence of transitions in the thermodynamic limit is determined by careful finite-size studies.Comment: 30 pages, 18 figures. To appear in J. Phys.: Condens. Matte

Risk Theory with Affine Dividend Payment Strategies

We consider a classical compound Poisson risk model with affine dividend payments. We illustrate how both by analytical and probabilistic techniques closed-form expressions for the expected discounted dividends until ruin and the Laplace transform of the time to ruin can be derived for exponentially distributed claim amounts. Moreover, numerical examples are given which compare the performance of the proposed strategy to classical barrier strategies and illustrate that such affine strategies can be a noteworthy compromise between profitability and safety in collective risk theory

A decision support system to improve performances of airport check-in services

The recent remarkable increase in air passenger traffic has been fostering a considerable congestion of the airport facilities. In this context, traditional procedures employed for check-in operations have been supported by alternative methods, based on the use of self-service options (kiosks, web services, app for mobile phones, etc). However, even if such innovations are contributing to improve the service level provided to passengers, field investigations suggest that traditional procedures will be employed also in the future, especially for medium and long-haul flights, where baggage dropping is required. For this reason, the passengers allocation problem at check-in counters is attracting growing attention by the scientific community and several decision support tools, involving both optimization and simulation methods, have been proposed. Most of the available approaches aim at deciding the optimal number of check-in counters to be activated, in such a way to balance the operative costs and passengers waiting times. Such approaches assume that the service capacity (in terms of available check-in operators and counters) is given and determined on the basis of physical constraints (related to the available space in the terminal) and of staff scheduling decisions made at a tactical level. The present contribution tries to overcome this limitation, by proposing a decision support system, based on a mathematical model, capable of designing optimal check-in policies by also incorporating staff scheduling decisions. The model is tested on some real-world case studies; computational results are evaluated, along with the practical usability of the approach

Environmental occurrence, analysis, and toxicology of toxaphene compounds.

Toxaphene production, in quantities similar to those of polychlorinated biphenyls, has resulted in high toxaphene levels in fish from the Great Lakes and in Arctic marine mammals (up to 10 and 16 microg g-1 lipid). Because of the large variabiliity in total toxaphene data, few reliable conclusions can be drawn about trends or geographic differences in toxaphene concentrations. New developments in mass spectrometric detection using either negative chemical ionization or electron impact modes as well as in multidimensional gas chromatography recently have led researchers to suggest congener-specific approaches. Recently, several nomenclature systems have been developed for toxaphene compounds. Although all systems have specific advantages and limitations, it is suggested that an international body such as the International Union of Pure and Applied Chemistry make an attempt to obtain uniformity in the literature. Toxicologic information on individual chlorobornanes is scarce, but some reports have recently appeared. Neurotoxic effects of toxaphene exposure such as those on behavior and learning have been reported. Technical toxaphene and some individual congeners were found to be weakly estrogenic in in vitro test systems; no evidence for endocrine effects in vivo has been reported. In vitro studies show technical toxaphene and toxaphene congeners to be mutagenic. However, in vivo studies have not shown genotoxicity; therefore, a nongenotoxic mechanism is proposed. Nevertheless, toxaphene is believed to present a potential carcinogenic risk to humans. Until now, only Germany has established a legal tolerance level for toxaphene--0.1 mg kg-1 wet weight for fish