Kalpana Kalpana (Editor)

Principle of deferred decision

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Covid-19

Principle of deferred decisions is a technique used in analysis of randomized algorithms.

Contents

Definition

A randomized algorithm makes a set of random choices. These random choices may be intricately related making it difficult to analyze it. In many of these cases Principle of Deferred Decisions is used. The idea behind the principle is that the entire set of random choices are not made in advance, but rather fixed only as they are revealed to the algorithm.

The clock solitaire game

The principle is used to evaluate and determine the probability of "win" from a deck of cards. The idea is to let the random choices unfold, until the iteration ends at 52, where if the fourth card is drawn out of a group labeled "K", the game terminates.

References

Principle of deferred decision Wikipedia


Similar Topics
Jess Phillips (American football)
Abigail Spencer
Henrik Hansen (footballer)
Topics
 
B
i
Link
H2
L