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.

Joint work with Noga Alon, Benjamin Gunby, Xiaoyu He, and Eran Shmaya.