Discrete-time controlled Markov processes with average cost criterion: a survey
SIAM Journal on Control and Optimization
Competitive Markov decision processes
Competitive Markov decision processes
Simplifying Optimal Strategies in Stochastic Games
SIAM Journal on Control and Optimization
Searching for an Agent Who May OR May Not Want to be Found
Operations Research
ALOHA packet system with and without slots and capture
ACM SIGCOMM Computer Communication Review
Slotted Aloha as a game with partial information
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rendezvous-Evasion Search in Two Boxes
Operations Research
THE ALOHA SYSTEM: another alternative for computer communications
AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
| Hi-index | 0.00 |
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.