{"entities":{"Q762079":{"pageid":763928,"ns":120,"title":"Item:Q762079","lastrevid":48777763,"modified":"2026-01-05T20:23:16Z","type":"item","id":"Q762079","labels":{"en":{"language":"en","value":"On stochastic games with additive reward and transition structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887479"}},"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":"Q762079$46607775-816C-4573-A1C8-B52DAF02A72E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73b7b774a7f30daa7700741670e572a04b280902","datavalue":{"value":{"text":"On stochastic games with additive reward and transition structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762079$FAF313CD-7CE7-4CF9-8BCC-285BE9FFE865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cef29b20fedbab920f4f5d1f0d050877b49fb696","datavalue":{"value":"0556.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762079$1EE14FB1-0D9A-487B-9DA1-B17E09454452","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c319b68302e22c9ff9f33f224761f70f2d8c4f4d","datavalue":{"value":"10.1007/BF00942191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762079$8E69F186-E686-4AD9-A0E6-8AC459A5EAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"742a4c05319fd5c11cf75fbe9c23369f14ca51bd","datavalue":{"value":{"entity-type":"item","numeric-id":585102,"id":"Q585102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$75C5F485-73A7-40FE-ADF8-8592EDB37298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15e409aabd4bd978acb4a08dec2cd54b7e197b4","datavalue":{"value":{"entity-type":"item","numeric-id":585104,"id":"Q585104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$40F829BF-1F6D-4130-92D1-6C28C47B5938","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":"Q762079$0E53615D-EBBC-45A1-9674-4C28EAB8A0DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$1DF42587-922B-4CD8-8C81-C21B7FCA2FE0","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":"Q762079$A30F65FC-BDF3-43EB-A288-875C4E017376","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15c8659b00824d2a3022857322d1cfd0fe0a67f7","datavalue":{"value":"We introduce a new class of two-person stochastic games with nice properties. For games in this class, the payoffs as well as the transitions in each state consist of a part which depends only on the action of the first player and a part dependent only on the action of the second player.    For the zero-sum games in this class, we prove that the orderfield property holds in the infinite-horizon case and that there exist optimal pure stationary strategies for the discounted as well as the undiscounted payoff criterion. For both criteria also, finite algorithms are given to solve the game. An example shows that, for nonzero sum games in this class, there are not necessarily pure stationary equilibria. But, if such a game possesses a stationary equilibrium point, then there also exists a stationary equilibrium point which uses in each state at most two pure actions for each player.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$7B29FD50-2D52-4877-A603-86BB91031CD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762079$9601CA5C-BA84-452B-A483-625240A4C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d7effa193a76ec914f4212a3323846609743b56","datavalue":{"value":"91A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762079$BF347C87-F122-4B7B-ADFA-BF813FF1CAE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f42c68bd2b685fedb4c58897586d4ec1db4e821","datavalue":{"value":"3887479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762079$E733B989-B8DE-48D2-B99B-B00781BA6AA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfc9b52d95108230b61da8004807d66e2a422e9","datavalue":{"value":"discounted payoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$019EDC61-53A4-4CAD-9519-01C4A214A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292b2661c181a70650465297efec5fe4222f9310","datavalue":{"value":"two-person stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$FFB4D877-53B1-42B6-8DD6-0CD0DAAA5E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560a74d4b69607f79fba7305764e64860c5a9354","datavalue":{"value":"orderfield property","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$3DF5CB84-E440-45C2-96E1-4EBB04E0A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4a59ca7752ca29ac0f14b6b2b3406d6c89695b","datavalue":{"value":"infinite-horizon","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$12EFE146-75EB-4DE2-81BF-335F5369705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b15d9ade95b78709de6d890877815f09652283e","datavalue":{"value":"optimal pure stationary strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$9218FFC7-61FF-4495-A7CB-089F2789F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4919a12f07119201b4d2894ec88bd6eb06ae79d","datavalue":{"value":"undiscounted payoff criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$731C9FDD-DCA5-47F5-8F69-493283CBEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$7671B6DD-00A4-458C-9E74-6BAAC8CD54BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc9e500ef082ed5ad1f90645263ac188ff1ff63","datavalue":{"value":"stationary equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q762079$9D8B09CF-0FDB-4E04-8A26-6F97B92F5222","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":"Q762079$18BC9A87-C8DC-4979-9247-E69F64DEE869","rank":"normal"}],"P223":[{"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":"Q762079$9AA4F9FF-718C-4666-9426-FBD7CFA7AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fe5409f112fc45f1b4f05d8f20234d11c4c937","datavalue":{"value":{"entity-type":"item","numeric-id":5905121,"id":"Q5905121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$2967211F-E04D-4B91-8B34-CE0215B8C54B","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":"Q762079$E63E88ED-B957-4090-ADD8-63D2D7B75F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8791656e49c8f0bcacccbceb9c725db8a7ce2307","datavalue":{"value":{"entity-type":"item","numeric-id":1153042,"id":"Q1153042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$E53AD62E-8BE1-4C8D-8041-154F54D496FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2ffa2c5ee2d52f6989d8f35afc6135226a31fc","datavalue":{"value":{"entity-type":"item","numeric-id":3860224,"id":"Q3860224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$EF1C5D29-FFE2-4EA8-AB1D-7C74ECBCE1D8","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":"Q762079$F69E52E4-F126-4CF7-A56D-FD15CEA1566E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee88db0bab292133d2ed14c479ad5d036686e7d5","datavalue":{"value":{"entity-type":"item","numeric-id":4113616,"id":"Q4113616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$35FD9FAB-C0D2-494F-970F-5927DA8CC7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2129a51e3389131b11ce471ea683c0401e860868","datavalue":{"value":{"entity-type":"item","numeric-id":4132297,"id":"Q4132297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$29524B7B-9E79-4FBC-A9F5-9EF3B82C062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260fa62c0479d5b4ffa13f8b7c59fd9a866abf3d","datavalue":{"value":{"entity-type":"item","numeric-id":4178813,"id":"Q4178813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$068DB237-4799-4A51-A192-813383603F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c08df1a13e6cd99e1c82b5ab080bf3df32e25","datavalue":{"value":{"entity-type":"item","numeric-id":5510376,"id":"Q5510376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$CD999A21-040C-4D03-87BF-0BBE20F78DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6929fec9d6a41fefb303621d30e561317c7b07be","datavalue":{"value":{"entity-type":"item","numeric-id":5331697,"id":"Q5331697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$F20C7B3D-44CC-4315-9D51-D01F1CCA38C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a77060b6fa7c62202cbe8877ba09c4e48d3a47c","datavalue":{"value":{"entity-type":"item","numeric-id":4198415,"id":"Q4198415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762079$150E5F85-21BE-45DC-B819-D450418E62D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a0f6bbe4db072eb81e082610ae4e3bcb55fce3","datavalue":{"value":{"entity-type":"item","numeric-id":3332792,"id":"Q3332792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c8a29deb7b2fdbeb97f00fe0afb8dd90963917","datavalue":{"value":{"amount":"+0.8856863379478455","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":"Q762079$1C6B9C91-C05E-46F0-824B-830DC2F6AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eed658ccd93091f7cd5177704d56d92390fc33a","datavalue":{"value":{"entity-type":"item","numeric-id":857831,"id":"Q857831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9a0f4f3dfc12d07a28a6cc6baa41bf9f8ef526","datavalue":{"value":{"amount":"+0.8740435242652893","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":"Q762079$F59DECD1-260D-4D56-93FF-A88325C3A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76b5d19c2eb1ab8151fb1a5ababf34645422c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3763925,"id":"Q3763925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14127c538ab7bd870eaf3e2a2468b7f0259d2b96","datavalue":{"value":{"amount":"+0.872320830821991","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":"Q762079$E0C3484A-A07C-40C3-A1B1-601AF630B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb13149322c7e343eefa9170d49ae221f35fdf9b","datavalue":{"value":{"entity-type":"item","numeric-id":858465,"id":"Q858465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc86f3980dab908d1adf14b9ec0bd25e8b5b1bcd","datavalue":{"value":{"amount":"+0.8506428003311157","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":"Q762079$3D9D4B3B-A68F-4F6B-9514-BBE4C872B29C","rank":"normal"},{"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":"b61f6d97515b1df65face4d974364f8bea562ac2","datavalue":{"value":{"amount":"+0.8488609790802002","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":"Q762079$4BC8AE00-6380-4FC6-8E55-3FDE941E3D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762079"}}}}}