Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

game complexity · Vinony

Home
Combinatorial game theory
game complexity

🌐English

English Deutsch Español Português فارسی 한국어 中文日本語

EntityQ903738· pop 8· linked from 255 articles

game complexity

notion in combinatorial game theory

Available in 8 languages

Español
Deutsch
中文
Português
zh_yue
فارسی
한국어

via Wikidata sitelinks · CC0

Connections

Categories

Combinatorial game theory

Sources

wikipedia.externallinksexternallink

NP-hard

Entity

mechanism design

perfect information

strategic dominance

complete information

Rationalizability

International Standard Book Number

John von Neumann

digital object identifier

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.28

Category:Combinatorial game theory

Entitydist 0.37

combinatorial explosion

Entitydist 0.42

Unscrupulous diner's dilemma

Entitydist 0.47

role-playing game theory

Entitydist 0.55

general game playing

Entitydist 0.55

Entitydist 0.57

World of Warcraft: The Board Game

Entitydist 0.57

Terminator Genisys: Future War

Entitydist 0.58

trick-taking game

Entitydist 0.58

Entitydist 0.59

puzzle video game

Entitydist 0.60

What links here255 pages

Nash equilibrium

guess 2/3 of the average

alpha–beta pruning

tragedy of the commons

Arrow's impossibility theorem

bounded rationality

common knowledge

Stackelberg competition

Jean-François Mertens

subgame perfect equilibrium

trigger strategy

stable marriage problem

normal-form game

backward induction

Epsilon-equilibrium

Jennifer Tour Chayes