A note on the relationship between graphs and information protocols

Date of this Version


Document Type

Journal Article

Publication Details

Citation only.

Kline, J., & Luckraz, S. (2010). A note on the relationship between graphs and information protocols. Synthese: An International Journal for Epistemology, Methodology and Philosophy of Science, 179, 103-114.

Access the Journal's homepage.

2010 HERDC submission. FoR Code: 220302; 220308

© Copyright Springer Science+Business Media B.V. 2010




Information protocols (IP's) were developed to describe players who learn their social situation by their experiences. Although IP's look similar to colored multi-graphs (MG's), the two objects are constructed in fundamentally different ways. IP's are constructed using the global concept of history, whereas graphs are constructed using the local concept of edges. We give necessary and sufficient conditions for each theory to be captured by the other. We find that the necessary and sufficient condition for IP theory to be captured by MG theory, which we call SE, excludes relevant game situations. Hence, we conclude that IP theory remains a vital tool and cannot be replaced by MG theory.

This document is currently not available here.



This document has been peer reviewed.