A note on the relationship between graphs and information protocols

Kline, Jeffrey and Luckraz, Shravan (2011) A note on the relationship between graphs and information protocols. Synthese, 179 Sup. 1: 103-114. doi:10.1007/s11229-010-9853-9

Author Kline, Jeffrey
Luckraz, Shravan
Title A note on the relationship between graphs and information protocols
Journal name Synthese   Check publisher's open access policy
ISSN 0039-7857
Publication date 2011-04
Sub-type Article (original research)
DOI 10.1007/s11229-010-9853-9
Volume 179
Issue Sup. 1
Start page 103
End page 114
Total pages 12
Place of publication Dordrecht, Netherlands
Publisher Springer
Collection year 2012
Language eng
Abstract 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.
Keyword Information protocols
Graph theory
Inductive game theory
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2012 Collection
School of Economics Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Wed, 29 Feb 2012, 14:15:56 EST by Alys Hohnen on behalf of Scholarly Communication and Digitisation Service