Epistemic Game Theory: Putting Algorithms to Work

The aim of this study is to construct an epistemic model in which each rational choice under common belief in rationality is supplemented by a type which expresses such a belief. In practice, the finding of type depends on manual solution approach with some mathematical operations in scope of the theory. This approach becomes less convenient with the growth of the size of the game. To solve this difficulty, a linear programming model is constructed for two-player, static and non-cooperative games to find the type that is supporting that player’s rational choice is optimal under common belief in rationality and maximizing the utility of the game. Since the optimal choice would only be made from rational choices, it is first necessary to eliminate all strictly dominated choices. In real life, the games are usually large sized. Therefore, the elimination process should be performed in a computer environment. Since software related to game theory was mostly prepared with a result-oriented approach for some types of games, it was necessary to develop software to execute the iterated elimination method. With this regard, a program has been developed that determines the choices that are strictly dominated by pure and randomized choices in two-player games. Two functions named “esdc” and “type” are created by using R statistical programming language for the operations performed in both parts, and these functions are added to the content of an R package after its creation with the name EpistemicGameTheory.

Bilge Başer , Nalan Cinemre

Supplementary materials

Supplementary materials are available in addition to this article. It can be downloaded at RJ-2018-003.zip

CRAN packages used

EpistemicGameTheory, roxygen2, lpSolve

CRAN Task Views implied by cited packages



Text and figures are licensed under Creative Commons Attribution CC BY 4.0. The figures that have been reused from other sources don't fall under this license and can be recognized by a note in their caption: "Figure from ...".


For attribution, please cite this work as

Başer & Cinemre, "Epistemic Game Theory: Putting Algorithms to Work", The R Journal, 2018

BibTeX citation

  author = {Başer, Bilge and Cinemre, Nalan},
  title = {Epistemic Game Theory: Putting Algorithms to Work},
  journal = {The R Journal},
  year = {2018},
  note = {https://doi.org/10.32614/RJ-2018-003},
  doi = {10.32614/RJ-2018-003},
  volume = {10},
  issue = {1},
  issn = {2073-4859},
  pages = {370-380}