English

On Generalizing a Temporal Formalism for Game Theory to the Asymptotic Combinatorics of S5 Modal Frames

Logic 2013-05-02 v1 Logic in Computer Science Combinatorics

Abstract

A temporal-theoretic formalism for understanding game theory is described where a strict ordering relation on a set of time points TT defines a game on TT. Using this formalism, a proof of Zermelo's Theorem, which states that every finite 2-player zero-sum game is determined, is given and an exhaustive analysis of the game of Nim is presented. Furthermore, a combinatorial analysis of games on a set of arbitrary time points is given; in particular, it is proved that the number of distinct games on a set TT with cardinality nn is the number of partial orders on a set of nn elements. By generalizing this theorem from temporal modal frames to S5 modal frames, it is proved that the number of isomorphism classes of S5 modal frames F= <W,R >\mathcal{F} = \ < W, R \ > with W=n|W|=n is equal to the partition function p(n)p(n). As a corollary of the fact that the partition function is asymptotic to the Hardy-Ramanujan number 143neπ2n/3\frac{1}{4\sqrt{3}n}e^{\pi \sqrt{2n/3}} the number of isomorphism classes of S5 modal frames F= <W,R >\mathcal{F} = \ < W, R \ > with W=n|W|=n is asymptotically the Hardy-Ramanujan number. Lastly, we use these results to prove that an arbitrary modal frame is an S5 modal frame with probability zero.

Keywords

Cite

@article{arxiv.1305.0064,
  title  = {On Generalizing a Temporal Formalism for Game Theory to the Asymptotic Combinatorics of S5 Modal Frames},
  author = {Samuel Reid},
  journal= {arXiv preprint arXiv:1305.0064},
  year   = {2013}
}

Comments

8 pages and 3 figures