Partially observable system: Difference between revisions

Revision as of 13:22, 20 April 2012

Latest revision as of 02:16, 10 August 2025

(17 intermediate revisions by 12 users not shown)

Line 1:

A Partially'''partially Observableobservable system''' is one in which the entire state of the system is not fully visible to an external [[sensor]]. In a partially observable system the observer may utilise a memory system in order to add information to the observer's understanding toof the system.<ref>[[Peter Norvig]], [[Sebastian Thrun]]. [[Udacity]]: [https://www.udacity.com/wiki/cs271/unit1_notes Introduction to Artificial Intelligence] {{Webarchive|url=https://web.archive.org/web/20140122074421/https://www.udacity.com/wiki/cs271/unit1_notes |date=2014-01-22 }}</ref>

{{Multiple issues|wikify = April 2012|orphan = April 2012|restructure = October 2011|unreferenced = October 2011}}

An example of a Partiallypartially Observableobservable system would be a [[card game]] in which some of the cards are discarded into a pile face down. In this case the observer is only able to view their own cards and potentially those of the dealer. They are not able to view the face-down (used) cards, and nor are they able to view the cards whichthat will be dealt at some stage in the future. A memory system can be used to remember the previously dealt cards that are now on the used pile. This adds to the total sum of knowledge that the observer can use to make decisions.

A Partially Observable system is one in which the entire state of the system is not fully visible to an external sensor. In a partially observable system the observer may utilise a memory system in order to add information to the observer's understanding to the system.

In contrast, a fully observable system would be that of [[chess]]. In chess (apart from the 'who is moving next' state, and minor subtleties such as whether a side has castled, which may not be clear) the full state of the system is observable at any point in time.

An example of a Partially Observable system would be a card game in which some of the cards are discarded into a pile face down. In this case the observer is only able to view their own cards and potentially those of the dealer. They are not able to view the face-down (used) cards, and nor are they able to view the cards which will be dealt at some stage in the future. A memory system can be used to remember the previously dealt cards that are now on the used pile. This adds to the total sum of knowledge that the observer can use to make decisions.

Partially Observableobservable is a term used in a variety of mathematical settings, including that of Artificialartificial Intelligenceintelligence and [[Partiallypartially observable Markov decision process]]es.

In contrast, a fully observable system would be that of chess. In chess (apart from the 'who is moving next' state) the full state of the system is observable at any point in time.

==References==

Partially Observable is a term used in a variety of mathematical settings, including that of Artificial Intelligence and [[Partially observable Markov decision process]]es.

{{reflist}}

[[Category:Systems science]]