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.

Forming Networks of Strategic Agents with Desired Topologies

Many networks such as social networks and organizational networks in global companies consist of self-interested agents. The topology of these networks often plays a crucial role in important tasks such as information diffusion and information extraction. Consequently, growing a stable network having a certain topology is of interest. Motivated by this, we study the following important problem: given a certain desired network topology, under what conditions would best response (link addition/deletion) strategies played by self-interested agents lead to formation of a stable network having that topology. We study this interesting reverse engineering problem by proposing a natural model of recursive network formation and a utility model that captures many key features. Based on this model, we analyze relevant network topologies and derive a set of sufficient conditions under which these topologies emerge as pairwise stable networks, wherein no node wants to delete any of its links and no two nodes would want to create a link between them.

Sufficient conditions for formation of a network topology by self-interested agents

Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks correspond to individuals who are self-interested. The topology of these networks often plays a crucial role in deciding the ease and speed with which certain tasks can be accomplished using these networks. Consequently, growing a stable network having a certain topology is of interest. Motivated by this, we study the following important problem: given a certain desired network topology, under what conditions would best response (link addition/deletion) strategies played by self-interested agents lead to formation of a pairwise stable network with only that topology. We study this interesting reverse engineering problem by proposing a natural model of recursive network formation. In this model, nodes enter the network sequentially and the utility of a node captures principal determinants of network formation, namely (1) benefits from immediate neighbors, (2) costs of maintaining links with immediate neighbors, (3) benefits from indirect neighbors, (4) bridging benefits, and (5) network entry fee. Based on this model, we analyze relevant network topologies such as star graph, complete graph, bipartite Turan graph, and multiple stars with interconnected centers, and derive a set of sufficient conditions under which these topologies emerge as pairwise stable networks. We also study the social welfare properties of the above topologies.

Effect of choice of basis functions in neural network for capturing unknown function for dynamic inversion control

The basic requirement for an autopilot is fast response and minimum steady state error for better guidance performance. The highly nonlinear nature of the missile dynamics due to the severe kinematic and inertial coupling of the missile airframe as well as the aerodynamics has been a challenge for an autopilot that is required to have satisfactory performance for all flight conditions in probable engagements. Dynamic inversion is very popular nonlinear controller for this kind of scenario. But the drawback of this controller is that it is sensitive to parameter perturbation. To overcome this problem, neural network has been used to capture the parameter uncertainty on line. The choice of basis function plays the major role in capturing the unknown dynamics. Here in this paper, many basis function has been studied for approximation of unknown dynamics. Cosine basis function has yield the best response compared to any other basis function for capturing the unknown dynamics. Neural network with Cosine basis function has improved the autopilot performance as well as robustness compared to Dynamic inversion without Neural network.

Necessary and sufficient conditions for optimality in constrained general sum stochastic games

In this paper we first derive a necessary and sufficient condition for a stationary strategy to be the Nash equilibrium of discounted constrained stochastic game under certain assumptions. In this process we also develop a nonlinear (non-convex) optimization problem for a discounted constrained stochastic game. We use the linear best response functions of every player and complementary slackness theorem for linear programs to derive both the optimization problem and the equivalent condition. We then extend this result to average reward constrained stochastic games. Finally, we present a heuristic algorithm motivated by our necessary and sufficient conditions for a discounted cost constrained stochastic game. We numerically observe the convergence of this algorithm to Nash equilibrium. (C) 2015 Elsevier B.V. All rights reserved.

Effect of hybridizing micron-sized Ti with nano-sized SiC on the microstructural evolution and mechanical response of Mg-5.6Ti composite

In this work, the effect of hybridizing micro-Ti with nano-SiC particulates on the microstructural and the mechanical behaviour of Mg-5.6Ti composite were investigated. Mg materials containing micron-sized Ti particulates hybridized with different amounts of nano-size SiC particulates were synthesized using the disintegrated melt deposition method followed by hot extrusion. The microstructural and mechanical behaviour of the developed Mg hybrid composites were studied in comparison with Mg-5.6Ti. Microstructural characterization revealed grain refinement attributed to the presence of uniformly distributed micro-Ti particles embedded with nano-SiC particulates. Electron back scattered diffraction (EBSD) analyses of Mg-(5.6Ti + 1.0SiC)(BM) hybrid composite showed relatively more localized recrystallized grains and lesser tensile twin fraction, when compared to Mg-5.6Ti. The evaluation of mechanical properties indicated that the best combination of strength and ductility was observed in the Mg-(5.6Ti + 1.0SiC)(BM) hybrid composites. The superior strength properties of the Mg-(5.6Ti + x-SiC)(BM) hybrid composites when compared to Mg-5.6Ti is attributed to the presence of nano-reinforcements, the uniform distribution of the hybridized particles and the better interfacial bonding between the matrix and the reinforcement particles, achieved by nano-SiC addition.

Analysis of a Genomic DNA Expression Library of Mycobacterium tuberculosis Using Tuberculosis Patient Sera: Evidence for Modulation of Host Immune Response

DNA obtained from a human sputum isolate of Mycobacterium tuberculosis, NTI-64719, which showed extensive dissemination in the guinea pig model resulting in a high score for virulence was used to construct an expression library in the lambda ZAP vector. The size of DNA inserts in the library ranged from 1 to 3 kb, and recombinants represented 60% of the total plaques obtained. When probed with pooled serum from chronically infected tuberculosis patients, the library yielded 176 recombinants with a range of signal intensities. Among these, 93 recombinants were classified into 12 groups on the basis of DNA hybridization experiments, The polypeptides synthesized by the recombinants were predominantly LacZ fusion proteins, Serum obtained from patients who were clinically diagnosed to be in the early phase of M. tuberculosis infection was used to probe the 176 recombinants obtained. interestingly, some recombinants that gave very strong signals in the original screen did not react with early-phase serum; conversely, others whose signals were extremely weak in the original screen gave very intense signals with serum from recently infected patients, This indicates the differential nature of either the expression of these antigens or the immune response elicited by them as a function of disease progression.

Response And Stability Of A Stochastic Beam-Column Using Stochastic Fem

A beam-column resting on continuous Winkler foundation and discrete elastic supports is considered. The beam-column is of variable cross-section and the variation of sectional properties along the axis of the beam-column is deterministic. Young's modulus, mass per unit length and distributed axial loadings of the beam-column have a stochastic distribution. The foundation stiffness coefficient of the Winkler model, the stiffnesses of discrete elastic supports, stiffnesses of end springs and the end thrust, are all considered as random parameters. The material property fluctuations and distributed axial loadings are considered to constitute independent, one-dimension uni-variate homogeneous real stochastic fields in space. The foundation stiffness coefficient, stiffnesses of the discrete elastic supports, stiffnesses of end springs and the end thrust are considered to constitute independent random variables. Static response, free vibration and stability behaviour of the beam-column are studied. Hamilton's principle is used to formulate the problem using stochastic FEM. Sensitivity vectors of the response and stability parameters are evaluated. Using these statistics of free vibration frequencies, mode shapes, buckling parameters, etc., are evaluated. A numerical example is given.

Frictional response of fatty acids on steel

Self-assembled monolayers of fatty acids were formed on stainless steel by room-temperature solution deposition. The acids are covalently bound to the Surface as carboxylate in a bidentate manner. To explore the effect Of Saturation in the carbon backbone on friction in sliding tribology, we Study the response of saturated stearic acid (SA) and unsaturated linoleic acid (LA) as self-assembled monolayers using lateral force microscopy and nanotribometry and when the molecules are dispersed in hexadecane, using pin-on-disc tribometry. Over a very wide range (10 MPa-2.5 GPa) of contact pressures it is consistently demonstrated that the unsaturated linoleic acid molecules yield friction which is significantly lower than that of the saturated stearic acid. it is argued, using density functional theory predictions and XPS of slid track, that when the molecular backbone of unsaturated fatty acids are tilted and pressed strongly by a probe, in tribological contact, the high charge density of the double bond region of the backbone allows coupling with the steel Substrate. The interaction yields a low friction carboxylate soap film on the substrate. The saturated fatty acid does not show this effect.

Synergy between tribo-oxidation and strain rate response on governing the dry sliding wear behavior of titanium.

The present work provides an insight into the dry sliding wear behavior of titanium based on synergy between tribo-oxidation and strain rate response. Pin-on-disc tribometer was used to characterize the friction and wear behavior of titanium pin in sliding contact with polycrystalline alumina disk under ambient and vacuum condition. The sliding speed was varied from 0.01 to 1.4 ms(-1), normal load was varied from 15.3 to 76 N and with a sliding distance of 1500 m. It was seen that dry sliding wear behavior of titanium was governed by combination of tribo-oxidation and strain rate response in near surface region of titanium. Strain rate response of titanium was recorded by conducting uni-axial compression tests at constant true strain rate of 100 s(-1) in the temperature range from 298 to 873 K. Coefficient of friction and wear rate were reduced with increased sliding speed from 0.01 to 1.0 ms(-1). This is attributed to the formation of in situ self lubricating oxide film (TiO) and reduction in the intensity of adiabatic shear band cracking in the near surface region. This trend was confirmed by performing series of dry sliding tests under vacuum condition of 2 x 10(-4) Torr. Characterization tools such as optical microscopy, scanning electron microscopy, and X-ray diffractometer provided evidence of such processes. These experimental findings can be applied to enhance the dry sliding wear behavior of titanium with proper choice of operating conditions such as sliding speed, normal load, and environment.

Structural Response of Partially Fibrous Concrete Beams

The inclusion of fibers into a matrix over only a partial thickness of the beam is regarded as partially fiber reinforcing a beam. This concept is fully invoked in the present investigation. A tensile strain enhancement factor, t, as determined by a direct tension test, forms a convenient engineering parameter that takes care of the influence of the aspect ratio and volume fraction of the given type of fiber. The appropriate thickness of the beam section to be reinforced with fibers is computed using the above parameter. Necessary analytical expressions were developed to compute the moment enhancement factor associated with different values of the parameter, t. The validity of the approach was experimentally demonstrated. Practically similar deflection patterns for fully and partially fibrous sections were observed. The applicability of the method developed in practical situations, such as the design of airfield and highway pavements with fiber conretes, is cited.

Modeling the role of competition and cooperation in the evolution of katydid acoustic synchrony

The precise timing of individual signals in response to those of signaling neighbors is seen in many animal species. Synchrony is the most striking of the resultant timing patterns. One of the best examples of acoustic synchrony is in katydid choruses where males produce chirps with a high degree of temporal overlap. Cooperative hypotheses that speculate on the evolutionary origins of acousti synchrony include the preservation of the species-specific call pattern, reduced predation risks, and increased call intensity. An alternative suggestion is that synchrony evolved as an epiphenomenon of competition between males in response to a female preference for chirps that lead other chirps. Previous models investigating the evolutionary origins of synchrony focused only on intrasexual competitive interactions. We investigated both competitive and cooperative hypotheses for the evolution of synchrony in the katydid Mecopoda ``Chirper'' using physiologically and ecologically realistic simulation models incorporating the natural variation in call features, ecology, female preferences, and spacing patterns, specifically aggregation. We found that although a female preference for leading chirps enables synchronous males to have some selective advantage, it is the female preference for the increased intensity of aggregations of synchronous males that enables synchrony to evolve as an evolutionarily stable strategy.

Climate response to physiological forcing of carbon dioxide simulated by the coupled Community Atmosphere Model (CAM3.1) and Community Land Model (CLM3.0)

Increasing concentrations of atmospheric CO2 decrease stomatal conductance of plants and thus suppress canopy transpiration. The climate response to this CO2-physiological forcing is investigated using the Community Atmosphere Model version 3.1 coupled to Community Land Model version 3.0. In response to the physiological effect of doubling CO2, simulations show a decrease in canopy transpiration of 8%, a mean warming of 0.1K over the land surface, and negligible changes in the hydrological cycle. These climate responses are much smaller than what were found in previous modeling studies. This is largely a result of unrealistic partitioning of evapotranspiration in our model control simulation with a greatly underestimated contribution from canopy transpiration and overestimated contributions from canopy and soil evaporation. This study highlights the importance of a realistic simulation of the hydrological cycle, especially the individual components of evapotranspiration, in reducing the uncertainty in our estimation of climatic response to CO2-physiological forcing. Citation: Cao, L., G. Bala, K. Caldeira, R. Nemani, and G.Ban-Weiss (2009), Climate response to physiological forcing of carbon dioxide simulated by the coupled Community Atmosphere Model (CAM3.1) and Community Land Model (CLM3.0).

Non-linear resonance in strings under narrow band random excitation, part I: Planar response and stability

Non-linear planar response of a string to planar narrow band random excitation is investigated in this paper. A response equation for the mean square deflection σ2 is obtained under a single mode approximation by using the equivalent linearization technique. It is shown that the response is triple valued, as in the case of harmonic excitation, if the centre frequency of excitation Ω lies in a certain specified range. The triple valued response occurs only if the excitation bandwidth β is smaller than a critical value βcrit which is a monotonically increasing function of the intensity of excitation. An approximate method of investigating the almost sure asymptotic stability of the solution is presented and regions of instability in the Ω-σ2 plane have been charted. It is shown that planar response can become unstable either due to an unbounded growth of the in-plane component of motion or due to a spontaneous appearance of an out-of-plane component.

Steady-State Response of Thick Rectangular Plates

The classical theory of plates neglects the effects of rotatory inertia and shear deformation, and due to this assumption it is applicable only for thin plates. Mindlin presented an improved plate theory which is fairly accurate.