{"entities":{"Q1203758":{"pageid":1214507,"ns":120,"title":"Item:Q1203758","lastrevid":66343740,"modified":"2026-04-12T09:29:05Z","type":"item","id":"Q1203758","labels":{"en":{"language":"en","value":"On the Gittins index for multiarmed bandits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 120366"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203758$B45E402E-929A-4880-934E-DDC62CAAF3A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbd5bf207c51c60d5d43fb7ffda5373f4f657771","datavalue":{"value":{"text":"On the Gittins index for multiarmed bandits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203758$1F5A053C-59F3-4233-9AF0-1C00704E16D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4bcd8067ae4d474dafb086eaee2175b44cabcf0","datavalue":{"value":"0763.60021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$8D67C48D-10AB-4DC6-8319-9465D7BCA0F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203758$19720516-3F83-4CFD-923B-BDF4D8A90134","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203758$D449B72F-7542-4846-B59C-BAC1913AC18C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7cc2e15dfc1dc257e5cfeec5dc83da0fac72000b","datavalue":{"value":"The authors reprove the optimality of the Gittins index policy for the multiarmed bandit problem in a simple, intuitive way. Previous research is reviewed in the light of this new proof and it is shown that the optimal value function is a submodular set function of the available projects.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203758$EE530BB5-FEBC-479A-9FA6-668B744F355F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$0A19A251-C569-4434-971D-2F30E7DBEB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$EAA9FCE4-13DD-4DE4-8B36-5A922EA87FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c0c09d2caba66ba44b1be99e80b2f2867b9bbb8","datavalue":{"value":"62L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$C8D91ED1-4CF3-4B27-83B4-AF43C7E0298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$A8A38BD0-E5AE-4DF4-B425-3CD93951FF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c88a00fdd32dd294069f1893debf8aedbd6e5e76","datavalue":{"value":"120366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$D28C32A4-D7E9-4B85-9935-1951F8ACC85A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd12406e0f8b13706532084c579df7f08072795c","datavalue":{"value":"sequential methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203758$E9FDE794-9E63-4B20-BB32-372978682D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca22d0f71798f871bbd165a9adeeeec1561564ab","datavalue":{"value":"Gittins index policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203758$D8A9F921-92C9-4695-A932-4D2118F5297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b2d3fa6710275a125f2a09047e93473ce3e74b","datavalue":{"value":"multiarmed bandit problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203758$D7445C4E-E1FF-446F-8E49-C4A53A091AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aadc8a2e27bbf9fec23184172dea770120c16b96","datavalue":{"value":{"entity-type":"item","numeric-id":1268845,"id":"Q1268845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203758$97D4890D-7373-4B6F-8B7D-458B1776D043","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ff5054affd49a5de971b6c3634cec9075a8d0967","datavalue":{"value":{"entity-type":"item","numeric-id":587421,"id":"Q587421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203758$5B48FCD8-F956-4469-B08E-C725EEB37E31","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203758$481AD429-1641-46A3-AB65-117D1CE14537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4017f73d7ad3292bc33c070719aa038e94c850c1","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005588","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203758$14F28F2E-D490-4DE9-B0BC-5FC77B84478A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50d1ab73a9d59abd42e6bf6723204181aa492080","datavalue":{"value":"W1996859119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$360D8D15-07D8-4ADC-A909-E4BE0CAE83F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3b54da528d7744c932d847bf7d1c943133eb0a20","datavalue":{"value":"Q55920221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$31A26777-92AB-473F-8CE8-A226F46DCCB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b57c8afbd9bf78525af75145e81cdaeb1b03e08","datavalue":{"value":"10.1214/AOAP/1177005588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203758$3D009764-F095-44AD-8CA1-DE61FD9E5614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f94c92c5d63888bbf08e821e2a7f904ec7a56e1","datavalue":{"value":{"entity-type":"item","numeric-id":1974590,"id":"Q1974590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b6a8468925234b877261216218ae6383be9180","datavalue":{"value":{"amount":"+0.9565189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$0F9F5B64-FE8E-478D-AFEC-D39F37C7D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb453e4e6bbd4557f9aba4e3351b0c86b1d5755","datavalue":{"value":{"entity-type":"item","numeric-id":3169016,"id":"Q3169016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3999a049cbb59bd399cf98add6b4b7379884f0d3","datavalue":{"value":{"amount":"+0.9474607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$3B0E5063-084D-4171-BF79-DAC6725E3910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00364daf486e4ad83d7ece06c84d44b76c34e0e","datavalue":{"value":{"entity-type":"item","numeric-id":6167036,"id":"Q6167036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc42c6f1d093e2250f5d7255c7fea1f3f7404a5","datavalue":{"value":{"amount":"+0.9232319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$78BC7087-1872-4622-BB64-961D42BEDAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b78e13a0fe33377c8483334950050c79efbfca","datavalue":{"value":{"entity-type":"item","numeric-id":3450503,"id":"Q3450503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e959f3aa172a3c1fa041ac90d0677101cc2db51","datavalue":{"value":{"amount":"+0.88932216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$6DA6E26E-4B23-4CDA-A8D6-EE40B59910CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344fc5b0e8d74723f819da4d1586ff39db893fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3062438,"id":"Q3062438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79474727ee440d9feed6723013495c3e5faff91b","datavalue":{"value":{"amount":"+0.88800657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$4DCC4FFD-1E89-4B3C-9735-B92BDD85869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032ee8bb5935b1cdebc54a9e743d40ed267553f5","datavalue":{"value":{"entity-type":"item","numeric-id":4682368,"id":"Q4682368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d64973880231a2a2055efc0861a656231b00124","datavalue":{"value":{"amount":"+0.8876237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$54A5EA1F-0E00-487E-B41D-4E9FF02FDB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc865f95398367734eff64a473f04c23ef85d59","datavalue":{"value":{"entity-type":"item","numeric-id":4692329,"id":"Q4692329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf4110e7c1a7a8275e66d25de08ab514b43215a","datavalue":{"value":{"amount":"+0.8862859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$723D1E83-BB33-4D33-A82E-731682EB15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fd656bc58cdba48cebbe81476467ea9842d87c","datavalue":{"value":{"entity-type":"item","numeric-id":5033850,"id":"Q5033850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5721db58e6b951a0201533684b4f82c5736d23a5","datavalue":{"value":{"amount":"+0.8821765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1203758$120EF24F-DA6F-4179-AC61-784B14A142DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Gittins index for multiarmed bandits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Gittins_index_for_multiarmed_bandits"}}}}}