Stopping rule - Your Art History Reference Guide!

ArtHistoryClub Information Site on Stopping rule Art History Art History Search        Art History Browse             News        Gallery        Forums        Articles        Weblinks        welcome to our free resource site for all art history lovers!

Stopping rule

In decision theory, a stopping rule is a mechanism for deciding whether to continue or stop a process on the basis of the present position and past events, and which will almost always lead to a decision to stop at some time, known as a stopping time.

As an example, consider a gambler playing roulette, starting with $100:

  • Playing until she either runs out of money or has played 500 games is a stopping rule.
  • Playing until she doubles her money (borrowing if necessary if she goes into debt) is not a stopping rule, as there is a positive probability that she will never double her money.
  • Playing until she either doubles her money or runs out of money is a stopping rule, even though there is potentially no limit to the number of games she plays, since the probability that she stops in a finite time is 1.
  • Playing until she is the maximum amount ahead is not a stopping rule, as it requires information about the future as well as the present and past.

The theory of stopping rules and stopping times can be analysed in probability and statistics, notably in the optional stopping theorem . This says that under certain conditions, the expected value of a martingale at a stopping time is equal to its initial value.

Last updated: 10-16-2005 21:31:51
Last updated: 01-04-2007 01:18:57
The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. See original document.
Art History Search | Art History Browse | Contact | Legal info