1,521 research outputs found

    The Networked Common Goods Game

    Full text link
    We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across all goods the agent is entitled to and satisfy certain natural properties (diminishing return and smoothness). We give a comprehensive set of technical results listed as follows. * We show the optimization problem faced by a single agent can be solved efficiently in this subclass. The discrete version of the problem is however NP-hard but admits an fully polynomial time approximation scheme (FPTAS). * We show uniqueness results of pure strategy Nash equilibrium of NCGG, and that the equilibrium is fully characterized by the structure of the network and independent of the choices and combinations of agent utility functions. * We show NCGG is a potential game, and give an implementation of best/better response Nash dynamics that lead to fast convergence to an Ï”\epsilon-approximate pure strategy Nash equilibrium. * Lastly, we show the price of anarchy of NCGG can be as large as Ω(n1−ϔ)\Omega(n^{1-\epsilon}) (for any Ï”>0\epsilon>0), which means selfish behavior in NCGG can lead to extremely inefficient social outcomes

    Ant colony optimisation and local search for bin-packing and cutting stock problems

    Get PDF
    The Bin Packing Problem and the Cutting Stock Problem are two related classes of NP-hard combinatorial optimization problems. Exact solution methods can only be used for very small instances, so for real-world problems, we have to rely on heuristic methods. In recent years, researchers have started to apply evolutionary approaches to these problems, including Genetic Algorithms and Evolutionary Programming. In the work presented here, we used an ant colony optimization (ACO) approach to solve both Bin Packing and Cutting Stock Problems. We present a pure ACO approach, as well as an ACO approach augmented with a simple but very effective local search algorithm. It is shown that the pure ACO approach can compete with existing evolutionary methods, whereas the hybrid approach can outperform the best-known hybrid evolutionary solution methods for certain problem classes. The hybrid ACO approach is also shown to require different parameter values from the pure ACO approach and to give a more robust performance across different problems with a single set of parameter values. The local search algorithm is also run with random restarts and shown to perform significantly worse than when combined with ACO

    Highly predictive genetic markers distinguish drug-type from fiber-type cannabis sativa L

    Get PDF
    Genetic markers can be used in seeds and in plants to distinguish drug-type from fiber-type Cannabis Sativa L. varieties even at early stages, including pre-germination when cannabinoids are not accumulated yet. With this aim, this paper reports sequencing results for tetrahydrocannabinolic acid synthase (THCAS) and cannabidiolic acid synthase (CBDAS) genes from 21 C. sativa L. varieties. Taking into account that THCAS- and CBDAS-derived enzymes compete for the same substrate, the novelty of this work relies in the identification of markers based on bothTHCASandCBDASrather than THCAS alone. Notably, in our panel, we achieved an adequate degree of discrimination (AUC 100%) between drug-type and fiber-type cannabis samples. Our sequencing approach allowed identifying multiple genetic markers (single-nucleotide polymorphisms\u2014SNPs\u2014and a deletion/insertion) that effectively discriminate between the two subgroups of cannabis, namely fiber type vs. drug type. We identified four functional SNPs that are likely to induce decreased THCAS activity in the fiber-type cannabis plants. We also report the finding on a deletion in the CBDAS gene sequence that produces a truncated protein, possibly resulting in loss of function of the enzyme in the drug-type varieties. Chemical analyses for the actual concentration of cannabinoids confirmed the identification of drug-type rather than fiber-type genotypes. Genetic markers permit an early identification process for forensic applications while simplifying the procedures related to detection of therapeutic or industrial hemp

    Smolyak's algorithm: A powerful black box for the acceleration of scientific computations

    Full text link
    We provide a general discussion of Smolyak's algorithm for the acceleration of scientific computations. The algorithm first appeared in Smolyak's work on multidimensional integration and interpolation. Since then, it has been generalized in multiple directions and has been associated with the keywords: sparse grids, hyperbolic cross approximation, combination technique, and multilevel methods. Variants of Smolyak's algorithm have been employed in the computation of high-dimensional integrals in finance, chemistry, and physics, in the numerical solution of partial and stochastic differential equations, and in uncertainty quantification. Motivated by this broad and ever-increasing range of applications, we describe a general framework that summarizes fundamental results and assumptions in a concise application-independent manner

    Designing difficult office space allocation problem instances with mathematical programming

    Get PDF
    Office space allocation (OSA) refers to the assignment of room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfying a set of additional constraints. In this paper, a mathematical programming approach is developed to model and generate test instances for this difficult and important combinatorial optimisation problem. Systematic experimentation is then carried out to study the difficulty of the generated test instances when the parameters for adjusting space misuse (overuse and underuse) and constraint violations are subject to variation. The results show that the difficulty of solving OSA problem instances can be greatly affected by the value of these parameters

    The Air Microwave Yield (AMY) experiment - A laboratory measurement of the microwave emission from extensive air showers

    Full text link
    The AMY experiment aims to measure the microwave bremsstrahlung radiation (MBR) emitted by air-showers secondary electrons accelerating in collisions with neutral molecules of the atmosphere. The measurements are performed using a beam of 510 MeV electrons at the Beam Test Facility (BTF) of Frascati INFN National Laboratories. The goal of the AMY experiment is to measure in laboratory conditions the yield and the spectrum of the GHz emission in the frequency range between 1 and 20 GHz. The final purpose is to characterise the process to be used in a next generation detectors of ultra-high energy cosmic rays. A description of the experimental setup and the first results are presented.Comment: 3 pages -- EPS-HEP'13 European Physical Society Conference on High Energy Physics (July, 18-24, 2013) at Stockholm, Swede

    prevalence of igm and igg antibodies to west nile virus among blood donors in an affected area of north eastern italy summer 2009

    Get PDF
    Following reports of West Nile neuroinvasive disease in the north-eastern area of Italy in 2009, all blood donations dating from the period between 1 August and 31 October 2009 in the Rovigo province of the Veneto region were routinely checked to exclude those with a positive nucleic acid test for West Nile virus (WNV). Only one of 5,726 blood donations was positive (17.5 per 100,000 donations; 95% confidence interval (CI): 0.4-97.3). In addition, a selection of 2,507 blood donations collected during the period from 20 July to 15 November 2009 were screened by ELISA for IgG and IgM antibodies against WNV. A positive result was received for 94 of them. The positive sera were further evaluated using immunofluorescence and plaque reduction neutralisation test (PRNT), in which only 17 sera were confirmed positive. This corresponds to a prevalence of 6.8 per 1,000 sera (95% CI: 4.0-10.9). In a case-control study that matched each of the 17 PRNT-positive sera with four negative sera with the same date of donation and same donation centre, we did not find a significant association with age and sex of the donor; donors who worked mainly outdoors were significantly more at risk to have a positive PRNT for WNV
    • 

    corecore