Centipede game (original) (raw)
El Juego del Ciempiés es un experimento que se fundamenta en una competición entre dos contrincantes, estudiada por la Teoría de juegos introducida en 1981 por primera vez por Robert Rosental y que sirve para ejemplificar juegos de información perfecta que no pueden ser representados por una Matriz de pagos pero sí en Forma extensiva. Así como la excepción entre la representación del resultado teórico y del resultado empírico. El énfasis lo da la capacidad de cooperación y nuestra capacidad para representar las necesidades personales sobre las del contrincante.
| Property | Value |
|---|---|
| dbo:abstract | In game theory, the centipede game, first introduced by Robert Rosenthal in 1981, is an extensive form game in which two players take turns choosing either to take a slightly larger share of an increasing pot, or to pass the pot to the other player. The payoffs are arranged so that if one passes the pot to one's opponent and the opponent takes the pot on the next round, one receives slightly less than if one had taken the pot on this round, but after an additional switch the potential payoff will be higher. Therefore, although at each round a player has an incentive to take the pot, it would be better for them to wait. Although the traditional centipede game had a limit of 100 rounds (hence the name), any game with this structure but a different number of rounds is called a centipede game. The unique subgame perfect equilibrium (and every Nash equilibrium) of these games results in the first player taking the pot on the first round of the game; however, in empirical tests, relatively few players do so, and as a result, achieve a higher payoff than in the subgame perfect and Nash equilibria. These results are taken to show that subgame perfect equilibria and Nash equilibria fail to predict human play in some circumstances. The Centipede game is commonly used in introductory game theory courses and texts to highlight the concept of backward induction and the iterated elimination of dominated strategies, which show a standard way of providing a solution to the game. (en) Ehunzangoaren jokoa joko-teorian maiz aztertzen den da, ekonomialariak asmatua 1981 urtean. Jokoa bi jokalariaren artekoa da; hasieran, pila batean bi txanpon daude eta bestean txanponik ez, (2,0) moduan adieraziko dena. Lehenengo jokalariak pila handiena hartu eta bigarrena bigarren jokalariarentzat utzi edo beste jokalariari pasa diezaioke txanda, baina aldi berean txanpo bana gehitzen da pila bakoitzean (3,1) txanpon kopuruak osatuz; bigarren jokalariak aukera berdinak ditu, pila handiena hartu edo beste jokalariari pasa; txanda lehen jokalariarengana itzultzen denean, (4,2) da egoera, ... Beranduenera, jokoa ehungarren txandan bukatzen da, pila batean 101 txanpon eta bestean 99 txanpon daudenean, bigarren jokalariak pila handiena aukeratzen ez badu, biak ezer gabe geratzen dira. Indukzioz, jokoaren soluzioa lehenengo jokalariak lehenengo txandan 2 txanponak hartzea dela froga daiteke: 100 txandara helduta, garbi dago bigarren jokalariak pila handiena, 101 txanponekin, hartu behar duela, baina hori kontuan harturik lehen jokalariak aurreko (100,98) txandan 100 txanponeko pila hartuko du du; hori kontuan harturik, berriz ere, bigarren jokalariak 98 txandan 99 txanponeko pila, ..., (2,0) lehen txandara heldur arte. Hala eta guztiz ere, praktikan jokalariek lehenengo jokaldia pasa eta jokoan aurrera jarraitzen dutela frogatu da. (eu) El Juego del Ciempiés es un experimento que se fundamenta en una competición entre dos contrincantes, estudiada por la Teoría de juegos introducida en 1981 por primera vez por Robert Rosental y que sirve para ejemplificar juegos de información perfecta que no pueden ser representados por una Matriz de pagos pero sí en Forma extensiva. Así como la excepción entre la representación del resultado teórico y del resultado empírico. El énfasis lo da la capacidad de cooperación y nuestra capacidad para representar las necesidades personales sobre las del contrincante. (es) En théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le joueur A donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le joueur A recevra légèrement moins que s'il avait pris le pot dès ce tour. Tandis que la version traditionnelle du jeu du mille pattes avait 100 tours (le nom du « mille-pattes » est centipede en anglais), chaque jeu avec cette structure mais un nombre différent de tours est encore appelé « jeu du mille-pattes ». Ce qui est particulièrement intéressant, c'est que l'unique équilibre parfait en sous-jeux (et chaque équilibre de Nash) de ce jeu indique que le premier joueur prend le pot dès le premier tour du jeu; cependant, expérimentalement, relativement peu de joueurs jouent ainsi, et obtiennent un meilleur résultat que celui qui est prédit par l'analyse de la théorie des équilibres. Ces résultats servent à montrer que les équilibres parfaits en sous-jeux et les équilibres de Nash échouent dans la prédiction du comportement humain dans certaines circonstances. Le jeu du mille-pattes est souvent utilisé en introduction des cours de théorie des jeux pour mettre en lumière le concept d'induction à rebours et d'élimination itérée des stratégies dominées, qui permettent de donner une solution au jeu. (fr) In teoria dei giochi, il gioco del centipede (o del millepiedi), introdotto per la prima volta da Rosenthal nel 1981, è un gioco in forma estesa in cui due giocatori si alternano a scegliere tra prendere un payoff, che cresce man mano che non si sceglie di acquisirlo, e in tal modo concludere il gioco, oppure passare la scelta ad un altro giocatore. I payoff sono però disposti in modo tale che se uno passa la scelta all'avversario e l'avversario sceglie il payoff nel suo turno, il giocatore che aveva passato riceve un payoff leggermente inferiore a quanto non avrebbe preso se avesse terminato il gioco nel suo round. L'unico (e ogni equilibrio di Nash) di questo gioco indica che il giocatore 1 dovrebbe prendere il payoff al primo turno di gioco e lasciare il giocatore 2 a bocca asciutta; tuttavia, testando il gioco empiricamente, pochi giocatori lo fanno, e come risultato ottengono un payoff superiore rispetto a quanto previsto nell'analisi di equilibrio. Questi risultati mostrano come le soluzioni di un gioco rappresentate dall'equilibrio di Nash perfetto nei sottogiochi e dall'equilibrio di Nash non riescono a prevedere il modo in cui le persone giocano in alcune circostanze. Il gioco del centipede è usato comunemente in corsi introduttivi alla teoria dei giochi per evidenziare il concetto di induzione a ritroso e la eliminazione iterata di strategie dominate, che costituiscono metodologie standard per individuare una soluzione per un gioco. (it) 在博弈论中，蜈蚣博弈（Centipede game）是一个扩展形式的博弈，两位参与者轮流选择是“背叛”，停止博弈拿走更大那份收益，还是“合作”，继续博弈把选择权让给对方。如果选择合作，收益会逐渐增加。其中，如果一位参与者选择合作而对手在下一期选择背叛，这位参与者得到的收益将小于直接选择背叛。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Centipede_game.png?width=300 |
| dbo:wikiPageExternalLink | http://gametheorygames.nl/centipede.html http://veconlab.econ.virginia.edu/cpg/cpg.php http://www.econport.org/econport/request%3Fpage=man_gametheory_exp_centipede https://www.ams.org/featurecolumn/archive/rationality.html http://s3.amazonaws.com/fieldexperiments-papers2/papers/00081.pdf |
| dbo:wikiPageID | 1214667 (xsd:integer) |
| dbo:wikiPageLength | 19060 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115236562 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:American_Economic_Review dbr:Prisoner's_Dilemma dbr:Pure_strategy dbr:Nash_equilibrium dbr:Alice_and_Bob dbc:Non-cooperative_games dbr:Ultimatum_game dbr:Elo_rating_system dbr:Empirical dbr:Game_theory dbr:Mixed_strategy dbr:Altruism dbr:Grandmaster_(chess) dbr:Quantal_response_equilibrium dbr:Backward_induction dbr:Traveler's_dilemma dbr:Chess dbr:Cognitive_hierarchy_theory dbr:Econometrica dbr:Nash_equilibria dbr:Dominance_(game_theory) dbr:Social_value_orientations dbr:Robert_W._Rosenthal dbr:Unexpected_hanging_paradox dbr:Experimental_economics dbr:Externality dbr:Subgame_perfect_equilibrium dbr:Extensive_form_game dbr:File:Centipede_game.png |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Cn dbt:For dbt:Quote dbt:Refbegin dbt:Refend dbt:Game_theory |
| dcterms:subject | dbc:Non-cooperative_games |
| gold:hypernym | dbr:Game |
| rdf:type | dbo:VideoGame |
| rdfs:comment | El Juego del Ciempiés es un experimento que se fundamenta en una competición entre dos contrincantes, estudiada por la Teoría de juegos introducida en 1981 por primera vez por Robert Rosental y que sirve para ejemplificar juegos de información perfecta que no pueden ser representados por una Matriz de pagos pero sí en Forma extensiva. Así como la excepción entre la representación del resultado teórico y del resultado empírico. El énfasis lo da la capacidad de cooperación y nuestra capacidad para representar las necesidades personales sobre las del contrincante. (es) 在博弈论中，蜈蚣博弈（Centipede game）是一个扩展形式的博弈，两位参与者轮流选择是“背叛”，停止博弈拿走更大那份收益，还是“合作”，继续博弈把选择权让给对方。如果选择合作，收益会逐渐增加。其中，如果一位参与者选择合作而对手在下一期选择背叛，这位参与者得到的收益将小于直接选择背叛。 (zh) In game theory, the centipede game, first introduced by Robert Rosenthal in 1981, is an extensive form game in which two players take turns choosing either to take a slightly larger share of an increasing pot, or to pass the pot to the other player. The payoffs are arranged so that if one passes the pot to one's opponent and the opponent takes the pot on the next round, one receives slightly less than if one had taken the pot on this round, but after an additional switch the potential payoff will be higher. Therefore, although at each round a player has an incentive to take the pot, it would be better for them to wait. Although the traditional centipede game had a limit of 100 rounds (hence the name), any game with this structure but a different number of rounds is called a centipede game. (en) Ehunzangoaren jokoa joko-teorian maiz aztertzen den da, ekonomialariak asmatua 1981 urtean. Jokoa bi jokalariaren artekoa da; hasieran, pila batean bi txanpon daude eta bestean txanponik ez, (2,0) moduan adieraziko dena. Lehenengo jokalariak pila handiena hartu eta bigarrena bigarren jokalariarentzat utzi edo beste jokalariari pasa diezaioke txanda, baina aldi berean txanpo bana gehitzen da pila bakoitzean (3,1) txanpon kopuruak osatuz; bigarren jokalariak aukera berdinak ditu, pila handiena hartu edo beste jokalariari pasa; txanda lehen jokalariarengana itzultzen denean, (4,2) da egoera, ... Beranduenera, jokoa ehungarren txandan bukatzen da, pila batean 101 txanpon eta bestean 99 txanpon daudenean, bigarren jokalariak pila handiena aukeratzen ez badu, biak ezer gabe geratzen dira. Indu (eu) En théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le joueur A donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le joueur A recevra légèrement moins que s'il avait pris le pot dès ce tour. Tandis que la version traditionnelle du jeu du mille pattes avait 100 tours (le nom du « mille-pattes » est centipede en anglais), chaque jeu avec cette structure mais un nombre différent de tours est encore appelé « jeu du mille-pattes ». Ce qui est particulièrement intéressant, c'est que l' (fr) In teoria dei giochi, il gioco del centipede (o del millepiedi), introdotto per la prima volta da Rosenthal nel 1981, è un gioco in forma estesa in cui due giocatori si alternano a scegliere tra prendere un payoff, che cresce man mano che non si sceglie di acquisirlo, e in tal modo concludere il gioco, oppure passare la scelta ad un altro giocatore. Questi risultati mostrano come le soluzioni di un gioco rappresentate dall'equilibrio di Nash perfetto nei sottogiochi e dall'equilibrio di Nash non riescono a prevedere il modo in cui le persone giocano in alcune circostanze. (it) |
| rdfs:label | Juego del ciempiés (es) Centipede game (en) Ehunzangoaren joko (joko-teoria) (eu) Jeu du mille-pattes (fr) Gioco del centipede (it) 蜈蚣博弈 (zh) |
| owl:sameAs | freebase:Centipede game yago-res:Centipede game wikidata:Centipede game dbpedia-es:Centipede game dbpedia-eu:Centipede game dbpedia-fa:Centipede game dbpedia-fr:Centipede game dbpedia-he:Centipede game dbpedia-it:Centipede game dbpedia-zh:Centipede game https://global.dbpedia.org/id/TzWV |
| prov:wasDerivedFrom | wikipedia-en:Centipede_game?oldid=1115236562&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Centipede_game.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Centipede_game |
| is dbo:wikiPageDisambiguates of | dbr:Centipede_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Centipede_game_(game_theory) dbr:Centipede_Game dbr:Centipede_(game_theory) |
| is dbo:wikiPageWikiLink of | dbr:Prisoner's_dilemma dbr:List_of_games_in_game_theory dbr:Game_theory dbr:Centipede_game_(game_theory) dbr:Backward_induction dbr:Traveler's_dilemma dbr:Cognitive_hierarchy_theory dbr:Collective_action_problem dbr:Centipede_(disambiguation) dbr:Centipede_Game dbr:Unexpected_hanging_paradox dbr:Experimental_economics dbr:Subgame_perfect_equilibrium dbr:Centipede_(game_theory) |
| is foaf:primaryTopic of | wikipedia-en:Centipede_game |
