{"entities":{"Q1099794":{"pageid":1110546,"ns":120,"title":"Item:Q1099794","lastrevid":66129372,"modified":"2026-04-12T07:44:49Z","type":"item","id":"Q1099794","labels":{"en":{"language":"en","value":"Asymptotic properties of level-regular decision trees with randomly evaluated leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041666"}},"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":"Q1099794$FF7F3DB4-0AC1-4884-AFEC-CE870E4274CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6a24114c185a12fc29a64f8153d0dca428b6ae7","datavalue":{"value":{"text":"Asymptotic properties of level-regular decision trees with randomly evaluated leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099794$E8309876-33F0-419F-ADB0-25E948F9FE40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4c1fe8972de73e137bac2808fba5bb7abfed8a","datavalue":{"value":"0638.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099794$06767A0F-D2A1-405D-81B2-B013D88DFB92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f930a26c8ff6eecc94b67fdb037d559971f2f41b","datavalue":{"value":"10.1007/BF01794430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099794$1CE676BB-267C-40F9-8CAB-0356DE4A4947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$1C118938-3637-4728-9DD3-092825C82A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1099794$C35B9751-07EE-4045-9A3A-4CC69090DA2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e731ca731434dfa55b7093d1b6f98e0d5adf245","datavalue":{"value":"Game trees are an important model of decision-making situations, both in artificial intelligence and decision analysis. The model most frequently investigated in theoretical research consists of a uniform tree of height h and a constant branching factor b, where the terminal positions are assigned the values of independent, identically distributed random variables. Our paper investigates two generalizations: (1) Different levels of the tree may have different branching factors; (2) The preferences of the two players may no longer be totally opposite.    Our result concerns evaluation functions with a finite range of values. We prove that the induced (minimax) value of the tree's root is with high probability one of only two ``neighbouring'' values. Such a result does not hold for decision trees with three players.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$FC945D27-FD30-4620-9569-7B35D5C7E99C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ee36103c00968fa4f29d95dbe77cd6f0a37a5e3","datavalue":{"value":"91A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099794$66EB232D-CC9D-4995-B7BB-BF266CC20EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099794$6D21DDBE-4BEF-4813-95D4-94C0EDB6C2B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49351a500acc3fdad34c72084e90371f6e465fe","datavalue":{"value":"4041666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099794$D2744726-D2F5-42D4-873F-1024076BCE40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad79bafbd21dfcfb56ade5bf07d65a9f40f5be0","datavalue":{"value":"asymptotic properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$CE6EBF1F-4029-4F1C-958F-D524B91ECAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873b7900c0408b40b735c1f5bd5acdb46fc971c5","datavalue":{"value":"level-regular decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$CCEC2868-37B5-4F3C-AC74-0CEB9A03235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fc2e7d8360fdc7e6b94957b202c5c7a4511e24","datavalue":{"value":"randomly evaluated leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$C3FF9F1F-68DF-413B-A4B2-85E31EB69418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a47dcf82706a586c62cf580739ff97b0d9e5c33e","datavalue":{"value":"game trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$39348608-81BA-40C1-8EAC-1ECD553C8A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd40bbdea5ebc48c8e8e25cdfb34b812eeb17c9","datavalue":{"value":"decision-making","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$BF7E8A34-35EE-43C9-9ED2-316D1E34061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e345013a2db386b1b426e76347e17a9970a8421","datavalue":{"value":"evaluation functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099794$AE7814F9-5875-4047-AA29-745AD8FEE225","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":"Q1099794$9D1C61F1-03B6-4A91-96DA-1297CDA5AA7C","rank":"normal"}],"P223":[{"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":"Q1099794$094070B5-BB14-46A2-8A4D-AB1F098DF08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f45b1dddddff6ef9b9cf4a4cc8271516605d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1238628,"id":"Q1238628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$F76AF681-A1C0-45CB-8621-AC54DB3E55CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604699b6c9a3706ab23163e7cffe2e469afd45d6","datavalue":{"value":{"entity-type":"item","numeric-id":1246268,"id":"Q1246268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$0938712B-391F-4AF0-853C-A55829D2F9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7eae7bb274b51bfb2447780f73a10f63a1112","datavalue":{"value":{"entity-type":"item","numeric-id":1145506,"id":"Q1145506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$AF5E3AC7-7417-420A-91FE-BF29DED13F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52402b8967fe3b75a547444ba5083c399587b8f6","datavalue":{"value":{"entity-type":"item","numeric-id":1158067,"id":"Q1158067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$5A42E0CC-6E2F-4021-BF85-2593E2219DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01c520ce85642335b4545abb885863807703557","datavalue":{"value":{"entity-type":"item","numeric-id":1173415,"id":"Q1173415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$A17B971F-950A-4042-93EC-B998AA8F8F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70092c650a222069331d022f298ff3e302a1abe","datavalue":{"value":{"entity-type":"item","numeric-id":1838332,"id":"Q1838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$C3F08A41-7F15-49A0-9CF2-E344D3AC6BE2","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":"Q1099794$530B84D7-6EF3-44FB-8AEB-C30A61F7B8AE","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":"Q1099794$0088E44D-5D79-4CEA-B96D-285166A08911","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099794$0F4A04FC-EDF5-434F-AC4A-42563D36F904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4617d29b4a85ca04c9e5ffd1e69d9a2e5ccdab38","datavalue":{"value":{"entity-type":"item","numeric-id":4866248,"id":"Q4866248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726861e1edde5647018ce35bf9d95261fb619747","datavalue":{"value":{"amount":"+0.8067281246185303","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":"Q1099794$477D87DB-4FEE-458A-9BEF-0F1ECB4917F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c89158206890ccb5590e1754e1434685e62c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":857818,"id":"Q857818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad2aeb278c61ddbfb0235eb4622eab0ac1122f8","datavalue":{"value":{"amount":"+0.7842454314231873","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":"Q1099794$B16D046A-CA8C-4D43-BF7E-360073C1274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a9d9e26e88cb335e7cfe6564669176b909dada","datavalue":{"value":{"entity-type":"item","numeric-id":3489505,"id":"Q3489505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a355e9423aa3f6dccd46f8a92b3d4b4dc32c4a","datavalue":{"value":{"amount":"+0.7819325923919678","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":"Q1099794$E3092246-98BF-4D46-9E79-1D786F52934B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197039c67a98330d6edc0202640101f5628435ab","datavalue":{"value":{"entity-type":"item","numeric-id":4326858,"id":"Q4326858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab161891aca430a747bc53de53754d708f1164b8","datavalue":{"value":{"amount":"+0.7695584297180176","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":"Q1099794$7228FBF8-3225-4C4F-AA6C-A0FEBD4560D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18ff917ce046034329fdc375020d208a07ad717","datavalue":{"value":{"entity-type":"item","numeric-id":1885008,"id":"Q1885008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab161891aca430a747bc53de53754d708f1164b8","datavalue":{"value":{"amount":"+0.7695584297180176","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":"Q1099794$4218BB5F-DA67-462A-BDF0-E24FCF33C492","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic properties of level-regular decision trees with randomly evaluated leaves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_properties_of_level-regular_decision_trees_with_randomly_evaluated_leaves"}}}}}