Identifying the Deviator
Probability
2024-04-03 v2 Computer Science and Game Theory
Theoretical Economics
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.
Cite
@article{arxiv.2203.03744,
title = {Identifying the Deviator},
author = {Noga Alon and Benjamin Gunby and Xiaoyu He and Eran Shmaya and Eilon Solan},
journal= {arXiv preprint arXiv:2203.03744},
year = {2024}
}
Comments
21 pages, accepted journal version