{"entities":{"Q6198646":{"pageid":13333534,"ns":120,"title":"Item:Q6198646","lastrevid":56773050,"modified":"2026-03-23T13:36:15Z","type":"item","id":"Q6198646","labels":{"en":{"language":"en","value":"Simulation-based search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7821712"}},"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":"Q6198646$B2844398-385B-4043-88C5-C29DE91BE056","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d17a586c06d30c9439744f695911f20aa1d9ee7","datavalue":{"value":{"text":"Simulation-based search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6198646$45540481-AAED-4FC3-97FA-C6AA427D0281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa27329230c4a057f159606454ea05c94d55f12c","datavalue":{"value":{"entity-type":"item","numeric-id":2238709,"id":"Q2238709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$1A8F93BE-8E69-4AEC-B618-79A9CC907392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de5c911191f02581497743f9882fc33d7d02e70","datavalue":{"value":{"entity-type":"item","numeric-id":2810875,"id":"Q2810875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$C3B649A0-5189-4F1E-9C65-8F48F8B9CAA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e604ba0becf1eaf60071ff392a9dd3119b76744f","datavalue":{"value":{"entity-type":"item","numeric-id":6118117,"id":"Q6118117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$FF7DED2B-2833-4533-8C5A-1FA5AB883B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eece48a9fe2b15d1a9051afe0b2b3d2703ccf26","datavalue":{"value":{"time":"+2024-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6198646$42D8DF05-E081-4BA9-9346-C65A69DD20F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ca4da545f747e5f6167a9401de4631f714c0f96","datavalue":{"value":"Summary: Planning is one of the oldest and most important problems in artificial intelligence. Simulation-based search algorithms, such as AlphaZero, have achieved superhuman performance in chess and Go and are used widely in real-world applications of planning. In this paper we provide a unified framework for simulation-based search. Algorithms in this framework interleave operators for policy evaluation (better estimating the value function of the current policy) and policy improvement (using the value function to form a better policy). These operators are applied to states and actions that are sampled in sequential trajectories, and that may branch recursively into other sampled trajectories. The value function and policy may also be represented by a function approximator. Our framework includes a broad family of search algorithms that includes Monte-Carlo tree search, sparse sampling, nested Monte-Carlo search, classification-based policy iteration, and AlphaZero.  For the entire collection see [Zbl 07816360].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$A5348F92-B3B4-457A-8A1E-D5D6C4E8F396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$7D18EC15-2067-43DA-A76E-B7EFDE970BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$1060DB7B-6214-4DD4-BDE2-60DCDF1EE086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$C2584132-0FE7-4250-908F-40E867103F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$200E2C9F-7D6D-40F5-9B0F-BAB0D066EC4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec6d53a1792ef326a86ba3e71fb7c8bd2f452a0e","datavalue":{"value":"7821712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$8E2D6FF5-E26D-4782-A5B4-EB893283C7D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$EBEFA7D6-1A7D-40DA-8D80-671EAFE63244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab31482eee8f34fa99c5284980862acac4a0b6b4","datavalue":{"value":"reinforcement learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$F26021CC-522A-4CF8-A0E9-5EEBC6E0BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$610D255E-F44A-4653-A5C3-A10FD0AF1AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1859cf47995f611708b7cec147dd813121086f13","datavalue":{"value":"Monte-Carlo tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$C6B22788-0165-4E4E-B3CC-A2274D653BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0355ad5081926210f7b05a023ba7f447917068d","datavalue":{"value":"Monte-Carlo simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6198646$430B7743-ADAE-40EE-9598-AB88FB7134F0","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":"Q6198646$66641F3D-C2DA-4A50-B143-E8A674029DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fa830c0b386924595a534692fc8499b2d5fc6da","datavalue":{"value":"https://doi.org/10.4171/icm2022/180","type":"string"},"datatype":"url"},"type":"statement","id":"Q6198646$15E332EC-8018-484D-8107-927B2200342D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e360b2ae47fd4551c6831bd5e1a6a8974ccb74c0","datavalue":{"value":"W4389775000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$1F05E6A9-9F7A-407F-AFBF-459221FFA308","rank":"normal"}],"P223":[{"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":"Q6198646$483B8260-2C8A-4572-8C23-58507C7C5F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67be9d8aae912907830f298fc6485c1dbd0ec6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3376698,"id":"Q3376698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$47D36B32-352A-453A-88F0-2812BAF8C3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313f0cc55abb687dd77c284b394600ee629c4fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5958201,"id":"Q5958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$BBA6D7C0-1D27-493F-A9CA-815F1FB26A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef62f3fa4dc23505bf05a52c4b90bb3c053c15ef","datavalue":{"value":{"entity-type":"item","numeric-id":1838331,"id":"Q1838331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$E7FCAF2E-C5DE-4A23-8F84-B5C1B4C0E21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e988945ed105b42fbeca4b84d134fc9979e18e","datavalue":{"value":{"entity-type":"item","numeric-id":1262261,"id":"Q1262261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$EBFC1726-6001-44CF-B17E-A3CADA3ECF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc15633f2dcdb80012eaa72e0f3a3e4c29197a13","datavalue":{"value":{"entity-type":"item","numeric-id":1604816,"id":"Q1604816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$33A8E833-AECC-405B-901F-B62A44D9C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2029dc5ae6c8cae2492e7f284909e2f986c15910","datavalue":{"value":{"entity-type":"item","numeric-id":3091374,"id":"Q3091374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$1E9F604D-93B6-4ACC-B0AE-E52B37EB41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$BE729ED2-2719-4AEF-B9AB-9F15783CBF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0074cbd2ad22bdb47fdec146f14961da0ca702","datavalue":{"value":{"entity-type":"item","numeric-id":5744816,"id":"Q5744816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$2F5264A7-759F-4864-AA47-BFB08A5A6E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d4f284176cd5992ff8c7cadf445ac95f0ea3fb","datavalue":{"value":{"entity-type":"item","numeric-id":5958208,"id":"Q5958208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$44E3BCFC-A2EF-4A2C-B022-D320602835F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3cdd1400eb143f040867f80c9b9f035afdc1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":420936,"id":"Q420936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$545AE5E5-F33C-4E0F-8632-B5AAAB655279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6de3f74a55e9af53b31755fc8fddbc82780540d","datavalue":{"value":{"entity-type":"item","numeric-id":5218653,"id":"Q5218653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$91AE7765-3F42-4842-BE52-AF06D73C6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f61255b6c031ae63f05ed7a1603aec0bd2118e2","datavalue":{"value":{"entity-type":"item","numeric-id":1568533,"id":"Q1568533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$04B5E959-C031-41FB-AB71-75C00926DD8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511d6ca88702e4ac68686685186b7865d6b40683","datavalue":{"value":"10.4171/ICM2022/180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6198646$6BC2E02D-85B5-4652-BDDF-757733E8F49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1190a0b500a4c150f933d5f605960b3497609eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4600727,"id":"Q4600727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afae82675f2ed481e52f8f9dca606c05d925fac","datavalue":{"value":{"amount":"+0.720712423324585","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":"Q6198646$27A9A95C-5995-4C94-9C71-4BE2A5D1D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a5941e48c107a7dce8478263d4f3b993bfccad","datavalue":{"value":{"entity-type":"item","numeric-id":420936,"id":"Q420936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deca96d5c87b4370435b6e106ae3d617f8d9c132","datavalue":{"value":{"amount":"+0.7140880227088928","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":"Q6198646$FC343648-1C74-4074-901E-AAA638C46D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396f75bc7c1e57366a7637e559fe790c695e411b","datavalue":{"value":{"entity-type":"item","numeric-id":2947908,"id":"Q2947908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b9840f8bdfd0b00a98d49f5c82e600219081ed","datavalue":{"value":{"amount":"+0.7079734206199646","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":"Q6198646$14CE2CF2-68D1-4955-9B82-E4EA6189352E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5470e40170ef41488a14df9d93439ca5b3828593","datavalue":{"value":{"entity-type":"item","numeric-id":4600723,"id":"Q4600723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1bafe1d8154434ddc718286d2d16d590b700d9","datavalue":{"value":{"amount":"+0.6998435854911804","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":"Q6198646$372792B2-5FBD-479B-8CB3-F623F4371C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13ed46f3c16e8dd11740c229475250442e268c1","datavalue":{"value":{"entity-type":"item","numeric-id":5218653,"id":"Q5218653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e29a7cbb3ec068623900bf4743eef3de259d00","datavalue":{"value":{"amount":"+0.6940760612487793","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":"Q6198646$C77D5073-66CE-4115-B756-8827BC9A1290","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6198646$AA8A0FEC-3962-4AAC-BF5E-A4F7DE34DFEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6198646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6198646"}}}}}