Game theory

Subgame

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 form): 1. * It has a single initial node that is the only member of that node's information set (i.e. the initial node is in a singleton information set). 2. * If a node is contained in the subgame then so are all of its successors. 3. * If a node in a particular information set is in the subgame then all members of that information set belong to the subgame. It is a notion used in the solution concept of subgame perfect Nash equilibrium, a refinement of the Nash equilibrium that eliminates non-credible threats. The key feature of a subgame is that it, when seen in isolation, constitutes a game in its own right. When the initial node of a subgame is reached in a larger game, players can concentrate only on that subgame; they can ignore the history of the rest of the game (provided they know what subgame they are playing). This is the intuition behind the definition given above of a subgame. It must contain an initial node that is a singleton information set since this is a requirement of a game. Otherwise, it would be unclear where the player with first move should start at the beginning of a game (but see nature's choice). Even if it is clear in the context of the larger game which node of a non-singleton information set has been reached, players could not ignore the history of the larger game once they reached the initial node of a subgame if subgames cut across information sets. Furthermore, a subgame can be treated as a game in its own right, but it must reflect the strategies available to players in the larger game of which it is a subset. This is the reasoning behind 2 and 3 of the definition. All the strategies (or subsets of strategies) available to a player at a node in a game must be available to that player in the subgame the initial node of which is that node. (Wikipedia).

Video thumbnail

subroutine -- Day3

Woo! More drawing with code -- Watch live at https://www.twitch.tv/simuleios

From playlist subroutine

Video thumbnail

Watch and Learn Algebra, Precalculus, Trigonometry

Algebra, Precalculus, and Trigonometry Problems If you enjoyed this video please consider subscribing https://www.youtube.com/user/themathsorcerer?sub_confirmation=1

From playlist Cool Math Stuff

Video thumbnail

Prealgebra 1.3a - Subtracting

An introduction to subtraction, the terms and concepts involved, and subtraction as the opposite of addition. Some example problems are carefully worked and explained. From the Prealgebra course by Derek Owens. This course is available online at http://www.LucidEducation.com.

From playlist Prealgebra Chapter 1 (Complete chapter)

Video thumbnail

Determine a Subtraction Problem Modeled on a Number Line

This video explains how to write an subtraction equation from a number line model. http://mathispower4u.com

From playlist Addition and Subtraction of Whole Numbers

Video thumbnail

Intro to Subsequences | Real Analysis

What are subsequences in real analysis? In today's lesson we'll define subsequences, and see examples and nonexamples of subsequences. We can learn a lot about a sequence by studying its subsequence, so let's talk about it! If (a_n) is a sequence, we can denote a subsequence of (a_n) as (

From playlist Real Analysis

Video thumbnail

Solving Inequalities using Addition and Subtraction

This video is about Solving Inequalities using Addition and Subtraction

From playlist Equations and Inequalities

Video thumbnail

Mod-05 Lec-37 Backward Induction

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

From playlist IIT Guwahati: Game Theory and Economics | CosmoLearning.org Economics

Video thumbnail

Mod-05 Lec-36 Subgame Perfect Nash Equilibrium

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

From playlist IIT Guwahati: Game Theory and Economics | CosmoLearning.org Economics

Video thumbnail

Mod-05 Lec-38 Backward Induction: Exercises

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

From playlist IIT Guwahati: Game Theory and Economics | CosmoLearning.org Economics

Video thumbnail

What is Set Subtraction?

What is set subtraction? In this video we go over that, the set minus set operation, and an example of subtraction in set theory. This is a handy concept to grasp to understand the complement of a set and universal sets, which I also have videos on. Links below. I hope you find this vide

From playlist Set Theory

Video thumbnail

19. Subgame perfect equilibrium: matchmaking and strategic investments

Game Theory (ECON 159) We analyze three games using our new solution concept, subgame perfect equilibrium (SPE). The first game involves players' trusting that others will not make mistakes. It has three Nash equilibria but only one is consistent with backward induction. We show the other

From playlist Game Theory with Ben Polak

Video thumbnail

Games, Solution Concepts, and Mechanism Design: A Very Short Introduction - Jing Chen

Jing Chen Massachusetts Institute of Technology; Member, School of Mathematics November 6, 2012 I present some of the very fundamental notions in game theory, with emphasis on their role in the theory of mechanism design and implementation. Examples include (1) normal-form games: Nash e

From playlist Mathematics

Video thumbnail

Games, Solution Concepts, and Mechanism Design: A Very Short Introduction - Jing Chen

Jing Chen Massachusetts Institute of Technology; Member, School of Mathematics November 6, 2012 I present some of the very fundamental notions in game theory, with emphasis on their role in the theory of mechanism design and implementation. Examples include (1) normal-form games: Nash e

From playlist Mathematics

Video thumbnail

Player of Games: All the games, one algorithm! (w/ author Martin Schmid)

#playerofgames #deepmind #alphazero Special Guest: First author Martin Schmid (https://twitter.com/Lifrordi) Games have been used throughout research as testbeds for AI algorithms, such as reinforcement learning agents. However, different types of games usually require different solution

From playlist Papers Explained

Video thumbnail

CVEN1701 Environmental Principles and Systems - Pre-Lecture Video: Game Theory

CVEN1701 Environmental Principles and Systems Pre-Lecture Video: Game Theory Featuring Prof Stuart Khan

From playlist CVEN1701 Environmental Principles and Systems

Video thumbnail

Solving Equations Using Multiplication or Division

This video is about Solving Equations with Multiplication and Division

From playlist Equations and Inequalities

Video thumbnail

Subtracting polynomials by using the addition method

👉 Learn how to subtract polynomials. To subtract polynomials, we first simplify the polynomials by removing all brackets. Then, we combine like terms. Like terms are terms that share the same base and power for each variable. When you have identified the like terms, we then apply the requ

From playlist How to subtract polynomials

Video thumbnail

18. Imperfect information: information sets and sub-game perfection

Game Theory (ECON 159) We consider games that have both simultaneous and sequential components, combining ideas from before and after the midterm. We represent what a player does not know within a game using an information set: a collection of nodes among which the player cannot distingui

From playlist Game Theory with Ben Polak

Video thumbnail

7 - MegaFavNumbers

#MegaFavNumbers

From playlist MegaFavNumbers

Related pages

Bayesian game | Nash equilibrium | Solution concept | Subgame perfect equilibrium | Non-credible threat | Game theory | Singleton (mathematics) | Information set (game theory)