Game theory

One-shot deviation principle

The one-shot deviation principle (also known as one-deviation property) is the principle of optimality of dynamic programming applied to game theory. It says that a strategy profile of a finite extensive-form game is a subgame perfect equilibrium (SPE) if and only if there exist no profitable one-shot deviations for each subgame and every player. In simpler terms, if no player can increase their payoffs by deviating a single decision, or period, from their original strategy, then the strategy that they have chosen is a SPE. As a result, no player can profit from deviating from the strategy for one period and then reverting to the strategy. Furthermore, the one-shot deviation principle is very important for infinite horizon games, in which the principle typically does not hold, since it is not plausible to consider an infinite number of strategies and payoffs in order to solve. In an infinite horizon game where the discount factor is less than 1, a strategy profile is a subgame perfect equilibrium if and only if it satisfies the one-shot deviation principle. (Wikipedia).

Video thumbnail

A06 The equations of motion

A mathematics bonus. In this lecture I remind you of a way to calculate the cross product of two vector using the determinant of a matrix along the first row of unit vectors.

From playlist Physics ONE

Video thumbnail

AWESOME projectile motion (physics experiment).

Show projectile motion. Explaining, that the horizontal component of velocity in a projectile motion remains constant.

From playlist physics

Video thumbnail

Introduction to One-to-One Transformations

This video introduces the topic of one to one transformations.

From playlist One-to-One and Onto Transformations

Video thumbnail

Inverse Functions Intro Part 1

In this video, we look at arrow diagrams, horizontal line tests, inverse notation and why a one to one function has an inverse.

From playlist Functions

Video thumbnail

(New Version Available) Inverse Functions

New Version: https://youtu.be/q6y0ToEhT1E Define an inverse function. Determine if a function as an inverse function. Determine inverse functions. http://mathispower4u.wordpress.com/

From playlist Exponential and Logarithmic Expressions and Equations

Video thumbnail

2 dimensional projectile motion (part 1)

Using vectors to solve 2 dimensional projectile motion problems

From playlist Old Physics Videos

Video thumbnail

Definition Check: One-to-One and Onto Functions

This video reinforces the definitions of one-to-one functions and onto functions.

From playlist One-to-One and Onto Transformations

Video thumbnail

Peaks, Exclusion and BAO - Tobias Baldauf

Tobias Baldauf - September 24, 2015 http://sns.ias.edu/~baldauf/Bias/index.html The interpretation of low-redshift galaxy surveys is more complicated than the interpretation of CMB temperature anisotropies. First, the matter distribution evolves nonlinearly at low redshift, limiting the

From playlist Unbiased Cosmology from Biased Tracers

Video thumbnail

On Gibbs-Shannon Entropy by Raphael Chetrite

Large deviation theory in statistical physics: Recent advances and future challenges DATE: 14 August 2017 to 13 October 2017 VENUE: Madhava Lecture Hall, ICTS, Bengaluru Large deviation theory made its way into statistical physics as a mathematical framework for studying equilibrium syst

From playlist Large deviation theory in statistical physics: Recent advances and future challenges

Video thumbnail

The Atom C3 The Pauli Exclusion Principle

The Pauli exclusion principle.

From playlist Physics - The Atom

Video thumbnail

Current fluctuations in diffusive open systems (Lecture - 03) by Bernard Derrida

DATE & TIME 22 August 2017 - 24 August 2017, 16:00 to 17:00 VENUE Ramanujan Lecture Hall, ICTS Bangalore Lecture 1: August 22, Tuesday, 4:00 PM Title:  The importance of large deviations in non equilibrium systems Large deviations functions appear almost everywhere in Statistical Physics

From playlist Infosys-ICTS Chandrasekhar Lectures

Video thumbnail

Quasi-static hydrodynamic limits by Stefano Olla

DISCUSSION MEETING : HYDRODYNAMICS AND FLUCTUATIONS - MICROSCOPIC APPROACHES IN CONDENSED MATTER SYSTEMS (ONLINE) ORGANIZERS : Abhishek Dhar (ICTS-TIFR, India), Keiji Saito (Keio University, Japan) and Tomohiro Sasamoto (Tokyo Institute of Technology, Japan) DATE : 06 September 2021 to 1

From playlist Hydrodynamics and fluctuations - microscopic approaches in condensed matter systems (ONLINE) 2021

Video thumbnail

Order and symmetry-breaking in the fluctuations of driven systems by Pablo Hurtado

Large deviation theory in statistical physics: Recent advances and future challenges DATE: 14 August 2017 to 13 October 2017 VENUE: Madhava Lecture Hall, ICTS, Bengaluru Large deviation theory made its way into statistical physics as a mathematical framework for studying equilibrium syst

From playlist Large deviation theory in statistical physics: Recent advances and future challenges

Video thumbnail

The importance of large deviations in non equilibrium systems (Lecture – 01) by Bernard Derrida

DATE & TIME 22 August 2017 - 24 August 2017, 16:00 to 17:00 VENUE Ramanujan Lecture Hall, ICTS Bangalore Lecture 1: August 22, Tuesday, 4:00 PM Title:  The importance of large deviations in non equilibrium systems Large deviations functions appear almost everywhere in Statistical Physics

From playlist Infosys-ICTS Chandrasekhar Lectures

Video thumbnail

7. Metrology, shot noise and Heisenberg limit, Part 1

MIT 8.422 Atomic and Optical Physics II, Spring 2013 View the complete course: http://ocw.mit.edu/8-422S13 Instructor: Wolfgang Ketterle In this lecture, the professor continued to talk about Bell inequality and discussed quantum metrology. License: Creative Commons BY-NC-SA More informa

From playlist MIT 8.422 Atomic and Optical Physics II, Spring 2013

Video thumbnail

Polymer geometry in the large deviation regime via eigenvalue rigidity by Shirshendu Ganguly

PROGRAM :UNIVERSALITY IN RANDOM STRUCTURES: INTERFACES, MATRICES, SANDPILES ORGANIZERS :Arvind Ayyer, Riddhipratim Basu and Manjunath Krishnapur DATE & TIME :14 January 2019 to 08 February 2019 VENUE :Madhava Lecture Hall, ICTS, Bangalore The primary focus of this program will be on the

From playlist Universality in random structures: Interfaces, Matrices, Sandpiles - 2019

Video thumbnail

51 Tutorial Day

PROGRAM NAME :WINTER SCHOOL ON STOCHASTIC ANALYSIS AND CONTROL OF FLUID FLOW DATES Monday 03 Dec, 2012 - Thursday 20 Dec, 2012 VENUE School of Mathematics, Indian Institute of Science Education and Research, Thiruvananthapuram Stochastic analysis and control of fluid flow problems have

From playlist Winter School on Stochastic Analysis and Control of Fluid Flow

Video thumbnail

Random walk in 1d diffusive random environment by Francois Huveneers

Large deviation theory in statistical physics: Recent advances and future challenges DATE: 14 August 2017 to 13 October 2017 VENUE: Madhava Lecture Hall, ICTS, Bengaluru Large deviation theory made its way into statistical physics as a mathematical framework for studying equilibrium syst

From playlist Large deviation theory in statistical physics: Recent advances and future challenges

Video thumbnail

[DEMONSTRATION] - Two-Dimensional Colliding Pendulums

Two identical billiard-ball pendulums touch side-by-side in equilibrium. The balls are pulled aside a small amount in the transverse direction, and one ball is given a velocity directly toward the other ball, which is initially at rest. Repeated collisions occur, where one ball undergoes u

From playlist Physics Demonstrations

Related pages

Dynamic programming | Subgame perfect equilibrium | Game theory | Extensive-form game | Symmetric game