DEV Community

Nnamdi Okpala
Nnamdi Okpala

Posted on Edited on

Open Definition Dimensional Game Theory Glossary: Game Theory, AI

Dimensional Game Theory (DGT) is an attempt to bring the mathematical ideas of game theory closer to real-world computational systems: robots, AI agents, autonomous vehicles, cybersecurity systems, and other machines that must observe changing environments and make decisions in real time.

Traditional game theory gives us an extremely powerful mathematical foundation. DGT is not intended to replace or dismiss that foundation. The idea is to build an additional computational layer around it so that strategies can respond to changing inputs, newly relevant dimensions, feedback, and uncertainty.

Game Theory

Game theory is the mathematics of situations where the result of your decision depends partly on what somebody else decides.

A game is commonly represented as:

$$
G=(N,A,u)
$$

Here, (N) represents the players, (A) represents the actions available to them, and (u) represents their utility or payoff functions.

A player is an entity capable of participating in the game. A player does not have to be a human. It could be a company, country, robot, AI agent, software process, vehicle, or another autonomous system.

An action is something a player can do at a particular point in the game. Moving a chess piece, changing a price, turning a robot, sending a message, or choosing a route can all be actions.

A strategy is more than one action. It describes how a player decides which actions to take under different circumstances.

Utility and Payoff

A payoff represents the result a player receives from an outcome.

A utility function is the mathematical function used to assign values to those outcomes:

$$
u_i(a_1,a_2,\ldots,a_n)
$$

You can think of utility as the system's mathematical answer to the question:

"How desirable is this outcome for this player?"

Utility does not necessarily mean money. For a robot, it might represent safety, travel time, battery consumption, or task completion. For an AI system, it might represent accuracy or some explicitly defined objective.

Nash Equilibrium

A Nash equilibrium is a strategy configuration where no player can improve their payoff simply by changing their own strategy while everybody else's strategy remains unchanged.

In everyday language, everyone has reached a position where changing alone does not make things better for them.

That does not necessarily mean the outcome is fair, equal, or ideal. It means the strategy configuration is stable under unilateral changes.

Zero-Sum Games

A zero-sum game is one where one player's gain corresponds to another player's loss.

For two players:

$$
u_1 + u_2 = 0
$$

If one player receives (+5), for example, the other receives (-5).

Zero-sum does not mean that the game necessarily ends in a tie. It means the total payoff balances to zero. A tie is a special case where the game's outcome gives neither player a net advantage according to the chosen payoff model.

A non-zero-sum game is different. Players can sometimes both benefit, both lose, or achieve outcomes that cannot simply be described as one person's gain being another person's loss.

Perfect and Imperfect Information

A perfect-information game is one where players can observe the complete relevant state of the game when making decisions. Chess is the classic example because both players can see every piece on the board.

An imperfect-information game contains hidden information. Poker is an obvious example because players cannot see every opponent's cards.

Real-world autonomous systems frequently operate with imperfect information. A robot may have incomplete sensor readings. An AI may not know another agent's intentions. A vehicle cannot perfectly know what every nearby driver will do next.

That uncertainty becomes important when moving from abstract games into cybernetic systems.

The Dimensional Game Theory Layer

In DGT, a strategic dimension is a separately identifiable axis of a strategic problem.

For example, a chess system might model:

$$
D={
D_{\text{attack}},
D_{\text{defense}},
D_{\text{offense}},
D_{\text{formation}}
}
$$

The important idea is that these dimensions describe different strategic problems.

The attack dimension asks questions about immediate threats and captures. The defense dimension concerns protection and threat prevention. Formation concerns how pieces are arranged and coordinate with each other. Other games or real-world systems can define entirely different dimensions.

A dimensional strategy is a strategy designed or evaluated specifically within one of those dimensions.

Strategic Vectors

Once several dimensions are active, strategy can be represented as a vector:

$$
S=[
s_{D_1},
s_{D_2},
s_{D_3},
\ldots,
s_{D_n}
]
$$

Instead of describing the entire state with one number, the system now has several strategically meaningful values.

Think about an audio mixer. There isn't simply "sound." You can independently reason about bass, mid-range, treble, volume, balance, and other properties.

DGT applies a similar idea to strategy.

Instead of treating an entire strategic situation as one undifferentiated state, we can reason about its dimensions separately while still combining them into an overall strategy.

Scalar-to-Vector Promotion

A scalar is essentially a single value.

Imagine a system begins with:

$$
voice=1
$$

That might simply mean voice communication is present.

But once voice communication becomes strategically important, "voice" may contain several meaningful properties:

$$

D_{\text{voice}}

[
\text{intent},
\text{urgency},
\text{confidence},
\text{deception},
\text{identity}
]
$$

The original scalar has effectively been promoted into a dimension.

This is useful for real-world AI because something that initially appears insignificant can suddenly become strategically important.

Variadic Inputs

Variadic means that the number of inputs is not permanently fixed.

Real environments behave like this constantly. A robot might initially process camera and distance information. Later, GPS becomes available. Then another robot broadcasts information. Then weather changes. Then an obstacle appears.

The computational problem therefore changes while the system is operating.

A variadic DGT model allows:

$$
D(t)
$$

to change over time.

The relevant strategic dimensions at time (t_1) do not necessarily have to be identical to those at (t_2).

Cybernetics

Cybernetics is the study of control, communication, and feedback in systems.

The basic pattern is beautifully simple:

$$
\text{Observe}
\rightarrow
\text{Decide}
\rightarrow
\text{Act}
\rightarrow
\text{Observe Again}
$$

A thermostat is a tiny cybernetic system. It measures temperature, compares that measurement with a goal, changes the heating, observes the new temperature, and repeats.

A robot can perform a much richer version:

$$
\text{Sensors}
\rightarrow
\text{World Model}
\rightarrow
\text{Strategy}
\rightarrow
\text{Action}
\rightarrow
\text{New Sensor Data}
$$

This feedback loop is one of the reasons cybernetics is important to the real-time interpretation of Dimensional Game Theory.

The system doesn't merely calculate an answer once. It interacts with the world and recalculates as the world changes.

Sensors, Sensor Fusion, and World State

A sensor converts something about the physical environment into information a computer can process.

Cameras, microphones, accelerometers, GPS receivers, thermometers, LiDAR, proximity detectors, and pressure sensors are all examples.

Sensor fusion means combining information from multiple sensors to form a more reliable understanding of what is happening.

A robot might combine:

$$
\text{camera}
+
\text{LiDAR}
+
\text{GPS}
+
\text{IMU}
$$

to estimate its surroundings.

The resulting representation is often called a world state or world model.

DGT can then operate over that representation rather than over an isolated prompt or static input.

Actors, Observers, and Consumers

An actor is something capable of taking an action.

An observer receives or measures information about a system.

A consumer receives information produced by another component and uses it.

In a cybernetic architecture, these roles can interact continuously:

$$
Actor
\rightarrow
Environment
\rightarrow
Observer
\rightarrow
Consumer
\rightarrow
Decision
\rightarrow
Actor
$$

A single component may sometimes perform more than one of these roles.

DFA and NFA

A Deterministic Finite Automaton (DFA) is a state machine where a particular state and input determine exactly one next state.

Conceptually:

$$
(state,input)\rightarrow state'
$$

An NFA, or Non-deterministic Finite Automaton, allows the same state and input to correspond to several possible next states:

$$
(state,input)\rightarrow
{state'_1,state'_2,\ldots}
$$

That distinction becomes interesting when modeling real-world actors because the same observation does not always produce one guaranteed behavior.

A person, robot, AI agent, or organization can have several possible reactions to the same situation.

Directed Acyclic Graphs

A Directed Acyclic Graph, or DAG, is a collection of nodes connected by directed edges where you cannot follow the arrows and eventually return to where you started.

For example:

$$
A\rightarrow B\rightarrow C\rightarrow D
$$

could represent a decision pipeline.

Edges can also have costs:

$$
A\xrightarrow{5}B
$$

That cost could represent distance, energy, latency, financial expense, risk, or another measurable quantity.

For autonomous systems, the costs themselves can change as the world changes.

A road might normally have cost (5), for example, but traffic could temporarily make its effective cost (20). The system can then recalculate its path.

Functions and Function Composition

A function maps an input to an output:

$$
f:X\rightarrow Y
$$

If:

$$
G(x)=y
$$

and:

$$
F(y)=z
$$

then the functions can be composed:

$$
(F\circ G)(x)=F(G(x))
$$

In plain English: run (G), then give its result to (F).

Composition is important in complex systems because large behaviors can be constructed from smaller transformations.

Functors

In mathematics, particularly category theory, a functor is a structure-preserving mapping between categories.

The important phrase there is structure-preserving.

Within the broader DGT research vocabulary, a phenomenological functor can be used as a proposed abstraction for mapping an observed event into a semantic state while preserving relationships that matter to the system.

This is a more specialized concept than ordinary function composition and needs its own formal definition whenever it is used mathematically.

Coherence

Coherence asks whether the parts of a system remain meaningfully consistent with each other.

Suppose a robot's camera says an obstacle is directly ahead while its internal world model says that space is completely empty. Something is incoherent.

A coherence measure can therefore be thought of as a way of asking:

"How well do these representations agree?"

In a real-time architecture, loss of coherence can itself become a trigger for additional observation, recalculation, fault handling, or strategy changes.

Lossless and Lossy Mappings

A lossless transformation preserves the information needed to reconstruct or distinguish the original states.

A lossy transformation throws some information away.

Consider:

$$
f(x)=x^2
$$

Then:

$$
f(2)=4
$$

and:

$$
f(-2)=4
$$

Two distinct inputs have collapsed into the same output.

That leads directly to another useful term: injectivity.

An injective function preserves distinctness:

$$
x_1\neq x_2
\Rightarrow
f(x_1)\neq f(x_2)
$$

If a function is not injective, different inputs can become indistinguishable after transformation.

Axiom, Definition, Lemma, Theorem, Proof, and Corollary

These words have very specific roles in mathematical writing.

An axiom is an assumption accepted as a starting point within a formal system.

A definition establishes exactly what a term means.

A lemma is a proved result mainly used to help establish another result.

A theorem is a mathematical statement that has been demonstrated from accepted definitions, assumptions, and previous results.

A proof is the logical argument demonstrating that theorem.

A corollary is a result that follows relatively directly from a theorem.

A conjecture is different: it is a mathematical claim believed to be true but not yet proved.

That distinction matters enormously when developing DGT. An intuition can become a conjecture; a conjecture only becomes a theorem after a valid proof establishes it.

Minimax

Minimax is a fundamental idea in game theory.

Very roughly, a player chooses a strategy that gives the best result they can guarantee against the worst response available to their opponent.

For player one:

$$
\max_{s_1}\min_{s_2}u(s_1,s_2)
$$

It is essentially asking:

"What is the best outcome I can guarantee if my opponent responds as effectively as possible?"

The minimax theorem is one of the foundational results behind two-player zero-sum game theory.

Complexity

Computational complexity describes how the resources required by an algorithm grow as the problem becomes larger.

(O(1)) means the work stays roughly constant. (O(\log n)) grows very slowly as the input grows. (O(n)) grows roughly in proportion to the amount of input. (O(n^2)) grows quadratically.

This matters tremendously for real-time systems.

A mathematical strategy can be perfectly valid but still be practically useless for a robot if calculating it takes thirty minutes while the robot has thirty milliseconds to decide what to do.

That is why dimensional activation and pruning are interesting computational problems: instead of evaluating every imaginable variable continuously, the system can concentrate computation on dimensions that are currently relevant.

Black Boxes and Explainability

A black-box system produces outputs without exposing an easily understandable explanation of the internal reasoning that generated them.

Modern AI systems can display aspects of this problem. They can make useful predictions without providing a simple symbolic explanation equivalent to their internal computation.

Explainability is the effort to make decisions traceable.

A dimensional representation offers one possible architectural approach: rather than merely producing an action, a system might report something such as:

$$
D_{\text{collision-risk}}=0.81
$$

$$
D_{\text{route-efficiency}}=0.54
$$

$$
D_{\text{energy}}=0.72
$$

and therefore explain why one action was selected over another.

Autonomous Systems

An autonomous system can observe its environment, make decisions, and act without requiring a human to specify every individual action.

Robots, drones, autonomous vehicles, industrial controllers, software agents, and some cybersecurity systems can all be autonomous to different degrees.

For a cybernetic autonomous system, the loop becomes:

$$
\boxed{
\text{Sense}
\rightarrow
\text{Model}
\rightarrow
\text{Detect Dimensions}
\rightarrow
\text{Evaluate Strategies}
\rightarrow
\text{Act}
\rightarrow
\text{Measure Feedback}
\rightarrow
\text{Adapt}
}
$$

And that gets us to the central idea.

Dimensional Game Theory in One Paragraph

Dimensional Game Theory is a framework for representing strategy through meaningful, independently analyzable dimensions that can be activated, measured, combined, and adapted as the state of a real-world system changes.

The goal isn't to say classical game theory failed. Quite the opposite: classical game theory supplies the mathematical foundation.

The engineering question DGT asks is:

How do we take that foundation and make it computationally useful for machines that are sensing, acting, learning, and adapting inside a changing physical world?

That is where game theory meets AI, robotics, autonomous systems, and cybernetics.

Top comments (0)