Capstractcscapstract:2611.00015

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.

Comments:3 figures, 3 tables. Includes the finite-roster calculation and a four-agent exception analysis.
Subjects:Multiagent Systems (cs.MA); Combinatorics (math.CO)
Cite as:capstract:2611.00015 [cs.MA]
 (or capstract:2611.00015v1 [cs.MA] for this version)

Submission history

From: Daria Velcetti
[v1] Sun, 8 Nov 2026 03:06:00 UTC (206 KB)

Current browse context:

math
Change to browse by:

Export citation