Two-Way Token Passing Channels

Abstract

An interactive communication channel model in which information is exchanged through the action of tossing one or more tokens, potentially of multiple types, is proposed. Two scenarios—point-to-point communication with token feedback and two-way communication—are studied. The capacity of the token passing channel with token feedback and the capacity region for the two-way token passing channel are characterized.