A note on the relationship between graphs and information protocols

Jeffrey Kline, Shravan Luckraz

Research output: Journal PublicationArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)103-114
Number of pages12
Issue numberSUPPL. 1
Publication statusPublished - Apr 2011
Externally publishedYes


  • Graph theory
  • Inductive game theory
  • Information protocols

ASJC Scopus subject areas

  • Philosophy
  • Social Sciences (all)


Dive into the research topics of 'A note on the relationship between graphs and information protocols'. Together they form a unique fingerprint.

Cite this