Computer Science > Multiagent Systems
Title:Recovering Duty Rotations from Group Portraits
Abstract:We consider a team that rotates the work of documenting a journey and retains the photographs after discarding the duty sheet. In a conventional group portrait the individual who performed the work is absent from the result. We ask when these omissions suffice to recover the rotation. Each stop contributes a set of possible photographers, and the one-turn-per-person agreement supplies a matching constraint across stops. For independent visibility errors we give the exact probability that a complete album identifies a single rotation. With eight travelers, two exposures per stop and a bystander omission probability of one quarter per exposure, 2.69% of albums identify every photographer from the corresponding stop alone. Joint decoding resolves 87.28%. This improvement depends on prior knowledge that the agreement was kept. In a four-person excursion with one unrecorded substitution, 12.73% of two-exposure albums uniquely identify a rotation that never occurred. We give a separate return value for assignments that require the agreement and examine the changes in the observation model required for mirror portraits, self-timers and pictures taken by a ninth person.
Submission history
From: Daria Velcetti[v1] Sun, 8 Nov 2026 03:06:00 UTC (206 KB)