| dbo:abstract
|
- Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie, der dazu dient, imperfekte Information (auch unvollkommene Information) formal durch mathematische Objekte zu modellieren. (de)
- In game theory, an information set is a set that, for a particular player, given what that player has observed shows the decision vertices available to the player which are undistinguishable to them at the current point in the game. For a better idea on decision vertices, refer to Figure 1. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game, since each player knows the exact mix of chance moves and player strategies up to the current point in 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. Information sets are used in extensive form games and are often depicted in game trees. Game trees show the path from the start of a game and the subsequent paths that can be made depending on each player's next move. Information sets can be easily depicted in game trees to display each player's possible moves typically using dotted lines, circles or even by just labelling the vertices which shows a particular player's options at the current stage of the game as shown in Figure 1. 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 the game 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. Games in extensive form often involve each player being able to play multiple moves which results in the formation of multiple information sets as well. A player is to make choices at each of these vertices based on the options in the information set. This is known as the player's strategy and can provide the player's path from the start of the game, to the end which is also known as the play of the game. From the play of the game, the outcome will always be known based on the strategy of each player unless chance moves are involved, then there will not always be a singular outcome. Not all games play's are strategy based as they can also involve chance moves. When chance moves are involved, a vector of strategies can result in the probability distribution of the multiple outcomes of the games that could occur. Multiple outcomes of games can be created when chance is involved as the moves are likely to be different each time. However, based on the strength of the strategy, some outcomes could have higher probabilities than others. The notion of information set was introduced by John von Neumann, motivated by studying the game of Poker. (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. 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)
- ゲーム理論において情報集合 (じょうほうしゅうごう、英: information set) とは，ある特定のプレーヤーについて，そのプレーヤーがそれまでに観察してきたことを所与として，ゲームでそれまでに起こりえたすべての可能な手番を並べたものである．ゲームが完全情報であるならば，任意の情報集合はただ 1 点からなる，すなわち，その 1 点とはゲームの当該時点で実際に到達している点である．完全情報でない場合，ゲームでそれまでに何が起こったか確信をもっておらずしたがって自分のいまいる手番がどこなのかわかっていないようなプレーヤーがいる． もっと具体的に言えば，展開型ゲームにおいて，情報集合とは次の条件をみたす決定節の集合である： 1.
* そのすべての点は単一のプレーヤーに属している． 2.
* その情報集合に至ったならば，そこで手番をもつプレーヤーは，その情報集合のなかの点を区別することができない，つまり，その情報集合が 2 点以上を含んでいるならば，そのプレーヤーは，そのなかでゲームが実際にどの点に至っているのかを知らない． 情報集合の概念は，ポーカーゲームの研究に動機づけられてジョン・フォン・ノイマンによって導入された． (ja)
- 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.
* Наборы допустимых ходов во всех позициях из одного информационного множества одинаковы. 3.
* Если игрок выбирает некоторый ход в одной из позиций информационного множества, то он должен выбрать этот же ход и в остальных позициях. (ru)
- 博弈论中，信息集是指对于特定的参与者，建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的，每个信息集只能有一个参与者，并显示博弈所处的阶段。否则，有的参与者可能就不知道博弈的状态，以及自己周围的形势。 具体来说，在扩展形式的博弈中，信息集就是一系列的决策节点，例如： 1.
* 每个节点只描述一个参与者。 2.
* 参与者无法区分信息集里的多个节点。即是说：如果信息集有多个节点，信息集所属的参与者就不知道能往哪个节点移动。 (zh)
|
| rdfs:comment
|
- Informationsbezirk (auch Informationsmenge) ist ein Begriff aus der Spieltheorie, der dazu dient, imperfekte Information (auch unvollkommene Information) formal durch mathematische Objekte zu modellieren. (de)
- ゲーム理論において情報集合 (じょうほうしゅうごう、英: information set) とは，ある特定のプレーヤーについて，そのプレーヤーがそれまでに観察してきたことを所与として，ゲームでそれまでに起こりえたすべての可能な手番を並べたものである．ゲームが完全情報であるならば，任意の情報集合はただ 1 点からなる，すなわち，その 1 点とはゲームの当該時点で実際に到達している点である．完全情報でない場合，ゲームでそれまでに何が起こったか確信をもっておらずしたがって自分のいまいる手番がどこなのかわかっていないようなプレーヤーがいる． もっと具体的に言えば，展開型ゲームにおいて，情報集合とは次の条件をみたす決定節の集合である： 1.
* そのすべての点は単一のプレーヤーに属している． 2.
* その情報集合に至ったならば，そこで手番をもつプレーヤーは，その情報集合のなかの点を区別することができない，つまり，その情報集合が 2 点以上を含んでいるならば，そのプレーヤーは，そのなかでゲームが実際にどの点に至っているのかを知らない． 情報集合の概念は，ポーカーゲームの研究に動機づけられてジョン・フォン・ノイマンによって導入された． (ja)
- 博弈论中，信息集是指对于特定的参与者，建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的，每个信息集只能有一个参与者，并显示博弈所处的阶段。否则，有的参与者可能就不知道博弈的状态，以及自己周围的形势。 具体来说，在扩展形式的博弈中，信息集就是一系列的决策节点，例如： 1.
* 每个节点只描述一个参与者。 2.
* 参与者无法区分信息集里的多个节点。即是说：如果信息集有多个节点，信息集所属的参与者就不知道能往哪个节点移动。 (zh)
- 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)
- In game theory, an information set is a set that, for a particular player, given what that player has observed shows the decision vertices available to the player which are undistinguishable to them at the current point in the game. For a better idea on decision vertices, refer to Figure 1. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game, since each player knows the exact mix of chance moves and player strategies up to the current point in 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. (en)
- 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)
|
