Discrete Interactions in Decentralized Multiagent Coordination: A Probabilistic Perspective