-
Improving Fairness in Adaptive Social Exergames via Shapley Bandits
Authors:
Robert C. Gray,
Jennifer Villareale,
Thomas B. Fox,
Diane H. Dallal,
Santiago Ontañón,
Danielle Arigo,
Shahin Jabbari,
Jichen Zhu
Abstract:
Algorithmic fairness is an essential requirement as AI becomes integrated in society. In the case of social applications where AI distributes resources, algorithms often must make decisions that will benefit a subset of users, sometimes repeatedly or exclusively, while attempting to maximize specific outcomes. How should we design such systems to serve users more fairly? This paper explores this q…
▽ More
Algorithmic fairness is an essential requirement as AI becomes integrated in society. In the case of social applications where AI distributes resources, algorithms often must make decisions that will benefit a subset of users, sometimes repeatedly or exclusively, while attempting to maximize specific outcomes. How should we design such systems to serve users more fairly? This paper explores this question in the case where a group of users works toward a shared goal in a social exergame called Step Heroes. We identify adverse outcomes in traditional multi-armed bandits (MABs) and formalize the Greedy Bandit Problem. We then propose a solution based on a new type of fairness-aware multi-armed bandit, Shapley Bandits. It uses the Shapley Value for increasing overall player participation and intervention adherence rather than the maximization of total group output, which is traditionally achieved by favoring only high-performing participants. We evaluate our approach via a user study (n=46). Our results indicate that our Shapley Bandits effectively mediates the Greedy Bandit Problem and achieves better user retention and motivation across the participants.
△ Less
Submitted 21 February, 2023; v1 submitted 18 February, 2023;
originally announced February 2023.
-
Player Modeling via Multi-Armed Bandits
Authors:
Robert C. Gray,
Jichen Zhu,
Dannielle Arigo,
Evan Forman,
Santiago Ontañón
Abstract:
This paper focuses on building personalized player models solely from player behavior in the context of adaptive games. We present two main contributions: The first is a novel approach to player modeling based on multi-armed bandits (MABs). This approach addresses, at the same time and in a principled way, both the problem of collecting data to model the characteristics of interest for the current…
▽ More
This paper focuses on building personalized player models solely from player behavior in the context of adaptive games. We present two main contributions: The first is a novel approach to player modeling based on multi-armed bandits (MABs). This approach addresses, at the same time and in a principled way, both the problem of collecting data to model the characteristics of interest for the current player and the problem of adapting the interactive experience based on this model. Second, we present an approach to evaluating and fine-tuning these algorithms prior to generating data in a user study. This is an important problem, because conducting user studies is an expensive and labor-intensive process; therefore, an ability to evaluate the algorithms beforehand can save a significant amount of resources. We evaluate our approach in the context of modeling players' social comparison orientation (SCO) and present empirical results from both simulations and real players.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Regression Oracles and Exploration Strategies for Short-Horizon Multi-Armed Bandits
Authors:
Robert C. Gray,
Jichen Zhu,
Santiago Ontañón
Abstract:
This paper explores multi-armed bandit (MAB) strategies in very short horizon scenarios, i.e., when the bandit strategy is only allowed very few interactions with the environment. This is an understudied setting in the MAB literature with many applications in the context of games, such as player modeling. Specifically, we pursue three different ideas. First, we explore the use of regression oracle…
▽ More
This paper explores multi-armed bandit (MAB) strategies in very short horizon scenarios, i.e., when the bandit strategy is only allowed very few interactions with the environment. This is an understudied setting in the MAB literature with many applications in the context of games, such as player modeling. Specifically, we pursue three different ideas. First, we explore the use of regression oracles, which replace the simple average used in strategies such as epsilon-greedy with linear regression models. Second, we examine different exploration patterns such as forced exploration phases. Finally, we introduce a new variant of the UCB1 strategy called UCBT that has interesting properties and no tunable parameters. We present experimental results in a domain motivated by exergames, where the goal is to maximize a player's daily steps. Our results show that the combination of epsilon-greedy or epsilon-decreasing with regression oracles outperforms all other tested strategies in the short horizon setting.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Personalization Paradox in Behavior Change Apps: Lessons from a Social Comparison-Based Personalized App for Physical Activity
Authors:
Jichen Zhu,
Diane H. Dallal,
Robert C. Gray,
Jennifer Villareale,
Santiago Ontañón,
Evan M. Forman,
Danielle Arigo
Abstract:
Social comparison-based features are widely used in social computing apps. However, most existing apps are not grounded in social comparison theories and do not consider individual differences in social comparison preferences and reactions. This paper is among the first to automatically personalize social comparison targets. In the context of an m-health app for physical activity, we use artificia…
▽ More
Social comparison-based features are widely used in social computing apps. However, most existing apps are not grounded in social comparison theories and do not consider individual differences in social comparison preferences and reactions. This paper is among the first to automatically personalize social comparison targets. In the context of an m-health app for physical activity, we use artificial intelligence (AI) techniques of multi-armed bandits. Results from our user study (n=53) indicate that there is some evidence that motivation can be increased using the AI-based personalization of social comparison. The detected effects achieved small-to-moderate effect sizes, illustrating the real-world implications of the intervention for enhancing motivation and physical activity. In addition to design implications for social comparison features in social apps, this paper identified the personalization paradox, the conflict between user modeling and adaptation, as a key design challenge of personalized applications for behavior change. Additionally, we propose research directions to mitigate this Personalization Paradox.
△ Less
Submitted 11 February, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Backgrounds To Higgs Boson Searches from Asymmetric Internal Conversion
Authors:
Richard C. Gray,
Can Kilic,
Michael Park,
Sunil Somalwar,
Scott Thomas
Abstract:
A class of potential backgrounds for Higgs boson searches in the W W to di-lepton channel at both the Tevatron and Large Hadron Collider is presented. Backgrounds from W photon production with external conversion of the on-shell photon in detector material to an asymmetric electron-positron pair, with loss of the trailing electron or positron has been treated adequately in Higgs searches. Here we…
▽ More
A class of potential backgrounds for Higgs boson searches in the W W to di-lepton channel at both the Tevatron and Large Hadron Collider is presented. Backgrounds from W photon production with external conversion of the on-shell photon in detector material to an asymmetric electron-positron pair, with loss of the trailing electron or positron has been treated adequately in Higgs searches. Here we consider analogous backgrounds from the production of a W with an off-shell photon and with the internal conversion of the off-shell photon in vacuum to an asymmetric lepton-anti-lepton pair. While the former process yields almost entirely electrons or positrons, the latter can give electron, positron, muon, and anti-muon backgrounds in roughly equal amounts. We estimate that asymmetric internal conversion backgrounds are comparable to the Higgs boson signal in the standard signal region of phase space. These processes also represent potential backgrounds for new physics searches in same-sign di-lepton channels. Some data driven methods to characterize asymmetric internal conversion backgrounds are suggested.
△ Less
Submitted 6 October, 2011;
originally announced October 2011.
-
Analysis of large-scale anisotropy of ultra-high energy cosmic rays in HiRes data
Authors:
R. U. Abbasi,
T. Abu-Zayyad,
M. Allen,
J. F. Amann,
G. Archbold,
K. Belov,
J. W. Belz,
D. R. Bergman,
S. A. Blake,
O. A. Brusova,
G. W. Burt,
C. Cannon,
Z. Cao,
W. Deng,
Y. Fedorova,
J. Findlay,
C. B. Finley,
R. C. Gray,
W. F. Hanlon,
C. M. Hoffman,
M. H. Holzscheiter,
G. Hughes,
P. Hüntemeyer,
D. Ivanov,
B. F Jones
, et al. (37 additional authors not shown)
Abstract:
Stereo data collected by the HiRes experiment over a six year period are examined for large-scale anisotropy related to the inhomogeneous distribution of matter in the nearby Universe. We consider the generic case of small cosmic-ray deflections and a large number of sources tracing the matter distribution. In this matter tracer model the expected cosmic ray flux depends essentially on a single…
▽ More
Stereo data collected by the HiRes experiment over a six year period are examined for large-scale anisotropy related to the inhomogeneous distribution of matter in the nearby Universe. We consider the generic case of small cosmic-ray deflections and a large number of sources tracing the matter distribution. In this matter tracer model the expected cosmic ray flux depends essentially on a single free parameter, the typical deflection angle theta. We find that the HiRes data with threshold energies of 40 EeV and 57 EeV are incompatible with the matter tracer model at a 95% confidence level unless theta is larger than 10 degrees and are compatible with an isotropic flux. The data set above 10 EeV is compatible with both the matter tracer model and an isotropic flux.
△ Less
Submitted 7 February, 2010;
originally announced February 2010.
-
Indications of Proton-Dominated Cosmic Ray Composition above 1.6 EeV
Authors:
R. U. Abbasi,
T. Abu-Zayyad,
M. Al-Seady,
M. Allen,
J. F. Amman,
R. J. Anderson,
G. Archbold,
K. Belov,
J. W. Belz,
D. R. Bergman,
S. A. Blake,
O. A. Brusova,
G. W. Burt,
C. Cannon,
Z. Cao,
W. Deng,
Y. Fedorova,
C. B. Finley,
R. C. Gray,
W. F. Hanlon,
C. M. Hoffman,
M. H. Holzscheiter,
G. Hughes,
P. Huentemeyer,
B. F Jones
, et al. (35 additional authors not shown)
Abstract:
We report studies of ultra-high energy cosmic ray composition via analysis of depth of airshower maximum (Xmax), for airshower events collected by the High Resolution Fly's Eye (HiRes) observatory. The HiRes data are consistent with a constant elongation rate d<Xmax>/d(log(E)) of 47.9 +- 6.0 (stat.) +- 3.2 (syst.)g/cm^2/decade for energies between 1.6 EeV and 63 EeV, and are consistent with a pr…
▽ More
We report studies of ultra-high energy cosmic ray composition via analysis of depth of airshower maximum (Xmax), for airshower events collected by the High Resolution Fly's Eye (HiRes) observatory. The HiRes data are consistent with a constant elongation rate d<Xmax>/d(log(E)) of 47.9 +- 6.0 (stat.) +- 3.2 (syst.)g/cm^2/decade for energies between 1.6 EeV and 63 EeV, and are consistent with a predominantly protonic composition of cosmic rays when interpreted via the QGSJET01 and QGSJET-II high-energy hadronic interaction models. These measurements constrain models in which the galactic-to-extragalactic transition is the cause of the energy spectrum "ankle' at 4 EeV.
△ Less
Submitted 3 April, 2010; v1 submitted 21 October, 2009;
originally announced October 2009.
-
Measurement of the Flux of Ultra High Energy Cosmic Rays by the Stereo Technique
Authors:
R. U. Abbasi,
T. Abu-Zayyad,
M. Al-Seady,
M. Allen,
J. F. Amann,
G. Archbold,
K. Belov,
J. W. Belz,
D. R. Bergman,
S. A. Blake,
O. A. Brusova,
G. W. Burt,
C. Cannon,
Z. Cao,
W. Deng,
Y. Fedorova,
J. Findlay,
C. B. Finley,
R. C. Gray,
W. F. Hanlon,
C. M. Hoffman,
M. H. Holzscheiter,
G. Hughes,
P. Huntemeyer,
D. Ivanov
, et al. (38 additional authors not shown)
Abstract:
The High Resolution Fly's Eye experiment has measured the flux of ultrahigh energy cosmic rays using the stereoscopic air fluorescence technique. The HiRes experiment consists of two detectors that observe cosmic ray showers via the fluorescence light they emit. HiRes data can be analyzed in monocular mode, where each detector is treated separately, or in stereoscopic mode where they are conside…
▽ More
The High Resolution Fly's Eye experiment has measured the flux of ultrahigh energy cosmic rays using the stereoscopic air fluorescence technique. The HiRes experiment consists of two detectors that observe cosmic ray showers via the fluorescence light they emit. HiRes data can be analyzed in monocular mode, where each detector is treated separately, or in stereoscopic mode where they are considered together. Using the monocular mode the HiRes collaboration measured the cosmic ray spectrum and made the first observation of the Greisen-Zatsepin-Kuzmin cutoff. In this paper we present the cosmic ray spectrum measured by the stereoscopic technique. Good agreement is found with the monocular spectrum in all details.
△ Less
Submitted 28 April, 2009;
originally announced April 2009.
-
Search for Correlations between HiRes Stereo Events and Active Galactic Nuclei
Authors:
R. U. Abbasi,
T. Abu-Zayyad,
M. Allen,
J. F. Amman,
G. Archbold,
K. Belov,
J. W. Belz,
S. Y. BenZvi,
D. R. Bergman,
S. A. Blake,
J. H. Boyer,
O. A. Brusova,
G. W. Burt,
C. Cannon,
Z. Cao,
W. Deng,
Y. Fedorova,
J. Findlay,
C. B. Finley,
R. C. Gray,
W. F. Hanlon,
C. M. Hoffman,
M. H. Holzscheiter,
G. Hughes,
P. Huntemeyer
, et al. (39 additional authors not shown)
Abstract:
We have searched for correlations between the pointing directions of ultrahigh energy cosmic rays observed by the High Resolution Fly's Eye experiment and Active Galactic Nuclei (AGN) visible from its northern hemisphere location. No correlations, other than random correlations, have been found. We report our results using search parameters prescribed by the Pierre Auger collaboration. Using the…
▽ More
We have searched for correlations between the pointing directions of ultrahigh energy cosmic rays observed by the High Resolution Fly's Eye experiment and Active Galactic Nuclei (AGN) visible from its northern hemisphere location. No correlations, other than random correlations, have been found. We report our results using search parameters prescribed by the Pierre Auger collaboration. Using these parameters, the Auger collaboration concludes that a positive correlation exists for sources visible to their southern hemisphere location. We also describe results using two methods for determining the chance probability of correlations: one in which a hypothesis is formed from scanning one half of the data and tested on the second half, and another which involves a scan over the entire data set. The most significant correlation found occurred with a chance probability of 24%.
△ Less
Submitted 15 August, 2008; v1 submitted 2 April, 2008;
originally announced April 2008.
-
An upper limit on the electron-neutrino flux from the HiRes detector
Authors:
R. U. Abbasi,
T. Abu-Zayyad,
M. Allen,
J. F. Amann,
G. Archbold,
K. Belov,
J. W. Belz,
S. Y. Ben Zvi,
D. R. Bergman,
A. Biesiadecka,
S. A. Blake,
J. H. Boyer,
O. A. Brusova,
G. W. Burt,
C. Cannon,
Z. Cao,
W. Deng,
Y. Fedorova,
J. Findlay,
C. B. Finley,
R. C. Gray,
W. F. Hanlon,
C. M. Hoffman,
M. H. Holzscheiter,
G. Hughes
, et al. (42 additional authors not shown)
Abstract:
Air-fluorescence detectors such as the High Resolution Fly's Eye (HiRes) detector are very sensitive to upward-going, Earth-skimming ultrahigh energy electron-neutrino-induced showers. This is due to the relatively large interaction cross sections of these high-energy neutrinos and to the Landau-Pomeranchuk-Migdal (LPM) effect. The LPM effect causes a significant decrease in the cross sections f…
▽ More
Air-fluorescence detectors such as the High Resolution Fly's Eye (HiRes) detector are very sensitive to upward-going, Earth-skimming ultrahigh energy electron-neutrino-induced showers. This is due to the relatively large interaction cross sections of these high-energy neutrinos and to the Landau-Pomeranchuk-Migdal (LPM) effect. The LPM effect causes a significant decrease in the cross sections for bremsstrahlung and pair production, allowing charged-current electron-neutrino-induced showers occurring deep in the Earth's crust to be detectable as they exit the Earth into the atmosphere. A search for upward-going neutrino-induced showers in the HiRes-II monocular dataset has yielded a null result. From an LPM calculation of the energy spectrum of charged particles as a function of primary energy and depth for electron-induced showers in rock, we calculate the shape of the resulting profile of these showers in air. We describe a full detector Monte Carlo simulation to determine the detector response to upward-going electron-neutrino-induced cascades and present an upper limit on the flux of electron-neutrinos.
△ Less
Submitted 3 June, 2008; v1 submitted 4 March, 2008;
originally announced March 2008.
-
Testing Cosmology at the ILC
Authors:
A. Birkedal,
K. Matchev,
J. Alexander,
K. Ecklund,
L. Fields,
R. C. Gray,
D. Hertz,
C. D. Jones,
J. Pivarski
Abstract:
We investigate the capabilities for the LHC and the ILC to perform measurements of new physics parameters relevant for the calculation of the cosmological relic abundance of the lightest neutralino in supersymmetry. Specifically, we delineate the range of values for the cold dark matter relic abundance $Ω_χ h^2$, which will be consistent with the expected precision measurements at the LHC, and,…
▽ More
We investigate the capabilities for the LHC and the ILC to perform measurements of new physics parameters relevant for the calculation of the cosmological relic abundance of the lightest neutralino in supersymmetry. Specifically, we delineate the range of values for the cold dark matter relic abundance $Ω_χ h^2$, which will be consistent with the expected precision measurements at the LHC, and, subsequently, at the ILC. We illustrate our approach with a toy study of an "updated benchmark" point B'. We then show some preliminary results of a similar analysis along those lines of the LCC2 benchmark point in the focus point region.
△ Less
Submitted 18 July, 2005;
originally announced July 2005.