IDENTIFYING THE DEVIATOR

Noga Alon; Benjamin Gunby; Xiaoyu He; Eran Shmaya; Eilon Solan

doi:https://doi.org/10.1214/24-AAP2077

IDENTIFYING THE DEVIATOR

Noga Alon, Benjamin Gunby, Xiaoyu He, Eran Shmaya, Eilon Solan

School of Mathematical Sciences

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	4694-4708
Number of pages	15
Journal	Annals of Applied Probability
Volume	34
Issue number	5
DOIs	https://doi.org/10.1214/24-AAP2077
State	Published - Oct 2024

Keywords

detecting deviations
multiplayer games
random walk
zero-sum games

All Science Journal Classification (ASJC) codes

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

https://doi.org/10.1214/24-AAP2077

Cite this

@article{f31944a6c51340cd93a62da4357fd2a0,

title = "IDENTIFYING THE DEVIATOR",

abstract = "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.",

keywords = "detecting deviations, multiplayer games, random walk, zero-sum games",

author = "Noga Alon and Benjamin Gunby and Xiaoyu He and Eran Shmaya and Eilon Solan",

note = "Publisher Copyright: {\textcopyright} Institute of Mathematical Statistics, 2024.",

year = "2024",

month = oct,

doi = "https://doi.org/10.1214/24-AAP2077",

language = "الإنجليزيّة",

volume = "34",

pages = "4694--4708",

journal = "Annals of Applied Probability",

issn = "1050-5164",

publisher = "Institute of Mathematical Statistics",

number = "5",

}

TY - JOUR

T1 - IDENTIFYING THE DEVIATOR

AU - Alon, Noga

AU - Gunby, Benjamin

AU - He, Xiaoyu

AU - Shmaya, Eran

AU - Solan, Eilon

N1 - Publisher Copyright: © Institute of Mathematical Statistics, 2024.

PY - 2024/10

Y1 - 2024/10

N2 - 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.

AB - 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.

KW - detecting deviations

KW - multiplayer games

KW - random walk

KW - zero-sum games

UR - http://www.scopus.com/inward/record.url?scp=85205761386&partnerID=8YFLogxK

U2 - https://doi.org/10.1214/24-AAP2077

DO - https://doi.org/10.1214/24-AAP2077

M3 - مقالة

SN - 1050-5164

VL - 34

SP - 4694

EP - 4708

JO - Annals of Applied Probability

JF - Annals of Applied Probability

IS - 5

ER -

IDENTIFYING THE DEVIATOR

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this