An Entity of Type: video game, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In game theory, a sequential game is a game where one player chooses their action before the others choose theirs. The other players must have information on the first player's choice so that the difference in time has no strategic effect. Sequential games are governed by the time axis and represented in the form of decision trees. Sequential games with perfect information can be analysed mathematically using combinatorial game theory. In sequential games with perfect information, a subgame perfect equilibrium can be found by backward induction.

Property Value
dbo:abstract
  • في نظرية الألعاب اللعبة المتتابعة أو اللعبة الديناميكية هي لعبة حيث يقوم كل لاعب باختيار خياره قبل أن يقوم الآخرين باختيار خيارهم. الأهم من ذلك هو أنه يتعين على اللاعبين في وقت لاحق الحصول على بعض المعلومات عن خيار اللاعب الأول، وإلا فإن الفرق في الوقت فقط لن يكون له تأثير استراتيجي على مجرى اللعبة. يستخدم التمثل بالصيغة الشاملة عادة لتمثيل المباريات المتتالية، نظرا لأنها توضح الجوانب المتتابعة من لعبة بشكل صريح. (ar)
  • En la teoría de juegos, un juego secuencial, también llamado juego dinámico es un juego donde un jugador escoge su acción antes de que los otros jugadores eligan el suyo. Es importante destacar que los jugadores posteriores deben tener alguna información de la primera opción, de lo contrario la diferencia en el tiempo no tendría ningún efecto estratégico. Los juegos secuenciales, por tanto, se rigen por el eje del tiempo, y se representan en forma de árboles de decisión.​ A diferencia de los juegos secuenciales, las partidas simultáneas no tienen un eje de tiempo ya que los jugadores eligen sus movimientos sin estar seguro de las del otro, y por lo general están representados en forma de matrices de pago. La forma extensiva se utilizan generalmente para juegos secuenciales, ya que ilustran explícitamente los aspectos secuenciales de un juego. Juegos combinatorias son generalmente juegos secuenciales. Juegos verdaderos tales como el ajedrez, backgammon, tic-tac-toe y Go son típicos juegos secuenciales. El tamaño de los árboles de decisión puede variar en función de la complejidad del juego, que van desde un pequeño y exhaustiva árbol de juego de tic-tac-dedo del pie, al árbol de juego del ajedrez enorme complejidad tan grande que incluso las computadoras tienen problemas para trazar completamente. Los juegos secuenciales pueden, a su vez, dividirse en dos grupos. Por un lado, en los juegos dinámicos con información perfecta todos los jugadores conocen todos los movimientos anteriores. En los juegos secuenciales con información perfecta, un equilibrio perfecto en subjuegos se puede encontrar por inducción hacia atrás. Por otro lado, en los juegos secuenciales con información incompleta existe por lo menos un jugador que desconoce todos los movimientos anteriores. (es)
  • In game theory, a sequential game is a game where one player chooses their action before the others choose theirs. The other players must have information on the first player's choice so that the difference in time has no strategic effect. Sequential games are governed by the time axis and represented in the form of decision trees. Sequential games with perfect information can be analysed mathematically using combinatorial game theory. Decision trees are the extensive form of dynamic games that provide information on the possible ways that a given game can be played. They show the sequence in which players act and the number of times that they can each make a decision. Decision trees also provide information on what each player knows or does not know at the point in time they decide on an action to take. Payoffs for each player are given at the decision nodes of the tree. Extensive form representations were introduced by Neumann and further developed by Kuhn in the earliest years of game theory between 1910–1930. Repeated games are an example of sequential games. Players perform a stage game and the results will determine how the game continues. At every new stage, both players will have complete information on how the previous stages had played out. A discount rate between the values of 0 and 1 is usually taken into account when considering the payoff of each player. Repeated games illustrate the psychological aspect of games, such as trust and revenge, when each player makes a decision at every stage game based on how the game has been played out so far. Unlike sequential games, simultaneous games do not have a time axis so players choose their moves without being sure of the other players' decisions. Simultaneous games are usually represented in the form of payoff matrices. One example of a simultaneous game is rock-paper-scissors, where each player draws at the same time not knowing whether their opponent will choose rock, paper, or scissors. Extensive form representations are typically used for sequential games, since they explicitly illustrate the sequential aspects of a game. Combinatorial games are also usually sequential games. Games such as chess, infinite chess, backgammon, tic-tac-toe and Go are examples of sequential games. The size of the decision trees can vary according to game complexity, ranging from the small game tree of tic-tac-toe, to an immensely complex game tree of chess so large that even computers cannot map it completely. Games can be either strictly determined or determined. A strictly determined game only has one individually rational payoff profile in the 'pure' sense. For a game to be determined it can have only one individually rational payoff profile in the mixed sense. In sequential games with perfect information, a subgame perfect equilibrium can be found by backward induction. (en)
  • En théorie des jeux, un jeu séquentiel est un jeu où les joueurs choisissent leur actions à tour de rôle. Pour qu'un jeu soit séquentiel il faut que certaines informations sur les choix d'un joueur à son tour soient connues par les joueurs suivants avant qu'ils ne fassent eux-mêmes leur choix; sans cela, le tour du premier joueur n'aurait pas d'effet sur la stratégie des suivants. Les jeux séquentiels sont donc régis par l'axe du temps, et peuvent être représentés sous forme d'arbres de décision. Les jeux séquentiels à information parfaite peuvent être analysés mathématiquement en utilisant la théorie des jeux combinatoires . Un arbre de décision est une représentation complète des dynamiques d'un jeu qui fournit des informations sur les manières possibles de jouer à un jeu donné. Ils montrent l'ordre dans lequel les joueurs agissent et le nombre de fois où ils peuvent chacun prendre une décision. Les arbres de décision fournissent également des informations sur ce que chaque joueur sait ou ne sait pas au moment où il décide d'une action à entreprendre. À chacun des nœuds de décision de l'arbre sont également indiqués les gains de chaque joueur. Les représentations de ces représentations complètes ont été introduites par von Neumann et développées par Kuhn dans les premières années de la théorie des jeux entre 1910 et 1930. Les sont un exemple de jeux séquentiels. Dans un jeu répété, les joueurs jouent plusieurs fois d'affilée une partie d'un même jeu, et le résultat de cette partie déterminera la façon dont le jeu global continue. À chaque nouvelle manche, les deux joueurs ont toutes les informations sur le déroulement des manches précédentes. Un taux d'actualisation compris entre 0 et 1 est généralement pris en compte lors de l'examen du gain de chaque joueur dans ces jeux. Des jeux répétés peuvent illustrer des comportements psychologique sdans ces jeux, par exemple la confiance ou la vengeance, car chaque joueur prend une décision à chaque nouvelle partie en fonction de la façon dont les jeux précédents ont été joués jusqu'à présent. Contrairement aux jeux séquentiels, n'ont pas d'axe temporel car les joueurs choisissent leurs coups sans connaître les choix des autres. On les représente généralement sous la forme de matrices de gains. Des jeux tels que les échecs, , le backgammon, le morpion et le Go sont des exemples de jeux séquentiels. Les jeux combinatoires sont généralement des jeux séquentiels. La taille des arbres de décision peut varier en fonction de la , allant du petit arbre de jeu du morpion à l'arbre du jeu d'échecs extrêmement complexe, si grand que même les ordinateurs ne peuvent pas le cartographier complètement. Dans les jeux séquentiels avec , un équilibre parfait de sous-jeu peut être trouvé par raisonnement rétrograde. (fr)
  • Nella teoria dei giochi sono giochi dinamici tutti quei giochi dove l'interazione tra i giocatori è intrinsecamente dinamica; oppure le ripetizioni di giochi che normalmente vengono giocati solo una volta. Nella prima di queste situazioni, i giocatori sono in grado di osservare le azioni degli altri giocatori prima di scegliere la loro miglior risposta. Mentre nella seconda i giocatori osservano il risultato del gioco precedente prima di rigiocarlo successivamente. Si intuisce che la caratteristica principale di questi giochi è che le azioni di un giocatore possono influenzare le azioni ottimali degli altri, e questo incrementa le loro possibili strategie, che adesso non coincidono più con le possibili azioni, infatti a queste vanno aggiunte le cosiddette strategie condizionali.È importante che i giocatori successivi abbiano informazioni sulle scelte precedentemente effettuate dagli altri giocatori, altrimenti la differenza di tempo non avrebbe alcun effetto strategico. (it)
  • 게임이론에서 순차적 게임(sequential game)은 다른 플레이어가 행동을 정하기 전에 먼저 행동을 결정하는 게임을 말한다. 순차적 게임은 나중에 하는 플레이어가 첫 선택에 대한 약간의 정보를 얻고 시작하는 것이 중요하다. 그렇지 않으면 시간에 차이를 두고 게임을 하는 것이 의미가 없어진다. 따라서 순차적 게임은 시간 축으로 표시되며 결정 트리 형태로 표현된다. 순차적 게임과 달리, 동시적 게임은 각 플레이어가 다른 플레이어의 행동을 알지 못하므로 자신의 움직임을 선택할 때 시간 축을 가지지 않는다. 조합적인 게임은 대부분 순차적 게임이다. 체스, 틱택토 등이 순차적 게임의 예시이다. (ko)
  • Последовательная игра (англ. sequential game) — понятие теории игр; игра, в которой каждый игрок выбирает своё действие прежде, чем другие сделают свой ход. Важно, что у игроков, ходящих позже, имеется информация о ходах предыдущих игроков, чтобы разница во времени имела стратегический эффект. Последовательные игры обычно представляются в виде дерева принятия решений, так называемой [уточнить] представления, так как они иллюстрируют последовательные аспекты игры. Это отличает их от одновременных игр, обычно изображаемых платёжной матрицей. Примером последовательных игр являются шахматы, шашки, го, крестики-нолики и т. д. (ru)
  • 博弈论中,序贯博弈(英語:sequential game),是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。 一般是动态博弈。 博弈矩陣無法表示動態過程,用博弈樹(擴展式表述)來表示。动态博弈常用求解。 许多棋类游戏都是序贯博弈,如井字棋、象棋、国际象棋、围棋等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 2060863 (xsd:integer)
dbo:wikiPageLength
  • 5045 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1122801221 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • في نظرية الألعاب اللعبة المتتابعة أو اللعبة الديناميكية هي لعبة حيث يقوم كل لاعب باختيار خياره قبل أن يقوم الآخرين باختيار خيارهم. الأهم من ذلك هو أنه يتعين على اللاعبين في وقت لاحق الحصول على بعض المعلومات عن خيار اللاعب الأول، وإلا فإن الفرق في الوقت فقط لن يكون له تأثير استراتيجي على مجرى اللعبة. يستخدم التمثل بالصيغة الشاملة عادة لتمثيل المباريات المتتالية، نظرا لأنها توضح الجوانب المتتابعة من لعبة بشكل صريح. (ar)
  • 게임이론에서 순차적 게임(sequential game)은 다른 플레이어가 행동을 정하기 전에 먼저 행동을 결정하는 게임을 말한다. 순차적 게임은 나중에 하는 플레이어가 첫 선택에 대한 약간의 정보를 얻고 시작하는 것이 중요하다. 그렇지 않으면 시간에 차이를 두고 게임을 하는 것이 의미가 없어진다. 따라서 순차적 게임은 시간 축으로 표시되며 결정 트리 형태로 표현된다. 순차적 게임과 달리, 동시적 게임은 각 플레이어가 다른 플레이어의 행동을 알지 못하므로 자신의 움직임을 선택할 때 시간 축을 가지지 않는다. 조합적인 게임은 대부분 순차적 게임이다. 체스, 틱택토 등이 순차적 게임의 예시이다. (ko)
  • 博弈论中,序贯博弈(英語:sequential game),是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。 一般是动态博弈。 博弈矩陣無法表示動態過程,用博弈樹(擴展式表述)來表示。动态博弈常用求解。 许多棋类游戏都是序贯博弈,如井字棋、象棋、国际象棋、围棋等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。 (zh)
  • En la teoría de juegos, un juego secuencial, también llamado juego dinámico es un juego donde un jugador escoge su acción antes de que los otros jugadores eligan el suyo. Es importante destacar que los jugadores posteriores deben tener alguna información de la primera opción, de lo contrario la diferencia en el tiempo no tendría ningún efecto estratégico. Los juegos secuenciales, por tanto, se rigen por el eje del tiempo, y se representan en forma de árboles de decisión.​ (es)
  • In game theory, a sequential game is a game where one player chooses their action before the others choose theirs. The other players must have information on the first player's choice so that the difference in time has no strategic effect. Sequential games are governed by the time axis and represented in the form of decision trees. Sequential games with perfect information can be analysed mathematically using combinatorial game theory. In sequential games with perfect information, a subgame perfect equilibrium can be found by backward induction. (en)
  • En théorie des jeux, un jeu séquentiel est un jeu où les joueurs choisissent leur actions à tour de rôle. Pour qu'un jeu soit séquentiel il faut que certaines informations sur les choix d'un joueur à son tour soient connues par les joueurs suivants avant qu'ils ne fassent eux-mêmes leur choix; sans cela, le tour du premier joueur n'aurait pas d'effet sur la stratégie des suivants. Les jeux séquentiels sont donc régis par l'axe du temps, et peuvent être représentés sous forme d'arbres de décision. (fr)
  • Nella teoria dei giochi sono giochi dinamici tutti quei giochi dove l'interazione tra i giocatori è intrinsecamente dinamica; oppure le ripetizioni di giochi che normalmente vengono giocati solo una volta. Nella prima di queste situazioni, i giocatori sono in grado di osservare le azioni degli altri giocatori prima di scegliere la loro miglior risposta. Mentre nella seconda i giocatori osservano il risultato del gioco precedente prima di rigiocarlo successivamente. (it)
  • Последовательная игра (англ. sequential game) — понятие теории игр; игра, в которой каждый игрок выбирает своё действие прежде, чем другие сделают свой ход. Важно, что у игроков, ходящих позже, имеется информация о ходах предыдущих игроков, чтобы разница во времени имела стратегический эффект. Последовательные игры обычно представляются в виде дерева принятия решений, так называемой [уточнить] представления, так как они иллюстрируют последовательные аспекты игры. Это отличает их от одновременных игр, обычно изображаемых платёжной матрицей. (ru)
rdfs:label
  • لعبة ديناميكية (ar)
  • Juego secuencial (es)
  • Jeu séquentiel (fr)
  • Gioco dinamico (it)
  • 순차적 게임 (ko)
  • Sequential game (en)
  • Последовательная игра (ru)
  • 序贯博弈 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License