Redistribution Mechanisms for Assignment of Heterogeneous Objects

There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistribution index in heterogeneous object assignment. Motivated by this theorem,we explore two approaches to get around this impossibility. In the first approach, we show that linear rebate functions with non-zero redistribution index are possible when the valuations for the objects have a certain type of relationship and we design a mechanism with linear rebate function that is worst case optimal. In the second approach, we show that rebate functions with non-zero efficiency are possible if linearity is relaxed. We extend the rebate functions of the WCO mechanism to heterogeneous objects assignment and conjecture them to be worst case optimal.

Quantum theoretical study of molecular mechanisms of mutation and cancer - A review

Several endogenous and exogenous chemical species, particularly the so-called reactive oxygen species (ROS) and reactive nitrogen oxide species (RNOS), attack deoxyribonucleic acid (DNA) in biological systems producing DNA lesions which hamper normal cell functioning and cause various diseases including mutation and cancer. The guanine (G) base of DNA among all the bases is most susceptible and certain modified guanines get involved in mispairing with other bases during DNA replication. The biological system repairs the abnormal base pairs, but those that are still left cause mutation and cancer. Anti-oxidants present in biological systems can scavenge the ROS and RNOS. Thus three types of molecular events occur in biological media: (i) DNA damage, (ii) DNA repair, and (iii) prevention of DNA damage by scavenging ROS and RNOS. Quantum mechanical methods may be used to unravel molecular mechanisms of such phenomena. Some recent quantum theoretical results obtained on these problems are reviewed here.

Tatonnement Mechanisms for Combinatorial Exchanges

Combinatorial exchanges are double sided marketplaces with multiple sellers and multiple buyers trading with the help of combinatorial bids. The allocation and other associated problems in such exchanges are known to be among the hardest to solve among all economic mechanisms. It has been shown that the problems of surplus maximization or volume maximization in combinatorial exchanges are inapproximable even with free disposal. In this paper, the surplus maximization problem is formulated as an integer linear programming problem and we propose a Lagrangian relaxation based heuristic to find a near optimal solution. We develop computationally efficient tâtonnement mechanisms for clearing combinatorial exchanges where the Lagrangian multipliers can be interpreted as the prices of the items set by the exchange in each iteration. Our mechanisms satisfy Individual-rationality and Budget-nonnegativity properties. The computational experiments performed on representative data sets show that the proposed heuristic produces a feasible solution with negligible optimality gap.

Mechanisms controlling the undrained strength behavior of remolded Ariake marine clays

The soft clay of Ariake Bay, in western Kyushu, Japan covers several hundred square kilometers. Ariake clay consists of the principal clay minerals namely, smectite, illite, kaolinite and vermiculite, and other minerals in lesser quantity. The percentage of the principal clay, mineral can vary significantly. The percent clay, size fraction and the salt concentration can also vary significantly. In view of the importance of undrained shear strength in geotechnical engineering practice, its behavior has been studied with respect to variation in salt concentration. Basically, two mechanisms control the undrained strength in clays, namely (a) cohesion or undrained strength is due to the net interparticle attractive forces, or (b) cohesion is due to the viscous nature of the double layer water. Concept (a) operates primarily for kaolinitic soil, and concept (b) dominates primarily for montmorillonitic soils. In Ariake clay, different clay minerals with different exchangeable cations and varying ion concentration in the pore water and varying nonclay size fraction are present. In view of this while both concepts (a) and (b) can coexist and operate simultaneously, one of the mechanisms dominates. For Isahaya clay, concept (a), factors responsible for an increase in level of flocculation and attractive forces result in higher undrained strength. Increase in salt concentration increases the remolded undrained strength at any moisture content. For Kubota and Kawazoe clays, concept (b) factors responsible for an expansion of diffuse double layer thickness, resulting in higher viscous resistance, increase the undrained shear strength, that is, as concentration decreases, the undrained strength increases at any moisture content.The liquid limit of Isahaya,a clay increases with increase in ion concentration and a marginal decrease is seen for both Kubota and Kawazoe clays, and their behavior has been explained satisfactorily,.

Structural model for the Cu-B site of dopamine beta-hydroxylase: Crystal structure of a copper(II) complex showing N3OS coordination with an axial sulfur ligation

A copper(II) complex containing a NSO-donor Schiff base and NN-donor 2,2'-bipyridine has been prepared and structurally characterized. The square pyramidal complex with an axial sulfur ligation is a structural model for the CUB site of dopamine-hydroxylase in its oxidized form. The copper(II) complex is catalytically active in the oxidation of ascorbic acid by dioxygen mediated by a copper(I) species which is proposed to have a four-coordinate structure with a N3S coordination geometry.

Analysis of deformation mechanisms in superplastic yttria-stabilized tetragonal zirconia

There have been extensive experimental observations of changes in the apparent rate controlling creep parameters in studies on superplastic materials. The three most common explanations associated with these changes in the stress exponent, n, the activation energy Q and the inverse grain size exponent, p involve the effect of concurrent grain growth, the operation of a threshold stress or transitions in creep mechanisms. Each of these factors may influence experimental creep data in a similar manner. Therefore, a careful analysis of the consequences of all three factors must involve the development of a consistent set of experimental observations in order to adequately distinguish the effects of each. This paper discusses the role of concurrent grain growth, a threshold stress and transitions in creep mechanisms in superplastic materials. Specific attention is given to the analysis of data on superplastic yttria-stabilized zirconia ceramics for which an increase in n has been observed at low applied stresses. It is demonstrated that neither concurrent grain growth nor a threshold stress can account for all the relevant experimental observations in this material. It is concluded that the changes in rate controlling creep parameters are associated with the operation of two distinct sequential mechanisms as part of a grain boundary sliding process.

PL due to Discrete Gap Levels in Some Chalcogenide Glasses- A Configurational Coordinate Diagram Illustration

Photoluminescence (PL) studies were carried out on a-Se and a few Ge20Se80−xBix and Ge20Se70−xBixTe10 bulk glassy semiconductors at 4.2 K with Ar+ laser as excitation source. While a-Se and samples with lesser at% of Bi show fine structured PL with a large Stokes shift, samples with higher at% of Bi did not show any detectable PL. The investigations show at least three radiative recombination transitions. Features extracted by deconvoluting the experimental spectra show that the discrete gap levels associated with the inherent coordination defects are involved in the PL transitions. Absence of PL in samples with higher Bi at% are explained on the basis of nonradiative transition mechanisms. Overall PL mechanism involving gap levels in chalcogenide glasses is illustrated with the help of a configurational coordinate diagram.

Composition tunable memory and threshold switching in Al20As xTe80− x semiconducting glasses

I-V studies indicate a composition dependent switching behavior (Memory or Threshold) in bulk Al20AsxTe80−x glasses, which is determined by the coordination and composition of aluminum. Investigations on temperature and thickness dependence of switching and structural studies on switched samples suggest thermal and electronic mechanisms of switching for the memory and threshold samples, respectively. The present results also show that these samples have a wider composition range of threshold behavior with lower threshold voltages compared to other threshold samples.

Haptic Feedback for Injecting Biological Cells using Miniature Compliant Mechanisms

We present a real-time haptics-aided injection technique for biological cells using miniature compliant mechanisms. Our system consists of a haptic robot operated by a human hand, an XYZ stage for micro-positioning, a camera for image capture, and a polydimethylsiloxane (PDMS) miniature compliant device that serves the dual purpose of an injecting tool and a force-sensor. In contrast to existing haptics-based micromanipulation techniques where an external force sensor is used, we use visually captured displacements of the compliant mechanism to compute the applied and reaction forces. The human hand can feel the magnified manipulation force through the haptic device in real-time while the motion of the human hand is replicated on the mechanism side. The images are captured using a camera at the rate of 30 frames per second for extracting the displacement data. This is used to compute the forces at the rate of 30 Hz. The force computed in this manner is sent at the rate of 1000 Hz to ensure stable haptic interaction. The haptic cell-manipulation system was tested by injecting into a zebrafish egg cell after validating the technique at a size larger than that of the cell.

Ternary copper(II) complexes of thiosemicarbazones and heterocyclic bases showing N3OS coordination as models for the type-2 centers of copper monooxygenases

Six ternary copper(II) complexes of general formulation [CuLB] (1-6), where L is dianionic ONS-donor thiosemicarbazones derived from the condensation of salicylaldehyde with thiosemicarbazides and B is NN-donor heterocyclic bases like 2,2'-bipyridine, 1,10-phenanthroline and 2,9-dimethyl-1,10-phenanthroline, are prepared from a reaction of copper(II) acetate hydrate with the heterocyclic base (B) and the thiosemicarbazone (H2L) in MeOH, and structurally characterized by X-ray diffraction technique. Crystal structures of the complexes display a distorted square-pyramidal (4 + 1) coordination geometry having the ONS-donor thiosemicarbazone bonded at the basal plane. The chelating heterocyclic bases exhibit axial-equatorial mode of bonding. The complexes are one-electron paramagnetic and they show axial X-band EPR spectra in DMF-toluene glass at 77 K giving g(parallel to)(A(parallel to)) and g(perpendicular to) values of similar to2.2 (175 x 10(-4) cm(-1)) and similar to2.0 indicating a {d(x2-y2)}(1) ground state. The complexes show a d-d band near 570 nm and a charge transfer band near 400 nm in DMF. The complexes are redox active and exhibit a quasireversible Cu(II)-Cu(I) couple in DMF-0.1 M tetrabutylammonium perchlorate near 0.1 V vs. SCE. They are catalytically active in the oxidation of ascorbic acid in presence of dioxygen. The complexes with a CuN3OS coordination model the ascorbate oxidation property of dopamine beta-hydroxylase and peptidylglycine a-hydroxylating monooxygeanase. (C) 2003 Elsevier Science B.V. All rights reserved.

Multi-Armed Bandit Mechanisms for Multi-Slot Sponsored Searth Auctions

In pay-per click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their ads. This auction is typically conducted for a number of rounds (say T). There are click probabilities mu_ij associated with agent-slot pairs. The search engine's goal is to maximize social welfare, for example, the sum of values of the advertisers. The search engine does not know the true value of an advertiser for a click to her ad and also does not know the click probabilities mu_ij s. A key problem for the search engine therefore is to learn these during the T rounds of the auction and also to ensure that the auction mechanism is truthful. Mechanisms for addressing such learning and incentives issues have recently been introduced and would be referred to as multi-armed-bandit (MAB) mechanisms. When m = 1,characterizations for truthful MAB mechanisms are available in the literature and it has been shown that the regret for such mechanisms will be O(T^{2/3}). In this paper, we seek to derive a characterization in the realistic but nontrivial general case when m > 1 and obtain several interesting results.