{"entities":{"Q1102218":{"pageid":1112970,"ns":120,"title":"Item:Q1102218","lastrevid":66296367,"modified":"2026-04-12T08:55:52Z","type":"item","id":"Q1102218","labels":{"en":{"language":"en","value":"Conspiracy numbers for min-max search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049440"}},"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":"Q1102218$22CA526C-0DA2-467E-AB07-769B8F79D8C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0211af1672182ca9475b46e07e3fdb4dba17399c","datavalue":{"value":{"text":"Conspiracy numbers for min-max search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102218$FB0B66F9-B798-492E-989E-2502B82D9263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d5458f0037ff8b4bab1412f67cc9e4e34bd38d","datavalue":{"value":"0643.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$68291C3C-4D74-4381-9842-143FF932D3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d96bb183a9233e5902f006515e40f7a1f682bdec","datavalue":{"value":"10.1016/0004-3702(88)90019-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$A2009330-AB88-4CA8-9B96-66D540AB9FAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb5106ba49154afabb9f9946542b2d455346f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1102217,"id":"Q1102217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$BDAAA2AD-7D62-4750-BD91-510E68757A1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$C7A5625C-E6D7-4B0D-BDE0-6AD30450B74A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102218$8DCF971C-D022-4991-A01C-136DC9CB7E0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d3f59c4c8167f55b78299c67139cfdd278045e8","datavalue":{"value":"This paper presents a new procedure for growing min-max game trees. In large games, such as chess, decisions must be based on incomplete search trees. This procedure is based on a new measure of the accuracy of the root value of an incomplete tree, denoted as ``conspiracy number''. The conspiracy numbers measure the number of leaf nodes whose value must change in order to change the minimax root value by a given amount. Trees are grown in such a way that maximizes the conspiracy required to change the root value. This is a heuristic procedure which, intuitively, gradually rules out ``bad'' moves near the root of the tree and thus reduces the branching factor at the root position.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102218$4984F93F-9558-4567-B0C1-CA076D9BB3FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c39b36a1731e4259f3d83de96db84384ef191dc","datavalue":{"value":{"entity-type":"item","numeric-id":532680,"id":"Q532680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$ACE20C33-CA07-4AE8-8467-A172104379B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$8C37B022-8DAA-4BD7-AD2C-9690B8F1DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$6888765C-14AC-4423-9FE9-F087D39E5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$BBE0B1A4-7772-4B00-BB56-02C2C61C19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$0F6384BE-A2C2-4A79-B2C2-9AA4064B27E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5f7078acf1f85ac4ef1258bbc7e060520303d9","datavalue":{"value":"4049440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$90334EF8-F841-4FF9-81AB-1E298CC18340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f82bb02341bb4e4863d375439dc5a561fbd7737","datavalue":{"value":"min-max game trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102218$BF6858E6-FEA1-4344-A0D4-D49644A81B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112499e10eef53d8ea606b9bd8c5f9bbf7cbafbb","datavalue":{"value":"incomplete search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102218$1BA0D3AB-3120-43A2-84AD-7790288CFF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6fef96371f866bacc6cff8b8b590e2cfa676d","datavalue":{"value":"conspiracy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102218$C1B1EB02-39A3-4F9C-B968-FD8B77900C26","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":"Q1102218$A577664D-628E-4E7B-BC37-CAD2D749C56B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e2e440cf7bb8604c056ea08e03b2746ea1feddf","datavalue":{"value":"https://doi.org/10.1016/0004-3702(88)90019-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102218$62DD151A-9469-4EE8-824E-8B7B99F26816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1929b557c33b66f444a3b0d3e4cf36e7f287ef9","datavalue":{"value":"W1992249923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102218$709E95F4-6F44-404D-AA1D-0FFF02906A7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51c83cf261b05b0fc5c107962903cd20021b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3763615,"id":"Q3763615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$77340E6C-AE6B-42BA-AC8F-DAA9B90C06A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dd37431307981b1bfdfe5b9f020f7967815938","datavalue":{"value":{"entity-type":"item","numeric-id":1837547,"id":"Q1837547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$4169CC9F-7306-4D86-9B41-6D6FB74CAFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd2732819dd2b3a60eb685a5276f2b2e56cb13","datavalue":{"value":{"entity-type":"item","numeric-id":1238442,"id":"Q1238442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$F7DD4CC5-326A-4F59-BC37-DF7E0E2F9D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e640e60e0d5361eb4cc5f380f3ace673659993","datavalue":{"value":{"entity-type":"item","numeric-id":1131840,"id":"Q1131840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$56BDF1AE-BE3F-455F-9D4E-CAA419B5381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698357708afe0ba448963ab2e0d051ab642ddd9c","datavalue":{"value":{"entity-type":"item","numeric-id":1837546,"id":"Q1837546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$D860A893-DCB7-47C9-B7B0-A9152FC9CA33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fc849b5d7184e5ff570be4bcb500042ca4616c","datavalue":{"value":{"entity-type":"item","numeric-id":1324392,"id":"Q1324392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4884f8bc828a6f2d8e4b9ade8cf5860c09ebbe8","datavalue":{"value":{"amount":"+0.8562649","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":"Q1102218$B898FE5E-0F1E-4960-B6B4-FC39ABED1B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3c4603c405ba6ba65a6d4212fc6bf6077a0009","datavalue":{"value":{"entity-type":"item","numeric-id":3489479,"id":"Q3489479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0458c84d56b9fc0887aa8df321edbfdcaf150838","datavalue":{"value":{"amount":"+0.85007197","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":"Q1102218$69A8BC5F-7C73-4D93-95E5-B0A3B6229D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe049fad1bfe3695ed72d4b346d68144290b0fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4813069,"id":"Q4813069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07adba61833b5bc74faadfe173123202c15e038c","datavalue":{"value":{"amount":"+0.83239436","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":"Q1102218$CA7535A8-EE70-43FC-B00F-9176362DB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8088b2b638714dea1b53c41358b69c36be4666b2","datavalue":{"value":{"entity-type":"item","numeric-id":307794,"id":"Q307794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d771a922e42c22ed4904b2faf1bc3df0a4cbbec8","datavalue":{"value":{"amount":"+0.8219439","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":"Q1102218$B3C782BE-0882-488C-A35E-4A17E273ECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bfa1caf81532c68381972ce4722251bce8f6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4630911,"id":"Q4630911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1018764a00485a1d4944a4565306ab8ef557eac1","datavalue":{"value":{"amount":"+0.79079103","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":"Q1102218$4933CC97-F922-48AA-B781-7BE5710D7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9906d3f0f1098d65420b89b968b30d5dea79f92c","datavalue":{"value":{"entity-type":"item","numeric-id":2152800,"id":"Q2152800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8d4cdfc0c0f5f5be7e20ff79a44f85a3a0e811","datavalue":{"value":{"amount":"+0.7782489","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":"Q1102218$F5156384-1766-4B88-871C-1DE0F9935B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1614dae7d4e675facdd9dbe64a4a3c6b6498e4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75a5f6f8c6cf0867c3c5b32585713392623c19a","datavalue":{"value":{"amount":"+0.77492964","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":"Q1102218$A90DAF47-A3C1-4920-B902-97E382F05138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34735df14273fd9833011fe9a340833a61adbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4734693,"id":"Q4734693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabd99923a5d37430ff3374a869d41bf0b72d7bc","datavalue":{"value":{"amount":"+0.7703886","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":"Q1102218$490E48A6-A769-410E-A4EC-C902A25588D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda17afdfed40943d228e58e9801e05f77fecac5","datavalue":{"value":{"entity-type":"item","numeric-id":4405942,"id":"Q4405942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3808a0c62447a4f5bbcd58229902996c9b902dd2","datavalue":{"value":{"amount":"+0.76981324","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":"Q1102218$44EFEF74-F5F9-4A0A-BAFB-80E551B9C026","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102218$14DC8151-8D0F-4167-B818-70A0E4ACE03C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conspiracy numbers for min-max search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conspiracy_numbers_for_min-max_search"}}}}}