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.
Funding Statement
Alon’s research was supported in part by the National Science Foundation Grant DMS-2154082.
He acknowledges the support of the National Science Foundation Grant DMS-2103154.
Shmaya acknowledges the support of the National Science Foundation Grant 89371-1164105-1, and the Binational Science Foundation, Grant 2022178.
Solan acknowledges the support of the Israel Science Foundation Grants #217/17 and #211/22, and the Binational Science Foundation, Grant 2022178.
Acknowledgments
We thank Orin Munk, Asaf Nachmias, Bhargav Narayanan, Ron Solan, and David Steinberg for useful discussions.
Citation
Noga Alon. Benjamin Gunby. Xiaoyu He. Eran Shmaya. Eilon Solan. "Identifying the deviator." Ann. Appl. Probab. 34 (5) 4694 - 4708, October 2024. https://doi.org/10.1214/24-AAP2077
Information