The relation between protocols and games

: Both, games in a game theoretic sense and protocols in an informational sense describe rule based interactions between systems. Some similarities and differences of both approaches are explored and illustrated with the example of the well known game tic tac toe. The main thesis of this article can be roughly states as "protocols, enriched by decisions are games without payoff evaluation". Introducing decisions as an additional input alphabet to determine the usually nondeterministic transition relation of a protocol leads to a classification of decisions as being either spontaneous (or inducing) or selection decisions. Relating protocols and games, the complementarity of the focus of current game theory and informatics becomes better visible: the focus of current game theory to find

• Type: Journal
• Year: 2009
• Where: GI
• Authors: Johannes Reich
• Keywords: Current Game Theory, Game, Game Theoretic Sense, GI 2009, Theoretical Computer Science