Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet. Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie. Die Parität der höchsten Priorität der Partie bestimmt, welcher der beiden Spieler die Partie gewinnt.

Property Value
dbo:abstract
  • Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet. Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie. Die Parität der höchsten Priorität der Partie bestimmt, welcher der beiden Spieler die Partie gewinnt. (de)
  • Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet. Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie. Die Parität der höchsten Priorität der Partie bestimmt, welcher der beiden Spieler die Partie gewinnt. (de)
dbo:thumbnail
dbo:wikiPageID
  • 8296660 (xsd:integer)
dbo:wikiPageRevisionID
  • 151943158 (xsd:integer)
dct:subject
rdfs:comment
  • Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet. Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie. Die Parität der höchsten Priorität der Partie bestimmt, welcher der beiden Spieler die Partie gewinnt. (de)
  • Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet. Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie. Die Parität der höchsten Priorität der Partie bestimmt, welcher der beiden Spieler die Partie gewinnt. (de)
rdfs:label
  • Paritätsspiel (de)
  • Paritätsspiel (de)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is foaf:primaryTopic of