Nixon diamond

In nonmonotonic reasoning, the Nixon diamond is a scenario in which default assumptions lead to mutually inconsistent conclusions. The scenario is:

Since Nixon is a Quaker, one could assume that he is a pacifist; since he is Republican, however, one could also assume he is not a pacifist. The problem is how a formal logic of nonmonotonic reasoning should deal with such cases. Two approaches can be adopted:

skeptical
since Nixon can neither be proved to be a pacifist nor the contrary, no conclusion is drawn;
credulous
since Nixon can be proved to be a pacifist in at least one case, he is believed to be a pacifist; however, since he can also be proved not to be a pacifist, he is also believed not to be a pacifist.

The credulous approach can allow proving both something and its contrary. For this reason, the skeptical approach is often preferred. Another solution to this problem is to attach priorities to default assumptions; for example, the fact that “usually, Republicans are not pacifist” can be assumed more likely than “usually, Quakers are pacifist”, leading to the conclusion that Nixon is not pacifist.

The name diamond comes from the fact that such a scenario, when expressed in inheritance networks, is a diamond shape. This example is mentioned for the first time by Reiter and Criscuolo in a slightly different form where the person that is both a Republican and a Quaker is a John instead of Richard Nixon.

See also

References

  • W. Marek and M. Truszczynski (1993). Nonmonotonic Logics: Context-Dependent Reasoning. Springer.
  • R. Reiter and G. Criscuolo (1981). On interacting defaults. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence (IJCAI'81), pages 94–100.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.