skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Identifying the deviator
A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached because some player deviates, then an outside observer can identify the deviator. We also construct identification methods in two nontrivial cases.  more » « less
Award ID(s):
2154082
PAR ID:
10580855
Author(s) / Creator(s):
; ; ; ;
Publisher / Repository:
Project Euclid - The Annals of Applied Probability
Date Published:
Journal Name:
The Annals of Applied Probability
Volume:
34
Issue:
5
ISSN:
1050-5164
Subject(s) / Keyword(s):
detecting deviations , multiplayer games , Random walk , Zero-sum games
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Reliable detection and accurate estimation of weak targets and their Doppler frequencies is a challenging problem in MIMO radar systems. Reflections from such targets are often overpowered by those from stronger nearby targets and clutter. Considering a 3-D data model where the coherent processing interval comprises multiple pulses, a novel weak target detection and estimation approach is proposed in this paper. The proposed method is based on creating partially overlapping spatial beams, and performing canonical correlation analysis (CCA) in the resulting beamspace. It is shown that if a target is present in the overlap sector, then its Doppler profile can be reliably estimated via beamspace CCA, even if hidden under much stronger interference from nearby targets and clutter. Numerical results are included to validate this theoretical claim, demonstrating that the proposed Beamspace Canonical Correlation (BCC) method yields considerable performance improvement over existing approaches. 
    more » « less
  2. null (Ed.)
    A recent study about the effectiveness of subgoal labeling in an introductory computer science programming course both supported previous research and produced some puzzling results. In this study, we replicate the experiment with a different student population to determine if the results are repeatable. We also gave the experimental task to students in a follow-on course to explore if they had indeed mastered the programming concept. We found that the previous puzzling results were repeated. In addition, for the novice programmers, we found a statistically significant difference in performance based on whether the student had previous programming courses in high school. However, this performance difference disappears in a follow-on course after all students have taken an introductory computer science programming course. The results of this study have implications for how quickly students are evaluated for mastery of knowledge and how we group students in introductory programming courses. 
    more » « less
  3. Abstract We consider pairs of point vortices having circulations $$\Gamma _{1}$$ and $$\Gamma _{2}$$ and confined to a two-dimensional surface $$S$$. In the limit of zero initial separation $$\varepsilon $$, we prove that they follow a magnetic geodesic in unison, if properly renormalized. Specifically, the “singular vortex pair” moves as a single-charged particle on the surface with a charge of order $$1/\varepsilon ^{2}$$ in an magnetic field $$B$$ that is everywhere normal to the surface and of strength $$|B|=\Gamma _{1} +\Gamma _{2}$$. In the case $$\Gamma _{1}=-\Gamma _{2}$$, this gives another proof of Kimura’s conjecture [11] that singular dipoles follow geodesics. 
    more » « less
  4. Nearly a decade ago, transverse Anderson localization was observed for the first time in an optical fiber with a random transverse refractive index profile. This started the development of a whole new class of optical fibers that guide light, not in a conventional core-cladding setting based on total internal reflection, but utilizing Anderson localization, where light can guide at any location across the transverse profile of the fiber. These fibers have since been used successfully in high-quality endoscopic image transport. They also show interesting nonlinear and active (lasing) properties with promising applications. This review will cover a brief history of these fibers with personal accounts of the events that led to their development in our research groups. It will then follow with recent progress and future perspectives on science and applications of these fibers. 
    more » « less
  5. BackgroundInnovative approaches are needed to understand barriers to and facilitators of physical activity among insufficiently active adults. Although social comparison processes (ie, self-evaluations relative to others) are often used to motivate physical activity in digital environments, user preferences and responses to comparison information are poorly understood. ObjectiveWe used an iterative approach to better understand users’ selection of comparison targets, how they interacted with their selected targets, and how they responded to these targets. MethodsAcross 3 studies, different samples of insufficiently active college students used the Fitbit system (Fitbit LLC) to track their steps per day as well as a separate, adaptive web platform each day for 7 to 9 days (N=112). The adaptive platform was designed with different layouts for each study; each allowed participants to select their preferred comparison target from various sets of options, view the desired amount of information about their selected target, and rate their physical activity motivation before and after viewing information about their selected target. Targets were presented as achieving physical activity at various levels below and above their own, which were accessed via the Fitbit system each day. We examined the types of comparison target selections, time spent viewing and number of elements viewed for each type of target, and day-level associations between comparison selections and physical activity outcomes (motivation and behavior). ResultsStudy 1 (n=5) demonstrated that the new web platform could be used as intended and that participants’ interactions with the platform (ie, the type of target selected, the time spent viewing the selected target’s profile, and the number of profile elements viewed) varied across the days. Studies 2 (n=53) and 3 (n=54) replicated these findings; in both studies, age was positively associated with time spent viewing the selected target’s profile and the number of profile elements viewed. Across all studies, upward targets (who had more steps per day than the participant) were selected more often than downward targets (who had fewer steps per day than the participant), although only a subset of either type of target selection was associated with benefits for physical activity motivation or behavior. ConclusionsCapturing physical activity–based social comparison preferences is feasible in an adaptive digital environment, and day-to-day differences in preferences for social comparison targets are associated with day-to-day changes in physical activity motivation and behavior. Findings show that participants only sometimes focus on the comparison opportunities that support their physical activity motivation or behavior, which helps explain previous, equivocal findings regarding the benefits of physical activity–based comparisons. Additional investigation of day-level determinants of comparison selections and responses is needed to fully understand how best to harness comparison processes in digital tools to promote physical activity. 
    more » « less