-
Muon-electron scattering at NNLO with McMule
Authors:
Marco Rocco
Abstract:
A recently proposed experiment, MUonE, aims to extract the hadronic vacuum polarisation contribution to the muon g-2 from muon-electron scattering at low energy. The extrapolation requires that both experimental and theoretical uncertainties do not exceed 10 ppm. This corresponds, at least, to next-to-next-to-leading-order (NNLO) QED corrections to $e μ\to e μ$. I will discuss the implementation o…
▽ More
A recently proposed experiment, MUonE, aims to extract the hadronic vacuum polarisation contribution to the muon g-2 from muon-electron scattering at low energy. The extrapolation requires that both experimental and theoretical uncertainties do not exceed 10 ppm. This corresponds, at least, to next-to-next-to-leading-order (NNLO) QED corrections to $e μ\to e μ$. I will discuss the implementation of a Monte Carlo integrator for this process in the McMule framework arXiv:2212.06481, which provides infrared-safe differential results at said order in QED. An approximation of the MUonE setup provides some phenomenological results and sheds light on the need for beyond-NNLO corrections, which are currently under study within McMule.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Impact of NNLO QED corrections on lepton-proton scattering at MUSE
Authors:
T. Engel,
F. Hagelstein,
M. Rocco,
V. Sharkovska,
A. Signer,
Y. Ulrich
Abstract:
We present the complete next-to-next-to-leading order (NNLO) pure pointlike QED corrections to lepton-proton scattering, including three-photon-exchange contributions, and investigate their impact in the case of the MUSE experiment. These corrections are computed with no approximation regarding the energy of the emitted photons and taking into account lepton-mass effects. We contrast the NNLO QED…
▽ More
We present the complete next-to-next-to-leading order (NNLO) pure pointlike QED corrections to lepton-proton scattering, including three-photon-exchange contributions, and investigate their impact in the case of the MUSE experiment. These corrections are computed with no approximation regarding the energy of the emitted photons and taking into account lepton-mass effects. We contrast the NNLO QED corrections to known next-to-leading order corrections, where we include the elastic two-photon exchange (TPE) through a simple hadronic model calculation with a dipole ansatz for the proton electromagnetic form factors. We show that, in the low-momentum-transfer region accessed by the MUSE experiment, the improvement due to more sophisticated treatments of the TPE, including inelastic TPE, is of similar if not smaller size than some of the NNLO QED corrections. Hence, the latter have to be included in a precision determination of the low-energy proton structure from scattering data, in particular for electron-proton scattering. For muon-proton scattering, the NNLO QED corrections are considerably smaller.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Muon-electron scattering at NNLO
Authors:
A. Broggio,
T. Engel,
A. Ferroglia,
M. K. Mandal,
P. Mastrolia,
M. Rocco,
J. Ronca,
A. Signer,
W. J. Torres Bobadilla,
Y. Ulrich,
M. Zoller
Abstract:
We present the first calculation of the complete set of NNLO QED corrections for muon-electron scattering. This includes leptonic, non-perturbative hadronic, and photonic contributions. All fermionic corrections as well as the photonic subset that only corrects the electron or the muon line are included with full mass dependence. The genuine four-point two-loop topologies are computed as an expans…
▽ More
We present the first calculation of the complete set of NNLO QED corrections for muon-electron scattering. This includes leptonic, non-perturbative hadronic, and photonic contributions. All fermionic corrections as well as the photonic subset that only corrects the electron or the muon line are included with full mass dependence. The genuine four-point two-loop topologies are computed as an expansion in the small electron mass, taking into account both, logarithmically enhanced as well as constant mass effects using massification. A fast and stable implementation of the numerically delicate real-virtual contribution is achieved by combining OpenLoops with next-to-soft stabilisation. All matrix elements are implemented in the McMule framework, which allows for the fully-differential calculation of any infrared-safe observable. This calculation is to be viewed in the context of the MUonE experiment requiring a background prediction at the level of 10 ppm. Our results thus represent a major milestone towards this ambitious precision goal.
△ Less
Submitted 13 December, 2022;
originally announced December 2022.
-
Initial state QED radiation aspects for future $e^+e^-$ colliders
Authors:
S. Frixione,
E. Laenen,
C. M. Carloni Calame,
A. Denner,
S. Dittmaier,
T. Engel,
L. Flower,
L. Gellersen,
S. Hoeche,
S. Jadach,
M. R. Masouminia,
G. Montagna,
O. Nicrosini,
F. Piccinini,
S. Plätzer,
A. Price,
J. Reuter,
M. Rocco,
M. Schönherr,
A. Signer,
T. Sjöstrand,
G. Stagnitto,
Y. Ulrich,
R. Verheyen,
L. Vernazza
, et al. (3 additional authors not shown)
Abstract:
This white paper concerns theoretical and phenomenological aspects relevant to the physics of future $e^+e^-$ colliders, in particular regarding initial-state QED radiation. The contributions each contain key technical aspects, and are formulated in a pedagogical manner so as to render them accessible also to those who are not directly working on these and immediately-related topics. This should h…
▽ More
This white paper concerns theoretical and phenomenological aspects relevant to the physics of future $e^+e^-$ colliders, in particular regarding initial-state QED radiation. The contributions each contain key technical aspects, and are formulated in a pedagogical manner so as to render them accessible also to those who are not directly working on these and immediately-related topics. This should help both experts and non-experts understand the theoretical challenges that we shall face at future $e^+e^-$ colliders. Specifically, this paper contains descriptions of the treatment of initial state radiation from several Monte Carlo collaborations, as well as contributions that explain a number of more theoretical developments with promise of future phenomenological impact.
△ Less
Submitted 27 April, 2022; v1 submitted 23 March, 2022;
originally announced March 2022.
-
Event Generators for High-Energy Physics Experiments
Authors:
J. M. Campbell,
M. Diefenthaler,
T. J. Hobbs,
S. Höche,
J. Isaacson,
F. Kling,
S. Mrenna,
J. Reuter,
S. Alioli,
J. R. Andersen,
C. Andreopoulos,
A. M. Ankowski,
E. C. Aschenauer,
A. Ashkenazi,
M. D. Baker,
J. L. Barrow,
M. van Beekveld,
G. Bewick,
S. Bhattacharya,
C. Bierlich,
E. Bothmann,
P. Bredt,
A. Broggio,
A. Buckley,
A. Butter
, et al. (186 additional authors not shown)
Abstract:
We provide an overview of the status of Monte-Carlo event generators for high-energy particle physics. Guided by the experimental needs and requirements, we highlight areas of active development, and opportunities for future improvements. Particular emphasis is given to physics models and algorithms that are employed across a variety of experiments. These common themes in event generator developme…
▽ More
We provide an overview of the status of Monte-Carlo event generators for high-energy particle physics. Guided by the experimental needs and requirements, we highlight areas of active development, and opportunities for future improvements. Particular emphasis is given to physics models and algorithms that are employed across a variety of experiments. These common themes in event generator development lead to a more comprehensive understanding of physics at the highest energies and intensities, and allow models to be tested against a wealth of data that have been accumulated over the past decades. A cohesive approach to event generator development will allow these models to be further improved and systematic uncertainties to be reduced, directly contributing to future experimental success. Event generators are part of a much larger ecosystem of computational tools. They typically involve a number of unknown model parameters that must be tuned to experimental data, while maintaining the integrity of the underlying physics models. Making both these data, and the analyses with which they have been obtained accessible to future users is an essential aspect of open science and data preservation. It ensures the consistency of physics models across a variety of experiments.
△ Less
Submitted 23 January, 2024; v1 submitted 21 March, 2022;
originally announced March 2022.
-
Trends on 3d Transition Metal Coordination on Monolayer MoS$_2$
Authors:
He Liu,
Walner Costa Silva,
Leonardo Santana Gonçalves de Souza,
Amanda Garcez Veiga,
Leandro Seixas,
Kazunori Fujisawa,
Ethan Kahn,
Tianyi Zhang,
Fu Zhang,
Zhuohang Yu,
Katherine Thompson,
Yu Lei,
Christiano J. S. de Matos,
Maria Luiza M. Rocco,
Mauricio Terrones,
Daniel Grasseschi
Abstract:
Two-dimensional materials (2DM) have attracted much interest due to their distinct optical, electronic, and catalytic properties. These properties can be by tuned a range of methods including substitutional do** or, as recently demonstrated, by surface functionalization with single atoms, increasing even further 2DM portfolio. Here we theoretically and experimentally describe the coordination re…
▽ More
Two-dimensional materials (2DM) have attracted much interest due to their distinct optical, electronic, and catalytic properties. These properties can be by tuned a range of methods including substitutional do** or, as recently demonstrated, by surface functionalization with single atoms, increasing even further 2DM portfolio. Here we theoretically and experimentally describe the coordination reaction between MoS$_2$ monolayers with 3d transition metals (TMs), exploring the nature and the trend of MoS$_2$-TMs interaction. Density Functional Theory calculations, X-Ray Photoelectron Spectroscopy (XPS), and Photoluminescence (PL) point to the formation of MoS$_2$-TM coordination complexes, where the adsorption energy trend for 3d TM resembles the crystal-field (CF) stabilization energy for weak-field complexes. Pearson's theory for hard-soft acid-base and Ligand-field theory were applied to discuss the periodic trends on 3d TM coordination on the MoS$_2$ surface. We found that softer acids with higher ligand field stabilization energy, such as Ni$^{2+}$, tend to form bonds with more covalent character with MoS$_2$, which can be considered a soft base. On the other hand, harder acids, such as Cr$^{3+}$, tend to form bonds with more ionic character. Additionally, we studied the trends in charge transfer and do** observed in the XPS and PL results, where metals such as Ni led to an n-type of do**, while Cu functionalization results in p-type do**. Therefore, the formation of coordination complexes on TMD's surface is demonstrated to be a promising and effective way to control and to understand the nature of the single-atom functionalization of TMD.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Power corrections in a transverse-momentum cut for vector-boson production at NNLO: the $qg$-initiated real-virtual contribution
Authors:
Carlo Oleari,
Marco Rocco
Abstract:
We consider the production of a vector boson ($Z$, $W^\pm$ or $γ^*$) at next-to-next-to-leading order in the strong coupling constant $α_{\rm S}$.
We impose a transverse-momentum cutoff, $q_{\rm T}^{\rm cut}$, on the vector boson produced in the $qg$-initiated channel. We then compute the power corrections in the cutoff, up to the second power, of the real-virtual interference contribution to th…
▽ More
We consider the production of a vector boson ($Z$, $W^\pm$ or $γ^*$) at next-to-next-to-leading order in the strong coupling constant $α_{\rm S}$.
We impose a transverse-momentum cutoff, $q_{\rm T}^{\rm cut}$, on the vector boson produced in the $qg$-initiated channel. We then compute the power corrections in the cutoff, up to the second power, of the real-virtual interference contribution to the cumulative cross section at order $α_{\rm S}^2$. Other terms with the same kinematics, originating from the subtraction method applied to the double-real contribution, have been also considered.
The knowledge of such power corrections is a required ingredient in order to reduce the dependence on the transverse-momentum cutoff of the QCD cross sections at next-to-next-to-leading order, when the $q_{\rm T}$-subtraction method is applied. In addition, the study of the dependence of the cross section on $q_{\rm T}^{\rm cut}$ allows as well for an understanding of its behaviour in the small transverse-momentum limit, giving hints on the structure at all orders in $α_{\rm S}$ and on the identification of universal patterns.
Our result are presented in an analytic form, using the process-independent procedure described in a previous paper for the calculation of the all-order power corrections in $q_{\rm T}^{\rm cut}$.
△ Less
Submitted 18 December, 2020;
originally announced December 2020.
-
May the four be with you: Novel IR-subtraction methods to tackle NNLO calculations
Authors:
W. J. Torres Bobadilla,
G. F. R. Sborlini,
P. Banerjee,
S. Catani,
A. L. Cherchiglia,
L. Cieri,
P. K. Dhani,
F. Driencourt-Mangin,
T. Engel,
G. Ferrera,
C. Gnendiger,
R. J. Hernandez-Pinto,
B. Hiller,
G. Pelliccioli,
J. Pires,
R. Pittau,
M. Rocco,
G. Rodrigo,
M. Sampaio,
A. Signer,
C. Signorile-Signorile,
D. Stöckinger,
F. Tramontano,
Y. Ulrich
Abstract:
In this report, we present a discussion about different frameworks to perform precise higher-order computations for high-energy physics. These approaches implement novel strategies to deal with infrared and ultraviolet singularities in quantum field theories. A special emphasis is devoted to the local cancellation of these singularities, which can enhance the efficiency of computations and lead to…
▽ More
In this report, we present a discussion about different frameworks to perform precise higher-order computations for high-energy physics. These approaches implement novel strategies to deal with infrared and ultraviolet singularities in quantum field theories. A special emphasis is devoted to the local cancellation of these singularities, which can enhance the efficiency of computations and lead to discover novel mathematical properties in quantum field theories.
△ Less
Submitted 4 December, 2020;
originally announced December 2020.
-
An interface between the POWHEG BOX and MadGraph5_aMC@NLO
Authors:
Paolo Nason,
Carlo Oleari,
Marco Rocco,
Marco Zaro
Abstract:
In this paper we present a framework for develo** POWHEG BOX generators using MadGraph5_aMC@NLO for the computation of the matrix elements. Within this framework, all the flexibility of MadGraph5_aMC@NLO for the generation of matrix elements for Standard Model processes and for several of its extensions can be exploited, as well as all features of the POWHEG BOX framework, including the possibil…
▽ More
In this paper we present a framework for develo** POWHEG BOX generators using MadGraph5_aMC@NLO for the computation of the matrix elements. Within this framework, all the flexibility of MadGraph5_aMC@NLO for the generation of matrix elements for Standard Model processes and for several of its extensions can be exploited, as well as all features of the POWHEG BOX framework, including the possibility of multijet merging without a merging scale (using the so called MiNLO approach). As a proof of concept, we develop a generator for the production of a spin-0 Higgs-like boson in association with up to two jets, with CP-violating couplings.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
Low-temperature chemistry induced by cosmic rays: positive and negative ions desorption from nitrile-bearing astrophysical ice analogues
Authors:
Fabio de A Ribeiro,
Guilherme C Almeida,
Wania Wolff,
Heloisa M Boechat-Roberty,
Maria L M Rocco,
Enio F da Silveira
Abstract:
In cold core of dark molecular clouds, where the UV radiation from external sources is strongly attenuated, cosmic rays can induce chemical reactions on the surface of ice-covered grains promoting the ejection of the processed material to the gas phase. We report the positive and negative secondary ion emission from pure CH3CN, C2H3CN and i-C3H7CN ices due to the bombardment of heavy ions (252Cf f…
▽ More
In cold core of dark molecular clouds, where the UV radiation from external sources is strongly attenuated, cosmic rays can induce chemical reactions on the surface of ice-covered grains promoting the ejection of the processed material to the gas phase. We report the positive and negative secondary ion emission from pure CH3CN, C2H3CN and i-C3H7CN ices due to the bombardment of heavy ions (252Cf fission fragments), simulating the incidence of cosmic rays onto icy surfaces. The secondary ions emitted from each sample were analysed by time-of-flight mass spectrometry (TOF-MS), using Plasma Desorption Mass Spectrometry (PDMS) technique. Several ionic species were identified, indicating strong fragmentation on the frozen surface. Proton-transfer processes are suggested to play a role for positive ion desorption, as evidenced by the protonated RCNH+ parent molecules and (RCN)nH+ ionic clusters. The high electron affinity of the cyano radical seems to contribute to the strong emission of CN-, as well as anions attributed to the CHmCN- fragment and (RCN)nCN- cluster series. Sputtering and desorption of ion clusters (positive and negative) induced by heavy ion bombardment are suggested to constitute a route by which new neutral or ionised molecular species may be delivered to the gas phase where thermal desorption is negligible.
△ Less
Submitted 27 December, 2019;
originally announced December 2019.
-
Higher-order power corrections in a transverse-momentum cut for colour-singlet production at NLO
Authors:
Leandro Cieri,
Carlo Oleari,
Marco Rocco
Abstract:
We consider the production of a colourless system at next-to-leading order in the strong coupling constant $α_s$. We impose a transverse-momentum cutoff, qtcut, on the colourless final state and we compute the power corrections for the inclusive cross section in the cutoff, up to the fourth power.
The study of the dependence of the cross section on qtcut allows for an understanding of its behavi…
▽ More
We consider the production of a colourless system at next-to-leading order in the strong coupling constant $α_s$. We impose a transverse-momentum cutoff, qtcut, on the colourless final state and we compute the power corrections for the inclusive cross section in the cutoff, up to the fourth power.
The study of the dependence of the cross section on qtcut allows for an understanding of its behaviour at the boundaries of the phase space, giving hints on the structure at all orders in $α_s$ and on the identification of universal patterns. The knowledge of such power corrections is also a required ingredient in order to reduce the dependence on the transverse-momentum cutoff of the QCD cross sections at higher orders, when the qt-subtraction method is applied.
We present analytic results for both Drell--Yan vector boson and Higgs boson production in gluon fusion and we illustrate a process-independent procedure for the calculation of the all-order power corrections in the cutoff. In order to show the impact of the power-correction terms, we present selected numerical results and discuss how the residual dependence on qtcut affects the total cross section for Drell--Yan Z production and Higgs boson production via gluon fusion at the LHC.
△ Less
Submitted 8 October, 2019; v1 submitted 21 June, 2019;
originally announced June 2019.
-
On the Verification and Computation of Strong Nash Equilibrium
Authors:
Nicola Gatti,
Marco Rocco,
Tuomas Sandholm
Abstract:
Computing equilibria of games is a central task in computer science. A large number of results are known for \emph{Nash equilibrium} (NE). However, these can be adopted only when coalitions are not an issue. When instead agents can form coalitions, NE is inadequate and an appropriate solution concept is \emph{strong Nash equilibrium} (SNE). Few computational results are known about SNE. In this pa…
▽ More
Computing equilibria of games is a central task in computer science. A large number of results are known for \emph{Nash equilibrium} (NE). However, these can be adopted only when coalitions are not an issue. When instead agents can form coalitions, NE is inadequate and an appropriate solution concept is \emph{strong Nash equilibrium} (SNE). Few computational results are known about SNE. In this paper, we first study the problem of verifying whether a strategy profile is an SNE, showing that the problem is in $\mathcal{P}$. We then design a spatial branch--and--bound algorithm to find an SNE, and we experimentally evaluate the algorithm.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
Kinematic and stellar population properties of the counter-rotating components in the S0 galaxy NGC 1366
Authors:
L. Morelli,
A. Pizzella,
L. Coccato,
E. M. Corsini,
E. Dalla Bontà,
L. M. Buson,
V. D. Ivanov,
I. Pagotto,
E. Pompei,
M. Rocco
Abstract:
Context. Many disk galaxies host two extended stellar components that rotate in opposite directions. The analysis of the stellar populations of the counter-rotating components provides constraints on the environmental and internal processes that drive their formation.
Aims. The S0 NGC 1366 in the Fornax cluster is known to host a stellar component that is kinematically decoupled from the main bo…
▽ More
Context. Many disk galaxies host two extended stellar components that rotate in opposite directions. The analysis of the stellar populations of the counter-rotating components provides constraints on the environmental and internal processes that drive their formation.
Aims. The S0 NGC 1366 in the Fornax cluster is known to host a stellar component that is kinematically decoupled from the main body of the galaxy. Here we successfully separated the two counter-rotating stellar components to independently measure the kinematics and properties of their stellar populations.
Methods. We performed a spectroscopic decomposition of the spectrum obtained along the galaxy major axis and separated the relative contribution of the two counter-rotating stellar components and of the ionized-gas component. We measured the line-strength indices of the two counter-rotating stellar components and modeled each of them with single stellar population models that account for the α/Fe overabundance.
Results. We found that the counter-rotating stellar component is younger, has nearly the same metallicity, and is less α/Fe enhanced than the corotating component. Unlike most of the counter-rotating galaxies, the ionized gas detected in NGC 1366 is neither associated with the counter-rotating stellar component nor with the main galaxy body. On the contrary, it has a disordered distribution and a disturbed kinematics with multiple velocity components observed along the minor axis of the galaxy.
Conclusions. The different properties of the counter-rotating stellar components and the kinematic peculiarities of the ionized gas suggest that NGC 1366 is at an intermediate stage of the acquisition process, building the counter-rotating components with some gas clouds still falling onto the galaxy.
△ Less
Submitted 26 January, 2017;
originally announced January 2017.
-
Towards Better Models of Externalities in Sponsored Search Auctions
Authors:
Nicola Gatti,
Marco Rocco,
Paolo Serafino,
Carmine Ventre
Abstract:
Sponsored Search Auctions (SSAs) arguably represent the problem at the intersection of computer science and economics with the deepest applications in real life. Within the realm of SSAs, the study of the effects that showing one ad has on the other ads, a.k.a. externalities in economics, is of utmost importance and has so far attracted the attention of much research. However, even the basic quest…
▽ More
Sponsored Search Auctions (SSAs) arguably represent the problem at the intersection of computer science and economics with the deepest applications in real life. Within the realm of SSAs, the study of the effects that showing one ad has on the other ads, a.k.a. externalities in economics, is of utmost importance and has so far attracted the attention of much research. However, even the basic question of modeling the problem has so far escaped a definitive answer. The popular cascade model is arguably too idealized to really describe the phenomenon yet it allows a good comprehension of the problem. Other models, instead, describe the setting more adequately but are too complex to permit a satisfactory theoretical analysis. In this work, we attempt to get the best of both approaches: firstly, we define a number of general mathematical formulations for the problem in the attempt to have a rich description of externalities in SSAs and, secondly, prove a host of results drawing a nearly complete picture about the computational complexity of the problem. We complement these approximability results with some considerations about mechanism design in our context.
△ Less
Submitted 14 April, 2016;
originally announced April 2016.
-
Truthful Learning Mechanisms for Multi-Slot Sponsored Search Auctions with Externalities
Authors:
Nicola Gatti,
Alessandro Lazaric,
Marco Rocco,
Francesco Trovò
Abstract:
Sponsored search auctions constitute one of the most successful applications of microeconomic mechanisms. In mechanism design, auctions are usually designed to incentivize advertisers to bid their truthful valuations and to assure both the advertisers and the auctioneer a non-negative utility. Nonetheless, in sponsored search auctions, the click-through-rates (CTRs) of the advertisers are often un…
▽ More
Sponsored search auctions constitute one of the most successful applications of microeconomic mechanisms. In mechanism design, auctions are usually designed to incentivize advertisers to bid their truthful valuations and to assure both the advertisers and the auctioneer a non-negative utility. Nonetheless, in sponsored search auctions, the click-through-rates (CTRs) of the advertisers are often unknown to the auctioneer and thus standard truthful mechanisms cannot be directly applied and must be paired with an effective learning algorithm for the estimation of the CTRs. This introduces the critical problem of designing a learning mechanism able to estimate the CTRs at the same time as implementing a truthful mechanism with a revenue loss as small as possible compared to an optimal mechanism designed with the true CTRs. Previous work showed that, when dominant-strategy truthfulness is adopted, in single-slot auctions the problem can be solved using suitable exploration-exploitation mechanisms able to achieve a per-step regret (over the auctioneer's revenue) of order $O(T^{-1/3})$ (where T is the number of times the auction is repeated). It is also known that, when truthfulness in expectation is adopted, a per-step regret (over the social welfare) of order $O(T^{-1/2})$ can be obtained. In this paper we extend the results known in the literature to the case of multi-slot auctions. In this case, a model of the user is needed to characterize how the advertisers' valuations change over the slots. We adopt the cascade model that is the most famous model in the literature for sponsored search auctions. We prove a number of novel upper bounds and lower bounds both on the auctioneer's revenue loss and social welfare w.r.t. to the VCG auction and we report numerical simulations investigating the accuracy of the bounds in predicting the dependency of the regret on the auction parameters.
△ Less
Submitted 10 May, 2014;
originally announced May 2014.
-
Mechanism Design for Mobile Geo-Location Advertising
Authors:
Nicola Gatti,
Marco Rocco,
Sofia Ceppi,
Enrico H. Gerding
Abstract:
Mobile geo-location advertising, where mobile ads are targeted based on a user's location, has been identified as a key growth factor for the mobile market. As with online advertising, a crucial ingredient for their success is the development of effective economic mechanisms. An important difference is that mobile ads are shown sequentially over time and information about the user can be learned b…
▽ More
Mobile geo-location advertising, where mobile ads are targeted based on a user's location, has been identified as a key growth factor for the mobile market. As with online advertising, a crucial ingredient for their success is the development of effective economic mechanisms. An important difference is that mobile ads are shown sequentially over time and information about the user can be learned based on their movements. Furthermore, ads need to be shown selectively to prevent ad fatigue. To this end, we introduce, for the first time, a user model and suitable economic mechanisms which take these factors into account. Specifically, we design two truthful mechanisms which produce an advertisement plan based on the user's movements. One mechanism is allocatively efficient, but requires exponential compute time in the worst case. The other requires polynomial time, but is not allocatively efficient. Finally, we experimentally evaluate the tradeoff between compute time and efficiency of our mechanisms.
△ Less
Submitted 15 April, 2014;
originally announced April 2014.
-
X-ray photodesorption and proton destruction in protoplanetary disks: pyrimidine
Authors:
E. Mendoza,
G. C. Almeida,
D. P. P Andrade,
H. Luna,
W. Wolff,
M. L. M. Rocco,
H. M. Boechat-Roberty
Abstract:
The organic compounds HCN and C2H2, present in protoplanetary disks, may react to form precursor molecules of the nucleobases, such as the pyrimidine molecule, C4H4N2. Depending on the temperature in a given region of the disk, molecules are in the gas phase or condensed onto grain surfaces. The action of X-ray photons and MeV protons, emitted by the young central star, may lead to several physica…
▽ More
The organic compounds HCN and C2H2, present in protoplanetary disks, may react to form precursor molecules of the nucleobases, such as the pyrimidine molecule, C4H4N2. Depending on the temperature in a given region of the disk, molecules are in the gas phase or condensed onto grain surfaces. The action of X-ray photons and MeV protons, emitted by the young central star, may lead to several physical and chemical processes in such prestellar environments. In this work we have experimentally investigated the ionization, dissociation and desorption processes of pyrimidine in the condensed and the gas phase stimulated by soft X-rays and protons, respectively. Pyrimidine was frozen at temperatures below 130 K and irradiated with X-rays at energies from 394 to 427 eV. In the gas phase experiment, a pyrimidine effusive jet at room temperature was bombarded with protons of 2.5 MeV. In both experiments, the time-of-flight mass-spectrometry technique was employed. Partial photodesorption ion yields as a function of the X-ray photon energy for ions such as C3H2+, HC3NH+ and C4H+ were determined. The experimental results were applied to conditions of the protoplanetary disk of TW Hydra star. Assuming three density profiles of molecular hydrogen, 1 x 10^6, 1 x 10^7 and 1 x 10^8 cm^-3, we determined HC3NH+ ion-production rates of the order of 10^-31 up to 10^-8 ions cm^-3 s^-1. Integrating over 1 x 10^6 yr, HC3NH^+ column density values, ranging from 3.47 x 10^9 to 1.29 x 10^13 cm^-2, were obtained as a function of the distance from central star. The optical depth is the main variable that affects ions production. In addition, computational simulations were used to determine the kinetic energies of ions desorbed from pyrimidine ice distributed between ~ 7 and 15 eV.
△ Less
Submitted 23 August, 2013;
originally announced August 2013.
-
On the complexity of strong Nash equilibrium: Hard-to-solve instances and smoothed complexity
Authors:
Nicola Gatti,
Marco Rocco,
Tuomas Sandholm
Abstract:
The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of develo** computationally efficient tools for finding optimal ways to behave in strategic interactions. The central solution concept in game theory is Nash equilibrium (NE). However, it fails to capture the possibility that agents can form coalitions (even in the 2…
▽ More
The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of develo** computationally efficient tools for finding optimal ways to behave in strategic interactions. The central solution concept in game theory is Nash equilibrium (NE). However, it fails to capture the possibility that agents can form coalitions (even in the 2-agent case). Strong Nash equilibrium (SNE) refines NE to this setting. It is known that finding an SNE is NP-complete when the number of agents is constant. This hardness is solely due to the existence of mixed-strategy SNEs, given that the problem of enumerating all pure-strategy SNEs is trivially in P. Our central result is that, in order for a game to have at least one non-pure-strategy SNE, the agents' payoffs restricted to the agents' supports must, in the case of 2 agents, lie on the same line, and, in the case of n agents, lie on an (n - 1)-dimensional hyperplane. Leveraging this result, we provide two contributions. First, we develop worst-case instances for support-enumeration algorithms. These instances have only one SNE and the support size can be chosen to be of any size-in particular, arbitrarily large. Second, we prove that, unlike NE, finding an SNE is in smoothed polynomial time: generic game instances (i.e., all instances except knife-edge cases) have only pure-strategy SNEs.
△ Less
Submitted 4 April, 2013;
originally announced April 2013.
-
Combining local search techniques and path following for bimatrix games
Authors:
Nicola Gatti,
Giorgio Patrini,
Marco Rocco,
Tuomas Sandholm
Abstract:
Computing a Nash equilibrium (NE) is a central task in computer science. An NE is a particularly appropriate solution concept for two-agent settings because coalitional deviations are not an issue. However, even in this case, finding an NE is PPAD-complete. In this paper, we combine path following algorithms with local search techniques to design new algorithms for finding exact and approximate NE…
▽ More
Computing a Nash equilibrium (NE) is a central task in computer science. An NE is a particularly appropriate solution concept for two-agent settings because coalitional deviations are not an issue. However, even in this case, finding an NE is PPAD-complete. In this paper, we combine path following algorithms with local search techniques to design new algorithms for finding exact and approximate NEs. We show that our algorithms largely outperform the state of the art and that almost all the known benchmark game classes are easily solvable or approximable (except for the GAMUT CovariantGameRand class).
△ Less
Submitted 16 October, 2012;
originally announced October 2012.
