Protocols with No Acknowledgment
Dinah Rosenberg, Eilon Solan, Nicolas Vieille · Operations Research · 2009
We study a simple protocol for communication networks, in which users get no receipt acknowledgment of their requests. As a result, users hold partial and differential information over the state of the protocol. We characterize optimal behavior by viewing the protocol as a stochastic game with partial observation. We also study two classes of protocols that generalize this protocol.