N-Player Binary Games with Unidirectional Dependencies: Cycle Robustness and Induced Indifference

Jose Maria Sanchez-Saez, Nana Odishelidze, Francisco Criado-Aldeanueva

arXivarxiv/2606.06625Jun 4, 2026cs.GTscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.06625
curl -X POST /api/v1/records/arxiv/2606.06625/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.06625/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'