Ahstrucf -We consider the capacity of an arbitrarily varying channel (AVC) for deterministic codes with the average probability of error critenon and, typically, subject to a state constraint. First, sufficient conditions are provided that enable (relatively) simple decoding rules such as typicality, maximum mutual information, and minimum distance, to attain capacity. Then the (possibly noisy) OR channels and group adder channels are studied in detail. For the former the capacity is explicitly

more »

... determined and shown to be attainable by minimum distance decoding. Next, for a large class of additive AVC's, in addition to providing an intuitively suggestive simplification of the general AVC capacity formula, we prove that capacity can be attained by a universal decoding rule. Finally, the effect of random state selection on capacity is studied, enabling us to comment on the merits and limitations of a previous "mutual information game" approach.