Jump to content

Heuristic

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 66.120.210.19 (talk) at 17:24, 23 October 2006 (Further reading). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A heuristic is a replicable method or approach for directing one's attention in learning, discovery, or problem-solving. It is originally derived from the Greek "heurisko" (εὑρίσκω), which means "I find". (A form of the same verb is found in Archimedes' famous exclamation "eureka!" – "I have found [it]!") The term was introduced in the 4th century AD by Pappus of Alexandria.

The study of heuristics is sometimes called heuristic, but more often called heuristics. Heuristics, in this sense, is treated as a singular, like physics or mathematics.[1]

The mathematician George Pólya popularized heuristics in the mid–20th century, in his book How to Solve It. He learned mathematical proofs as a student but he did not know, nor was he taught, the way mathematicians arrived at such proofs. How to Solve It is a collection of ideas about heuristics that he taught to maths students – ways of looking at problems and formulating solutions.

How to Solve It describes the following common and simple heuristics:

  • If you are having difficulty understanding a problem, try drawing a picture.
  • If you can't find a solution, try assuming that you have a solution and seeing what you can derive from that ("working backward").
  • If the problem is abstract, try examining a concrete example.
  • Try solving a more general problem first (the "inventor's paradox": the more ambitious plan may have more chances of success).

Adjective: (e.g. "is it heuristic?") applies to research or intellectual pursuits. For example, a good theory or idea may be heuristic in that it attempts to find something out or stimulates further investigation. When critiquing theories in the sciences good theories tend to be heuristic.

Psychology

In psychology, heuristics are simple, efficient rules, hard-coded by evolutionary processes which have been proposed to explain how people make decisions, come to judgments, and solve problems, typically when facing complex problems or incomplete information. These rules work well under most circumstances, but in certain cases lead to systematic cognitive biases.

For instance, people may tend to perceive more expensive beers as tasting better than inexpensive ones. This finding holds true even when prices and brands are switched; putting the high price on the normally relatively inexpensive brand is enough to lead subjects to perceive it as tasting better than the beer that is normally more expensive. One might call this "price implies quality" bias. (Cf. Veblen good.)

Much of the work of discovering heuristics in human decision-makers was ignited by Amos Tversky and Daniel Kahneman, who together had an important influence on behavioral finance. Critics led by Gerd Gigerenzer focus on how heuristics can be used to make judgments that are in principle accurate, rather than producing cognitive biases – heuristics that are "fast and frugal".

Theorized psychological heuristics

Well known:

Less well known:

Philosophy

In philosophy, especially in Continental European philosophy, the adjective "heuristic" (or the designation "heuristic device") is used when an entity X exists to enable understanding of, or knowledge concerning, some other entity Y. A good example is a model, which, as it is never identical with what it models, is a heuristic device to enable understanding of what it models. Stories, metaphors, etc., can also be termed heuristic in that sense. A classic example is the notion of utopia as described in Plato's best-known work, The Republic. This means that the "ideal city" as depicted in the The Republic is not given as something to be pursued, or to present an orientation-point for development; rather, it shows how things would have to be connected, and how one thing would lead to another (often with highly problematic results), if one would opt for certain principles and carry them through rigorously.

Law

In legal theory, especially in the theory of law and economics, heuristics are used in the law when case-by-case analysis would be impractical.

For instance, in the United States the legal drinking age is 21, because it is argued that people need to be mature enough to make decisions involving the risks of alcohol consumption. However, assuming people mature at different rates, the specific age of 21 would be too late for some and too early for others. In this case, the somewhat arbitrary deadline is used because it is impossible or impractical to tell whether one individual is mature enough that society can trust them with that kind of responsibility.

The same reasoning applies to patent law. Patents are justified on the grounds that inventors need to be protected in order to have incentive to invent (or else suffer the tragedy of the commons if anyone could use their idea). It is therefore argued that, in society's best interest, inventors should be issued with a temporary government-granted monopoly on their product, so that they can recoup their investment costs and make economic profit for a limited period of time. In the United States the length of this temporary monopoly is 20 years from the date the application for patent was filed, though the monopoly does not actually begin until the application has matured into a patent. However, like the drinking-age problem above, the specific length of time would need to be different for every product in order to be efficient; but a 20-year term is used because it is difficult to tell what the number should be for any individual patent. More recently, some, including Lawrence Lessig, have argued that patents in different kinds of industries – such as software patents – should be protected for different lengths of time.

Computer science

In computer science, a heuristic is a technique designed to solve a problem that ignores whether the solution can be proven to be correct, but which usually produces a good solution or solves a simpler problem that contains or intersects with the solution of the more complex problem.

Heuristics are intended to gain computational performance or conceptual simplicity, potentially at the cost of accuracy or precision.

Human-computer interaction

In human-computer interaction, heuristic evaluation is a usability-testing technique devised by expert usability consultants. In heuristic evaluation, the user interface is reviewed by experts and its compliance to ten usability heuristics (broadly stated characteristics of a good user interface) is assessed, and any violating aspects are recorded.

Notes

  1. ^ The Shorter Oxford English Dictionary includes the following in its definition of heuristic: 2 In pl. (treated as sing.). The study and use of heuristic techniques in data processing. M20.

See also

Further reading

  • How To Solve It: A New Aspect of Mathematical Method, George Polya, Princeton University Press, 1945,1957,1973. ISBN 0-691-02356-5   ISBN 0-691-08097-6
  • How To Solve It: Modern Heuristics, Zbigniew Michalewicz and David B. Fogel, Springer Verlag, 2000. ISBN 3-540-66061-5
  • Simple Heuristics That Make Us Smart, Gerd Gigerenzer, Peter M. Todd, and the ABC Research Group, Oxford University Press, 1999. ISBN 0-19-514381-7
  • Judgement under Uncertainty: Heuristics & Biases, ed. Daniel Kahneman, Amos Tversky and Paul Slovic, Cambridge University Press, 1982, ISBN 0-521-28414-7
  • Artificial Intelligence: A Modern Approach, Stuart Russell and Peter Norvig, [1], Prentice Hall, 2nd ed., 2002. ISBN 0-13-790395-2
  • Discovering Assumptions, Paul Niquette [2]