Search references for SUBGAME. Phrases containing SUBGAME
See searches and references containing SUBGAME!SUBGAME
Game theory concept
In game theory, a subgame perfect equilibrium (SPE), or subgame perfect Nash equilibrium (SPNE), is a refinement of the Nash equilibrium concept, specifically
Subgame_perfect_equilibrium
Subset of a game; used in game theory
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
Subgame
Class of theorems about Nash equilibrium payoff profiles in repeated games
published it. Friedman's (1971) Theorem concerns the payoffs of certain subgame-perfect Nash equilibria (SPE) of an infinitely repeated game, and so strengthens
Folk_theorem_(game_theory)
Formal rule for predicting how a game will be played
induction is subgame perfection. Backward induction assumes that all future play will be rational. In subgame perfect equilibria, play in every subgame is rational
Solution_concept
Process of reasoning backwards in sequence
analysis. In game theory, a variant of backward induction is used to compute subgame perfect equilibria in sequential games. The difference is that optimization
Backward_induction
Economic model
another means of commitment. The Stackelberg model can be solved to find the subgame perfect Nash equilibrium or equilibria (SPNE), i.e. the strategy profile
Stackelberg_competition
Two-player extensive form game
different number of rounds is also called a centipede game. The unique subgame perfect equilibrium (and every Nash equilibrium) of these games results
Centipede_game
game constitutes a subgame perfect equilibrium. An SPE is a Nash equilibrium where no player has an incentive to deviate in any subgame. It is closely related
One-shot_deviation_principle
Solution concept of a non-cooperative game
based on threats that are not 'credible'. In 1965 Reinhard Selten proposed subgame perfect equilibrium as a refinement that eliminates equilibria which depend
Nash_equilibrium
Game where groups of players may enforce cooperative behaviour
{\displaystyle S\subsetneq N} be a non-empty coalition of players. The subgame v S : 2 S → R {\displaystyle v_{S}:2^{S}\to \mathbb {R} } on S {\displaystyle
Cooperative_game_theory
Concept in game theory
macroeconomics, and political economy. It is a refinement of the concept of subgame perfect equilibrium to extensive form games for which a pay-off relevant
Markov_perfect_equilibrium
Game of strategy
essentially says that every impartial game is equivalent (when regarded as a subgame of a larger impartial game) to a nim game with a single pile. Variants
Nim
Situation where economic forces are balanced
form of Nash equilibrium used in multi stage oligopoly settings is the Subgame Perfect Equilibrium or simply SPE. In two stage capacity and price competitions
Economic_equilibrium
Trigger strategy
and this is true for every subgame. Therefore, the strategy for the infinitely repeated prisoners’ dilemma game is a Subgame Perfect Nash equilibrium.
Grim_trigger
Model of a class of bargaining games
perpetual disagreement into a non-cooperative framework, yielding a unique subgame perfect equilibrium that reflects the strategic behavior of agents over
Rubinstein_bargaining_model
Mathematical models of strategic interactions
strategy. In 1965, Reinhard Selten introduced his solution concept of subgame perfect equilibria, which further refined the Nash equilibrium. Later he
Game_theory
Game often contained within a video game
A minigame (also spelled mini game and mini-game, sometimes called a subgame or microgame) is a short game often contained within another video game.
Minigame
Casino gambling machine
machine (or alternatively initiation of a subgame). These games often have many extra features, trails and subgames with opportunities to win money; usually
Slot_machine
Solution concept in game theory
only one subgame—the entire game—and so every Nash equilibrium is trivially subgame perfect. Even if a game does have more than one subgame, the inability
Perfect_Bayesian_equilibrium
Problem in process of sharing surplus
for splitting some surplus. The division of the surplus in the unique subgame perfect equilibrium depends upon how strongly players prefer current over
Cooperative_bargaining
Concept in logic
(called the subgame). The players then proceed to play G, with II playing the role of I while G is being played. The winner of the play of the subgame is declared
Finite_game
Search algorithm
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Alpha–beta_pruning
compendium game using playing cards for three to seven people. It comprises 6 subgames, the first five of which are reverse games and the last one is a shedding
Davoserjazz
Game in economic experiments
condition called subgame perfection equilibrium (SPE). The game can be viewed as having two subgames that repeat themselves: the subgame where the proposer
Ultimatum_game
English saying meaning "equivalent retaliation"
regional wars. The reason for these issues is that tit for tat is not a subgame perfect equilibrium, except under knife-edge conditions on the discount
Tit_for_tat
When a decision-maker's future preferences can contradict earlier preferences
optimal when that future period arrives. A dynamically inconsistent game is subgame imperfect. In this context, the inconsistency is primarily about commitment
Dynamic_inconsistency
winnings are paid by the machine, or a subgame is played. These games often have many extra features, trails and subgames with opportunities to win money; usually
Slot_machines_by_country
Concept in game theory
analysis of sequential games and the development of solution concepts such as subgame perfect equilibrium and perfect Bayesian equilibrium. Information sets
Information_set_(game_theory)
Standard example in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Prisoner's_dilemma
Quality of a strategy in game theory
maximal application of IEWDS can reduce the game to a trivial subgame containing a unique subgame-perfect equilibrium. Max-dominated strategy Risk dominance
Strategic_dominance
Paper-and-pencil game for two players
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Tic-tac-toe
Political model of international conflict resolution
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Two-level_game_theory
Overuse of a shared resource
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Tragedy_of_the_commons
Concept in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Focal_point_(game_theory)
Israeli-American psychologist and economist (1934–2024)
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Daniel_Kahneman
Logical paradox in decision-making theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Paradox_of_tolerance
Hand game for two players or more
boss to proceed. Others use simple variants of rock paper scissors as subgames. Many Nintendo role-playing games prominently feature a rock paper scissors
Rock_paper_scissors
Variation of minimax game tree search
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Negamax
Topics referred to by the same term
influential persons The White Hmong language (SIL code MWW) Milky Way Wishes, a subgame in the video game Kirby Super Star Missing white woman, or "Married White
MWW
Class of games where players choose their actions sequentially
a mathematical approach to strategic decision-making. In such games, a subgame perfect equilibrium can be determined through backward induction, a process
Sequential_game
1989 video game
widescreen effect. Various subgames are also played throughout the main game, each with their own objective. One subgame has the player trying to break
Red_Heat_(video_game)
In board games that cannot end in a draw, one of the two players has a winning strategy
Therefore, backward induction determines the Nash equilibrium of every subgame in the original game. There is a number of reasons as to why backward induction
Zermelo's theorem (game theory)
Zermelo's_theorem_(game_theory)
Situation where total gains match total losses
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Zero-sum_game
Necessary condition for optimality associated with dynamic programming
of dynamic game theory, this principle is analogous to the concept of subgame perfect equilibrium, although what constitutes an optimal policy in this
Bellman_equation
Wide-ranging representation of a game in game theory
prefers 2 to 1 and so will play U and player 2 will play D' . This is the subgame perfect equilibrium. An advantage of representing the game in this way
Extensive-form_game
1992 video game
mainly a two-dimensional adventure game, it contains a three-dimensional subgame, which pays homage to Drakkhen, a roleplaying game from Infogrames. This
Eternam
Decision rule used for minimizing the possible loss for a worst-case scenario
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Minimax
Game theory model of aggression
equilibrium. So, they have no incentive to bid less. This equilibrium is subgame perfect. There is also a symmetric equilibrium in mixed strategies. Another
War_of_attrition_(game)
Method of forming inferences
intelligence applications. In game theory, researchers apply it to (simpler) subgames to find a solution to the game, in a process called backward induction
Backward_chaining
Italian economist (born 1961)
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Pierpaolo_Battigalli
Concept in game theory
eliminated through backward induction; the remaining equilibria are called subgame perfect Nash equilibria. An example of a non-credible threat is demonstrated
Non-credible_threat
Often caused by being staggered by repeated attacks from multiple enemies. subgame superboss An optional super powerful boss, typically more powerful and
Glossary_of_video_game_terms
American actor (1928–2017)
Nugget. West acted in the video cut scenes of the "Chaos Mystery" storyline subgame. In 2001, he played the super-villain Breathtaker on the short-lived television
Adam_West
Model of conflict for two players in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Chicken_(game)
Situation where all parties are worse off
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
No-win_situation
Type of perfect Bayesian equilibrium
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Separating_equilibrium
Game that repeats a base game
game has a unique Nash equilibrium, then the repeated game has a unique subgame perfect Nash equilibrium strategy profile of playing the stage game equilibrium
Repeated_game
Hungarian and American mathematician and physicist (1903–1957)
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
John_von_Neumann
Military strategy during the Cold War with regard to the use of nuclear weapons
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Deterrence_theory
Late 1970s until early 1980s arcade video games
Midway Earned more than the film it was based on. Gameplay consists of four subgames. Xevious 1982 Namco (Japan) / Atari (U.S.) The first arcade video game
Golden age of arcade video games
Golden_age_of_arcade_video_games
Solution concept in game theory
agent quantal response equilibrium (AQRE). AQRE is somewhat analogous to subgame perfection. In an AQRE, each player plays with some error as in QRE. At
Quantal_response_equilibrium
Dynamical system
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Replicator_equation
Solution concept in Game Theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Cursed_equilibrium
Concept in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Shapley_value
Discrete play space in video games
value. A minigame (also spelled mini-game or mini game, sometimes called a subgame or microgame) is a short video game often contained within another video
Level_(video_games)
1986 video game
(and a tunnel-maneuvering subgame). Once there, three different supplies can be collected in a first-person flight subgame. The three supplies – people
Empire!
Variant of Nash equilibrium in game theory
normal-form trembling hand perfect equilibrium does not even have to be subgame perfect. Myerson (1978) pointed out that perfection is sensitive to the
Trembling hand perfect equilibrium
Trembling_hand_perfect_equilibrium
Concept in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Best_response
American television game show
gender. Studies of the Showcase Showdown test the game-theoretic notion of subgame perfect equilibrium. In game-theoretic terms, The Showcase Showdown is
The_Price_Is_Right
Making of satisfactory, not optimal, decisions
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Bounded_rationality
Game whose outcome can be correctly predicted
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Solved_game
Paradox of combining strategies
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Parrondo's_paradox
Selective trading based on possession of hidden information
cases, Netzer, Nick and Florian (2014) proved that perfect equilibrium in subgames always exists. When the withdrawal is costless, the set of equilibrium
Adverse_selection
Proof all ranked voting rules have spoilers
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Arrow's_impossibility_theorem
Game theory concept
possible. To address these issues, Perfect Bayesian equilibrium, according to subgame perfect equilibrium, requires that subsequent play be optimal starting
Bayesian_game
Method to solve optimization problems
Archived 2011-06-29 at the Wayback Machine OptimJ used in an Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games Kantorovich
Linear_programming
combinations in this multi-stage game. Additionally, all of these equilibria are subgame-perfect. Steve Tadelis. "Multi-Stage Games" (PDF). Retrieved 6 October
Multi-stage_game
game theory, a Manipulated Nash equilibrium or MAPNASH is a refinement of subgame perfect equilibrium used in dynamic games of imperfect information. Informally
Manipulated_Nash_equilibrium
of living – Stock exchange – Store of value – Strategic complements – Subgame perfect equilibrium – Subjective theory of value – Subsidy – Subsistence
Index_of_economics_articles
Diplomatic policy of concessions
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Appeasement
Collection of interconnected virtual worlds
provide players with access to many instances of, often user-generated, subgames. These multigame massively multiplayer online games share some features
Multiverse_(video_games)
Facilitating a peaceful outcome to a dispute
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Conflict_resolution
Simple game studied in game theory
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Matching_pennies
Bargaining procedure
player #1 to accept. Therefore, a natural question is: what outcomes are a subgame perfect equilibrium (SPE) of this game? This question has been studied
Sequential_bargaining
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Strategic_move
Finding an optimal algorithm for playing chess
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Solving_chess
Topics referred to by the same term
Walking Dead 'Halfmoon', the stage name of a planet in the Milky Way Wishes subgame of Kirby Super Star and Kirby Super Star Ultra. Search for "halfmoon" or
Half_Moon
Game theory scenario
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Win–win_game
Iterated game for peace and conflict studies
necessary is likely tied to the payoff matrix and probabilities of choosing. A subgame perfect version of this strategy is "Contrite Tit-for-Tat" which is to
Peace_war_game
Economic model of competition
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Bertrand_competition
Indian researcher and teacher
games. They describe the social choice rules that can be implemented in subgame perfect equilibrium. Their result extends the work of Moore and Repullo
Arunava_Sen
Israeli psychologist (1937–1996)
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Amos_Tversky
German economist and Nobel Laureate (1930–2016)
Balance Theory and its Extension by an Additional Criterion. BoD. (2015) Subgame perfect Nash equilibrium List of Jewish Nobel laureates Jain, C. "Institutions
Reinhard_Selten
Type of stable matching problem
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Stable_roommates_problem
Hand game for two or more players
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Chopsticks_(hand_game)
2012 video game
Wars received generally mixed reviews. Kinect Star Wars features four subgames. In its primary mode, known as Jedi Destiny: Dark Side Rising, players
Kinect_Star_Wars
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Conjectural_variation
Branch of game theory about two-player sequential games with perfect information
dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Combinatorial_game_theory
American economist (born 1951)
cultural differences in the markets, all of which converged to the predicted subgame perfect outcome. This influential paper has been selected one of the top
Alvin_E._Roth
∗ {\displaystyle s^{*}} to any proper subgame forms a Perfectly Coalition-Proof Nash equilibrium in that subgame. For any game Γ {\displaystyle \Gamma
Coalition-proof Nash equilibrium
Coalition-proof_Nash_equilibrium
SUBGAME
SUBGAME
SUBGAME
SUBGAME
Boy/Male
Indian
Of the stars
Boy/Male
Indian
One who Win All Minds
Girl/Female
Arthurian Legend
Lover of Tristan.
Girl/Female
Hindu, Indian
Goddess Durga
Boy/Male
Indian, Punjabi, Sikh
Gods Friend
Biblical
prophecy; budding
Boy/Male
Hindu, Indian, Kannada, Tamil, Telugu
Light; A Season; Respectively
Male
Russian
(Зиновий) Russian form of Greek Zenobios, ZINOVIY means "life of Zeus."Â
Boy/Male
Christian & English(British/American/Australian)
Sorrowful
Female
Spanish
Spanish name derived from Arabic al-madinah (المدينة), ALMUDENA means "the city."
SUBGAME
SUBGAME
SUBGAME
SUBGAME
SUBGAME