Feedback, Cribbing, and Causal State Information on the Multiple-Access Channel

The benefits afforded by feedback and/or causal state information (SI) on the state-dependent discrete memoryless multiple-access channel (SD-MAC) with cribbing encoder/s are studied. Capacity regions are derived for communication scenarios whose capacities without cribbing are still unknown. It is shown that when the encoders can crib, the SD-MAC behaves less like a MAC and more like a single-user channel: 1) feedback does not help; 2) strictly causal SI does not help; and 3) causal SI to both encoders is best utilized using Shannon strategies. However, in asymmetric settings, the single-user-like behavior may or may not occur. For example, the SD-MAC with only one cribbing encoder is single-user-like when the state is revealed to the cribbing encoder, but not if it is revealed to the noncribbing encoder.