1,737 research outputs found

    Designing cost-sharing methods for Bayesian games

    Get PDF
    We study the design of cost-sharing protocols for two fundamental resource allocation problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete information (Bayesian model). Our objective is to design protocols where the worst-case Bayesian Nash equilibria, have low cost, i.e. the Bayesian Price of Anarchy (PoA) is minimized. Although budget balance is a very natural requirement, it puts considerable restrictions on the design space, resulting in high PoA. We propose an alternative, relaxed requirement called budget balance in the equilibrium (BBiE).We show an interesting connection between algorithms for Oblivious Stochastic optimization problems and cost-sharing design with low PoA. We exploit this connection for both problems and we enforce approximate solutions of the stochastic problem, as Bayesian Nash equilibria, with the same guarantees on the PoA. More interestingly, we show how to obtain the same bounds on the PoA, by using anonymous posted prices which are desirable because they are easy to implement and, as we show, induce dominant strategies for the players

    Double exponential stability of quasi-periodic motion in Hamiltonian systems

    Get PDF
    We prove that generically, both in a topological and measure-theoretical sense, an invariant Lagrangian Diophantine torus of a Hamiltonian system is doubly exponentially stable in the sense that nearby solutions remain close to the torus for an interval of time which is doubly exponentially large with respect to the inverse of the distance to the torus. We also prove that for an arbitrary small perturbation of a generic integrable Hamiltonian system, there is a set of almost full positive Lebesgue measure of KAM tori which are doubly exponentially stable. Our results hold true for real-analytic but more generally for Gevrey smooth systems

    Seismic risk in the city of Al Hoceima (north of Morocco) using the vulnerability index method, applied in Risk-UE project

    Get PDF
    The final publication is available at Springer via http://dx.doi.org/10.1007/s11069-016-2566-8Al Hoceima is one of the most seismic active regions in north of Morocco. It is demonstrated by the large seismic episodes reported in seismic catalogs and research studies. However, seismic risk is relatively high due to vulnerable buildings that are either old or don’t respect seismic standards. Our aim is to present a study about seismic risk and seismic scenarios for the city of Al Hoceima. The seismic vulnerability of the existing residential buildings was evaluated using the vulnerability index method (Risk-UE). It was chosen to be adapted and applied to the Moroccan constructions for its practicality and simple methodology. A visual inspection of 1102 buildings was carried out to assess the vulnerability factors. As for seismic hazard, it was evaluated in terms of macroseismic intensity for two scenarios (a deterministic and probabilistic scenario). The maps of seismic risk are represented by direct damage on buildings, damage to population and economic cost. According to the results, the main vulnerability index of the city is equal to 0.49 and the seismic risk is estimated as Slight (main damage grade equal to 0.9 for the deterministic scenario and 0.7 for the probabilistic scenario). However, Moderate to heavy damage is expected in areas located in the newer extensions, in both the east and west of the city. Important economic losses and damage to the population are expected in these areas as well. The maps elaborated can be a potential guide to the decision making in the field of seismic risk prevention and mitigation strategies in Al Hoceima.Peer ReviewedPostprint (author's final draft

    Height Fluctuations and Intermittency of V2O5V_2 O_5 Films by Atomic Force Microscopy

    Full text link
    The spatial scaling law and intermittency of the V2O5V_2 O_5 surface roughness by atomic force microscopy has been investigated. The intermittency of the height fluctuations has been checked by two different methods, first, by measuring scaling exponent of q-th moment of height-difference fluctuations i.e. Cq=C_q = and the second, by defining generating function Z(q,N)Z(q,N) and generalized multi-fractal dimension DqD_q. These methods predict that there is no intermittency in the height fluctuations. The observed roughness and dynamical exponents can be explained by the numerical simulation on the basis of forced Kuramoto-Sivashinsky equation.Comment: 6 pages (two columns), 11 eps. figures, late

    Self-assembly in solution of a reversible comb-shaped supramolecular polymer

    Get PDF
    We report a single step synthesis of a polyisobutene with a bis-urea moiety in the middle of the chain. In low polarity solvents, this polymer self-assembles by hydrogen bonding to form a combshaped polymer with a central hydrogen bonded backbone and polyisobutene arms. The comb backbone can be reversibly broken, and consequently, its length can be tuned by changing the solvent, the concentration or the temperature. Moreover, we have proved that the bulkiness of the side-chains have a strong influence on both the self-assembly pattern and the length of the backbone. Finally, the density of arms can be reduced, by simply mixing with a low molar mass bis-urea

    Natural Products Chemistry and Taxonomy of the Marine Cyanobacterium Blennothrix cantharidosmum

    Get PDF
    A Papua New Guinea field collection of the marine cyanobacterium Blennothrix cantharidosmum was investigated for its cytotoxic constituents. Bioassay-guided isolation defined the cytotoxic components as the known compounds lyngbyastatins 1 and 3. However, six new acyl proline derivatives, tumonoic acids D−I, plus the known tumonoic acid A were also isolated. Their planar structures were defined from NMR and MS data, while their stereostructures followed from a series of chiral chromatographies, degradation sequences, and synthetic approaches. The new compounds were tested in an array of assays, but showed only modest antimalarial and inhibition of quorum sensing activities. Nevertheless, these are the first natural products to be reported from this genus, and this inspired a detailed morphologic and 16S rDNA-based phylogenetic analysis of the producing organism

    Women and Illegal Activities: Gender Differences and Women's Willingness to Comply Over Time

    Get PDF
    In recent years the topics of illegal activities such as corruption or tax evasion have attracted a great deal of attention. However, there is still a lack of substantial empirical evidence about the determinants of compliance. The aim of this paper is to investigate empirically whether women are more willing to be compliant than men and whether we observe (among women and in general) differences in attitudes among similar age groups in different time periods (cohort effect) or changing attitudes of the same cohorts over time (age effect) using data from eight Western European countries from the World Values Survey and the European Values Survey that span the period from 1981 to 1999. The results reveal higher willingness to comply among women and an age rather than a cohort effect. Working Paper 06-5

    A method for the reconstruction of unknown non-monotonic growth functions in the chemostat

    Get PDF
    We propose an adaptive control law that allows one to identify unstable steady states of the open-loop system in the single-species chemostat model without the knowledge of the growth function. We then show how one can use this control law to trace out (reconstruct) the whole graph of the growth function. The process of tracing out the graph can be performed either continuously or step-wise. We present and compare both approaches. Even in the case of two species in competition, which is not directly accessible with our approach due to lack of controllability, feedback control improves identifiability of the non-dominant growth rate.Comment: expansion of ideas from proceedings paper (17 pages, 8 figures), proceedings paper is version v
    • 

    corecore