{"id":"arxiv/2606.06625","url":"https://arxiv.org/abs/2606.06625","tags":["cs.GT","math.ST"],"score":0,"title":"N-Player Binary Games with Unidirectional Dependencies: Cycle Robustness and Induced Indifference","domain":"cs.GT","source":"arxiv","authors":["Jose Maria Sanchez-Saez","Nana Odishelidze","Francisco Criado-Aldeanueva"],"reviews":0,"subject":"cs.GT","summary":"The present study provides a closed-form characterisation of Nash equilibria in N-player binary games with unidirectional dependencies. While general network games are PPAD-complete, prior work has established that trees or paths admit polynomial-time solutions via dynamic programming. We provide a deterministic characterisation for the subclass of directed cycle graphical games, demonstrating that non-zero boundary incentives linearize the topology into a feed-forward propagation. Under this Robust Incentive Structure, resolution is achieved in O(N) time: strict dominance guarantees a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}