Simultaneous pooled auctions

Suppose a seller wants to sell k similar or identical objects and there are n > k potential buyers. Suppose that each buyer wants only one object. In this case, we suggest the use of a simultaneous auction that would work as follows. Players are asked to submit sealed bids for one object. The individual with the highest bid chooses an object first; the individual with the second-highest bid chooses the next object; and this process continues until the individual with the kth highest bid receives the last object. Each individual pays the equivalent to his or her bid. When objects are identical, we show that the proposed auction generates the same revenue as a first-price sealed-bid sequential auction. When objects are perfectly correlated, there is no known solution for sequential auctions, whereas we can characterize bidding strategies in the proposed auction. Moreover, the proposed auction is optimal (given an appropriately chosen reserve price), and it may be easier and cheaper to run than a sequential auction.

Multi-threaded Communicating Agents in Qu-Prolog

In this tutorial paper we summarise the key features of the multi-threaded Qu-Prolog language for implementing multi-threaded communicating agent applications. Internal threads of an agent communicate using the shared dynamic database used as a generalisation of Linda tuple store. Threads in different agents, perhaps on different hosts, communicate using either a thread-to-thread store and forward communication system, or by a publish and subscribe mechanism in which messages are routed to their destinations based on content test subscriptions. We illustrate the features using an auction house application. This is fully distributed with multiple auctioneers and bidders which participate in simultaneous auctions. The application makes essential use of the three forms of inter-thread communication of Qu-Prolog. The agent bidding behaviour is specified graphically as a finite state automaton and its implementation is essentially the execution of its state transition function. The paper assumes familiarity with Prolog and the basic concepts of multi-agent systems.

Synergies and price trends in sequential auctions

In this paper we consider sequential auctions where an individual’s value for a bundle of objects is either greater than the sum of the values for the objects separately (positive synergy) or less than the sum (negative synergy). We show that the existence of positive synergies implies declining expected prices. When synergies are negative, expected prices are increasing. There are several corollaries. First, the seller is indi¤erent between selling the objects simultaneously as a bundle or sequentially when synergies are positive. Second, when synergies are negative, the expected revenue generated by the simultaneous auction can be larger or smaller than the expected revenue generated by the sequential auction. In addition, in the presence of positive synergies, an option to buy the additional object at the price of the …rst object is never exercised in the symmetric equilibrium and the seller’s revenue is unchanged. Under negative synergies, in contrast, if there is an equilibrium where the option is never exercised, then equilibrium prices may either increase or decrease and, therefore, the net e¤ect on the seller’s revenue of the introduction of an option is ambiguous. Finally, we examine two special cases with asymmetric players. In the …rst case, players have distinct synergies. In this example, even if one player has positive synergies and the other has negative synergies, it is still possible for expected prices to decline. In the second case, one player wants two objects and the remaining players want one object each. For this example, we show that expected prices may not necessarily decrease as predicted by Branco (1997). The reason is that players with singleunit demand will generally bid less than their true valuations in the …rst period. Therefore, there are two opposing forces; the reduction in the bid of the player with multiple-demand in the last auction and less aggressive bidding in the …rst auction by the players with single-unit demand.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Simultaneous determination of B-Group vitamins in enriched cookies

The objective of this research was to determine the levels of enrichment of vitamins B1, B2, B6 and B3 in different types and brands of enriched cookies. The chromatographic separation was performed in a C18 column with gradient elution and UV detection at 254 and 287 nm. The results show that only 5 of the 24 brands evaluated are in accordance with the Brazilian legislation with respect to the vitamin content declared on the labels. However, consumption of approximately 100-150 g of most of the brands supplies the recommended dietary intake for children and adults of the vitamins evaluated.

Bond strength of a pit-and-fissure sealant associated to etch-and-rinse and self-etching adhesive systems to saliva-contaminated enamel: individual vs. simultaneous light curing

This study evaluated in vitro the shear bond strength (SBS) of a resin-based pit-and-fissure sealant [Fluroshield (F), Dentsply/Caulk] associated with either an etch-and-rinse [Adper Single Bond 2 (SB), 3M/ESPE] or a self-etching adhesive system [Clearfil S3 Bond (S3), Kuraray Co., Ltd.] to saliva-contaminated enamel, comparing two curing protocols: individual light curing of the adhesive system and the sealant or simultaneous curing of both materials. Mesial and distal enamel surfaces from 45 sound third molars were randomly assigned to 6 groups (n=15), according to the bonding technique: I - F was applied to 37% phosphoric acid etched enamel. The other groups were contaminated with fresh human saliva (0.01 mL; 10 s) after acid etching: II - SB and F were light cured separately; III - SB and F were light cured together; IV - S3 and F were light cured separately; V - S3 and F were light cured simultaneously; VI - F was applied to saliva-contaminated, acid-etched enamel without an intermediate bonding agent layer. SBS was tested to failure in a universal testing machine at 0.5 mm/min. Data were analyzed by one-way ANOVA and Fisher's test (α=0.05).The debonded specimens were examined with a stereomicroscope to assess the failure modes. Three representative specimens from each group were observed under scanning electron microscopy for a qualitative analysis. Mean SBS in MPa were: I-12.28 (±4.29); II-8.57 (±3.19); III-7.97 (±2.16); IV-12.56 (±3.11); V-11.45 (±3.77); and VI-7.47 (±1.99). In conclusion, individual or simultaneous curing of the intermediate bonding agent layer and the resin sealant did not seem to affect bond strength to saliva-contaminated enamel. S3/F presented significantly higher SBS than the that of the groups treated with SB etch-and-rinse adhesive system and similar SBS to that of the control group, in which the sealant was applied under ideal dry, noncontaminated conditions.

Simultaneous determination of Cr, Fe, Ni and V in crude oil by emulsion sampling graphite furnace atomic absorption spectrometry

In this work a simple and reliable method for the simultaneous determination of Cr, Fe, Ni and V in crude oil, using emulsion sampling graphite furnace atomic absorption spectrometry is proposed. Under the best conditions, sample masses around 50 mg were weighed in polypropylene tubes and emulsified in a mixture of 0.5% (v v(-1)) hexane + 6% (m v(-1)) Triton X-100 (R). Considering the compromised conditions, the pyrolysis an atomization temperatures for the simultaneous determination of Cr, Fe, Ni and V were 1400 degrees C and 2500 degrees C, respectively. Aliquots of 20 mu L of reference solution and sample emulsion were co-injected into the graphite tube with 10 mu L of 1.0 g L(-1) Mg(NO(3))(2) as chemical modifier. The detection limits (n = 10, 3 sigma) and characteristic masses were, respectively: 0.07 mu g g(-1) and 19 pg for Cr; 2.15 mu g g(-1) and 31 pg for Fe; 1.25 mu g g(-1) and 44 pg for Ni; and 1.15 mu g g(-1) and 149 pg for V. The reliability of the proposed method was checked by fuel oil Standard Reference Material (SRMTriton X-100 (R) 1634c - NIST) analysis. The concentrations found presented no statistical differences compared to the certified values at 95% confidence level.

Simultaneous preconcentration of copper, zinc, cadmium, and nickel in water samples by cloud point extraction using 4-(2-pyridylazo)-resorcinol and their determination by inductively coupled plasma optic emission spectrometry

A procedure for simultaneous separation/preconcentration of copper. zinc, cadmium, and nickel in water samples, based on cloud point extraction (CPE) as a prior step to their determination by inductively coupled plasma optic emission spectrometry (ICP-OES), has been developed. The analytes reacted with 4-(2-pyridylazo)-resorcinol (PAR) at pH 5 to form hydrophobic chelates, which were separated and preconcentrated in a surfactant-rich phase of octylphenoxypolyethoxyethanol (Triton X-I 14). The parameters affecting the extraction efficiency of the proposed method, such as sample pH, complexing agent concentration, buffer amount, surfactant concentration, temperature, kinetics of complexation reaction, and incubation time were optimized and their respective values were 5, 0.6 mmol L(-1). 0.3 mL, 0.15% (w/v), 50 degrees C, 40 min, and 10 min for 15 mL of preconcentrated solution. The method presented precision (R.S.D.) between 1.3% and 2.6% (n = 9). The concentration factors with and without dilution of the surfactant-rich phase for the analytes ranged from 9.4 to 10.1 and from 94.0 to 100.1, respectively. The limits of detection (L.O.D.) obtained for copper, zinc, cadmium, and nickel were 1.2, 1.1, 1.0. and 6.3 mu g L(-1), respectively. The accuracy of the procedure was evaluated through recovery experiments on aqueous samples. (C) 2009 Published by Elsevier B.V.

Simultaneous optimization by neuro-genetic approach for analysis of plant materials by laser induced breakdown spectroscopy

A simultaneous optimization strategy based on a neuro-genetic approach is proposed for selection of laser induced breakdown spectroscopy operational conditions for the simultaneous determination of macronutrients (Ca, Mg and P), micro-nutrients (B, Cu, Fe, Mn and Zn), Al and Si in plant samples. A laser induced breakdown spectroscopy system equipped with a 10 Hz Q-switched Nd:YAG laser (12 ns, 532 nm, 140 mJ) and an Echelle spectrometer with intensified coupled-charge device was used. Integration time gate, delay time, amplification gain and number of pulses were optimized. Pellets of spinach leaves (NIST 1570a) were employed as laboratory samples. In order to find a model that could correlate laser induced breakdown spectroscopy operational conditions with compromised high peak areas of all elements simultaneously, a Bayesian Regularized Artificial Neural Network approach was employed. Subsequently, a genetic algorithm was applied to find optimal conditions for the neural network model, in an approach called neuro-genetic, A single laser induced breakdown spectroscopy working condition that maximizes peak areas of all elements simultaneously, was obtained with the following optimized parameters: 9.0 mu s integration time gate, 1.1 mu s delay time, 225 (a.u.) amplification gain and 30 accumulated laser pulses. The proposed approach is a useful and a suitable tool for the optimization process of such a complex analytical problem. (C) 2009 Elsevier B.V. All rights reserved.

Simultaneous flow injection preconcentration of lead and cadmium using cloud point extraction and determination by atomic absorption spectrometry

A flow injection (FI) micelle-mediated separation/preconcentration procedure for the determination of lead and cadmium by flame atomic absorption spectrometry (FAAS) has been proposed. The analytes reacted with 1-(2-thiazolylazo)-2-naphthol (TAN) to form hydrophobic chelates, which were extracted into the micelles of 0.05% (w/v) Triton X-114 in a solution buffered at pH 8.4. In the preconcentration stage, the micellar solution was continuously injected into a flow system with four mini-columns packed with cotton, glass wool. or TNT compresses for phase separation. The analytes-containing micelles were eluted from the mini-columns by a stream of 3 mol L(-1) HCl solution and the analytes were determined by FAAS. Chemical and flow variables affecting the preconcentration of the analytes were studied. For 15 mL. of preconcentrated solution, the enhancement factors varied between 15.1 and 20.3, the limits of detection were approximately 4.5 and 0.75 mu g L(-1) for lead and cadmium, respectively. For a solution containing 100 and 10 mu g L(-1) of lead and cadmium, respectively, the R.S.D. values varied from 1.6 to 3.2% (n = 7). The accuracy of the preconcentration system was evaluated by recovery measurements on spiked water samples. The method was susceptible to matrix effects, but these interferences were minimized by adding barium ions as masking agent in the sample solutions, and recoveries from spiked sample varied in the range of 95.1-107.3%. (C) 2008 Elsevier B.V. All rights reserved.

Simultaneous saccharification and ethanol fermentation of oxalic acid pretreated corncob assessed with response surface methodology

Response surface methodology was used to evaluate optimal time, temperature and oxalic acid concentration for simultaneous saccharification and fermentation (SSF) of corncob particles by Pichia stipitis CBS 6054. Fifteen different conditions for pretreatment were examined in a 2(3) full factorial design with six axial points. Temperatures ranged from 132 to 180 degrees C, time from 10 to 90 min and oxalic acid loadings from 0.01 to 0.038 g/g solids. Separate maxima were found for enzymatic saccharification and hemicellulose fermentation, respectively, with the condition for maximum saccharification being significantly more severe. Ethanol production was affected by reaction temperature more than by oxalic acid and reaction time over the ranges examined. The effect of reaction temperature was significant at a 95% confidence level in its effect on ethanol production. Oxalic acid and reaction time were statistically significant at the 90% level. The highest ethanol concentration (20 g/l) was obtained after 48 h with an ethanol volumetric production rate of 0.42 g ethanol l(-1) h(-1). The ethanol yield after SSF with P. stipitis was significantly higher than predicted by sequential saccharification and fermentation of substrate pretreated under the same condition. This was attributed to the secretion of beta-glucosidase by P. stipitis. During SSF, free extracellular beta-glucosidase activity was 1.30 pNPG U/g with P. stipitis, while saccharification without the yeast was 0.66 pNPG U/g. Published by Elsevier Ltd.

Removal of ammonium via simultaneous nitrification-denitrification nitrite-shortcut in a single packed-bed batch reactor

A polyurethane packed-bed-biofilm sequential batch reactor was fed with synthetic substrate simulating the composition of UASB reactor effluents. Two distinct ammonia nitrogen concentrations (125 and 250 mg l(-1)) were supplied during two sequential long-term experiments of 160 days each (320 total). Cycles of 24 h under intermittent aeration for periods of 1 h were applied, and ethanol was added as a carbon source at the beginning of each anoxic period. Nitrite was the main oxidized nitrogen compound which accumulated only during the aerated phases of the batch cycle. A consistent decrease of nitrite concentration started always immediately after the interruption of oxygen supply and addition of the electron donor. Removal to below detection limits of all nitrogen soluble forms was always observed at the end of the 24 h cycles for both initial concentrations. Polyurethane packed-bed matrices and ethanol amendments conferred high process stability. Microbial investigation by cloning suggested that nitrification was carried out by Nitrosomonas-like species whereas denitrification was mediated by unclassified species commonly observed in denitrifying environments. The packed-bed batch bioreactor favored the simultaneous colonization of distinct microbial groups within the immobilized microbial biomass. The biofilm was capable of actively oxidizing ammonium and denitrification at high ratios in intermittent intervals within 24 h cycles. (c) 2008 Elsevier Ltd. All rights reserved.

Study of the influence of simultaneous variation of magnetic material microstructural features on domain wall dynamics

The magnetic Barkhausen noise (MBN) is a phenomenon sensitive to several kinds of magnetic material microstructure changes, as well as to variations in material plastic deformation and stress. This fact stimulates the development of MBN-based non-destructive testing (NDT) techniques for analyzing magnetic materials, being the proposition of such a method, the main objective of the present study. The behavior of the MBN signal envelope, under simultaneous variations of carbon content and plastic deformation, is explained by the domain wall dynamics. Additionally, a non-destructive parameter for the characterization of each of these factors is proposed and validated through the experimental results. (C) 2010 Elsevier B.V. All rights reserved.

An integrated molecular map of yellow passion fruit based on simultaneous maximum-likelihood estimation of linkage and linkage phases

The development of genetic maps for auto-incompatible species, such as the yellow passion fruit (Passiflora edulis Sims f.flavicarpa Deg.) is restricted due to the unfeasibility of obtaining traditional mapping populations based on inbred lines. For this reason, yellow passion fruit linkage maps were generally constructed using a strategy known as two-way pseudo-testeross, based on monoparental dominant markers segregating in a 1:1 fashion. Due to the lack of information from these markers in one of the parents, two individual (parental) maps were obtained. However, integration of these maps is essential, and biparental markers can be used for such an operation. The objective of our study was to construct an integrated molecular map for a full-sib population of yellow passion fruit combining different loci configuration generated from amplified fragment length polymorphisms (AFLPs) and microsatellite markers and using a novel approach based on simultaneous maximum-likelihood estimation of linkage and linkage phases, specially designed for outcrossing species. Of the total number of loci, approximate to 76%, 21%, 0.7%, and 2.3% did segregate in 1:1, 3:1, 1:2:1, and 1:1:1:1 ratios, respectively. Ten linkage groups (LGs) were established with a logarithm of the odds (LOD) score >= 5.0 assuming a recombination fraction : <= 0.35. On average, 24 markers were assigned per LG, representing a total map length of 1687 cM, with a marker density of 6.9 cM. No markers were placed as accessories on the map as was done with previously constructed individual maps.

High Throughput Simultaneous Assay of Atenolol and Chlortalidone in Combined Dose Tablets by Liquid Chromatography and Capillary Zone Electrophoresis

New fast liquid chromatographic and capillary zone electrophoresis methods were developed and validated for simultaneous determination of atenolol and chlortalidone in combined dose tablets. The reversed phase HPLC method was carried out on a CN LiChrosorb (R) (125 x 4 mm, 5 mu m) column. The CZE method was carried out on an uncoated fused-silica capillary of 30 cm x 75 mu m i.d. with 25 mmol L(-1) sodium tetraborate, pH 9.4. The total analysis time was <6 and <2.5 min for HPLC and CZE methods, respectively. Both methods can be used for stability studies as well.