Repeated game (original) (raw)
في نظرية الألعاب، يطلق اسم اللعبة المتكررة على اللعبة ذات الصيغة الشاملة التي تتكون من عدد من حالات التكرار لعبة بسيطة تسمى اللعبة المرحلية .اللعبة المرحلية هي عادة واحدة من ألعاب الشخصين.وتجسد الفكرة القائلة بأن اللاعب يجب أن يأخذ بعين الاعتبار تأثير تصرفاته الحالية على التصرفات المستقبلية للاعبين الآخرين، وهذا ما يسمى أحيانا «سمعة اللاعب».
| Property | Value |
|---|---|
| dbo:abstract | في نظرية الألعاب، يطلق اسم اللعبة المتكررة على اللعبة ذات الصيغة الشاملة التي تتكون من عدد من حالات التكرار لعبة بسيطة تسمى اللعبة المرحلية .اللعبة المرحلية هي عادة واحدة من ألعاب الشخصين.وتجسد الفكرة القائلة بأن اللاعب يجب أن يأخذ بعين الاعتبار تأثير تصرفاته الحالية على التصرفات المستقبلية للاعبين الآخرين، وهذا ما يسمى أحيانا «سمعة اللاعب». (ar) V teorii her je každá situace, ve které se musíme rozhodnout, označována za hru. Posloupnost takovýchto her je potom nazývána opakovanou hrou. Opakované hry většinou vychází z nějakých dobře známých statických her, jako například „vězňovo dilema“, a většinou se také jedná o hry dvou hráčů. Opakované hry se skládají z jednotlivých kol a tato kola znázorňují rozhodnutí hráčů. V každém kole hráči volí strategii simultánně a jejich strategie je ovlivněna předchozími rozhodnutími. Z krátkodobého hlediska se může zdát, že hráči jednají iracionálně, jelikož se nesnaží v jednotlivých kolech maximalizovat svůj užitek. Z dlouhodobého hlediska (když je stejná hra hrána opakovaně stejnými hráči) však můžeme vidět, že sledování pouze svých zájmů nemusí vždy být ta nejlepší strategie. V opakovaných hrách totiž minulá rozhodnutí hráče mohou výrazně ovlivnit rozhodnutí ostatních hráčů v dalších kolech a objevují se tak termíny jako například spolupráce či odplata. (cs) Wiederholte Spiele sind ein Spezialfall dynamischer Spiele in der Spieltheorie. Sie werden verwendet, um wiederholte Interaktionen zwischen Akteuren darzustellen. In einem solchen Spiel treffen die Akteure in der gleichen Entscheidungssituation in mehreren Runden aufeinander. Der Spielausgang unterscheidet sich deutlich von den statischen Spielen, bei denen die Spieler nur einmalig interagieren. Dies ist darauf zurückzuführen, dass zukünftiges Verhalten der Spieler nur nach Wiederholung des Spiels auf ihr vergangenes Verhalten konditioniert werden kann. Deshalb ist es möglich, sich in den Folgerunden gegenseitig zu „bestrafen“ oder zu „belohnen“. Ein Großteil der Analyse wiederholter Spiele wurde von Robert Aumann angetrieben. Beispiele für wiederholte Interaktionen: Konkurrenz auf Märkten (Anbieter auf einem Oligopolmarkt), Versicherungsverträge, Auktionen, Handeln innerhalb von Unternehmen oder Gruppen (Arbeitgeber und Arbeitnehmer, Familienmitglieder). (de) En la teoría de juegos, un juego repetido (superjuego o juego iterado) es un juego en forma extensiva que consiste en un cierto número de repeticiones de un juego base (llamado un juego de etapa). El juego suele ser de 2 jugadores. Capta la idea de que un jugador tendrá que tener en cuenta el impacto de su acción actual sobre las acciones futuras de otros jugadores, lo que a veces se llama su reputación. La presencia de diferentes equilibrios se debe a la amenaza de represalias es real, ya que se va a jugar el juego de nuevo con la misma persona. Se puede demostrar que todas las estrategias que tiene una rentabilidad superior a la rentabilidad minmax pueden ser un equilibrio de Nash, que es un conjunto muy amplio de estrategias. (es) In game theory, a repeated game is an extensive form game that consists of a number of repetitions of some base game (called a stage game). The stage game is usually one of the well-studied 2-person games. Repeated games capture the idea that a player will have to take into account the impact of his or her current action on the future actions of other players; this impact is sometimes called his or her reputation. Single stage game or single shot game are names for non-repeated games. For the real-life example of a repeated game, consider two gas stations that are adjacent to one another. They compete by publicly posting pricing and have the same and constant marginal cost c (the wholesale price of gasoline). Assume that when they both charge p = 10, their joint profit is maximized, resulting in a high profit for everyone. Despite the fact that this is the best outcome for them, they are motivated to deviate. By modestly lowering the price, anyone can steal all of their competitors' consumers, doubling their revenues (nearly). P = c, where their profit is zero, is the only price without this profit deviation. In other words, in the pricing competition game, the only Nash equilibrium is inefficient (for gas stations) that both charge p = c. This is more of a rule than an exception: in a staged game, the Nash equilibrium is the only result that an agent can consistently acquire in an interaction, and it is usually inefficient for them. This is because the agents are just concerned with their own personal interests and are unconcerned about the benefits or costs that their actions bring to competitors. On the other hand, gas stations make a profit even if there is another gas station adjacent. One of the most crucial reasons is that their interaction is not one-off. This condition is portrayed by repeated games, in which two gas stations compete for pricing (stage games) across an indefinite time range t = 0, 1, 2,.... (en) 게임 이론에서 반복 게임(repeated games)은 경기자 사이에 여러 차례에 걸쳐 전략적 의사결정을 하는 게임을 말한다. 반복 게임에서는 경기자가 어떤 행동을 취하여 얻는 현재의 보수 뿐만 아니라 미래의 상황까지 염두에 두고 전략적 의사결정을 분석하게 된다. (ko) In teoria dei giochi, un gioco ripetuto (o gioco iterato) è un gioco, usualmente rappresentato in forma estesa, che consiste in un certo numero di ripetizioni di un qualche gioco base (chiamato stage game). Spesso il gioco base è uno dei giochi a due giocatori più studiati. I giochi ripetuti rendono l'idea che un giocatore deve prendere in considerazione l'impatto della sua azione attuale sulle azioni future di altri giocatori. Nei giochi ad informazione incompleta, le scelte fatte da un giocatore trasmettono informazioni sulle sue caratteristiche, contribuendo a formare la cosiddetta reputazione del giocatore. Può essere dimostrato, sotto opportune condizioni, che ogni strategia che ha un guadagno superiore al payoff di minimax può essere un equilibrio di Nash: questo risultato è noto come . (it) 繰り返しゲーム（くりかえしゲーム、英: repeated game）とは、何度も繰り返されるゲームをそれ自体1つのゲームと見たものである。 (ja) 在博弈论，重复博弈所指的是一类特殊的擴展形式的博弈（extensive form game）。此类博弈中包含一个基础博弈（base game）——称为阶段博弈（stage game）；在整个重复博弈中，该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈（如囚徒困境）。类似的，非重复博弈也可称为单一阶段博弈（single stage game）或单次博弈（single shot game）。 在重复博弈中，每个参与者会考虑自己当期的行为对其他参与者未来行为的影响；这有时也被称为参与者的声誉。 重复博弈一般有多重均衡。这是因为在重复博弈中，报复是可行的——阶段博弈在各期有相同的参与者。可以证明，只要一个策略（strategy）能带来比极小极大值（minmax）更大的收益，该策略就可以是一个纳什均衡解。 (zh) |
| dbo:wikiPageExternalLink | http://wiki.cc.gatech.edu/theory/index.php/Repeated_games http://www.rasmusen.org/GI/chapters/chap05_repeated.pdf/Reading http://www.dudziak.com/poker.php |
| dbo:wikiPageID | 3143089 (xsd:integer) |
| dbo:wikiPageLength | 13404 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111201378 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:List_of_games_in_game_theory dbr:Nash_equilibrium dbr:Robert_Aumann dbr:Game_theory dbr:Linear_algebra dbr:Public_goods_game dbc:Game_theory_game_classes dbr:Folk_theorem_(game_theory) dbr:Backward_induction dbr:Trigger_strategy dbr:Fictitious_play dbr:Michael_Maschler dbr:Chainstore_paradox dbr:Minimax dbr:Discount_factor dbr:Iterated_prisoner's_dilemma dbr:Extensive_form_game dbr:Subgame_perfect_Nash_equilibrium |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Reflist dbt:Short_description dbt:Game_theory |
| dct:subject | dbc:Game_theory_game_classes |
| gold:hypernym | dbr:Game |
| rdf:type | dbo:VideoGame |
| rdfs:comment | في نظرية الألعاب، يطلق اسم اللعبة المتكررة على اللعبة ذات الصيغة الشاملة التي تتكون من عدد من حالات التكرار لعبة بسيطة تسمى اللعبة المرحلية .اللعبة المرحلية هي عادة واحدة من ألعاب الشخصين.وتجسد الفكرة القائلة بأن اللاعب يجب أن يأخذ بعين الاعتبار تأثير تصرفاته الحالية على التصرفات المستقبلية للاعبين الآخرين، وهذا ما يسمى أحيانا «سمعة اللاعب». (ar) En la teoría de juegos, un juego repetido (superjuego o juego iterado) es un juego en forma extensiva que consiste en un cierto número de repeticiones de un juego base (llamado un juego de etapa). El juego suele ser de 2 jugadores. Capta la idea de que un jugador tendrá que tener en cuenta el impacto de su acción actual sobre las acciones futuras de otros jugadores, lo que a veces se llama su reputación. La presencia de diferentes equilibrios se debe a la amenaza de represalias es real, ya que se va a jugar el juego de nuevo con la misma persona. Se puede demostrar que todas las estrategias que tiene una rentabilidad superior a la rentabilidad minmax pueden ser un equilibrio de Nash, que es un conjunto muy amplio de estrategias. (es) 게임 이론에서 반복 게임(repeated games)은 경기자 사이에 여러 차례에 걸쳐 전략적 의사결정을 하는 게임을 말한다. 반복 게임에서는 경기자가 어떤 행동을 취하여 얻는 현재의 보수 뿐만 아니라 미래의 상황까지 염두에 두고 전략적 의사결정을 분석하게 된다. (ko) 繰り返しゲーム（くりかえしゲーム、英: repeated game）とは、何度も繰り返されるゲームをそれ自体1つのゲームと見たものである。 (ja) 在博弈论，重复博弈所指的是一类特殊的擴展形式的博弈（extensive form game）。此类博弈中包含一个基础博弈（base game）——称为阶段博弈（stage game）；在整个重复博弈中，该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈（如囚徒困境）。类似的，非重复博弈也可称为单一阶段博弈（single stage game）或单次博弈（single shot game）。 在重复博弈中，每个参与者会考虑自己当期的行为对其他参与者未来行为的影响；这有时也被称为参与者的声誉。 重复博弈一般有多重均衡。这是因为在重复博弈中，报复是可行的——阶段博弈在各期有相同的参与者。可以证明，只要一个策略（strategy）能带来比极小极大值（minmax）更大的收益，该策略就可以是一个纳什均衡解。 (zh) V teorii her je každá situace, ve které se musíme rozhodnout, označována za hru. Posloupnost takovýchto her je potom nazývána opakovanou hrou. Opakované hry většinou vychází z nějakých dobře známých statických her, jako například „vězňovo dilema“, a většinou se také jedná o hry dvou hráčů. (cs) Wiederholte Spiele sind ein Spezialfall dynamischer Spiele in der Spieltheorie. Sie werden verwendet, um wiederholte Interaktionen zwischen Akteuren darzustellen. In einem solchen Spiel treffen die Akteure in der gleichen Entscheidungssituation in mehreren Runden aufeinander. Der Spielausgang unterscheidet sich deutlich von den statischen Spielen, bei denen die Spieler nur einmalig interagieren. Dies ist darauf zurückzuführen, dass zukünftiges Verhalten der Spieler nur nach Wiederholung des Spiels auf ihr vergangenes Verhalten konditioniert werden kann. Deshalb ist es möglich, sich in den Folgerunden gegenseitig zu „bestrafen“ oder zu „belohnen“. (de) In game theory, a repeated game is an extensive form game that consists of a number of repetitions of some base game (called a stage game). The stage game is usually one of the well-studied 2-person games. Repeated games capture the idea that a player will have to take into account the impact of his or her current action on the future actions of other players; this impact is sometimes called his or her reputation. Single stage game or single shot game are names for non-repeated games. (en) In teoria dei giochi, un gioco ripetuto (o gioco iterato) è un gioco, usualmente rappresentato in forma estesa, che consiste in un certo numero di ripetizioni di un qualche gioco base (chiamato stage game). Può essere dimostrato, sotto opportune condizioni, che ogni strategia che ha un guadagno superiore al payoff di minimax può essere un equilibrio di Nash: questo risultato è noto come . (it) |
| rdfs:label | لعبة متكررة (ar) Opakovaná hra (cs) Wiederholte Spiele (de) Juego repetido (es) Gioco ripetuto (it) 반복 게임 (ko) 繰り返しゲーム (ja) Repeated game (en) 重复博弈 (zh) |
| owl:sameAs | freebase:Repeated game yago-res:Repeated game wikidata:Repeated game dbpedia-ar:Repeated game dbpedia-cs:Repeated game dbpedia-de:Repeated game dbpedia-es:Repeated game dbpedia-fa:Repeated game dbpedia-he:Repeated game dbpedia-it:Repeated game dbpedia-ja:Repeated game dbpedia-ko:Repeated game dbpedia-zh:Repeated game https://global.dbpedia.org/id/aKXe |
| prov:wasDerivedFrom | wikipedia-en:Repeated_game?oldid=1111201378&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Repeated_game |
| is dbo:wikiPageRedirects of | dbr:Single_stage_game dbr:Iterated_game dbr:Repeated_games dbr:Single_shot_game dbr:Stage_game |
| is dbo:wikiPageWikiLink of | dbr:Potential_game dbr:Principal–agent_problem dbr:Nash_equilibrium dbr:Perfect_Bayesian_equilibrium dbr:Robert_Aumann dbr:Iyad_Rahwan dbr:Social_norm dbr:Game_theory dbr:Epsilon-equilibrium dbr:Equilibrium_selection dbr:Public_goods_game dbr:Mathematical_economics dbr:Alvin_E._Roth dbr:Folk_theorem_(game_theory) dbr:Jean-François_Mertens dbr:Grim_trigger dbr:Chainstore_paradox dbr:Channel_coordination dbr:Mafia_(party_game) dbr:Markov_perfect_equilibrium dbr:Multi-agent_reinforcement_learning dbr:Single_stage_game dbr:Evolutionarily_stable_strategy dbr:Stochastic_game dbr:Multi-stage_game dbr:Regime_theory dbr:Sequential_game dbr:Iterated_game dbr:Single_Shot_(disambiguation) dbr:Repeated_games dbr:Single_shot_game dbr:Stage_game |
| is foaf:primaryTopic of | wikipedia-en:Repeated_game |