The Set of Board Games Parlourite Targets — Finitely Describable POSGs
When Parlourite declares "One engine. Every board game.", this note defines the set that every board game refers to in academic terms. The target is the set of Partially Observable Stochastic Games (POSGs) that admit finite symbolic description. The note discusses the content of this declaration, its implications, and the role Parlourite takes on within the wider culture of board games.
Parlourite is built around the motto “One engine. Every board game.” This note states, in a single academically precise sentence, what every board game refers to, and discusses the content of that declaration in detail.
Parlourite targets the set of Partially Observable Stochastic Games (POSGs) that admit finite symbolic description.
Expressing every game in this set with a single engine and a single descriptive system — that is Parlourite’s goal. How deeply and how accurately this set can be written out in full is the one question on which effort is concentrated. The boundary of the set is made explicit so that this concentration becomes possible.
What a POSG is
A POSG is one of the fundamental mathematical frameworks used at the intersection of multi-agent reinforcement learning and game theory. It is the extension of the POMDP (Partially Observable Markov Decision Process), which formalises single-agent decision-making, to multiple players.
Formally, it is defined as the following seven-tuple.
- : the set of players
- : the state space
- : the action space of player
- : the transition probability from the joint action of all players to the next state
- : the reward function for player
- : the observation space of player
- : the observation probability for player
Three features of a POSG matter here. First, the observation function differs across players, so informational asymmetry is built into the centre of the structure. Second, transitions are stochastic. Third, reward functions are defined independently for each player, which allows zero-sum, cooperative, and general-sum games to be expressed within one framework.
Turn-based games are naturally expressed as a special case of a POSG, by adding the constraint that any player not currently on turn may only select a no-op. Simultaneous-move games sit directly within the original definition through the joint action vector .
What “finitely describable” means
A POSG in its full generality admits infinite sets and continuous spaces for its state and action spaces. Parlourite targets the subset in which these can be completely described by a finite string of symbols. In the vocabulary of computability theory, this corresponds to POSGs in which , , and are all given as computable functions.
This condition means the following.
- States are expressed as combinations of a finite number of discrete constituents (pieces, cards, counters, flags).
- Actions are enumerable in a finite set at each point in time.
- Probabilities fall within what can be represented by real numbers.
- Observations are given as computable projections from the state.
The range that satisfies this condition defines the outline of the work Parlourite takes on.
Three levels of equivalence
The equivalence between Parlourite’s descriptive system and POSGs can be claimed at three levels.
Equivalence of expressive power
Any game in Parlourite’s target set can be written down as a POSG. Conversely, any finitely describable POSG can be expressed in Parlourite’s descriptive system.
Equivalence of semantics
The probability distribution over outcomes produced by executing a Parlourite description matches the distribution obtained by solving the corresponding POSG mathematically. The semantics of the implementation correspond to the semantics of the formal object.
Equivalence of computational complexity
The complexity class of analytic problems derived from a Parlourite description — computation of optimal strategies, existence of equilibria, reachability — matches that of POSGs. Analysis of games in this set inherits the theoretical limits of POSGs. Inheriting the limits also means that the techniques opened up at the frontier of the theory can be adopted directly.
Implications of the declaration
By defining the target set in this way, Parlourite replaces a vague notion of “generality” with a precise goal. The range is broad, and the boundary is clear. This clarity yields the following consequences.
Justification for a single engine
That Parlourite handles diverse genres on one engine is a structural necessity. Ancient race games, mancala families, abstract strategy games, trick-taking card games, hidden-information games, and modern engine-building eurogames differ as genres but belong to the same set as structures. The same mathematical object is served by the same engine.
Possibility of a general-purpose agent
Belonging to the same set means that a single general-purpose agent can, in principle, be applied to every title. That an information-set search algorithm, implemented once, can traverse every title on the engine is a consequence of this structural fact.
Uniformity of analysability
Because descriptions are unified, structural properties of games — branching factor, strength of informational asymmetry, breadth of the legal-move space — can be measured by the same indicators. Properties that have been discussed through received experience, such as “weight” and “learning cost”, become candidates for treatment as structural quantities.
Correspondence with rulebooks
The constituents of a POSG map directly onto the constituents of a rulebook. The set of players, the initial state, the legal actions, the state transitions, the observations, the termination conditions — writing these down without ambiguity is precisely what a good rulebook achieves. A formal descriptive system can be seen as an attempt to rewrite a rulebook in a formal language.
Description and experience
Parlourite is the work of writing down the logic of board games with care. This activity contributes, we believe, to the deepening of board-game culture as a whole.
A score cannot become music itself. Even so, the establishment of musical notation as a system allowed music to be compared, preserved, and analysed across eras and regions, and connected to the composition of new music. The layer of description and the layer of performance have stood side by side, each carrying its own value.
The same shape, we think, applies to board games. The layer that writes down logic formally and the layer in which people gather around a board hold richness in different dimensions. If a game feels interesting, play it in physical form. The weight of the board, the texture of pieces, the expressions of those sitting at the table, the time that flows through the room — all of these are constitutive of the experience of play, each a one-of-a-kind event born in a particular place and moment.
Parlourite takes on the work of the descriptive layer. Pursuing that work accurately, deeply, and patiently is, we believe, the position to occupy within the larger current of board-game culture.
On fallbacks
Occasionally, to bring a game within the target set, some element of its original form is converted in implementation. For example, negotiation mechanics whose essence is physical simultaneous reveal are implemented as structured simultaneous input. Mechanics involving continuous-time reaction judgement are rendered as races in discrete input order.
These fallbacks preserve the strategic structure of the original and reconstruct it with care within the descriptive system. The physical experience is carried by playing the game in person. Within the descriptive layer, effort is directed to the fidelity of the strategic structure. Each layer plays the role appropriate to it.
Directions of development
Fixing the target set in this form opens two directions of challenge.
The first is depth within the set. The systematisation of structural indicators, the improvement of general-purpose agents, the construction of pipelines that generate manuals and teaching material from descriptions — these can be pursued systematically only when the target set is fixed. How deeply can one dig into the ground that is the finitely describable POSG? This is the first task Parlourite sets itself.
The second is the discussion of extensions outside the set. Descriptive foundations that could accept a physics simulator as a later addition, attempts to layer natural-language processing on top of structured communication protocols, extensions that model continuous-time reaction — because the current boundary is made explicit, the question of which direction to extend, and by how much, can be discussed as a matter of structure.
Summary
The every board game that Parlourite declares refers to the set of finitely describable Partially Observable Stochastic Games. It is a range that is broad enough to express informational asymmetry, stochastic transitions, simultaneous moves, and both cooperation and competition within a single framework, and at the same time mathematically clear.
Expressing every game within this set through a single engine and a single descriptive system. Writing out the interior of the boundary in full, and returning the fruits of that work to the larger current of board-game culture. That is Parlourite’s goal.