Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Safety in Numbers: Asymptotic Analysis of a Monitoring Problem
 
Loading...
Thumbnail Image
working paper

Safety in Numbers: Asymptotic Analysis of a Monitoring Problem

Inovan, Reka  
•
Telatar, Emre  
May 13, 2022

In this work, we introduce a setup where a monitoring entity attempts to distinguish a cheating player among a group of regular players where all players behave in order to maximize their reward. We assume that the cheating player has an ``information advantage'' compared to the regular players. However, greedily exploiting this advantage will lead to the cheating player being easily distinguishable from its peers. Hence there is a tension between exploitation of the said advantage and the probability of being caught. We characterize this trade-off showing that the cheating player can obtain a higher reward as the number of regular players grows. We also show that, under a certain regime, a monitoring strategy based on the empirical divergence function attains the same normalized reward as the minimax reward.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

infoscience.pdf

Type

Preprint

Access type

openaccess

License Condition

n/a

Size

343.89 KB

Format

Adobe PDF

Checksum (MD5)

d16cb0144fdd9648deda9b46f9290653

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés