1,737 research outputs found
Designing cost-sharing methods for Bayesian games
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
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
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 Films by Atomic Force Microscopy
The spatial scaling law and intermittency of the 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. and the second, by defining generating
function and generalized multi-fractal dimension . 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
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
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
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
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
Recommended from our members
Z boson production in Pb+Pb collisions at âSnn = 5.02 TeV measured by the ATLAS experiment
The production yield of Z bosons is measured in the electron and muon decay channels in Pb+Pb collisions at âS = 5.02 TeV with the ATLAS detector. Data from the 2015 LHC run corresponding to an integrated luminosity of 0.49 nb are used for the analysis. The Z boson yield, normalised by the total number of minimum-bias events and the mean nuclear thickness function, is measured as a function of dilepton rapidity and event centrality. The measurements in Pb+Pb collisions are compared with similar measurements made in proton-proton collisions at the same centre-of-mass energy. The nuclear modification factor is found to be consistent with unity for all centrality intervals. The results are compared with theoretical predictions obtained at next-to-leading order using nucleon and nuclear parton distribution functions. The normalised Z boson yields in Pb+Pb collisions lie 1-3Ï above the predictions. The nuclear modification factor measured as a function of rapidity agrees with unity and is consistent with a next-to-leading-order QCD calculation including the isospin effect. nn -
- âŠ