139 research outputs found
Congestion Games with Complementarities
We study a model of selfish resource allocation that seeks to incorporate
dependencies among resources as they exist in modern networked environments.
Our model is inspired by utility functions with constant elasticity of
substitution (CES) which is a well-studied model in economics. We consider
congestion games with different aggregation functions. In particular, we study
norms and analyze the existence and complexity of (approximate) pure Nash
equilibria. Additionally, we give an almost tight characterization based on
monotonicity properties to describe the set of aggregation functions that
guarantee the existence of pure Nash equilibria.Comment: The final publication is available at Springer via
http://dx.doi.org/10.1007/978-3-319-57586-5_1
Recommended from our members
Nonperturbative transverse-momentum-dependent effects in dihadron and direct photon-hadron angular correlations in p+p collisions at s =200 GeV
Dihadron and isolated direct photon-hadron angular correlations are measured in p+p collisions at s=200 GeV. The correlations are sensitive to nonperturbative initial-state and final-state transverse momenta kT and jT in the azimuthal nearly back-to-back region Δφ∼π. To have sensitivity to small transverse momentum scales, nonperturbative momentum widths of pout, the out-of-plane transverse-momentum component perpendicular to the trigger particle, are measured. In this region, the evolution of pout can be studied when several different hard scales are measured. These widths are used to investigate possible effects from transverse-momentum-dependent factorization breaking. When accounting for the longitudinal-momentum fraction of the away-side hadron with respect to the near-side trigger particle, the widths are found to increase with the hard scale; this is qualitatively similar to the observed behavior in Drell-Yan and semi-inclusive deep-inelastic scattering interactions, where factorization is predicted to hold. The momentum widths are also studied as a function of center-of-mass energy by comparing to previous measurements at s=510 GeV. The nonperturbative jet widths also appear to increase with s at a similar xT, which is qualitatively consistent to similar measurements in Drell-Yan interactions. Future detailed global comparisons between measurements of processes where transverse-momentum-dependent factorization is predicted to hold and be broken will provide further insight into the role of color in hadronic interactions
Recommended from our members
Nonperturbative-transverse-momentum broadening in dihadron angular correlations in sNN =200 GeV proton-nucleus collisions
The PHENIX collaboration has measured high-pT dihadron correlations in p+p, p+Al, and p+Au collisions at sNN=200 GeV. The correlations arise from inter- and intrajet correlations and thus have sensitivity to nonperturbative effects in both the initial and final states. The distributions of pout, the transverse-momentum component of the associated hadron perpendicular to the trigger hadron, are sensitive to initial- and final-state transverse momenta. These distributions are measured multidifferentially as a function of xE, the longitudinal momentum fraction of the associated hadron with respect to the trigger hadron. The near-side pout widths, sensitive to fragmentation transverse momentum, show no significant broadening between p+Au, p+Al, and p+p. The away-side nonperturbative pout widths are found to be broadened in p+Au when compared to p+p; however, there is no significant broadening in p+Al compared to p+p collisions. The data also suggest that the away-side pout broadening is a function of Ncoll, the number of binary nucleon-nucleon collisions, in the interaction. The potential implications of these results with regard to initial- and final-state transverse-momentum broadening and energy loss of partons in a nucleus, among other nuclear effects, are discussed
Recommended from our members
Pseudorapidity Dependence of Particle Production and Elliptic Flow in Asymmetric Nuclear Collisions of p+Al, p+Au, d+Au, and ^{3}He+Au at sqrt[s_{NN}]=200  GeV.
Asymmetric nuclear collisions of p+Al, p+Au, d+Au, and ^{3}He+Au at sqrt[s_{NN}]=200  GeV provide an excellent laboratory for understanding particle production, as well as exploring interactions among these particles after their initial creation in the collision. We present measurements of charged hadron production dN_{ch}/dη in all such collision systems over a broad pseudorapidity range and as a function of collision multiplicity. A simple wounded quark model is remarkably successful at describing the full data set. We also measure the elliptic flow v_{2} over a similarly broad pseudorapidity range. These measurements provide key constraints on models of particle emission and their translation into flow
Recommended from our members
Measurements of μμ pairs from open heavy flavor and Drell-Yan in p+p collisions at s =200 GeV
PHENIX reports differential cross sections of μμ pairs from semileptonic heavy-flavor decays and the Drell-Yan production mechanism measured in p+p collisions at s=200 GeV at forward and backward rapidity (1.2<|η|<2.2). The μμ pairs from cc, bb, and Drell-Yan are separated using a template fit to unlike- and like-sign muon pair spectra in mass and pT. The azimuthal opening angle correlation between the muons from cc and bb decays and the pair-pT distributions are compared to distributions generated using pythia and powheg models, which both include next-to-leading order processes. The measured distributions for pairs from cc are consistent with pythia calculations. The cc data present narrower azimuthal correlations and softer pT distributions compared to distributions generated from powheg. The bb data are well described by both models. The extrapolated total cross section for bottom production is 3.75±0.24(stat)±0.500.35(syst)±0.45(global) [μb], which is consistent with previous measurements at the Relativistic Heavy Ion Collider in the same system at the same collision energy and is approximately a factor of 2 higher than the central value calculated with theoretical models. The measured Drell-Yan cross section is in good agreement with next-to-leading-order quantum-chromodynamics calculations
Recommended from our members
Measurement of charm and bottom production from semileptonic hadron decays in p+p collisions at s =200 GeV
Measurements of the differential production of electrons from open-heavy-flavor hadrons with charm- and bottom-quark content in p+p collisions at s=200 GeV are presented. The measurements proceed through displaced-vertex analyses of electron tracks from the semileptonic decay of charm and bottom hadrons using the PHENIX silicon-vertex detector. The relative contribution of electrons from bottom decays to inclusive heavy-flavor-electron production is found to be consistent with fixed-order-plus-next-to-leading-log perturbative-QCD calculations within experimental and theoretical uncertainties. These new measurements in p+p collisions provide a precision baseline for comparable forthcoming measurements in A+A collisions
Kebab: Kinetochore and EB1 Associated Basic Protein That Dynamically Changes Its Localisation during Drosophila Mitosis
Microtubule plus ends are dynamic ends that interact with other cellular structures. Microtubule plus end tracking proteins are considered to play important roles in the regulation of microtubule plus ends. Recent studies revealed that EB1 is the central regulator for microtubule plus end tracking proteins by recruiting them to microtubule plus ends through direct interaction. Here we report the identification of a novel Drosophila protein, which we call Kebab (kinetochore and EB1 associated basic protein), through in vitro expression screening for EB1-interacting proteins. Kebab fused to GFP shows a novel pattern of dynamic localisation in mitosis. It localises to kinetochores weakly in metaphase and accumulates progressively during anaphase. In telophase, it associates with microtubules in central-spindle and centrosomal regions. The localisation to kinetochores depends on microtubules. The protein has a domain most similar to the atypical CH domain of Ndc80, and a coiled-coil domain. The interaction with EB1 is mediated by two SxIP motifs but is not required for the localisation. Depletion of Kebab in cultured cells by RNA interference did not show obvious defects in mitotic progression or microtubule organisation. Generation of mutants lacking the kebab gene indicated that Kebab is dispensable for viability and fertility
- …