About: Extensive-form game     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:ProgrammingLanguage, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FExtensive-form_game&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

An extensive-form game is a specification of a game in game theory, allowing (as the name suggests) for the explicit representation of a number of key aspects, like the sequencing of players' possible moves, their choices at every decision point, the (possibly imperfect) information each player has about the other player's moves when they make a decision, and their payoffs for all possible game outcomes. Extensive-form games also allow for the representation of incomplete information in the form of chance events modeled as "moves by nature".

AttributesValues
rdf:type
rdfs:label
  • لعبة صيغة شاملة (ar)
  • Forma extensiva d'un joc (ca)
  • Rozšířená forma (cs)
  • Extensivform eines Spiels (de)
  • Juegos en forma extensiva (es)
  • Extensive-form game (en)
  • Gioco in forma estesa (it)
  • 展開型ゲーム (ja)
  • 전개형 게임 (ko)
  • Gra niekooperacyjna w postaci ekstensywnej (pl)
  • Развёрнутая форма игры (ru)
  • 扩展形式的博弈 (zh)
rdfs:comment
  • La forma extensiva d'un joc és una especificació d'un joc en la teoria de jocs, que permet la representació explícita d'una sèrie d'aspectes importants del joc com la seqüència de moviments possibles dels jugadors, les seves eleccions en cada punt de decisió, la informació (possiblement imperfecte) que cada jugador té de l'altre jugador en alguns moviments quan es pren una decisió, i els guanys per a tots els resultats possibles del joc. La forma extensiva d'un joc també permet la representació de la en forma de casualitats codificats com "es mou per naturalesa". (ca)
  • Die Extensivform eines Spiels, kurz Extensivform, ist in der Spieltheorie eine Darstellungsform von Spielen, die im Gegensatz zur Normalform eines Spiels die zeitliche Abfolge von Entscheidungen berücksichtigt und hierzu eine Spielbaum genannte Baumdarstellung verwendet. (de)
  • An extensive-form game is a specification of a game in game theory, allowing (as the name suggests) for the explicit representation of a number of key aspects, like the sequencing of players' possible moves, their choices at every decision point, the (possibly imperfect) information each player has about the other player's moves when they make a decision, and their payoffs for all possible game outcomes. Extensive-form games also allow for the representation of incomplete information in the form of chance events modeled as "moves by nature". (en)
  • Un juego en forma extensiva es una especificación de un juego en la teoría de juegos, que permite la representación explícita de una serie de aspectos importantes, como el orden de los movimientos posibles de los jugadores, sus decisiones en cada punto de decisión, la información (tal vez imperfecta) que cada jugador tiene del contrario cuando toma una decisión, y sus ganancias en todos los resultados posibles del juego. Los juegos en forma extensiva también permiten representar información incompleta de sucesos del azar modelados como "". (es)
  • 전개형 게임은 게임 이론에서 게임의 한 종류이다. 게임은 일종의 수형도로 표시되며, 다른 게임들과 마찬가지로 경기자, 경기 순서, 결과와 각 경기자의 보수 등이 규정된다. 오른쪽 그림은 두 명의 경기자가 있는 전개형 게임을 묘사하고 있다. 두 경기자는 경기자1->경기자2의 순서대로 선택을 한다. 그리고 선택의 결과가 나무의 마지막 가지에 표시된다. 여기서 최초의 선택이 일어나는 지점을 뿌리(initial node), 뿌리를 포함하여 각 경기자가 행동을 선택하는 곳을 의사결정마디(decision node), 최종결과가 나오고 그에 맞는 보수가 지불되는 지점을 종결마디(terminal node)라고 부른다. 이러한 전개형 게임은 전략형 게임의 형태로 바꿀 수도 있다. 또한 불완전 정보(imperfect information), 불완비 정보(imcomplete information)의 존재 여부에 따라 게임 나무의 모양이 바뀐다. (ko)
  • 展開型ゲーム(てんかいがたげーむ、英: Extensive-form game)とは、ゲームの表現形式のひとつであり、ゲームの木と呼ばれるグラフの形式で表現されたものである。ゲームの表現形式には展開型と標準型(または戦略型)と特性関数型(または提携型)の3種がある。ある非協力ゲームは展開型でも標準型でも表現できるが、展開型の方が情報量が多い。特性関数型は特に協力ゲームの表現に使われる。 展開型ゲームは、ゲームの木、プレイヤー分割、偶然手番の確率分布族、情報分割、利得関数の5つの要素で記述できる。 (ja)
  • Развёрнутой формой (англ. extensive form) игры называют её представление в виде дерева. Дерево состоит из вершин и соединяющих их рёбер. Вершины подразделяются на терминальные (конечные) и нетерминальные. Каждая нетерминальная вершина характеризуется множеством допустимых ходов и доступной для игрока информацией. Терминальные вершины сообщают о размере выигрыша, получаемого по их достижении. В развёрнутой форме можно представить и игры неполной информации. В этом случае игра начинается с хода природы, то есть некого случайного события. (ru)
  • 博弈论中,与正則形式相应,扩展形式(英語:Extensive-form game)通过树来描述博弈。每个节点(称作决策节点)表示博弈进行中的每一个可能的状态。博弈从唯一的初始节点开始,通过由参与者决定的路径到达终端节点,此时,参与者得到相应的收益。每个非终端节点只属于一个参与者;参与者在该节点选择其可能的行动,每个可能的行动通过边从该节点到达另一个节点。 和正则形式不同,扩展形式允许互动的显式模型(explicit modeling of interactions),互动中,一个参与者可以在博弈中多次行动,并且在不同的状态中可以做出不同的行为。 (zh)
  • الصيغة الشاملة للعبة ما هي أحد مواصفات لعبة في نظرية الألعاب. يمثل هذا النموذج اللعبة بشكل الشجرة. تسمى كل عقدة في الشجرة باسم عقدة القرار حيث تمثل حالات اللعب الممكنة في المباراة أثناء اللعب. تبدأ اللعبة في العقدة الأولية ، وتتدفق من خلال شجرة على طول الطريق الذي يحدده اللاعبون حتى يتم الوصول إلى العقدة الطرفية ، حيث تنتهي اللعبة ويتم حساب الخرج لجميع اللاعبين. كل عقدة غير طرفية تعود إلى لاعب ما؛ حيث أن ذلك اللاعب يختار من بين الخطوات الممكنة في تلك العقدة أثناء اللعبة، كل خطوة محتملة تمثل بواسطة يربط من تلك العقدة إلى عقدة أخرى. (ar)
  • Rozšířená forma hry (explicitní forma hry, hry v rozvinutém tvaru, hry v explicitním tvaru) je disciplína z oboru teorie her, která se soustřeďuje na tzv. . Základní typy her z oboru teorie her (např. hra v normálním tvaru, , a další) popisují konfliktní situaci pomocí matice a předpokládají, že hráči se rozhodují o volbě herní strategie ve stejný časový okamžik. Rozhodnutí jednoho hráče potom nemůže ovlivnit volbu druhého hráče, protože svou strategii realizují současně. (cs)
  • Un gioco in forma estesa è uno dei principali modelli usato in teoria dei giochi, con la caratteristica di rappresentare un gioco mediante un albero. Ogni nodo (chiamato nodo decisionale) rappresenta il complesso delle scelte effettuate in precedenza. Si inizia a giocare da un unico nodo iniziale, e il gioco scorre attraverso l'albero lungo un percorso determinato dai giocatori fino a quando un nodo terminale viene raggiunto. Ai nodi terminali sono associati i payoff assegnati a tutti i giocatori. Ad ogni nodo non terminale è associato un giocatore: questo giocatore sceglie fra le mosse possibili in quel nodo, le quali sono rappresentate da un lato che conduce ad un altro nodo. (it)
  • Gra niekooperacyjna w postaci ekstensywnej (inaczej gra sekwencyjna lub gra pozycyjna) – model matematyczny w teorii gier pozwalający analizować podejmowanie decyzji w sytuacji konfliktu pomiędzy wieloma graczami. Formalnie, grę niekooperacyjną w postaci strategicznej przedstawia się przy pomocy drzewa uporządkowanego. Każda gra niekooperacyjna w postaci ekstensywnej może być również w odpowiedni sposób przekształcona do postaci strategicznej. (pl)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extensive-form_tree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extensive-form_tree_with_uncertainty.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extensive_form_game_3.1.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extensive_form_game_4.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software