ArticleslgStudy

computer science

Hick's law

Hick's law is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Hick's law rather than just read about it. In short: Hick's law, or the Hick–Hyman law, named after British and American psychologists William Edmund Hick and Ray Hyman, describes the time it takes for a person to make a decision as a result of the possible choices: increasing the number of choices will increase the decision time logarithmically. The Hick–Hyman law assesses cognitive information capacity in choice reaction experiments.

Hick's law — main illustration
Hick's law — illustration

Key takeaways

  • Hick's law belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Hick's law to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Hick's law from memory before moving on to harder problems.

Reference excerpt

Hick's law, or the Hick–Hyman law, named after British and American psychologists William Edmund Hick and Ray Hyman, describes the time it takes for a person to make a decision as a result of the possible choices: increasing the number of choices will increase the decision time logarithmically. The Hick–Hyman law assesses cognitive information capacity in choice reaction experiments. The amount of time taken to process a certain amount of bits in the Hick–Hyman law is known as the "rate of gain of information". The plain language implication of the finding is that increasing the number of choices does not directly increase the time to choose. In other words, twice as many choices does not result in twice as long to choose. Also, because the relationship is logarithmic, the increase in time it takes to choose becomes less and less as the number of choices increases.

Background In 1868, Franciscus Donders reported the relationship between having multiple stimuli and choice reaction time. In 1885, J. Merkel discovered that the response time is longer when a stimulus belongs to a larger set of stimuli. Psychologists began to see similarities between this phenomenon and information theory. Hick first began experimenting with this theory in 1951. In his first experiment, 10 lamps were arranged in a circle around the subject, each paired with a Morse key operated by a different finger. A pre-punched tape activated a random lamp every 5 seconds. Four electric pens recorded each lamp activation on a moving paper strip as a 4-bit binary code; when the subject pressed the corresponding key, the same pens recorded the response in the same format. The distance between the two marks on the paper gave the reaction time. Although the 4-bit encoding could represent up to 16 states (15 lamp positions plus "all clear"), Hick used only 10. Hick performed a second experiment using the same task, while keeping the number of alternatives at 10. The participant performed the task the first two times with the instruction to perform the task as accurately as possible. For the last task, the participant was asked to perform the task as quickly as possible. While Hick was stating that the relationship between reaction time and the number of choices was logarithmic, Hyman wanted to better understand the relationship between the reaction time and the mean number of choices. In Hyman's experiment, he had eight different lights arranged in a 6x6 matrix. Each of these different lights was given a name, so the participant was timed in the time it took to say the name of the light after it was lit. Further experiments changed the number of each different type of light. Hyman was responsible for determining a linear relation between reaction time and the information transmitted.

Law

Given n equally probable choices, the average reaction time T required to choose among the choices is approximately:

T = b ⋅ log 2 ⁡ ( n + 1 ) {\displaystyle T=b\cdot \log _{2}(n+1)}

where b is a constant that can be determined empirically by fitting a line to measured data. The logarithm expresses depth of "choice tree" hierarchy – log2 indicates binary search was performed. Addition of 1 to n takes into account the "uncertainty about whether to respond or not, as well as about which response to make." In the case of choices with unequal probabilities, the law can be generalized as:

T = b H {\displaystyle T=bH}

where H is strongly related to the information-theoretic entropy of the decision, defined as

H = ∑ i n p i log 2 ⁡ ( 1 / p i + 1 ) {\displaystyle H=\sum _{i}^{n}p_{i}\log _{2}(1/p_{i}+1)}

where pi refers to the probability of the ith alternative yielding the information-theoretic entropy. Hick's law is similar in form to Fitts's law. Hick's law has a logarithmic form because people subdivide the total collection of choices into categories, eliminating about half of the remaining choices at each step, rather than considering each and every choice one-by-one, which would require linear time.

Relation to IQ

E. Roth (1964) demonstrated a correlation between IQ and information processing speed, which is the reciprocal of the slope of the function:

Reaction Time = Movement Time + log 2 ⁡ ( n ) Processing Speed {\displaystyle {\text{Reaction Time}}={\text{Movement Time}}+{\frac {\log _{2}(n)}{\text{Processing Speed}}}}

where n is the number of choices. The time it takes to come to a decision is proportional to:

log 2 ⁡ ( n ) Processing Speed {\displaystyle {\frac {\log _{2}(n)}{\text{Processing Speed}}}}

Stimulus–response compatibility The stimulus–response compatibility is known to also affect the choice reaction time for the Hick–Hyman law. This means that the response should be similar to the stimulus itself (such as turning a steering wheel to turn the wheels of the car). The action the user performs is similar to the response the driver receives from the car.

Exceptions

… excerpt ends here. Continue reading the full article.

Illustrations

Hick's law: Roth's application of Hick's law"Bit" is the unit of log2(n).
Roth's application of Hick's law"Bit" is the unit of log2(n).
Hick's law: The sigmoid function remains a better representation than the linear function of the relationship between predictability and reaction time.
The sigmoid function remains a better representation than the linear function of the relationship between predictability and reaction time.

Worked examples

Example 1 — a first encounter with Hick's law

Start with the simplest possible case. Write down what Hick's law claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Hick's law before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Hick's law ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Hick's law

In research
Hick's law appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Hick's law in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Hick's law is common in secondary-school and first-year university syllabi. It links to neighbouring topics Experimental psychology, Human–computer interaction, so understanding it makes those chapters shorter.
In everyday life
Look for Hick's law outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Hick's law” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Hick's law in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Hick's law means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Hick's law out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Hick's law in simple terms?

Hick's law, or the Hick–Hyman law, named after British and American psychologists William Edmund Hick and Ray Hyman, describes the time it takes for a person to make a decision as a result of the possible choices: increasing the number of choices will increase the decision time logarithmically. The…

Why does Hick's law matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Hick's law?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Hick's law.

Tags

  • Experimental psychology
  • Human–computer interaction

Keep exploring