LEADER 05479nam 2200685Ia 450 001 9910133454203321 005 20170815150623.0 010 $a1-283-37409-9 010 $a9786613374097 010 $a0-470-98004-4 010 $a0-470-98003-6 035 $a(CKB)3400000000000317 035 $a(EBL)661847 035 $a(OCoLC)705354489 035 $a(SSID)ssj0000477769 035 $a(PQKBManifestationID)11296731 035 $a(PQKBTitleCode)TC0000477769 035 $a(PQKBWorkID)10513471 035 $a(PQKB)11586395 035 $a(MiAaPQ)EBC661847 035 $a(EXLCZ)993400000000000317 100 $a20101103d2011 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aMulti-armed bandit allocation indices$b[electronic resource] /$fJohn Gittins, Kevin Glazebrook, Richard Weber 205 $a2nd ed. 210 $aChichester $cWiley$d2011 215 $a1 online resource (311 p.) 300 $aDescription based upon print version of record. 311 $a0-470-67002-9 320 $aIncludes bibliographical references and index. 327 $aMulti-armed Bandit Allocation Indices; Contents; Foreword; Foreword to the first edition; Preface; Preface to the first edition; 1 Introduction or exploration; Exercises; 2 Main ideas: Gittins index; 2.1 Introduction; 2.2 Decision processes; 2.3 Simple families of alternative bandit processes; 2.4 Dynamic programming; 2.5 Gittins index theorem; 2.6 Gittins index; 2.6.1 Gittins index and the multi-armed bandit; 2.6.2 Coins problem; 2.6.3 Characterization of the optimal stopping time; 2.6.4 The restart-in-state formulation; 2.6.5 Dependence on discount factor 327 $a2.6.6 Myopic and forwards induction policies2.7 Proof of the index theorem by interchanging bandit portions; 2.8 Continuous-time bandit processes; 2.9 Proof of the index theorem by induction and interchange argument; 2.10 Calculation of Gittins indices; 2.11 Monotonicity conditions; 2.11.1 Monotone indices; 2.11.2 Monotone jobs; 2.12 History of the index theorem; 2.13 Some decision process theory; Exercises; 3 Necessary assumptions for indices; 3.1 Introduction; 3.2 Jobs; 3.3 Continuous-time jobs; 3.3.1 Definition; 3.3.2 Policies for continuous-time jobs 327 $a3.3.3 The continuous-time index theorem for a SFABP of jobs3.4 Necessary assumptions; 3.4.1 Necessity of an infinite time horizon; 3.4.2 Necessity of constant exponential discounting; 3.4.3 Necessity of a single processor; 3.5 Beyond the necessary assumptions; 3.5.1 Bandit-dependent discount factors; 3.5.2 Stochastic discounting; 3.5.3 Undiscounted rewards; 3.5.4 A discrete search problem; 3.5.5 Multiple processors; Exercises; 4 Superprocesses, precedence constraints and arrivals; 4.1 Introduction; 4.2 Bandit superprocesses; 4.3 The index theorem for superprocesses 327 $a4.4 Stoppable bandit processes4.5 Proof of the index theorem by freezing and promotion rules; 4.5.1 Freezing rules; 4.5.2 Promotion rules; 4.6 The index theorem for jobs with precedence constraints; 4.7 Precedence constraints forming an out-forest; 4.8 Bandit processes with arrivals; 4.9 Tax problems; 4.9.1 Ongoing bandits and tax problems; 4.9.2 Klimov's model; 4.9.3 Minimum EWFT for the M/G/1 queue; 4.10 Near optimality of nearly index policies; Exercises; 5 The achievable region methodology; 5.1 Introduction; 5.2 A simple example; 5.3 Proof of the index theorem by greedy algorithm 327 $a5.4 Generalized conservation laws and indexable systems5.5 Performance bounds for policies for branching bandits; 5.6 Job selection and scheduling problems; 5.7 Multi-armed bandits on parallel machines; Exercises; 6 Restless bandits and Lagrangian relaxation; 6.1 Introduction; 6.2 Restless bandits; 6.3 Whittle indices for restless bandits; 6.4 Asymptotic optimality; 6.5 Monotone policies and simple proofs of indexability; 6.6 Applications to multi-class queueing systems; 6.7 Performance bounds for the Whittle index policy; 6.8 Indices for more general resource configurations; Exercises 327 $a7 Multi-population random sampling (theory) 330 $aIn 1989 the first edition of this book set out Gittins' pioneering index solution to the multi-armed bandit problem and his subsequent investigation of a wide of sequential resource allocation and stochastic scheduling problems. Since then there has been a remarkable flowering of new insights, generalizations and applications, to which Glazebrook and Weber have made major contributions. This second edition brings the story up to date. There are new chapters on the achievable region approach to stochastic optimization problems, the construction of performance bounds for suboptimal policies, W 606 $aResource allocation$xMathematical models 606 $aMathematical optimization 606 $aProgramming (Mathematics) 608 $aElectronic books. 615 0$aResource allocation$xMathematical models. 615 0$aMathematical optimization. 615 0$aProgramming (Mathematics) 676 $a519.5 676 $a519.8 700 $aGittins$b John C.$f1938-$0942458 701 $aGlazebrook$b Kevin D.$f1950-$0942459 701 $aWeber$b Richard$f1953-$0942460 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910133454203321 996 $aMulti-armed bandit allocation indices$92126772 997 $aUNINA LEADER 03047nam0 22005413i 450 001 PUV0187732 005 20251003044311.0 020 $aIT$b70-1497 100 $a19940915d1970 ||||0itac50 ba 101 | $aita 102 $ait 181 1$6z01$ai $bxxxe 182 1$6z01$an 200 1 $aCosti e benefici della giustizia italiana$eanalisi economica della spesa pubblica per la giustizia$fFrancesco Forte, Pier Vincenzo Bondonio$gricerca affidata al Centro di ricerche industriali e sociali di Torino e svolta con un contributo del Consiglio nazionale delle ricerche e della Cassa di risparmio delle province lombarde 210 $aBari$cLaterza$d1970 215 $a221 p.$d22 cm. 225 | $aBiblioteca di cultura moderna$v694$i. Indagine su L'amministrazione della giustizia e la società italiana in trasformazione$v10 314 $aTorino$9LO1V043451 410 0$1001SBL0429175$12001 $aBiblioteca di cultura moderna$i. Indagine su L'amministrazione della giustizia e la società italiana in trasformazione$v10 606 $aGiustizia$xItalia$xAnalisi economica$2FIR$3LO1C900704$9I 606 $aGiustizia$xCosti$xItalia$2FIR$3SBLC140945$9I 676 $a338.4734745$9BENI E SERVIZI. Diritto processuale civile e tribunali civili. Italia$v21 676 $a340.115$9DIRITTO E SOCIETA$v21 676 $a347.45$9DIRITTO PROCESSUALE CIVILE E TRIBUNALI CIVILI. ITALIA$v23 676 $a347.9$9$v21 686 $aIT/4422.6$cPOLITICA ECONOMICA ITALIA 1968-1989$2R 686 $aIT/4423.1$cMAGISTRATURA ITALIA 1968-1989$2R 696 $aAmministrazione della giustizia 696 $aAmministrazione della giustizia 699 $aGiustizia$yAmministrazione della giustizia 699 $aGiustizia$yAmministrazione della giustizia 700 1$aForte$b, Francesco$f <1929-2022>$3CFIV032683$4070$01071535 701 1$aBondonio$b, Piervincenzo$3CFIV041103$4070$0120353 712 02$aCentro di ricerche industriali e sociali$3LO1V043451 790 1$aBondonio$b, Pier Vincenzo$3CFIV116978$zBondonio, Piervincenzo 791 02$aCRIS$3PUVV193098$zCentro di ricerche industriali e sociali 801 3$aIT$bIT-000000$c19940915 850 $aIT-BN0095 $aIT-AV0007 $aIT-NA0079 $aIT-NA0256 $aIT-AV0193 $aIT-AV0045 901 $bNAP ME$cDE MATTEO $n$ 901 $bNAP MV$cH $nARTE E STORIA 901 $bNAP ID$cDENZA $n$ 901 $bNAP AV$cSULLO $n$ 901 $bNAP 01$cPOZZO LIB.$nVi sono collocati fondi di economia, periodici di ingegneria e scienze, periodici di economia e statistica e altri fondi comprendenti documenti di economia pervenuti in dono. 912 $aPUV0187732 950 0$aBiblioteca Centralizzata di Ateneo$c1 v.$d 01POZZO LIB.F. PARRAVICINI 456$e 0101 0600163375E VMA 1 v. (Precedente collocazione P 481)$fB $h20221104$i20221104 977 $a 01$a AV$a BN$a ID$a ME$a MV 996 $aCosti e benefici della giustizia italiana$92961499 997 $aUNISANNIO