Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Probiotics and prebiotics in the primary prevention of allergic diseases

The rapid increase in allergic diseases in developed, high-income countries during recent decades is attributed to several changes in the environment such as urbanization and improved hygiene. This relative lack of microbial stimulation is connected to a delay in maturation of the infantile immune system and seems to predispose especially genetically prone infants to allergic diseases. Probiotics, which are live ingestible health-promoting microbes, may compensate for the lack of microbial stimulation of the developing gut immune system and may thus be beneficial in prevention of allergies. Prebiotics, which are indigestible nutrients by us, promote the growth and activity of a number of bacterial strains considered beneficial for the gut. In a large cohort of 1 223 infants at hereditary risk for allergies we studied in a double-blind placebo-controlled manner whether probiotics administered in early life prevent allergic diseases from developing. We also evaluated their safety and their effects on common childhood infections, vaccine antibody responses, and intestinal immune markers. Pregnant mothers used a mixture of four probiotic bacteria or a placebo, from their 36th week of gestation. Their infants received the same probiotics plus prebiotic galacto-oligosaccharides for 6 months. The 2-year follow-up consisted of clinical examinations and allergy tests, fecal and blood sampling, and regular questionnaires. Among the 925 infants participating in the 2-year follow-up the cumulative incidence of any allergic disease (food allergy, eczema, asthma, rhinitis) was comparable in the probiotic (32%) and the placebo (35%) group. However, eczema, which was the most common manifestation (88%) of all allergic diseases, occurred less frequently in the probiotic (26%) than in the placebo group (32%). The preventive effect was more pronounced against atopic (IgE-associated) eczema which, of all atopic diseases, accounted for 92%. The relative risk reduction of eczema was 26% and of atopic eczema 34%. To prevent one case of eczema, the number of mother-infant pairs needed to treat was 16. Probiotic treatment was safe without any undesirable outcome for neonatal morbidity, feeding-related behavior, serious adverse events, growth, or for vaccine-induced antibody responses. Fewer infants in the probiotic than in the placebo group received antibiotics during their first 6 months of life and thereafter to age 2 years suffered from fewer respiratory tract infections. As a novel finding, we discovered that high fecal immunoglobulin A (IgA) concentrations at age 6 months associated with reduced risk for atopic (IgE-associated) diseases by age 2 years. In conclusion, although feeding probiotics to high-risk newborn infants showed no preventive effect on the cumulative incidence of any allergic diseases by age 2, they apparently prevented eczema. This probiotic effect was more pronounced among IgE-sensitized infants. The treatment was safe and seemed to stimulate maturation of the immune system as indicated by increased resistance to respiratory infections and improved vaccine antibody responses.

Heritability of the network architecture of intrinsic brain functional connectivity

The brain's functional network exhibits many features facilitating functional specialization, integration, and robustness to attack. Using graph theory to characterize brain networks, studies demonstrate their small-world, modular, and "rich-club" properties, with deviations reported in many common neuropathological conditions. Here we estimate the heritability of five widely used graph theoretical metrics (mean clustering coefficient (γ), modularity (Q), rich-club coefficient (ϕnorm), global efficiency (λ), small-worldness (σ)) over a range of connection densities (k=5-25%) in a large cohort of twins (N=592, 84 MZ and 89 DZ twin pairs, 246 single twins, age 23±2.5). We also considered the effects of global signal regression (GSR). We found that the graph metrics were moderately influenced by genetic factors h2 (γ=47-59%, Q=38-59%, ϕnorm=0-29%, λ=52-64%, σ=51-59%) at lower connection densities (≤15%), and when global signal regression was implemented, heritability estimates decreased substantially h2 (γ=0-26%, Q=0-28%, ϕnorm=0%, λ=23-30%, σ=0-27%). Distinct network features were phenotypically correlated (|r|=0.15-0.81), and γ, Q, and λ were found to be influenced by overlapping genetic factors. Our findings suggest that these metrics may be potential endophenotypes for psychiatric disease and suitable for genetic association studies, but that genetic effects must be interpreted with respect to methodological choices.

Why do birds participate in mixed-species foraging flocks? A large-scale synthesis

Mixed-species flocks of foraging birds have been documented from terrestrial habitats all over the world and are thought to form for either improved feeding efficiency or better protection from predators. Two kinds of flock participants are recognized: those that join other species ('followers') and are therefore likely to be the recipients of the benefits of flock participation and those that are joined ('leaders'). Through comparative analyses, using a large sample of flocks from around the world, we show that (1) 'followers' tend to be smaller, more insectivorous, and feed in higher strata than matched species that participate in flocks to a lesser extent and (2) 'leaders' tend to be cooperative breeders more often than matched species that are not known to lead flocks. Furthermore, meta-analyses of published results from across the world showed that bird species in terrestrial mixed-species flocks increase foraging rates and reduce vigilance compared to when they are solitary or in conspecific groups. Moreover, the increase in foraging rates is seen only with flock followers and not flock leaders. These findings suggest a role for predation in the evolution of mixed-species flocking. Species that are vulnerable to predation follow species whose vigilance they can exploit. By doing so, they are able to reduce their own vigilance and forage at higher rates. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Is economic valuation of ecosystem services useful to decision-makers? Lessons learned from Australian coastal and marine management

Economic valuation of ecosystem services is widely advocated as a useful decision-support tool for ecosystem management. However, the extent to which economic valuation of ecosystem services is actually used or considered useful in decision-making is poorly documented. This literature blindspot is explored with an application to coastal and marine ecosystems management in Australia. Based on a nation-wide survey of eighty-eight decision-makers representing a diversity of management organizations, the perceived usefulness and level of use of ecosystem services economic valuation in support of coastal and marine management are examined. A large majority of decision-makers are found to be familiar with economic valuation and consider it useful - even necessary - in decision-making, although this varies across decision-makers groups. However, most decision-makers never or rarely use it. The perceived level of importance and trust in estimated dollar values differ across ecosystem services, and are especially high for values that relate to commercial activities. A number of factors are also found to influence respondent’s use of economic valuation. Such findings concur with conclusions from other existing works, and are instructive to reflect on the issue of the usefulness of ESV in environmental management decision-making. They also confirm that the survey-based approach developed in this application represents a sound strategy to examine this issue at various scales and management levels.

Revocation and update of trust in autonomous delay tolerant networks

A Delay Tolerant Network (DTN) is a dynamic, fragmented, and ephemeral network formed by a large number of highly mobile nodes. DTNs are ephemeral networks with highly mobile autonomous nodes. This requires distributed and self-organised approaches to trust management. Revocation and replacement of security credentials under adversarial influence by preserving the trust on the entity is still an open problem. Existing methods are mostly limited to detection and removal of malicious nodes. This paper makes use of the mobility property to provide a distributed, self-organising, and scalable revocation and replacement scheme. The proposed scheme effectively utilises the Leverage of Common Friends (LCF) trust system concepts to revoke compromised security credentials, replace them with new ones, whilst preserving the trust on them. The level of achieved entity confidence is thereby preserved. Security and performance of the proposed scheme is evaluated using an experimental data set in comparison with other schemes based around the LCF concept. Our extensive experimental results show that the proposed scheme distributes replacement credentials up to 35% faster and spreads spoofed credentials of strong collaborating adversaries up to 50% slower without causing any significant increase on the communication and storage overheads, when compared to other LCF based schemes.

Improved procedures for static and dynamic analyses of wrinkled membranes

An analysis of large deformations of flexible membrane structures within the tension field theory is considered. A modification-of the finite element procedure by Roddeman et al. (Roddeman, D. G., Drukker J., Oomens, C. W J., Janssen, J. D., 1987, ASME J. Appl. Mech. 54, pp. 884-892) is proposed to study the wrinkling behavior of a membrane element. The state of stress in the element is determined through a modified deformation gradient corresponding to a fictive nonwrinkled surface. The new model uses a continuously modified deformation gradient to capture the location orientation of wrinkles more precisely. It is argued that the fictive nonwrinkled surface may be looked upon as an everywhere-taut surface in the limit as the minor (tensile) principal stresses over the wrinkled portions go to zero. Accordingly, the modified deformation gradient is thought of as the limit of a sequence of everywhere-differentiable tensors. Under dynamic excitations, the governing equations are weakly projected to arrive at a system of nonlinear ordinary differential equations that is solved using different integration schemes. It is concluded that, implicit integrators work much better than explicit ones in the present context.

Identification methods of key contributing factors in crashes with high numbers of fatalities and injuries in China

Objectives In China, “serious road traffic crashes” (SRTCs) are those in which there are 10-30 fatalities, 50-100 serious injuries or a total cost of 50-100 million RMB ($US8-16m), and “particularly serious road traffic crashes” (PSRTCs) are those which are more severe or costly. Due to the large number of fatalities and injuries as well as the negative public reaction they elicit, SRTCs and PSRTCs have become great concerns to China during recent years. The aim of this study is to identify the main factors contributing to these road traffic crashes and to propose preventive measures to reduce their number. Methods 49 contributing factors of the SRTCs and PSRTCs that occurred from 2007 to 2013 were collected from the database “In-depth Investigation and Analysis System for Major Road traffic crashes” (IIASMRTC) and were analyzed through the integrated use of principal component analysis and hierarchical clustering to determine the primary and secondary groups of contributing factors. Results Speeding and overloading of passengers were the primary contributing factors, featuring in up to 66.3% and 32.6% of accidents respectively. Two secondary contributing factors were road-related: lack of or nonstandard roadside safety infrastructure, and slippery roads due to rain, snow or ice. Conclusions The current approach to SRTCs and PSRTCs is focused on the attribution of responsibility and the enforcement of regulations considered relevant to particular SRTCs and PSRTCs. It would be more effective to investigate contributing factors and characteristics of SRTCs and PSRTCs as a whole, to provide adequate information for safety interventions in regions where SRTCs and PSRTCs are more common. In addition to mandating of a driver training program and publicisation of the hazards associated with traffic violations, implementation of speed cameras, speed signs, markings and vehicle-mounted GPS are suggested to reduce speeding of passenger vehicles, while increasing regular checks by traffic police and passenger station staff, and improving transportation management to increase income of contractors and drivers are feasible measures to prevent overloading of people. Other promising measures include regular inspection of roadside safety infrastructure, and improving skid resistance on dangerous road sections in mountainous areas.