Dynamic Allocation of Compute and Budget across Business Lines: Gittins-Index Exploration and Weekly Quotas for Tollbooth, Buying and Publishing Lines: chapter answers
A common weekly quota practice gives the whole budget to whichever business line returned most last week. This book tests that practice with the mathematics of multi-armed bandits. After checking Gittins' paper of 1979 and later work, it corrects its founding blueprint: the optimality of the Gittins index holds only when one line is worked at a time, idle lines are frozen, switching is free and discounting is geometric, so split weekly budgets, switching costs and changing markets all lie outside the theorem; lock-in is a statement about probability, since betting everything on cumulative ret…
DOI pending · monograph page goes live after publication · 5DL-B-264 · 中文版
- Chapter 1 · Lock-In: Why Betting Everything on Last Week's Winner Traps a Business on a Second-Best Line
Chapter 1 quantifies lock-in and shows that its cost grows with the horizon: over 500 periods greedy's regret per period stays at 0.0563 while Thompson sampling's falls to 0.0216. - Chapter 2 · Calibration: Setting a Business Line against a Permanent Safe Yield and Bisecting for the Gittins Index
Chapter 2 computes the Gittins index by calibration and by restart; a line never tried has an index of 0.7029 at a discount of 0.9. - Chapter 3 · Thompson Sampling against the Gittins Index: Two Ways of Keeping a Chance Open on the Same Decision
The relative entropy between the two lines is 0.00803, and the constant c of the lower bound is 7.47. Over a horizon of 100, the greedy rule's cumulative regret is 2.53 and Thompson sampling's 2.17, hardly different. Ov… - Chapter 4 · From Choosing a Line to Splitting a Budget: Five Weekly Quota Rules under Batched Feedback
Chapter 4 compares five weekly quota rules; the quota rule, in which the leader takes the bulk and every line whose index beats the leader's mean receives one trial unit, earns 0.9042 of the ideal, against 0.8370 for th… - Chapter 5 · Two Frictions: Switching Costs Call for a Hysteresis Band, Changing Markets Call for Fading Records
With switching costs the Gittins index loses its optimality, and a hysteresis band is a simple, effective patch: the higher the cost, the wider the best band, about three to five tenths of the cost in the illustrative m… - Chapter 6 · Writing the Tollbooth, Buying and Publishing Lines as Arms: Margins, Unit Costs, Prior Strength and a Stop-Funding Table
Ranked by conversion rate, buying comes first (0.5000), the tollbooth second (0.3095) and publishing last (0.2500). Ranked by net mean, the tollbooth comes first (5.2857), buying second (5.0000) and publishing last (2.0… - Chapter 7 · Classical Sources East and West: Jiran's "In Drought, Lay In Boats; In Flood, Lay In Carts" and Thompson's Two-Sample Problem of 1933
Chapter 7 examines Jiran's "in drought, lay in boats; in flood, lay in carts" from the Records of the Grand Historian and Thompson's two-sample problem of 1933: preparing against the present pays only in a regular cycle… - Chapter 8 · Closing the Loop: the Weekly Quota Meeting Table, the Business-Line Quota Indexer and a Pre-Registered Test
Chapter 8 gives the weekly quota meeting table, the Business-Line Quota Indexer and a pre-registered protocol (250 cells per group, 162 after adjusting for the run-in). Marked boxes separate published evidence, runnable…
Illustrative model calculation, not a live quote