Keskeiset käsitteet
The authors explore the optimal assortment of conference goodies for indifferent attendees, showing that equal amounts of each type minimize unhappy attendees.
Tiivistelmä
The study delves into optimizing assortments of conference goodies for indifferent attendees. The authors propose a conjecture and provide proofs and simulations to support their findings. They introduce lemmas and approximations to analyze the problem comprehensively.
Tilastot
An initial assortment is represented by a vector (n1, ..., nK) ∈ NK, with PKi=1 ni = N.
The expected number of happy visitors starting with amounts n1, n2 is calculated using recursive equations.
Conjecture 1 implies that optimal values n⋆i = N/K minimize E[u(n⋆1, ..., n⋆K)] such that maxi,j |n⋆i - n⋆j| ≤ 1.
Lemma 5 states that E[τ] ≤ K · min(nc).
Lemma 13 establishes that types starting with fewer items are more likely to empty first.
Lemma 14 provides a lower bound for E[τ] in terms of nm and K.