{"entities":{"Q857945":{"pageid":859793,"ns":120,"title":"Item:Q857945","lastrevid":64928115,"modified":"2026-04-11T23:10:12Z","type":"item","id":"Q857945","labels":{"en":{"language":"en","value":"Perfect information two-person zero-sum Markov games with imprecise transition probabilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082016"}},"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":"Q857945$779311D3-45F4-4C98-A5AD-9E32F120F498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7104582eb6d99145f3e43f7ea370c3937fae193f","datavalue":{"value":{"text":"Perfect information two-person zero-sum Markov games with imprecise transition probabilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q857945$DF4E16C7-D7EC-4863-965A-70813941F784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1fc8e51f6ec4bf16306be342da639c72d17031a","datavalue":{"value":"1124.91008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857945$D1994774-1231-4A7E-BBE9-A9BFE734C459","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":"Q857945$3C7BD6D2-FAD4-4255-9882-11EFD4B9CED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$BF89B90E-3038-4B8A-8445-563F48363E82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b49c4130e82f4f2e09378c6e735678f785d509b","datavalue":{"value":{"time":"+2007-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q857945$0D2EC348-F40A-49CB-9A7B-FF4E00835DBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d41824e42669ef4446a6bc5c03d453024881e2d","datavalue":{"value":"Basing on an extension of the controlled Markov set-chain model by \\textit{M. Kurano, M. Hosaka, Y. Huang} and \\textit{J. Song} [J. Appl. Probab. 35, No. 2, 293--302 (1998; Zbl 0911.90344)] into a competitive two-player game setting, this paper provides a model of perfect information two-player zero-sum Markov games with imprecise transition probabilities.  By introducing an equilibrium value for the games formulated with the model in terms of a partial order, this paper establishes the existence of an equilibrium policy pair that achieves the equilibrium value. Moreover, finite-approximation error bounds obtained from a value iteration-type algorithm are analyzed, and some applications of the model are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q857945$67789979-5331-488A-8D5F-1FBBD37F2E78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e68639d114035c0209c58725aa2e4d043885dc6","datavalue":{"value":{"entity-type":"item","numeric-id":244048,"id":"Q244048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$1D4CE288-84B4-4DD5-8DC8-F59DBBFBAE47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857945$DB43CDFF-40AE-4239-A685-37566B9D5A60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb60f733ce0aa5d18a98c5cefaf219cf1e90707","datavalue":{"value":"5082016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857945$51A6F918-E695-42CA-A061-715061382749","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3d283103ac31175545b3fd6e9ad252c8dba3b6","datavalue":{"value":"value iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q857945$4F14793F-9C89-4200-8F75-CDD53F21781D","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":"Q857945$E024F475-244D-4E1F-BD83-FF380A2181EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9efda9954d9d3ffa4cf085aee5e8b1ba08a209e7","datavalue":{"value":"https://doi.org/10.1007/s00186-006-0081-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q857945$6F02C6BE-F7CE-447A-9D93-150E8F0CC92E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d466ef8a39a316c13c3f405280a32d255b7ee2a","datavalue":{"value":"W1995009380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857945$90BED4CC-0298-4F60-B799-B516A36C44DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73947581a3958f2304271744b4b5bd192a0405b9","datavalue":{"value":{"entity-type":"item","numeric-id":4504053,"id":"Q4504053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$8ABBC32E-F2E9-4A00-9B4E-8F79890C4281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efc40158246a76044cf738d6f68d0a2a7fa120d","datavalue":{"value":{"entity-type":"item","numeric-id":1062029,"id":"Q1062029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$86D9E749-23BD-4E63-BCBF-71A6B00223CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1b03ab58c77f464e851c8dd405d0a1e65d4720","datavalue":{"value":{"entity-type":"item","numeric-id":5266682,"id":"Q5266682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$5109E027-1559-4696-BF79-50D5A6236A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc619965c66a74b47a0342a5a69ac646fa9335ec","datavalue":{"value":{"entity-type":"item","numeric-id":1187025,"id":"Q1187025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$D9B02BF0-7E87-4212-B578-C20CB0AB13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5142ee1d620d0b4118f77836a47316b18c6d1122","datavalue":{"value":{"entity-type":"item","numeric-id":4382287,"id":"Q4382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$CAE17A24-ADC6-40E0-9301-06053C07B2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b49d69d76bc721ffe93f299ec0552f08f47dd33","datavalue":{"value":{"entity-type":"item","numeric-id":1583513,"id":"Q1583513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$22B26013-0940-40AC-BAB2-518E84CF776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac8c47e336841029a2c9605787c6657b7cd03e2","datavalue":{"value":{"entity-type":"item","numeric-id":1266209,"id":"Q1266209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$104F25E9-F216-4D49-BED6-D4AB97A16750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74258eae072def6805b322a3a40785201fe640ed","datavalue":{"value":{"entity-type":"item","numeric-id":4215678,"id":"Q4215678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$C80FE12D-CDED-4000-80E7-ACBB03F102B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f46cccd6157472cc44ca474298e43f5f2698f9","datavalue":{"value":{"entity-type":"item","numeric-id":3331107,"id":"Q3331107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$93DDAF6D-2B87-4117-AA5C-5F7F460DB755","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":"Q857945$820CC05B-07B7-427C-A4ED-6513B5B0F144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91e5cc6b68793a4974114d19e168816ce09e3dd","datavalue":{"value":{"entity-type":"item","numeric-id":1396833,"id":"Q1396833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$882347F7-9632-48D1-8CA7-5EBC0094B18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185cff65f9fb335e3b57e992769f51b60342e3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4773124,"id":"Q4773124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$F24015CC-18C3-436C-AC7B-AFAA268A2CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0e65bc0258e3fb24301d38f9385a7e4dd4333","datavalue":{"value":{"entity-type":"item","numeric-id":5820908,"id":"Q5820908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$9195C426-CCBE-442C-AE77-52CEB09CF337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01eb2711c3190597da4eeec9f27679b323ca594e","datavalue":{"value":{"entity-type":"item","numeric-id":4319762,"id":"Q4319762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857945$49F55C09-7D08-4C9E-A6D9-3AF85C078B4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5396ff761c6360eee98a083cf3fd32e9efc79d93","datavalue":{"value":"10.1007/S00186-006-0081-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857945$B6D6FB2F-5B1C-4BFE-B709-D5BE64A39BF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970b049349eaf3e95a07c13d3e6cae22535312ec","datavalue":{"value":{"entity-type":"item","numeric-id":1365006,"id":"Q1365006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb27e1f0539fc012a4aa47490962af2405b5bf7","datavalue":{"value":{"amount":"+0.91126335","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":"Q857945$CDD1BE64-4F18-4735-B6BE-1826CCB69D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ddf17516ab86a93babb305f61a1989831d644f","datavalue":{"value":{"entity-type":"item","numeric-id":5410674,"id":"Q5410674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a462448445dab936460e2d292ebd402f7eed5ad","datavalue":{"value":{"amount":"+0.90401375","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":"Q857945$74E71746-860E-45D0-9E5A-05D705499FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f575d511fb04b8bf5e5d83da52455a18f3a10b0","datavalue":{"value":{"entity-type":"item","numeric-id":5308471,"id":"Q5308471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8ce77b285d314c3d6e02e00efd7dec12f6d4ea","datavalue":{"value":{"amount":"+0.9002984","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":"Q857945$F719F02E-45EA-45EE-BC1F-862CFAA09714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b460aa4328aa66d936ab7f07900f952075dd4e1f","datavalue":{"value":{"entity-type":"item","numeric-id":4635880,"id":"Q4635880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0985d5dca5e443ef1d6beabec682e9a52bbf3a62","datavalue":{"value":{"amount":"+0.8973118","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":"Q857945$880D0D7E-C5F8-4325-98AD-92A4DF312A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a1b0e49ca71159273a7e756c3f27f62684e24d","datavalue":{"value":{"entity-type":"item","numeric-id":704755,"id":"Q704755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0146835520fe3f2d9d97405009f2f30b9fc4f6","datavalue":{"value":{"amount":"+0.89298826","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":"Q857945$1C1A97CC-6654-4F7E-97E3-A78AC3C831A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a43b119a1a6ba54b51668b674787ffbc15f4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3169117,"id":"Q3169117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9cf45c3fa1f5cb7e976bf01312e52d8b40d094","datavalue":{"value":{"amount":"+0.89275503","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":"Q857945$FB75B97A-FB65-46C4-8AC0-96BDC22C4454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663c8d75d5645eaf0889009d8c37ae5b73e93d63","datavalue":{"value":{"entity-type":"item","numeric-id":2884284,"id":"Q2884284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15323b56432707be7e8299c90c5a81c017f79a86","datavalue":{"value":{"amount":"+0.8926692","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":"Q857945$1F77B55E-9E6C-44C5-AC8F-E098309C18FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07db5be291e3be2c710025c2488e567e84681f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1396833,"id":"Q1396833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397cfa0f1976ada041ea28e23864b842c78bce13","datavalue":{"value":{"amount":"+0.8846489","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":"Q857945$1359A655-ED29-4029-8917-7A853CFAD01F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect information two-person zero-sum Markov games with imprecise transition probabilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_information_two-person_zero-sum_Markov_games_with_imprecise_transition_probabilities"}}}}}