{"entities":{"Q1978413":{"pageid":1989155,"ns":120,"title":"Item:Q1978413","lastrevid":47478073,"modified":"2026-01-01T20:40:33Z","type":"item","id":"Q1978413","labels":{"en":{"language":"en","value":"A program for sequential allocation of three Bernoulli populations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454231"}},"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":"Q1978413$435CC19E-5D76-4761-B020-ADB488F1A7E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e923f6b857a3e50b4ab01966956c7dafe2df8f55","datavalue":{"value":{"text":"A program for sequential allocation of three Bernoulli populations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978413$5BA18561-30AB-425E-9498-01F6BC39D4AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b18e85425becb706f27722cb546731e8bb6e345","datavalue":{"value":"0942.62086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$55F353DE-EB20-42D1-B4DB-753F0F88B4D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"967c9f7992c9eeaa822db7bcce4a69509e7fea25","datavalue":{"value":"10.1016/S0167-9473(99)00039-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$09AB1E38-B675-4F48-989A-B19EC01B772C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b9ecf522a55af31012c55d9ace4c40eb75afcb9","datavalue":{"value":{"entity-type":"item","numeric-id":1978412,"id":"Q1978412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$3DB705CC-45CE-477D-99CD-D553B4A95087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4736cab5887f2d07eb22dc12e5a20836fed1e21","datavalue":{"value":{"entity-type":"item","numeric-id":791969,"id":"Q791969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$A2719BDA-A581-44F0-889B-31129238F44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc9318ee27fc90128e75e36ed7f044a9d8e07d8e","datavalue":{"value":{"entity-type":"item","numeric-id":997274,"id":"Q997274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$8A866BF6-E920-47A2-8B7D-C9AC42CF1757","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3fc06e9fbf322a9f6c41af825f926da65974fb3","datavalue":{"value":{"entity-type":"item","numeric-id":196900,"id":"Q196900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$FB935E55-7656-437D-9BCF-C83171D173FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978413$AD9DFA7B-CACB-43B3-ADFE-C378A419C3AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a114f773566d29cbedb86ab35b4be2d2fbf39390","datavalue":{"value":"A program for optimizing and analyzing sequential allocation problems involving three Bernoulli populations and a general objective function is described. Previous researchers had considered this problem computationally intractable, and there appears to be no prior exact optimizations for such problems, even for very small sample sizes.   This paper contains a description of the program, along with the techniques used to scale it to large sample sizes. The program currently handles problems of size 200 or more by using a modest parallel computer, and problems of size 100 on a workstation. As an illustration, the program is used to create an adaptive sampling procedure that is the optimal solution to a 3-arm bandit problem. The bandit procedure is then compared to two other allocation procedures along various Bayesian and frequentist metrics. Extensions enabling the program to solve a variety of related problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$D97BC9FA-F1A9-4E2B-897C-8CED1CA2391A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c0c09d2caba66ba44b1be99e80b2f2867b9bbb8","datavalue":{"value":"62L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$99179C00-ED25-4CF1-80D8-C24058FDF324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$311E28BB-9BF8-4FF3-96A4-A406A34839DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46b5c34ce8c233319220da380cff61aa0fb62b3c","datavalue":{"value":"62L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$10AC03C6-C24B-4942-8A90-FE9957725E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e4c8cbdf050c84a099bb4ce43c9143d1166fea8","datavalue":{"value":"62L99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$558ACE27-4958-4766-9942-22F2C28655A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a6b081145fb582ed6fbfbb77d4cb84e8d1a2a1","datavalue":{"value":"1454231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$0D3DB920-15C9-4387-9893-C124E89F54EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26da381649dd462a889f9b7e23de40faacfd6cda","datavalue":{"value":"sequential sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$BCC34BAB-E464-4544-B4E9-84F390F9CA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f550e8d570424f0fab94d40451148b80e5e67d","datavalue":{"value":"multi-arm bandit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$9735EFCB-89DD-42EA-9593-324DE747C554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$73B4B809-AE56-4687-90B0-93355E062ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$0243F673-274C-4AD6-B305-267661189049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d3a87d8ec635d4cf173d3d7a7e89c91959383ba","datavalue":{"value":"adaptive allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$60FFCF0F-A2EC-4E05-9270-F0908F8CBDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a857bc252894a796e8a97bd5ec20e6fbc5cc6b4","datavalue":{"value":"clinical trials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$B055B229-D368-4BD2-B469-4026A18C6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$C5AC6A6E-D69A-436E-9EC7-5967669C5778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195d61a9905c5e09510b3d875708f4d6970ccf44","datavalue":{"value":"high-performance computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$490555DF-E3D3-4D15-878F-49D09CAA6FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d916c282bad3fc4de21677159239cd8e48664288","datavalue":{"value":"recursive equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$181D36BF-7120-4F20-B092-C83BD5276270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6b6db170f19496302d24710afa5c418e801105","datavalue":{"value":"design of experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978413$BA7BCA8A-A6D4-4EB8-9012-4AB3D93DB8A7","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":"Q1978413$B83EFB98-BBE1-4DFA-B2A0-586F5C550955","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00114308188bd0fad440a5643fe8084626f393f1","datavalue":{"value":{"entity-type":"item","numeric-id":3711548,"id":"Q3711548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$0AF62AFD-2B92-48FF-8AEA-A0936348ACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f2eecc34ca58464110891ee151fccc752ce5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4349101,"id":"Q4349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$4724DF9C-7148-4FE9-A778-90E05D1BFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b9e3bcbe3b47385d6892f03015c9199cb0c9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036033,"id":"Q4036033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$078CB28B-B70A-45CD-B1BA-544A8C16C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fdb39dbb52b1ef7a73d5a2e0bbb2c2081efaa1","datavalue":{"value":{"entity-type":"item","numeric-id":3809068,"id":"Q3809068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$389F0FED-3582-4C93-8AE7-4491ED254215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454ebb717ece5c43111d4bda8e594fba7ed12601","datavalue":{"value":{"entity-type":"item","numeric-id":1354411,"id":"Q1354411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$758DA46F-A3E7-44FF-BAA8-ED5BDBE12E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d648c9939dee143b44575ce91a197028e1df0106","datavalue":{"value":{"entity-type":"item","numeric-id":4360493,"id":"Q4360493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$62C74067-9A54-4794-B308-1D7E94B0DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fc495e06b67695a1855370584b458cb6e5a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3911860,"id":"Q3911860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$7F11AD1F-DE5B-46DB-B10D-35A765735C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a24711b1490dab4ccde3079db9aed0e1c877a4","datavalue":{"value":{"entity-type":"item","numeric-id":4692329,"id":"Q4692329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$98B16355-B829-4776-AFD8-77DA158744AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf88b863390c55f20b48d9d9cf11f1e3b8797c5","datavalue":{"value":{"entity-type":"item","numeric-id":671443,"id":"Q671443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$7539AB4F-F7D8-4D70-ADD9-B39784CE052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9796d56d33e6b27044da9314f43108251e30dc39","datavalue":{"value":{"entity-type":"item","numeric-id":1262041,"id":"Q1262041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$EBEA26D3-930B-425E-A34A-3C044894E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736ffde6eee0aac4999e4c5dfd78a9ab5f399f84","datavalue":{"value":{"entity-type":"item","numeric-id":4699456,"id":"Q4699456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$A773791D-ADF9-4585-9BBA-FA292C9208EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77440f11ece516c4a0e8179baac8cf8b4690567c","datavalue":{"value":{"entity-type":"item","numeric-id":4702372,"id":"Q4702372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$1EA8CB04-A93D-4F86-ABD7-8B171626AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b34176097da4256abd87f90d817cb6d15dd78d","datavalue":{"value":{"entity-type":"item","numeric-id":1091056,"id":"Q1091056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$EB89399D-5440-4327-889F-3DA8BF03D972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d813653b6e4f23fba37e239a85e3a50b8dc80a4","datavalue":{"value":{"entity-type":"item","numeric-id":1978413,"id":"Q1978413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$4A33C738-80C5-4026-86E3-05319090F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c0d00d8b92f41c4c609ab5db5742086bedbf80","datavalue":{"value":{"entity-type":"item","numeric-id":2366752,"id":"Q2366752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$12D661DA-977E-413E-863F-7E274B554FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a362666ccae36eba306c353c6452bbe375f755","datavalue":{"value":{"entity-type":"item","numeric-id":3212151,"id":"Q3212151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978413$F5D735CD-E91D-4C06-B1A5-63C4C5B72192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4734b6a42a369fc0f9af0a5d1fff3927c0f6682","datavalue":{"value":"https://doi.org/10.1016/s0167-9473(99)00039-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978413$C7E7D41A-816E-4CBF-9763-9B4C60E83826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e0cf2d8134da3298a7dba61ee65e59328df139a","datavalue":{"value":"W2130884607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$5E5C4064-03D4-44C4-8ADC-A2F048F7DA2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97a412938a5c388c3f068ea45567da3893f692b8","datavalue":{"value":"Q127662893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978413$B953B421-09D9-49D3-A3BB-459A5B605651","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a189116474a5f28b8ae9d73ce2d6a71ffc870bb","datavalue":{"value":{"entity-type":"item","numeric-id":1102059,"id":"Q1102059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d382fa9321b7f84134eb75dcc1a2b7fa4e9b7b","datavalue":{"value":{"amount":"+0.8104110956192017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978413$67580B42-2C41-492C-AD92-10536F1050A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7933d45aade96acfdf6d5d08741dc8f5398fb302","datavalue":{"value":{"entity-type":"item","numeric-id":3843160,"id":"Q3843160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707cd586a964864dc08cdc64c3b3087e36c14665","datavalue":{"value":{"amount":"+0.7905310392379761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978413$7255C14A-19BB-49FF-B887-99A0B6CB4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37daa06f58c44d21969342900fcec28b95b4899","datavalue":{"value":{"entity-type":"item","numeric-id":1060517,"id":"Q1060517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707cd586a964864dc08cdc64c3b3087e36c14665","datavalue":{"value":{"amount":"+0.7905310392379761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978413$78A19429-B509-4E5C-8867-926EDA19EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3fd1f884dcceb892ca6cf83da1994e92ffab59","datavalue":{"value":{"entity-type":"item","numeric-id":4699464,"id":"Q4699464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b632f3dc5188862f7ec95fcb9be16bbe5b47bc6","datavalue":{"value":{"amount":"+0.7891769409179688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978413$7FE7578D-0D91-4D23-BE9E-25AAD12A1C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd5d237cd59694f03e832be97577cc9a94bf85f","datavalue":{"value":{"entity-type":"item","numeric-id":4203564,"id":"Q4203564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12c0fbe5fd73bbdd7e07181e94cf5179f5dfd44","datavalue":{"value":{"amount":"+0.7836835384368896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978413$20CB6A62-C56D-4DDB-A3D4-22007E605739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978413"}}}}}