I 1989 ble den første utgaven av denne boken publisert, hvor Gittins presenterte sin banebrytende indeksløsning på multi-armed bandit-problemet, samt hans videre undersøkelser av ulike sekvensielle ressurstildelings- og stokastiske planleggingsproblemer. Siden den gang har det skjedd en bemerkelsesverdig utvikling av nye innblikk, generaliseringer og anvendelser, der Glazebrook og Weber har bidratt betydelig. Denne andre utgaven oppdaterer historien med nye kapitler om oppnåelighetsregionen innen stokastisk optimalisering, konstruksjon av ytelsesgrenser for suboptimale bestemmelser, Whittles rastløse banditter, og bruken av Lagrangeavslapping i konstruksjonen og evalueringen av indeksstrategier. Boken diskuterer også mange varierte bevis for indekssetningen og de innsiktene de gir. Videre blir det presentert mange moderne anvendelser, og over 150 nye referanser er inkludert. I løpet av de siste 40 årene har Gittins-indeksen vært til stor nytte for både teoretikere og utøvere.
