In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game. Otherwise, it is the case that some players cannot be sure exactly what has taken place so far in the game and what their position is. More specifically, in the extensive form, an information set is a set of decision nodes such that:

Property Value
dbo:abstract
  • En teoría de juegos, un conjunto de información es un conjunto que, para cada jugador, establece todos los movimientos posibles que podrían haber tenido lugar en el juego hasta el momento, dado lo que el jugador ha observado. Si el juego es de información perfecta, cada conjunto de información contiene un solo miembro, el punto que se ha alcanzado en ese momento del juego. En otras circunstancias, es el caso en el que algunos jugadores no pueden saber exactamente que ha ocurrido en el juego y cuál es su situación. Más específicamente en un árbol de juego, un conjunto de información es el conjunto de nodos de decisión tales que: 1. * Cada nodo en el conjunto pertenece a un jugador. 2. * Cuando un jugador alcanza el conjunto de información, el jugador que mueve no puede diferenciar entre nodos del conjunto de información, por ejemplo si el conjunto de información contiene más de un nodo, el jugador al que pertenece el conjunto no sabe qué nodo del conjunto ha alcanzado. La noción de conjunto de información fue presentado por John von Neumann motivados por estudiar el juego de Poker . (es)
  • In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game. Otherwise, it is the case that some players cannot be sure exactly what has taken place so far in the game and what their position is. More specifically, in the extensive form, an information set is a set of decision nodes such that: 1. * Every node in the set belongs to one player. 2. * When play reaches the information set, the player with the move cannot differentiate between nodes within the information set, i.e. if the information set contains more than one node, the player to whom that set belongs does not know which node in the set has been reached. The notion of information set was introduced by John von Neumann, motivated by studying the game of Poker. (en)
  • Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie um unvollkommene Information auszudrücken. In extensiven Spielen ist ein Informationsbezirk eine Menge von Entscheidungsknoten, in denen sich ein Spieler in einer bestimmten Phase eines Spieles befinden kann, ohne aus dem bisherigen Spielverlauf sicher bestimmen zu können, in welchem Knoten er sich befindet. Versteckt etwa ein Spieler I in einer Hand eine Münze und lässt Spieler II raten, in welcher sie sich befindet, so bilden die beiden möglichen Lagen der Münze für Spieler II einen Informationsbezirk. Ausgedrückt wird ein Informationsbezirk gewöhnlich durch eine gestrichelte Linie durch alle Knoten des Bezirkes oder durch eine Kartusche, die die Knoten des Informationsbezirkes einschließt. (de)
  • In teoria dei giochi, un insieme informativo è un insieme che, per un dato giocatore, stabilisce tutte le possibili mosse che potrebbe avere avuto luogo nel gioco finora, sulla base di ciò che giocatore ha osservato finora. Se il gioco è a informazione perfetta, ogni insieme informativo contiene un solo elemento, vale a dire il punto effettivamente raggiunto nel gioco. In caso contrario, avviene che alcuni giocatori non conoscono esattamente ciò che ha avuto luogo finora nel gioco e quale sia la loro posizione. Più specificamente, in forma estesa, un insieme informativo è un insieme di nodi decisionali tale che: 1. * Ogni nodo dell'insieme appartiene a un giocatore. 2. * Quando si trova in un insieme informativo, il giocatore che deve muovere non può distinguere tra i nodi appartenenti all'insieme informativo, ovvero: se l'insieme informativo contiene più di un nodo, il giocatore non sa quale nodo dell'insieme sia stato raggiunto. (it)
  • もっと具体的に言えば,展開型ゲームにおいて,情報集合とは次の条件をみたす決定節の集合である: 1. * そのすべての点は単一のプレーヤーに属している. 2. * その情報集合に至ったならば,そこで手番をもつプレーヤーは,その情報集合のなかの点を区別することができない,つまり,その情報集合が 2 点以上を含んでいるならば,そのプレーヤーは,そのなかでゲームが実際にどの点に至っているのかを知らない. 情報集合の概念は,ポーカーゲームの研究に動機づけられてジョン・フォン・ノイマンによって導入された. (ja)
  • Информационное множество в теории игр — множество позиций в игре в развернутой форме, которые неразличимы между собой для игрока, совершающего в них ход, в связи с неполнотой информации о действиях других участников игры. Игры с информационными множествами, содержащими более одного элемента, называют играми с несовершенной информацией. В противном случае говорят об играх с совершенной информацией. Если несовершенство информации вызвано тем, что участник в ходе игры "забывает" свои собственные действия, говорят об играх с несовершенной памятью. Свойства позиций, входящих в информационное множество: 1. * Во всех позициях из одного информационного множества право хода принадлежит одному и тому же игроку. 2. * Наборы допустимых ходов во всех позициях из одного информационного множества одинаковы. 3. * Если игрок выбирает некоторый ход в одной из позиций информационного множества, то он должен выбрать этот же ход и в остальных позициях. (ru)
  • 博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。 具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如: 1. * 每个节点只描述一个参与者。 2. * 参与者无法区分信息集里的多个节点。即是说:如果信息集有多个节点,信息集所属的参与者就不知道能往哪个节点移动。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1602970 (xsd:integer)
dbo:wikiPageRevisionID
  • 692467278 (xsd:integer)
dct:subject
rdf:type
rdfs:comment
  • もっと具体的に言えば,展開型ゲームにおいて,情報集合とは次の条件をみたす決定節の集合である: 1. * そのすべての点は単一のプレーヤーに属している. 2. * その情報集合に至ったならば,そこで手番をもつプレーヤーは,その情報集合のなかの点を区別することができない,つまり,その情報集合が 2 点以上を含んでいるならば,そのプレーヤーは,そのなかでゲームが実際にどの点に至っているのかを知らない. 情報集合の概念は,ポーカーゲームの研究に動機づけられてジョン・フォン・ノイマンによって導入された. (ja)
  • 博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。 具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如: 1. * 每个节点只描述一个参与者。 2. * 参与者无法区分信息集里的多个节点。即是说:如果信息集有多个节点,信息集所属的参与者就不知道能往哪个节点移动。 (zh)
  • In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game. Otherwise, it is the case that some players cannot be sure exactly what has taken place so far in the game and what their position is. More specifically, in the extensive form, an information set is a set of decision nodes such that: (en)
  • En teoría de juegos, un conjunto de información es un conjunto que, para cada jugador, establece todos los movimientos posibles que podrían haber tenido lugar en el juego hasta el momento, dado lo que el jugador ha observado. Si el juego es de información perfecta, cada conjunto de información contiene un solo miembro, el punto que se ha alcanzado en ese momento del juego. En otras circunstancias, es el caso en el que algunos jugadores no pueden saber exactamente que ha ocurrido en el juego y cuál es su situación. (es)
  • Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie um unvollkommene Information auszudrücken. In extensiven Spielen ist ein Informationsbezirk eine Menge von Entscheidungsknoten, in denen sich ein Spieler in einer bestimmten Phase eines Spieles befinden kann, ohne aus dem bisherigen Spielverlauf sicher bestimmen zu können, in welchem Knoten er sich befindet. Versteckt etwa ein Spieler I in einer Hand eine Münze und lässt Spieler II raten, in welcher sie sich befindet, so bilden die beiden möglichen Lagen der Münze für Spieler II einen Informationsbezirk. (de)
  • In teoria dei giochi, un insieme informativo è un insieme che, per un dato giocatore, stabilisce tutte le possibili mosse che potrebbe avere avuto luogo nel gioco finora, sulla base di ciò che giocatore ha osservato finora. Se il gioco è a informazione perfetta, ogni insieme informativo contiene un solo elemento, vale a dire il punto effettivamente raggiunto nel gioco. In caso contrario, avviene che alcuni giocatori non conoscono esattamente ciò che ha avuto luogo finora nel gioco e quale sia la loro posizione. (it)
  • Информационное множество в теории игр — множество позиций в игре в развернутой форме, которые неразличимы между собой для игрока, совершающего в них ход, в связи с неполнотой информации о действиях других участников игры. Игры с информационными множествами, содержащими более одного элемента, называют играми с несовершенной информацией. В противном случае говорят об играх с совершенной информацией. Если несовершенство информации вызвано тем, что участник в ходе игры "забывает" свои собственные действия, говорят об играх с несовершенной памятью. (ru)
rdfs:label
  • Information set (game theory) (en)
  • Informationsbezirk (de)
  • Conjunto de información (es)
  • Insieme informativo (it)
  • 情報集合 (ja)
  • Информационное множество (ru)
  • 信息集 (博弈论) (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of