| rdfs:comment
| - In game theory, a subgame is any part (a subset) of a game that meets the following criteria (the following terms allude to a game described in extensive form): 1.
* It has a single initial node that is the only member of that node's information set (i.e. the initial node is in a singleton information set). 2.
* If a node is contained in the subgame then so are all of its successors. 3.
* If a node in a particular information set is in the subgame then all members of that information set belong to the subgame. (en)
- In teoria dei giochi, dato un gioco descritto in forma estesa, si definisce sottogioco una qualsiasi parte dell'albero del gioco che soddisfi i seguenti criteri: 1.
* Ha un singolo nodo iniziale, che è l'unico membro dell'insieme informativo cui appartiene (vale a dire, l'insieme informativo che lo contiene è un singoletto). 2.
* Contiene tutti i nodi che sono successori del nodo iniziale. 3.
* Contiene tutti i nodi che sono successori di qualsiasi nodo che esso contenga. 4.
* Se un nodo di un particolare insieme informativo appartiene al sottogioco, allora tutti i nodi di quell'insieme informativo appartengono al sottogioco. (it)
- Подыгра в теории игр — любая часть игры в развернутой форме, удовлетворяющая следующим условиям: 1.
* имеет одну начальную позицию, находящуюся в одноточечном информационном множестве; 2.
* содержит все позиции исходной игры, следующие за любой содержащейся в ней позицией; 3.
* содержит все элементы информационных множеств, если в неё входит хотя бы один их элемент. (ru)
|
| has abstract
| - In game theory, a subgame is any part (a subset) of a game that meets the following criteria (the following terms allude to a game described in extensive form): 1.
* It has a single initial node that is the only member of that node's information set (i.e. the initial node is in a singleton information set). 2.
* If a node is contained in the subgame then so are all of its successors. 3.
* If a node in a particular information set is in the subgame then all members of that information set belong to the subgame. It is a notion used in the solution concept of subgame perfect Nash equilibrium, a refinement of the Nash equilibrium that eliminates non-credible threats. The key feature of a subgame is that it, when seen in isolation, constitutes a game in its own right. When the initial node of a subgame is reached in a larger game, players can concentrate only on that subgame; they can ignore the history of the rest of the game (provided they know what subgame they are playing). This is the intuition behind the definition given above of a subgame. It must contain an initial node that is a singleton information set since this is a requirement of a game. Otherwise, it would be unclear where the player with first move should start at the beginning of a game (but see nature's choice). Even if it is clear in the context of the larger game which node of a non-singleton information set has been reached, players could not ignore the history of the larger game once they reached the initial node of a subgame if subgames cut across information sets. Furthermore, a subgame can be treated as a game in its own right, but it must reflect the strategies available to players in the larger game of which it is a subset. This is the reasoning behind 2 and 3 of the definition. All the strategies (or subsets of strategies) available to a player at a node in a game must be available to that player in the subgame the initial node of which is that node. (en)
- In teoria dei giochi, dato un gioco descritto in forma estesa, si definisce sottogioco una qualsiasi parte dell'albero del gioco che soddisfi i seguenti criteri: 1.
* Ha un singolo nodo iniziale, che è l'unico membro dell'insieme informativo cui appartiene (vale a dire, l'insieme informativo che lo contiene è un singoletto). 2.
* Contiene tutti i nodi che sono successori del nodo iniziale. 3.
* Contiene tutti i nodi che sono successori di qualsiasi nodo che esso contenga. 4.
* Se un nodo di un particolare insieme informativo appartiene al sottogioco, allora tutti i nodi di quell'insieme informativo appartengono al sottogioco. Si tratta di una nozione utilizzata nel concetto di soluzione detto , un raffinamento dell'equilibrio di Nash che elimina le minacce non credibili. L'elemento chiave di un sottogioco è che, se considerato in modo isolato rispetto al gioco di cui è parte, costituisce un gioco a sé stante. (it)
- Подыгра в теории игр — любая часть игры в развернутой форме, удовлетворяющая следующим условиям: 1.
* имеет одну начальную позицию, находящуюся в одноточечном информационном множестве; 2.
* содержит все позиции исходной игры, следующие за любой содержащейся в ней позицией; 3.
* содержит все элементы информационных множеств, если в неё входит хотя бы один их элемент. Интуитивно подыгра представляет собой часть более общей игры (охватывающей игры, над-игры), которая может рассматриваться как отдельная игра. В связи с этим, если в процессе игры достигается начальная позиция некоторой подыгры, в дальнейшем участники могут сконцентрироваться на отыскании оптимальных стратегий в ней, абстрагируясь от предыстории и от рассмотрения позиций, не входящих в подыгру. Эта возможность обеспечивается перечисленными выше свойствами подыгры. Первое и третье из них говорят о том, что стороны, совершающие ходы в подыгре, точно знают, что они находятся в ней. Если начальная позиция находится в многоточечном информационном множестве или позиции в рассматриваемой части игры пересекают некоторые информационные множества, не включая их полностью, это означает, что, по крайней мере, одна из сторон не может с уверенностью утверждать, что она разыгрывает подыгру. Второе свойство говорит о том, что подыгра должна включать в себя все допустимые ходы игроков, что и охватывающая игра. В противном случае нельзя гарантировать, что рациональное поведение в ней будет рациональным в соответствующей части охватывающей игры. Понятие подыгры используется для отыскания равновесий, совершенных по подыграм, представляющих собой очищения равновесия Нэша, учитывающие динамический характер игр в развернутой форме и устраняющие равновесия, основанные на недостоверных угрозах. (ru)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)