A Convex Optimization Framework for Almost Budget Balanced Allocation of a Divisible Good

We address the problem of allocating a single divisible good to a number of agents. The agents have concave valuation functions parameterized by a scalar type. The agents report only the type. The goal is to find allocatively efficient, strategy proof, nearly budget balanced mechanisms within the Groves class. Near budget balance is attained by returning as much of the received payments as rebates to agents. Two performance criteria are of interest: the maximum ratio of budget surplus to efficient surplus, and the expected budget surplus, within the class of linear rebate functions. The goal is to minimize them. Assuming that the valuation functions are known, we show that both problems reduce to convex optimization problems, where the convex constraint sets are characterized by a continuum of half-plane constraints parameterized by the vector of reported types. We then propose a randomized relaxation of these problems by sampling constraints. The relaxed problem is a linear programming problem (LP). We then identify the number of samples needed for ``near-feasibility'' of the relaxed constraint set. Under some conditions on the valuation function, we show that value of the approximate LP is close to the optimal value. Simulation results show significant improvements of our proposed method over the Vickrey-Clarke-Groves (VCG) mechanism without rebates. In the special case of indivisible goods, the mechanisms in this paper fall back to those proposed by Moulin, by Guo and Conitzer, and by Gujar and Narahari, without any need for randomization. Extension of the proposed mechanisms to situations when the valuation functions are not known to the central planner are also discussed. Note to Practitioners-Our results will be useful in all resource allocation problems that involve gathering of information privately held by strategic users, where the utilities are any concave function of the allocations, and where the resource planner is not interested in maximizing revenue, but in efficient sharing of the resource. Such situations arise quite often in fair sharing of internet resources, fair sharing of funds across departments within the same parent organization, auctioning of public goods, etc. We study methods to achieve near budget balance by first collecting payments according to the celebrated VCG mechanism, and then returning as much of the collected money as rebates. Our focus on linear rebate functions allows for easy implementation. The resulting convex optimization problem is solved via relaxation to a randomized linear programming problem, for which several efficient solvers exist. This relaxation is enabled by constraint sampling. Keeping practitioners in mind, we identify the number of samples that assures a desired level of ``near-feasibility'' with the desired confidence level. Our methodology will occasionally require subsidy from outside the system. We however demonstrate via simulation that, if the mechanism is repeated several times over independent instances, then past surplus can support the subsidy requirements. We also extend our results to situations where the strategic users' utility functions are not known to the allocating entity, a common situation in the context of internet users and other problems.

Electrical switching studies on AS(40)Te(60-x)Se(x) and As35Te65-xSex glasses

The I-V characteristics of bulk As40Te60-xSex and As35Te65-xSex glasses have been studied with a current sweep of 0-18 mA-0, over a wide range of compositions (4 less than or equal to x less than or equal to 22). All the glasses studied showed a threshold electrical switching behaviour. The number of switching cycles withstood by the samples has been found to depend on the ON-state current. It is seen that the switching voltages increase with increase in selenium content. Further, the switching voltages are found to be almost independent of the thickness of the sample (d), in the range 0.18-0.3 mm. Also, the switching voltages and the number of switching cycles withstood by the samples are found to decrease with temperature.

Role of La0.5Sr0.5COO3 template layers on dielectric and electrical properties of pulsed-laser ablated Pb(Nb2/3Mg1/3)O-3-PbTiO3 thin films

Relaxor ferroelectric thin films of 0.7Pb(Mg1/3Nb2/3)O-3-0.3PbTiO(3) (PMN-PT) deposited on platinized silicon substrates with and without template layers were studied. Perovskite phase (80% by volume) was obtained through proper selection of the processing conditions on bare Pt/Ti/SiO2/Si substrates. The films were initially grown at 300 degreesC using pulsed-laser ablation and subsequently annealed in a rapid thermal annealing furnace in the temperature range of 750-850 degreesC to induce crystallization. Comparison of microstructure of the films annealed at different temperatures showed change in perovskite phase formation and grain size etc. Results from compositional analysis of the films revealed that the films initially possessed high content of lead percentage, which subsequently decreased after annealing at temperature 750-850 degreesC. Films with highest perovskite content were found to form at 820-840 degreesC on Pt substrates where the Pb content was near stoichiometric. Further improvement in the formation of perovskite PMN-PT phase was obtained by using buffer layers of La0.5Sr0.5CoO3 (LSCO) on the Pt substrate. This resulted 100% perovskite phase formation in the films deposited at 650 degreesC. Dielectric studies on the PMN-PT films with LSCO template layers showed high values of relative dielectric constant (3800) with a loss factor (tan delta) of 0.035 at a frequency of 1 kHz at room temperature. (C) 2002 Elsevier Science B.V. All rights reserved.

Effect of annealing temperature on electrical and nano-structural properties of sol-gel derived ZnO thin films

Zinc oxide (ZnO) thin films have been prepared on silicon substrates by sol-gel spin coating technique with spinning speed of 3,000 rpm. The films were annealed at different temperatures from 200 to 500 A degrees C and found that ZnO films exhibit different nanostructures at different annealing temperatures. The X-ray diffraction (XRD) results showed that the ZnO films convert from amorphous to polycrystalline phase after annealing at 400 A degrees C. The metal oxide semiconductor (MOS) capacitors were fabricated using ZnO films deposited on pre-cleaned silicon (100) substrates and electrical properties such as current versus voltage (I-V) and capacitance versus voltage (C-V) characteristics were studied. The electrical resistivity decreased with increasing annealing temperature. The oxide capacitance was measured at different annealing temperatures and different signal frequencies. The dielectric constant and the loss factor (tan delta) were increased with increase of annealing temperature.

Electrical and magneto-resistance of Co/CNT/epoxy thin film for strain and magnetic field sensing

Cobalt and iron nanoparticles are doped in carbon nanotube (CNT)/polymer matrix composites and studied for strain and magnetic field sensing properties. Characterization of these samples is done for various volume fractions of each constituent (Co and Fe nanoparticles and CNTs) and also for cases when only either of the metallic components is present. The relation between the magnetic field and polarization-induced strain are exploited. The electronic bandgap change in the CNTs is obtained by a simplified tight-binding formulation in terms of strain and magnetic field. A nonlinear constitutive model of glassy polymer is employed to account for (1) electric bias field dependent softening/hardening (2) CNT orientations as a statistical ensemble and (3) CNT volume fraction. An effective medium theory is then employed where the CNTs and nanoparticles are treated as inclusions. The intensity of the applied magnetic field is read indirectly as the change in resistance of the sample. Very small magnetic fields can be detected using this technique since the resistance is highly sensitive to strain. Its sensitivity due to the CNT volume fraction is also discussed. The advantage of this sensor lies in the fact that it can be molded into desirable shape and can be used in fabrication of embedded sensors where the material can detect external magnetic fields on its own. Besides, the stress-controlled hysteresis of the sample can be used in designing memory devices. These composites have potential for use in magnetic encoders, which are made of a magnetic field sensor and a barcode.

Electrical resistivity studies of benzidine-TCNQ and its inclusion compound under high pressure

Electrical resistivity studies of the charge transfer complex benzidine—TCNQ and its inclusion compound, have been carried out up to pressures 8 GPa. Two types of behaviour were observed in these complexes under high pressure and this difference is interpreted and discussed.

Thermally induced phase separation in P alpha MSAN/PMMA blends in presence of functionalized multiwall carbon nanotubes: Rheology, morphology and electrical conductivity

The focus of this work is the evaluation and analysis of the state of dispersion of functionalized multiwall carbon nanotubes (CNTs), within different morphologies formed, in a model LCST blend (poly[(alpha-methylstyrene)-co-(acrylonitrile)]/poly(methyl-methacryla te), P alpha MSAN/PMMA). Blend compositions that are expected to yield droplet-matrix (85/15 P alpha MSAN/PMMA and 15/85 P alpha MSAN/PMMA, wt/wt) and co-continuous morphologies (60/40 P alpha MSAN/PMMA, wt/wt) upon phase separation have been combined with two types of CNTs; carboxylic acid functionalized (CNTCOOH) and polyethylene modified (CNTPE) up to 2 wt%. Thermally induced phase separation in the blends has been studied in-situ by rheology and dielectric (conductivity) spectroscopy in terms of morphological evolution and CNT percolation. The state of dispersion of CNTs has been evaluated by transmission electron microscopy. The experimental results indicate that the final blend morphology and the surface functionalization of CNT are the main factors that govern percolation. In presence of either of the CNTs, 60/40 P alpha MSAN/PMMA blends yield a droplet-matrix morphology rather than co-continuous and do not show any percolation. On the other hand, both 85/15 P alpha MSAN/PMMA and 15/85 P alpha MSAN/PMMA blends containing CNTPEs show percolation in the rheological and electrical properties. Interestingly, the conductivity spectroscopy measurements demonstrate that the 15/85 P alpha MSAN/PMMA blends with CNTPEs that show insulating properties at room temperature for the miscible blends reveal highly conducting properties in the phase separated blends (melt state) as a result of phase separation. By quenching this morphology, the conductivity can be retained in the blends even in the solid state. (C) 2011 Elsevier Ltd. All rights reserved.