Exercises: Use Probabilities to Make Fair Decisions
Work through each section in order. A decision procedure is FAIR when every option has exactly the same probability of being chosen. For design problems, describe the mapping and state each option's probability. When a device's outcomes do not divide evenly among the choices, use a divisible range or rejection sampling (reject the leftover outcomes and redraw), and verify each choice has probability $\frac{1}{k}$.
Warm-Up: What Makes a Decision Fair
These problems review the meaning of a fair decision.
A decision procedure between several people is called fair. Which statement is the correct definition of a fair procedure?
A teacher must choose one of two students for a prize. Which method gives each student probability exactly ?
Fluency Practice
Judge whether each procedure is fair and design simple fair mappings.
A coin is biased: it lands heads of the time and tails of the time. It is used to decide between two people (heads for one, tails for the other). Is this procedure fair?
You want to choose fairly among 6 people using one fair six-sided die, assigning one face to each person. What is each person's probability of being chosen? Enter your answer as a fraction.
A random number generator produces integers from 1 to 100, each equally likely. To choose between two people, the blocks are: person P gets –, person Q gets –. Is this procedure fair?
You're viewing 2 of 6 sections.
Create a free account to continue the full exercise set and save your progress.
Create free accountAnswer all problems to submit.