{"entities":{"Q2265958":{"pageid":2276701,"ns":120,"title":"Item:Q2265958","lastrevid":71717793,"modified":"2026-04-14T00:05:18Z","type":"item","id":"Q2265958","labels":{"en":{"language":"en","value":"Block-successive approximation for a discounted Markov decision model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892968"}},"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":"Q2265958$2A54F948-F207-4A5D-99BC-6934E89C0C67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9565f1f6d9b1965ca6ce56fd80637e39bcdc25e2","datavalue":{"value":{"text":"Block-successive approximation for a discounted Markov decision model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2265958$6C64705F-92F2-4507-A76C-D25EDE6C8D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2545822634a6dc4e641160ac2d7221a1e0775b38","datavalue":{"value":"0559.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265958$B9531494-51E2-4E4F-B489-325F91941D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4566d0133862304847b0ec21f935a14d388bfa6","datavalue":{"value":"10.1016/0304-4149(85)90046-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265958$686FB769-9D8C-46F0-9921-6BF8B4304427","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ffd6ee55f85f1d00c800b9f51ec4d42d68c7ff","datavalue":{"value":{"entity-type":"item","numeric-id":213286,"id":"Q213286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$5A9866C0-46CD-4716-94AA-DA5078DA4424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$7829752C-0685-4028-9797-B00ACCDD31FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2265958$CB7BA666-A3F6-4ECC-AAB7-7AE9CC72C43E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7517a28099c34e994a56cf84437fa15eee05c3cf","datavalue":{"value":"We suggest a new successive approximation method to compute the optimal discounted reward for finite state and action, discrete time, discounted Markov decision chains. The method is based on a block partitioning of the (stochastic) matrices corresponding to the stationary policies. The method is particularly attractive when the transition matrices are jointly nearly decomposable or nearly completely decomposable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$24CA2AED-952F-42AB-9459-C6E2D7D3ECD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265958$ECD0D299-2AB3-434C-BAAB-A8DA42431E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"746b0ca42f83c4beb76fbe56c0548391d4b32ead","datavalue":{"value":"3892968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265958$B8ECC176-4F27-43F6-8C1C-E262526ED88E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb09f0220e333d1d76609525d6b9d7bbc2d456f","datavalue":{"value":"successive approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$6A53EDBE-9019-42B9-95CB-20860408D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5d932e9c101a8c8fdc8892dec224f9a77f2a17","datavalue":{"value":"optimal discounted reward","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$3CDE28E0-F3CA-4076-AC72-BA7073171694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6573407c86b8b24d7997873f19bf91e9c92f7e8","datavalue":{"value":"finite state and action, discrete time, discounted Markov decision chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$69577DBB-E448-436B-BE6F-2E68ED466AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739b95c84cf3efb3e26b84d1cf05605a4ba3700d","datavalue":{"value":"block partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$E317F501-0331-46DD-B986-752834B49ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8647593ea9843d834533c6536a02c4b46ac5e5c4","datavalue":{"value":"stationary policies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265958$636BA42C-F8A2-4E02-A560-553B46B08BDE","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":"Q2265958$D1688821-4124-4B5D-BA37-EB82B3A90711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85e23eb565e6363fb4caf1730fd3e1fb10a9a0e9","datavalue":{"value":"https://doi.org/10.1016/0304-4149(85)90046-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2265958$994D8878-2DCC-426F-8300-D4F6A745ED1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e4048bc54bd26ecf1cc3a3fba57cc7bf01deccc","datavalue":{"value":"W2080054160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265958$3FEB8F1C-3C27-42C6-8178-34E24D5AE500","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b915cd59b2bc4d53cf0ad86c70adc7fb055375","datavalue":{"value":{"entity-type":"item","numeric-id":5535549,"id":"Q5535549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$54CBB8CB-BD42-4FFD-B5D2-F43C0D26252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b20ecf96c7cf6c94e85187089b7d3861b70e746","datavalue":{"value":{"entity-type":"item","numeric-id":4427313,"id":"Q4427313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$0CC1162A-CFEF-409D-A79C-1C9447635DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b4dbb63909ab6992212157cb9fe2c5ce9d0321","datavalue":{"value":{"entity-type":"item","numeric-id":5557630,"id":"Q5557630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$671EB079-A51C-48E6-9E36-6DC8040AE4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f879498092ca8c11a1a640843409581e3f2645b","datavalue":{"value":{"entity-type":"item","numeric-id":5640967,"id":"Q5640967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$0F917105-5CF1-4715-A6E4-28D7CEE81158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d57dcb21d036296eb0a0afa1babad3e64f88d3","datavalue":{"value":{"entity-type":"item","numeric-id":4173220,"id":"Q4173220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$CE04A2FB-C1FA-43CB-BF83-E2C90716D9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265958$85DBFFCD-57BC-4F41-9480-917ED773C3E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6667a8737fd5f7d1f3b53b07c6be8557f0d9d","datavalue":{"value":{"entity-type":"item","numeric-id":2338706,"id":"Q2338706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b149c78f8e73a8d41224985167ba8119e90cdc","datavalue":{"value":{"amount":"+0.9013909","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":"Q2265958$65D21923-FAC6-4843-B3C5-701D7EA8E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4eadc567b03b2e29e902229ba9b46e295daa261","datavalue":{"value":{"entity-type":"item","numeric-id":2638962,"id":"Q2638962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9991376443d7cc7c76c54e160c62482445bdc4","datavalue":{"value":{"amount":"+0.89560235","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":"Q2265958$1FF4B809-203E-4A88-9CBD-2A308B50E32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20591399253ad6329420238019489a4d9ad20fe6","datavalue":{"value":{"entity-type":"item","numeric-id":1033081,"id":"Q1033081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b4a59f401538b31389e9b4d13348ce916e4f4c","datavalue":{"value":{"amount":"+0.8950722","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":"Q2265958$70CA10C6-50A3-4531-8E0D-1DED9E3F3583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8330d756a543936cdb617364010c57503e0e27","datavalue":{"value":{"entity-type":"item","numeric-id":2337423,"id":"Q2337423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2e54ad8a9093e3f8fb620ebfad865e6fa054d0","datavalue":{"value":{"amount":"+0.8930225","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":"Q2265958$01E5CF09-3EC4-4612-A7E3-E61F9DD39F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b2e4cf13fd82e0d9d7ec37a0689bf08cf8b0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3337978,"id":"Q3337978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ba5908a20e2dfcb5b5d34cba8de8b2f76eef2f","datavalue":{"value":{"amount":"+0.88831043","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":"Q2265958$3FDC6D3A-5B25-4ACA-80CA-DE7BFD23BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e478c89bf3666e67bce3a74bfa1b5cf354b8a1ac","datavalue":{"value":{"entity-type":"item","numeric-id":3777826,"id":"Q3777826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e98618f5f65f61e8bf59ada18b71ebe57aa7ffb","datavalue":{"value":{"amount":"+0.8882395","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":"Q2265958$BDD0EFE9-88D4-4798-BFA3-22CA88E2EAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078438c0cf685b3d8210a1e4115c37293848ef1a","datavalue":{"value":{"entity-type":"item","numeric-id":3778568,"id":"Q3778568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fa2b74e44583bc8f75a56fa8e26456b18a3def","datavalue":{"value":{"amount":"+0.8824549","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":"Q2265958$73C39664-726F-426A-96F0-F73C7160F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98648de594f74c34d04b5620f3ec4fe102448a06","datavalue":{"value":{"entity-type":"item","numeric-id":3119642,"id":"Q3119642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fee8c1a7545a0dde1e1b6e5606faa80bf5486b","datavalue":{"value":{"amount":"+0.88199675","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":"Q2265958$2B622EA9-21E1-4219-95C6-987DA5BB6B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801cfe7fe350f488639d71817416c5ac9de088e0","datavalue":{"value":{"entity-type":"item","numeric-id":5153610,"id":"Q5153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7a4145111ccddbbdd25d3ee7e7daa74c460df9","datavalue":{"value":{"amount":"+0.88160735","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":"Q2265958$D6841601-9B05-4975-99A8-8E749BA1B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6323e2c35c0848bcda0effeb0618a78810be51f","datavalue":{"value":{"entity-type":"item","numeric-id":3428417,"id":"Q3428417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ad84dfe17c08e60452aa174d2c7132deb6536a","datavalue":{"value":{"amount":"+0.87901294","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":"Q2265958$D4FF4073-2976-404F-8E4D-EAB3EE6AFF70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block-successive approximation for a discounted Markov decision model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block-successive_approximation_for_a_discounted_Markov_decision_model"}}}}}