Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

INFORMATIK 2009 - Im Focus das Leben P-154, 3453-3464 (2008).

Gesellschaft für Informatik, Bonn


Stefan Fischer, Erik Maehle, Rüdiger Reischuk (eds.)

Copyright © Gesellschaft für Informatik, Bonn


The relation between protocols and games

Johannes Reich


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 distinguished strategies within single interactions requires the introduction of some often quite arbitrary payoff function for optimization purposes. The focus of current informatics to solve the coordination problem for finite systems, that is to determine the nondeterminacies of single interactions by other interactions may contribute to an inappropriate disregard of the decision and thereby the strategy concept of game theory.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-241-3

Last changed 24.01.2012 22:11:24