5,065 research outputs found
Security Games with Information Leakage: Modeling and Computation
Most models of Stackelberg security games assume that the attacker only knows
the defender's mixed strategy, but is not able to observe (even partially) the
instantiated pure strategy. Such partial observation of the deployed pure
strategy -- an issue we refer to as information leakage -- is a significant
concern in practical applications. While previous research on patrolling games
has considered the attacker's real-time surveillance, our settings, therefore
models and techniques, are fundamentally different. More specifically, after
describing the information leakage model, we start with an LP formulation to
compute the defender's optimal strategy in the presence of leakage. Perhaps
surprisingly, we show that a key subproblem to solve this LP (more precisely,
the defender oracle) is NP-hard even for the simplest of security game models.
We then approach the problem from three possible directions: efficient
algorithms for restricted cases, approximation algorithms, and heuristic
algorithms for sampling that improves upon the status quo. Our experiments
confirm the necessity of handling information leakage and the advantage of our
algorithms
Urban traffic from the perspective of dual graph
In this paper, urban traffic is modeled using dual graph representation of
urban transportation network where roads are mapped to nodes and intersections
are mapped to links. The proposed model considers both the navigation of
vehicles on the network and the motion of vehicles along roads. The road's
capacity and the vehicle-turning ability at intersections are naturally
incorporated in the model. The overall capacity of the system can be quantified
by a phase transition from free flow to congestion. Simulation results show
that the system's capacity depends greatly on the topology of transportation
networks. In general, a well-planned grid can hold more vehicles and its
overall capacity is much larger than that of a growing scale-free network.Comment: 7 pages, 10 figure
A Unified Framework for the Pareto Law and Matthew Effect using Scale-Free Networks
We investigate the accumulated wealth distribution by adopting evolutionary
games taking place on scale-free networks. The system self-organizes to a
critical Pareto distribution (1897) of wealth with (which is in agreement with that of U.S. or Japan). Particularly, the
agent's personal wealth is proportional to its number of contacts
(connectivity), and this leads to the phenomenon that the rich gets richer and
the poor gets relatively poorer, which is consistent with the Matthew Effect
present in society, economy, science and so on. Though our model is simple, it
provides a good representation of cooperation and profit accumulation behavior
in economy, and it combines the network theory with econophysics.Comment: 5 pages, 8 figure
Comparing the performance of FA, DFA and DMA using different synthetic long-range correlated time series
Notwithstanding the significant efforts to develop estimators of long-range
correlations (LRC) and to compare their performance, no clear consensus exists
on what is the best method and under which conditions. In addition, synthetic
tests suggest that the performance of LRC estimators varies when using
different generators of LRC time series. Here, we compare the performances of
four estimators [Fluctuation Analysis (FA), Detrended Fluctuation Analysis
(DFA), Backward Detrending Moving Average (BDMA), and centred Detrending Moving
Average (CDMA)]. We use three different generators [Fractional Gaussian Noises,
and two ways of generating Fractional Brownian Motions]. We find that CDMA has
the best performance and DFA is only slightly worse in some situations, while
FA performs the worst. In addition, CDMA and DFA are less sensitive to the
scaling range than FA. Hence, CDMA and DFA remain "The Methods of Choice" in
determining the Hurst index of time series.Comment: 6 pages (including 3 figures) + 3 supplementary figure
Endogenous and exogenous dynamics in the fluctuations of capital fluxes: An empirical analysis of the Chinese stock market
A phenomenological investigation of the endogenous and exogenous dynamics in
the fluctuations of capital fluxes is investigated on the Chinese stock market
using mean-variance analysis, fluctuation analysis and their generalizations to
higher orders. Non-universal dynamics have been found not only in
exponents different from the universal value 1/2 and 1 but also in the
distributions of the ratios . Both the scaling exponent of fluctuations and
the Hurst exponent increase in logarithmic form with the time scale
and the mean traded value per minute , respectively. We find
that the scaling exponent of the endogenous fluctuations
is found to be independent of the time scale, while the exponent of exogenous
fluctuations . Multiscaling and multifractal features are
observed in the data as well. However, the inhomogeneous impact model is not
verified.Comment: 9 Latx pages for EPJB including 13 figure
A population of isolated hard X-ray sources near the supernova remnant Kes 69
Recent X-ray observations of the supernova remnant IC443 interacting with
molecular clouds have shown the presence of a new population of hard X-ray
sources related to the remnant itself, which has been interpreted in terms of
fast ejecta fragment propagating inside the dense environment. Prompted by
these studies, we have obtained a deep {\sl XMM-Newton} observation of the
supernova remnant (SNR) Kes 69, which also shows signs of shock-cloud
interaction. We report on the detection of 18 hard X-ray sources in the field
of Kes 69, a significant excess of the expected galactic source population in
the field, spatially correlated with CO emission from the cloud in the remnant
environment. The spectra of 3 of the 18 sources can be described as hard power
laws with photon index <2 plus line emission associated to K-shell transitions.
We discuss the two most promising scenarios for the interpretation of the
sources, namely fast ejecta fragments (as in IC443) and cataclysmic variables.
While most of the observational evidences are consistent with the former
interpretation, we cannot rule out the latter.Comment: 9 pages, 5 figures, A&A in pres
The ABCD of usability testing
We introduce a methodology for tracking and auditing feedback, errors and suggestions for software packages. This short paper describes how we innovate on the evaluation mechanism, introducing an (Antecedent, Barrier, Consequence and Development) ABCD form, embedded within an eParticipation platform to enable end users to easily report on any usability issues. This methodology will be utilised to improve the STEP cloud eParticipation platform (part of the current STEP Horizon2020 project http://step4youth.eu. The platform is currently being piloted in real life contexts, with the participation of public authorities that are integrating the eParticipation platform into their regular decision-making practices. The project is involving young people, through engagement and motivation strategies and giving them a voice in Environmental decision making at the local level. The pilot evaluation aims to demonstrate how open engagement needs to be embedded within public sector processes and the usability methodology reported here will help to identify the key barriers for wide scale deployment of the platform
Multi-Timescale Perceptual History Resolves Visual Ambiguity
When visual input is inconclusive, does previous experience aid the visual system in attaining an accurate perceptual interpretation? Prolonged viewing of a visually ambiguous stimulus causes perception to alternate between conflicting interpretations. When viewed intermittently, however, ambiguous stimuli tend to evoke the same percept on many consecutive presentations. This perceptual stabilization has been suggested to reflect persistence of the most recent percept throughout the blank that separates two presentations. Here we show that the memory trace that causes stabilization reflects not just the latest percept, but perception during a much longer period. That is, the choice between competing percepts at stimulus reappearance is determined by an elaborate history of prior perception. Specifically, we demonstrate a seconds-long influence of the latest percept, as well as a more persistent influence based on the relative proportion of dominance during a preceding period of at least one minute. In case short-term perceptual history and long-term perceptual history are opposed (because perception has recently switched after prolonged stabilization), the long-term influence recovers after the effect of the latest percept has worn off, indicating independence between time scales. We accommodate these results by adding two positive adaptation terms, one with a short time constant and one with a long time constant, to a standard model of perceptual switching
The phylogenetically-related pattern recognition receptors EFR and XA21 recruit similar immune signaling components in monocots and dicots
During plant immunity, surface-localized pattern recognition receptors (PRRs) recognize pathogen-associated molecular patterns (PAMPs). The transfer of PRRs between plant species is a promising strategy for engineering broad-spectrum disease resistance. Thus, there is a great interest in understanding the mechanisms of PRR-mediated resistance across different plant species. Two well-characterized plant PRRs are the leucine-rich repeat receptor kinases (LRR-RKs) EFR and XA21 from Arabidopsis thaliana (Arabidopsis) and rice, respectively. Interestingly, despite being evolutionary distant, EFR and XA21 are phylogenetically closely related and are both members of the sub-family XII of LRR-RKs that contains numerous potential PRRs. Here, we compared the ability of these related PRRs to engage immune signaling across the monocots-dicots taxonomic divide. Using chimera between Arabidopsis EFR and rice XA21, we show that the kinase domain of the rice XA21 is functional in triggering elf18-induced signaling and quantitative immunity to the bacteria Pseudomonas syringae pv. tomato (Pto) DC3000 and Agrobacterium tumefaciens in Arabidopsis. Furthermore, the EFR:XA21 chimera associates dynamically in a ligand-dependent manner with known components of the EFR complex. Conversely, EFR associates with Arabidopsis orthologues of rice XA21-interacting proteins, which appear to be involved in EFR-mediated signaling and immunity in Arabidopsis. Our work indicates the overall functional conservation of immune components acting downstream of distinct LRR-RK-type PRRs between monocots and dicots
- …