{"entities":{"Q580202":{"pageid":581969,"ns":120,"title":"Item:Q580202","lastrevid":62985654,"modified":"2026-04-11T09:29:59Z","type":"item","id":"Q580202","labels":{"en":{"language":"en","value":"An algorithm for discounted switching control stochastic games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016638"}},"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":"Q580202$11503D33-ECF9-473D-841C-4EE7D4C42733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed3e47e5c98fc9792d32c9fbb89ca9227c08d6a2","datavalue":{"value":{"text":"An algorithm for discounted switching control stochastic games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580202$A2131387-9FA4-4BD7-A199-826A5EAA6934","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece9131fe9731b2a71ce454b761f67f234468d42","datavalue":{"value":"0625.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$F33ED751-27DA-423D-96D9-532F6F98D768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ccca115a71d39dc509bac86a524d6b148880d17","datavalue":{"value":"10.1007/BF01720798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$E6E6AA77-7776-4A40-94FA-13CC636D8B70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c204939c106eaa67ada2c5dc474fd6cce5f8be8","datavalue":{"value":{"entity-type":"item","numeric-id":171529,"id":"Q171529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$398FD50B-29AF-4D73-B1EF-39B4A3AEE48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5cae1db6db613d9f019741b4a6bc738cec1430","datavalue":{"value":{"entity-type":"item","numeric-id":1365005,"id":"Q1365005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$EF7A9FCF-85DB-43EF-B420-4C0B3893AF81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$D489AA4F-ACED-4AD7-A966-4714EED07797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580202$198F5C75-4573-4691-BED0-49DD103FB640","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3083742247816589c21feaee0c0393b3cac4a0e","datavalue":{"value":"In a switching control stochastic game the law of motion is controlled by player one only when the system is in a certain subset of states, and by the second alone when the system is in the other states. For the discounted case a finite algorithm is proved to determine the value of the game and a pair of optimal strategies. This algorithm consists in a value iteration and is an alternative to the algorithm consisting in solving a finite number of linear programs, related to policy iteration, proposed by \\textit{O. J. Vrieze} [P.H.D., Free Univ. of Amsterdam (1983)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q580202$E66275C8-9598-476D-8FA2-28F50DA1F0BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$8E8DF2EF-B8C4-4146-948D-35089807CD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d7effa193a76ec914f4212a3323846609743b56","datavalue":{"value":"91A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$4BCF5350-7FE1-4642-8436-EFD7A27CEFC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48577c646f17686e3946394507275775ee77211f","datavalue":{"value":"4016638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$254B9B75-145E-4736-8B54-D178179206AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8110136248f9aa86cac56646cd7c95c9539596bf","datavalue":{"value":"switching control stochastic game","type":"string"},"datatype":"string"},"type":"statement","id":"Q580202$E280320B-0CE1-4F60-9004-3102888EC218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51bd915cb0f64ab94de8cb7de1861decc9baed4","datavalue":{"value":"optimal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q580202$6A9FF596-6A98-4BB1-8CDA-697F95408F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3d283103ac31175545b3fd6e9ad252c8dba3b6","datavalue":{"value":"value iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q580202$2FA287C9-A12A-433A-876C-D87117EC4C2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c735858ba7a4d94b201442fa3ee971b915c22f","datavalue":{"value":{"entity-type":"item","numeric-id":588425,"id":"Q588425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$83444778-B68E-475C-AF2E-FDFC321E0CAA","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":"Q580202$6DF8F7AB-72D5-4D5D-84B4-7201380755A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df043efb353d68dc496a2821da7cdba7270fc2d8","datavalue":{"value":{"entity-type":"item","numeric-id":1138490,"id":"Q1138490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$10CD02A0-CB55-4849-8A6D-755DAE9BA9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af13e45efc0d0c02d968579d57310ccedfb5884","datavalue":{"value":{"entity-type":"item","numeric-id":1135219,"id":"Q1135219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$7721F225-18D9-43E1-A426-3BC6AF122CBB","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":"Q580202$12317D35-74C7-45BC-93F6-8B07CD2FA2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644a338b80bc69eb24dcc6195bf355b0502c5e67","datavalue":{"value":{"entity-type":"item","numeric-id":1835852,"id":"Q1835852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580202$9F22BE61-D910-45E4-99E8-A0A3850A6FAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c687a03378bc49028223983f4ae153e93884d379","datavalue":{"value":"https://doi.org/10.1007/bf01720798","type":"string"},"datatype":"url"},"type":"statement","id":"Q580202$5A94C6C5-DDD8-4D3B-B2EF-874A75099A0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41acd24681b56151736f4719f2312a5c29d33d38","datavalue":{"value":"W1998151084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580202$B7D1BD7F-4E46-40D3-8635-AAAC17D0C242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e883855a12f462b6677c22af4f5b499d645e4f11","datavalue":{"value":{"entity-type":"item","numeric-id":1321163,"id":"Q1321163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f228616c1c6fc19d3a7d99564677aa3ae03a1c","datavalue":{"value":{"amount":"+0.8190022110939026","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":"Q580202$51DF0FD4-857A-481D-9A97-C2DB917CCBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dfee5d73479ea598e6412b70c772aad61f2c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1369330,"id":"Q1369330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f4460f502da2daf531761308979b9380f19e5a","datavalue":{"value":{"amount":"+0.8122383952140808","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":"Q580202$1D28AEC0-4DE5-46A5-910B-600E3879708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9e90f1486125b78607f971eb8c2fafcefa4c1a","datavalue":{"value":{"entity-type":"item","numeric-id":2638976,"id":"Q2638976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76da410d640dd3b65985665a5a9550190e6c5490","datavalue":{"value":{"amount":"+0.8114486932754517","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":"Q580202$54CC62DD-A175-4C93-A631-553160C40172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dffc9a836cac34895e70fb2693eeeb45117ca3","datavalue":{"value":{"entity-type":"item","numeric-id":6059059,"id":"Q6059059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cec01a21521bb2e1ff87e2271d5bf4b1cfa4b4","datavalue":{"value":{"amount":"+0.8042361736297607","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":"Q580202$E05BF9D0-A520-4E34-9DC0-B0C925E0C113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef18f21662c4b80ce1101b66722173e1afa999d","datavalue":{"value":{"entity-type":"item","numeric-id":4464558,"id":"Q4464558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16a6c8110aa85c2e1a3c1940a051109ea802c1d","datavalue":{"value":{"amount":"+0.8018957376480103","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":"Q580202$70E36AF5-C2D8-446E-93B4-4EE54A59B446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for discounted switching control stochastic games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_discounted_switching_control_stochastic_games"}}}}}