{"entities":{"Q892592":{"pageid":894440,"ns":120,"title":"Item:Q892592","lastrevid":57490542,"modified":"2026-03-31T03:48:21Z","type":"item","id":"Q892592","labels":{"en":{"language":"en","value":"Combining multiple strategies for multiarmed bandit problems and asymptotic optimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511718"}},"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":"Q892592$B42106EB-4534-41DC-90F9-E822318E3C05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee62021717c0f1847723935cb501dd4bacfc75cb","datavalue":{"value":{"text":"Combining multiple strategies for multiarmed bandit problems and asymptotic optimality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q892592$8C2C3348-34F3-434A-A179-4B14B42E52B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66a1e11ef0694b53d7b916b5c9256561e1bea390","datavalue":{"value":"1326.93115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$237DE80D-7C64-44B2-AEDE-9F9B06471CE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2a851c8c37166e31fddf1ab53b782a91695f48f","datavalue":{"value":"10.1155/2015/264953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$F7CC9BB0-22A5-44C8-ABC7-5A4625555371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a15868e33b4457c3e5499c45f94a3398dd8fdc39","datavalue":{"value":{"entity-type":"item","numeric-id":457852,"id":"Q457852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$0457763C-5CAC-4854-A081-8EB4F4FC4546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b11467e6d661b513c7da3ad2df4aaf7d4c3f3e99","datavalue":{"value":{"entity-type":"item","numeric-id":892591,"id":"Q892591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$78B4732A-2774-4C28-B1D3-8E5857DAEEDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a03aeadf0815a5a2a7f7c33a59472e3aac592cd9","datavalue":{"value":{"entity-type":"item","numeric-id":249794,"id":"Q249794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$8CD1DF6B-7598-406C-8EDA-C5438F92DF1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q892592$63B5F1DF-A1D3-4741-AB7C-DFB2810A50FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d24f5a63d462ea2c68fcb969e744516bf779666","datavalue":{"value":"Summary: This brief paper provides a simple algorithm that selects a strategy at each time in a given set of multiple strategies for stochastic multiarmed bandit problems, thereby playing the arm by the chosen strategy at each time. The algorithm follows the idea of the probabilistic \\(\\epsilon_t\\)-switching in the \\(\\epsilon_t\\)-greedy strategy and is asymptotically optimal in the sense that the selected strategy converges to the best in the set under some conditions on the strategies in the set and the sequence of \\(\\epsilon_t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q892592$7AFB50F9-D187-4C65-8D9F-080977C3710D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a9a20c16e14977aabce86aca077afc2aca3644","datavalue":{"value":"93E03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$3AE09B48-9ADD-4A31-9F26-9E96C80F8800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3bc6c7cda8279d6ad2b578e7a7e4967447c3cc4","datavalue":{"value":"93E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$0D3BB27E-1828-4F5F-BFEA-70E95586C4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c15fc5b552da2164fcbae119962e97168cbc3a1","datavalue":{"value":"93E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$9D5B666F-52D2-42B9-847C-B87F633CBBA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88296352636bfda8b37bd35c16ed358eaee25d69","datavalue":{"value":"6511718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$FD9E3027-E1AA-4F04-97C7-2D57A0B352EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f3c9600819e62abd73dd061841e0363dd6260c","datavalue":{"value":"multiarmed bandit problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q892592$29A0E8EC-4305-48E8-994F-6CC87AD2DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q892592$51257217-BC5E-4B4A-BBA9-E548CE7325A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b02261d11a3434e376cba9972a4862851feec8da","datavalue":{"value":"multiple strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q892592$CB4E0EA2-185A-41A7-A511-B4CCE06E71AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d12662291a435270c6f79a2aa5557d3b56dc4ece","datavalue":{"value":"Q59112383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$A1F1CE91-09B6-422B-B7CF-D5A58AB72049","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":"Q892592$8637157A-3989-43D4-BA4D-A6BB3A0048CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1d746f8bc3d50b3bc472c2798a8daa599c7b6a","datavalue":{"value":"https://doi.org/10.1155/2015/264953","type":"string"},"datatype":"url"},"type":"statement","id":"Q892592$82988ED4-1E9E-4B1B-BA33-55C41E075CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8618d0821232ca47bb467dabc9d42fffc0b652b1","datavalue":{"value":"W2010356817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892592$65978B34-737E-41EF-BA64-3F528C848ABC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92acd6bd307c9d8dfed69755cae3692173ae9d46","datavalue":{"value":{"entity-type":"item","numeric-id":2799529,"id":"Q2799529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$1D25A1B6-98ED-433E-AAC2-FED74A03D2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b193a85e64b8aa45a6a5205ad8fe538de425427b","datavalue":{"value":{"entity-type":"item","numeric-id":5470194,"id":"Q5470194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$D5D21E34-55C4-4950-B02A-3A3A70C7D04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcad68569814afb45a9580dddd347464f5bb0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5817009,"id":"Q5817009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$0C59971F-73AC-4A5E-9612-BF6A9D14BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73f8c7b1d03bebbee995ab3c3156e6c74cca90e","datavalue":{"value":{"entity-type":"item","numeric-id":3329417,"id":"Q3329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$0D53E953-BC3E-4815-86F8-926D1D294DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c53761828782a8c0b4b8cf02aea19d53933f9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3879049,"id":"Q3879049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$59F471C0-4BEC-424B-9C64-21788E369A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5314db28cbe3eb7bfca044b623c4acedcac4a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5959973,"id":"Q5959973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$534B17FA-CAE5-411F-A905-0749BDD518E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ccc1021ff1029e0f9ff8338fac24df7465f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4057976,"id":"Q4057976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$BC00281E-9516-457E-9218-B004DF347518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ab497481664a4a07920e158c21460796b4eabb","datavalue":{"value":{"entity-type":"item","numeric-id":4785631,"id":"Q4785631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$A7685307-B391-48F0-A75C-3550460AD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8327d1a8ee5e7e342b1214a8eb1f611a84d257f7","datavalue":{"value":{"entity-type":"item","numeric-id":5396763,"id":"Q5396763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$2C17DB6A-AAF9-4123-A6D5-9F64CC3F47D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136297c93b5a4d2c005189454ac6154e338cbc76","datavalue":{"value":{"entity-type":"item","numeric-id":3455217,"id":"Q3455217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$9BF0A095-F25F-4B3B-AC5B-722E9B6E6854","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09705b23b8e690e5e67fe79a1a2b073ade06ecc","datavalue":{"value":{"entity-type":"item","numeric-id":784789,"id":"Q784789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b781a12ae517b56b46fd2c34f1d6fa6e7a9489ea","datavalue":{"value":{"amount":"+0.9391129","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":"Q892592$7B5AB97D-2CE5-4256-80E1-BEB222B4D762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740e75723af303f1a909c152864a2b84435a4059","datavalue":{"value":{"entity-type":"item","numeric-id":5358116,"id":"Q5358116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc45a3d66389169502fb44e706c01f9f06f81a43","datavalue":{"value":{"amount":"+0.9114468","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":"Q892592$CF4ED471-525B-4896-8AC7-EADF39548E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f695fb1d4b9bbc1e27ae3115285260843b8ce25","datavalue":{"value":{"entity-type":"item","numeric-id":3798561,"id":"Q3798561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e2352068639733e6881653ad3fa52263c89a3f","datavalue":{"value":{"amount":"+0.90940464","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":"Q892592$DE6FF952-FB6B-48F1-8C9E-BD2F992EFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf05b63d28a691f14d6da6f42d0203d363c65c5","datavalue":{"value":{"entity-type":"item","numeric-id":2331676,"id":"Q2331676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36772a0145314f7e362514cef287e5303f580c45","datavalue":{"value":{"amount":"+0.89920986","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":"Q892592$E9C540BF-F6AD-4318-9067-0C3027FCB4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee26c0fba16b57f792f7e79ea45be165177eb2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4879862,"id":"Q4879862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627f355e35db0801ab5dff982f5d200dcd346afa","datavalue":{"value":{"amount":"+0.8969173","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":"Q892592$773AABD4-8BE7-4761-9DA2-A8A1A3A9B0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f20b9533f8c781ed24b73b3804aac6b70023800","datavalue":{"value":{"entity-type":"item","numeric-id":2810845,"id":"Q2810845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7597837544a30b4f16e4a2cf7cd068af48cb6026","datavalue":{"value":{"amount":"+0.892969","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":"Q892592$99DDF930-7095-4EF5-8B7D-54AA3423FE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136a37e28b7f6d221e88c37953a00c52b6147304","datavalue":{"value":{"entity-type":"item","numeric-id":5088593,"id":"Q5088593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad951ababf703449bc6806433c656e12168efd70","datavalue":{"value":{"amount":"+0.88904816","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":"Q892592$C6242D0A-0A42-425F-9A3E-AE65A7A2848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d407d153e853ed5cb3d858030da5bbaa71e46cf","datavalue":{"value":{"entity-type":"item","numeric-id":5203955,"id":"Q5203955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb33603b6751626a3c746f44e2c5e8a751862ed","datavalue":{"value":{"amount":"+0.88738525","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":"Q892592$FADD3AAC-C8B8-4492-880B-AD1C2C3A5746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667b3c370f169d9113f03a982f4591e79ecdf028","datavalue":{"value":{"entity-type":"item","numeric-id":1296724,"id":"Q1296724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab254cd3b22e40d63161b194780ba79b84cbfbfd","datavalue":{"value":{"amount":"+0.886415","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":"Q892592$4778AF9E-3C80-47E4-92F4-96BA06EF3605","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892592$017BF999-EEBA-488A-BF18-6D782EE469A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:892592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:892592"}}}}}