Mechanism design for time critical and cost critical task execution via crowdsourcing

An exciting application of crowdsourcing is to use social networks in complex task execution. In this paper, we address the problem of a planner who needs to incentivize agents within a network in order to seek their help in executing an atomic task as well as in recruiting other agents to execute the task. We study this mechanism design problem under two natural resource optimization settings: (1) cost critical tasks, where the planner's goal is to minimize the total cost, and (2) time critical tasks, where the goal is to minimize the total time elapsed before the task is executed. We identify a set of desirable properties that should ideally be satisfied by a crowdsourcing mechanism. In particular, sybil-proofness and collapse-proofness are two complementary properties in our desiderata. We prove that no mechanism can satisfy all the desirable properties simultaneously. This leads us naturally to explore approximate versions of the critical properties. We focus our attention on approximate sybil-proofness and our exploration leads to a parametrized family of payment mechanisms which satisfy collapse-proofness. We characterize the approximate versions of the desirable properties in cost critical and time critical domain.

A strategy-proof and budget-balanced mechanism for carbon footprint reduction by global companies

The problem addressed in this paper is concerned with an important issue faced by any green aware global company to keep its emissions within a prescribed cap. The specific problem is to allocate carbon reductions to its different divisions and supply chain partners in achieving a required target of reductions in its carbon reduction program. The problem becomes a challenging one since the divisions and supply chain partners, being autonomous, may exhibit strategic behavior. We use a standard mechanism design approach to solve this problem. While designing a mechanism for the emission reduction allocation problem, the key properties that need to be satisfied are dominant strategy incentive compatibility (DSIC) (also called strategy-proofness), strict budget balance (SBB), and allocative efficiency (AE). Mechanism design theory has shown that it is not possible to achieve the above three properties simultaneously. In the literature, a mechanism that satisfies DSIC and AE has recently been proposed in this context, keeping the budget imbalance minimal. Motivated by the observation that SBB is an important requirement, in this paper, we propose a mechanism that satisfies DSIC and SBB with slight compromise in allocative efficiency. Our experimentation with a stylized case study shows that the proposed mechanism performs satisfactorily and provides an attractive alternative mechanism for carbon footprint reduction by global companies.

Mechanism design for green, truthful procurement auctions

Auction based mechanisms have become popular in industrial procurement settings. These mechanisms minimize the cost of procurement and at the same time achieve desirable properties such as truthful bidding by the suppliers. In this paper, we investigate the design of truthful procurement auctions taking into account an additional important issue namely carbon emissions. In particular, we focus on the following procurement problem: A buyer wishes to source multiple units of a homogeneous item from several competing suppliers who offer volume discount bids and who also provide emission curves that specify the cost of emissions as a function of volume of supply. We assume that emission curves are reported truthfully since that information is easily verifiable through standard sources. First we formulate the volume discount procurement auction problem with emission constraints under the assumption that the suppliers are honest (that is they report production costs truthfully). Next we describe a mechanism design formulation for green procurement with strategic suppliers. Our numerical experimentation shows that emission constraints can significantly alter sourcing decisions and affect the procurement costs dramatically. To the best of our knowledge, this is the first effort in explicitly taking into account carbon emissions in planning procurement auctions.

Mechanism design for cost optimal PAC learning in the presence of strategic noisy annotators

We consider the problem of Probably Ap-proximate Correct (PAC) learning of a bi-nary classifier from noisy labeled exam-ples acquired from multiple annotators(each characterized by a respective clas-sification noise rate). First, we consider the complete information scenario, where the learner knows the noise rates of all the annotators. For this scenario, we derive sample complexity bound for the Mini-mum Disagreement Algorithm (MDA) on the number of labeled examples to be ob-tained from each annotator. Next, we consider the incomplete information sce-nario, where each annotator is strategic and holds the respective noise rate as a private information. For this scenario, we design a cost optimal procurement auc-tion mechanism along the lines of Myer-son’s optimal auction design framework in a non-trivial manner. This mechanism satisfies incentive compatibility property,thereby facilitating the learner to elicit true noise rates of all the annotators.

Identification of key amino acid residues in the catalytic mechanism of diaminopropionate ammonialyase from Salmonella typhimurium

Diaminopropionate ammonialyase (DAPAL), a fold-typeII pyridoxal 5-phosphate-dependent enzyme, catalyzes the ,-elimination of diaminopropionate (DAP) to pyruvate and ammonia. DAPAL was able to utilize both d- and l-DAP as substrates with almost equal efficiency. Mutational analysis of functionally important residues such as Thr385, Asp125 and Asp194 was carried out to understand the mechanism by which the isomers are hydrolyzed. Further, the putative residues involved in the formation of disulfide bond Cys271 and Cys299 were also mutated. T385S, T385D sDAPAL were as active with dl-DAP as substrate as sDAPAL, whereas the later exhibited a threefold increase in catalytic efficiency with d-Ser as substrate. Further analysis of these mutants suggested that DAPAL might follow an anti-E-2 mechanism of catalysis that does not involve the formation of a quinonoid intermediate. Of the two mutants of Asp125, D125E showed complete loss of activity with d-DAP as substrate, whereas the reaction with l-DAP was not affected significantly, demonstrating that Asp125 was essential for abstraction of protons from the d-isomer. By contrast, mutational analysis of Asp194 showed that the residue may not be directly involved in proton abstraction from l-DAP. sDAPAL does not form a disulfide bond in solution, although the position of Cys299 and Cys271 in the modeled structure of sDAPAL favored the formation of a disulfide bond. Further, unlike eDAPAL, sDAPAL could be activated by monovalent cations. Mutation of the cysteine residues showed that Cys271 may be involved in coordinating the monovalent cation, as observed in the case of other fold-typeII enzymes.

Growth mechanism of ZnO nanostructures for ultra-high piezoelectric d(33) coefficient

A comparative morphological study of different ZnO nanostructures was carried out with different varying process parameters for energy harvesting. Molarity, temperature, growth duration and seed layer were such fundamental controlling parameters. The study brings out an outstanding piezoelectric coefficient (d(33)) of 44.33 pm/V for vertically aligned ZnO nanorod structures, considered as the highest reported d(33) value for any kind of ZnO nanostructures. XRD analysis confirms wurtzite nature of this nanorod structure with 0001] as preferential growth direction. Semiconducting characteristic of nanorods was determined with temperature induced I/V characterization.

Antithyroid drugs and their analogues: synthesis, structure, and mechanism of action

Thyroid hormones are essential for the development and differentiation of all cells of the human body. They regulate protein, fat, and carbohydrate metabolism. In this Account, we discuss the synthesis, structure, and mechanism of action of thyroid hormones and their analogues. The prohormone thyroxine (14) is synthesized on thyroglobulin by thyroid peroxidase (TPO), a heme enzyme that uses iodide and hydrogen peroxide to perform iodination and phenolic coupling reactions. The monodeiodination of T4 to 3,3',5-triiodothyronine (13) by selenium-containing deiodinases (ID-1, ID-2) is a key step in the activation of thyroid hormones. The type 3 deiodinase (ID-3) catalyzes the deactivation of thyroid hormone in a process that removes iodine selectively from the tyrosyl ring of T4 to produce 3,3',5'-triiodothyronine (rT3). Several physiological and pathological stimuli influence thyroid hormone synthesis. The overproduction of thyroid hormones leads to hyperthyroidism, which is treated by antithyroid drugs that either inhibit the thyroid hormone biosynthesis and/or decrease the conversion of T4 to T3. Antithyroid drugs are thiourea-based compounds, which indude propylthiouracil (PTU), methimazole (MM I), and carbimazole (CBZ). The thyroid gland actively concentrates these heterocyclic compounds against a concentration gradient Recently, the selenium analogues of PTU, MMI, and CBZ attracted significant attention because the selenium moiety in these compounds has a higher nucleophilicity than that of the sulfur moiety. Researchers have developed new methods for the synthesis of the selenium compounds. Several experimental and theoretical investigations revealed that the selone (C=Se) in the selenium analogues is more polarized than the thione (C=S) in the sulfur compounds, and the selones exist predominantly in their zwitterionic forms. Although the thionamide-based antithyroid drugs have been used for almost 70 years, the mechanism of their action is not completely understood. Most investigations have revealed that MMI and PTU irreversibly inhibit TPO. PTU, MTU, and their selenium analogues also inhibit ID-1, most likely by reacting with the selenenyl iodide intermediate. The good ID-1 inhibitory activity of Pill and its analogues can be ascribed to the presence of the -N(H)-C(=O)- functionality that can form hydrogen bonds with nearby amino add residues in the selenenyl sulfide state. In addition to the TPO and ID-1 inhibition, the selenium analogues are very good antioxidants. In the presence of cellular reducing agents such as GSH, these compounds catalytically reduce hydrogen peroxide. They can also efficiently scavenge peroxynitrite, a potent biological oxidant and nitrating agent.

On the Mechanism of Phase Transfer Catalysis in Brust-Schiffrin Synthesis of Metal Nanoparticles

The two-phase Brust-Schiffrin method (BSM) is used to synthesize highly stable nanoparticles of noble metals. A phase transfer catalyst (PTC) is used to bring in aqueous phase soluble precursors into the organic phase to enable particle synthesis there. Two different mechanisms for phase transfer are advanced in the literature. The first mechanism considers PTC to bring in an aqueous phase soluble precursor by complexing with it. The second mechanism considers the ionic species to be contained in inverse micelles of PTC, with a water core inside. A comprehensive experimental study involving measurement of interfacial tension, viscosity, water content by Karl-Fischer titration, static light scattering, H-1 NMR, and small-angle X-ray scattering is reported in this work to establish that the phase transfer catalyst tetraoctylammonium bromide transfers ions by complexing with them, instead of encapsulating them in inverse micelles. The findings have implications for particle synthesis in two-phase methods such as BSM and their modification to produce more monodispersed particles.

Incorporation of Interfacial Intermetallic Morphology in Fracture Mechanism Map for Sn-Ag-Cu Solder Joints

A fracture mechanism map (FMM) is a powerful tool which correlates the fracture behavior of a material to its microstructural characteristics in an explicit and convenient way. In the FMM for solder joints, an effective thickness of the interfacial intermetallic compound (IMC) layer (t (eff)) and the solder yield strength (sigma (ys,eff)) are used as abscissa and ordinate axes, respectively, as these two predominantly affect the fracture behavior of solder joints. Earlier, a definition of t (eff), based on the uniform thickness of IMC (t (u)) and the average height of the IMC scallops (t (s)), was proposed and shown to aptly explain the fracture behavior of solder joints on Cu. This paper presents a more general definition of t (eff) that is more widely applicable to a range of metallizations, including Cu and electroless nickel immersion gold (ENIG). Using this new definition of t (eff), mode I FMM for SAC387/Cu joints has been updated and its validity was confirmed. A preliminary FMM for SAC387/Cu joints with ENIG metallization is also presented.

Nestmate discrimination in the social wasp Ropalidia marginata: chemical cues and chemosensory mechanism

Nestmate discrimination plays an important role in preserving the integrity of social insect colonies. It is known to occur in the primitively eusocial wasp Ropalidia marginata in which non-nestmate conspecifics are not allowed to come near a nest. However, newly eclosed females are accepted in foreign colonies, suggesting that such individuals may not express the cues that permit differentiation between nestmates and non-nestmates. As cuticular hydrocarbons (CHCs) have been implicated as chemosensory cues used in nestmate recognition in other species, we investigated, using bioassays and chemical analyses, whether CHCs can play a role in nestmate recognition in R. marginata. We found that individuals can be differentiated according to colony membership using their CHC profiles, suggesting a role of CHCs in nestmate discrimination. Non-nestmate CHCs of adult females received more aggression than nestmate CHCs, thereby showing that CHCs are used as cues for nestmate recognition. Contrarily, and as expected, CHCs of newly eclosed females were not discriminated against when presented to a foreign colony. Behavioural sequence analysis revealed the behavioural mechanism involved in sensing nestmate recognition cues. We also found that newly eclosed females had a different CHC profile from that of adult females, thereby providing an explanation for why young females are accepted in foreign colonies. (C) 2013 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Electric current induced flow of liquid metals: Mechanism and substrate-surface effects

Long range, continuous flow of liquid metals occurs upon application of an electric current. Here, we report experimental results elucidating the mechanism of current-induced liquid metal flow, and its dependence on substrate surface condition. It is shown that the observed flow is diffusion-controlled, with the flow-rate depending linearly on applied current density, indicating that it is driven by electromigration. The effective charge number for liquid electromigration, Z*, of several pure metals, such as Al, Bi, Ga, Sn, and Pb, were deduced from the experimental results and were found to be close to the elemental valency. With the exception of liquid Pb, Z* for all liquid metals tested in this study were positive, indicating that: (i) electron wind contributes much less to Z* in liquid metals than in solids, and (ii) with a few exceptions, liquid metals generally flow in the direction of the electric current. On smooth substrates which are wetted well by the liquid metal, flow occurs in a thin, continuous stream. On rough surfaces which are poorly wetted, on the other hand, discrete beads of liquid form, with mass transport between adjacent beads occurring by surface diffusion on the substrate. A rationale for the role of substrate roughness in fostering this observed transition in flow mechanism is presented. (C) 2014 AIP Publishing LLC.

On the mechanism of room temperature superconductivity in substitutionally doped graphene

A combined mechanism involving phononic and electronic processes is suggested for superconductivity in substitutionally doped graphene. The electronic mechanism is similar to the one used for doped fullerene system, MxC60 (M K, Rb, etc.) and triggered by bond polarization due to doped impurities such as B or Al. It is found that on increasing the doping, the superconducting critical temperature can be raised to room temperature. The details of the combined model are given along with the predicted values of T-c. (C) 2013 Elsevier Ltd. All rights reserved,

A Vision-Based Micro-Newton Static Force Sensor Using a Displacement-Amplifying Compliant Mechanism (DaCM)

A micro-newton static force sensor is presented here as a packaged product. The sensor, which is based on the mechanics of deformable objects, consists of a compliant mechanism that amplifies the displacement caused by the force that is to be measured. The output displacement, captured using a digital microscope and analyzed using image processing techniques, is used to calculate the force using precalibrated force-displacement curve. Images are scanned in real time at a frequency of 15 frames per second and sampled at around half the scanning frequency. The sensor was built, packaged, calibrated, and tested. It has simulated and measured stiffness values of 2.60N/m and 2.57N/m, respectively. The smallest force it can reliably measure in the presence of noise is about 2 mu N over a range of 1.4mN. The off-the-shelf digital microscope aside, all of its other components are purely mechanical; they are inexpensive and can be easily made using simple machines. Another highlight of the sensor is that its movable and delicate components are easily replaceable. The sensor can be used in aqueous environment as it does not use electric, magnetic, thermal, or any other fields. Currently, it can only measure static forces or forces that vary at less than 1Hz because its response time and bandwidth are limited by the speed of imaging with a camera. With a universal serial bus (USB) connection of its digital microscope, custom-developed graphical user interface (GUI), and related software, the sensor is fully developed as a readily usable product.

Formation and Thermal Stability of Gold-Silica Nanohybrids: Insight into the Mechanism and Morphology by Electron Tomography

Gold-silica hybrids are appealing in different fields of applications like catalysis, sensorics, drug delivery, and biotechnology. In most cases, the morphology and distribution of the heterounits play significant roles in their functional behavior. Methods of synthesizing these hybrids, with variable ordering of the heterounits, are replete; however, a complete characterization in three dimensions could not be achieved yet. A simple route to the synthesis of Au-decorated SiO2 spheres is demonstrated and a study on the 3D ordering of the heterounits by scanning transmission electron microscopy (STEM) tomography is presentedat the final stage, intermediate stages of formation, and after heating the hybrid. The final hybrid evolves from a soft self-assembled structure of Au nanoparticles. The hybrid shows good thermal stability up to 400 degrees C, beyond which the Au particles start migrating inside the SiO2 matrix. This study provides an insight in the formation mechanism and thermal stability of the structures which are crucial factors for designing and applying such hybrids in fields of catalysis and biotechnology. As the method is general, it can be applied to make similar hybrids based on SiO2 by tuning the reaction chemistry as needed.

Titanium promoted reduction of imines with Grignards, silanes, and zinc: identification of a new mechanism with silanes

Aldimines react with reducing agents, such as Grignards, phenylsilane or zinc in the presence of titanium(IV) isopropoxide to form amines and reductively coupled imines (diamines). Using deuterium labeled reagents, the mechanism of reduction to form amines is described. Reducing agents, such as the Grignard and zinc result in the formation of low valent titanium (LVT), which in turn reduces the imine. On the other hand, phenylsilane reacts by a distinctly different mechanism and where a hydrogen atom from silicon is directly transferred to the titanium coordinated imine. (c) 2014 Elsevier Ltd. All rights reserved.