science

Lexicographic dominance

Lexicographic dominance is a 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 Lexicographic dominance rather than just read about it. In short: Lexicographic dominance is a total order between random variables. It is a form of stochastic ordering.

Key takeaways

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

Reference excerpt

Lexicographic dominance is a total order between random variables. It is a form of stochastic ordering. It is defined as follows. Random variable A has lexicographic dominance over random variable B (denoted A ≻ l d B {\displaystyle A\succ _{ld}B} ) if one of the following holds:

A has a higher probability than B of receiving the best outcome. A and B have an equal probability of receiving the best outcome, but A has a higher probability of receiving the 2nd-best outcome. A and B have an equal probability of receiving the best and 2nd-best outcomes, but A has a higher probability of receiving the 3rd-best outcome. In other words: let k be the first index for which the probability of receiving the k-th best outcome is different for A and B. Then this probability should be higher for A.

Variants Upward lexicographic dominance is defined as follows. Random variable A has upward lexicographic dominance over random variable B (denoted A ≻ u l B {\displaystyle A\succ _{ul}B} ) if one of the following holds:

A has a lower probability than B of receiving the worst outcome. A and B have an equal probability of receiving the worst outcome, but A has a lower probability of receiving the 2nd-worst outcome. A and B have an equal probability of receiving the worst and 2nd-worst outcomes, but A has a lower probability of receiving the 3rd-worst outcomes. To distinguish between the two notions, the standard lexicographic dominance notion is sometimes called downward lexicographic dominance and denoted A ≻ d l B {\displaystyle A\succ _{dl}B} .

Relation to other dominance notions First-order stochastic dominance implies both downward-lexicographic and upward-lexicographic dominance. The opposite is not true. For example, suppose there are four outcomes ranked z > y > x > w. Consider the two lotteries that assign to z, y, x, w the following probabilities:

A: .2, .4, .2, .2 B: .2, .3, .4, .1 Then the following holds:

A ≻ d l B {\displaystyle A\succ _{dl}B} , since they assign the same probability to z but A assigns more probability to y.

B ≻ u l A {\displaystyle B\succ _{ul}A} , since B assigns less probability to the worst outcome w.

A ⊁ s d B {\displaystyle A\not \succ _{sd}B} , since B assigns more probability to the three best outcomes {z,y,x}. If, for example, the value of z,y,x is very near 1, and the value of w is 0, then the expected value of B is near 0.9 while the expected value of A is near 0.8.

B ⊁ s d A {\displaystyle B\not \succ _{sd}A} , since A assigns more probability to the two best outcomes {z,y}. If, for example, the value of z,y is very near 1, and the value of x,w is 0, then the expected value of B is near 0.5 while the expected value of A is near 0.6.

Applications Lexicographic dominance relations are used in social choice theory to define notions of strategyproofness, incentives for participation, ordinal efficiency and envy-freeness. Hosseini and Larson analyse the properties of rules for fair random assignment based on lexicographic dominance.

References

Worked examples

Example 1 — a first encounter with Lexicographic dominance

Start with the simplest possible case. Write down what Lexicographic dominance claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In 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 Lexicographic dominance 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 Lexicographic dominance 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 Lexicographic dominance

In research: Lexicographic dominance appears in 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 Lexicographic dominance 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: Lexicographic dominance is common in secondary-school and first-year university syllabi. It links to neighbouring topics Random variable ordering, so understanding it makes those chapters shorter.
In everyday life: Look for Lexicographic dominance 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 “Lexicographic dominance” →

Affiliate

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

How to study Lexicographic dominance in 20 minutes

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

Frequently asked questions

What is Lexicographic dominance in simple terms?

Lexicographic dominance is a total order between random variables. It is a form of stochastic ordering.

Why does Lexicographic dominance matter?

Because it connects several 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 Lexicographic dominance?

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 Lexicographic dominance.