{"entities":{"Q2366103":{"pageid":2376846,"ns":120,"title":"Item:Q2366103","lastrevid":72613680,"modified":"2026-04-14T06:04:59Z","type":"item","id":"Q2366103","labels":{"en":{"language":"en","value":"Solvable states in stochastic games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223264"}},"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":"Q2366103$C575F73A-90E5-4DFE-B99F-AACEC82838DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0534976e38f874fc29b40ce7f214b098b98ff60","datavalue":{"value":{"text":"Solvable states in stochastic games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366103$0AEAC173-0653-4FF2-9EF3-F95CE6FF9A67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9186cf8aaee26f0ea0da4cb3ab84fac5594fdb92","datavalue":{"value":"0806.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366103$08AF96F5-5455-4A56-B59B-67131CDF9E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2070a38c7233450ff06274247a6824007845f6bb","datavalue":{"value":"10.1007/BF01240154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366103$02B312FA-A574-42FC-BB9B-2BFFABCE72CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9d01bd4a02ae9523ba046bd090bd96da62d3453","datavalue":{"value":{"entity-type":"item","numeric-id":203958,"id":"Q203958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$D9258C63-7DDD-4071-B42A-3FF98C2DDD5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$DFE2B431-F9EC-43D6-8D95-780E8098A32D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366103$625E68D8-A2BD-4372-B817-5DF02003BAC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd5e0548be04e2f45c84f72c44971ca13467a88c","datavalue":{"value":"The paper deals with a non-zero-sum two-person undiscounted stochastic game \\(\\Gamma\\), with a finite set of states and with finite sets of players' actions. It is shown that there exist the so-called solvable states with the following property: for each \\(\\varepsilon> 0\\) the game \\(\\Gamma\\), starting from any solvable state, has \\(\\varepsilon\\)-equilibrium strategies in the sense that they constitute an \\(\\varepsilon\\)-Nash equilibrium in all the subgames of \\(\\Gamma\\) of the first \\(n\\) steps, for sufficiently large \\(n\\). The second result is that the considered stochastic game has an equilibrium payoff when the number of states is less than 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366103$C1A05B36-AD4D-4E52-8B74-FEC577C9E8F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366103$601FBC69-5B48-4C91-9142-70BF9C1C21AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"306f83ad056350f514df755328831bd1e43dcd56","datavalue":{"value":"223264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366103$DBFB88E4-FAD8-4190-9D6E-CC02FC538A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc409a6c824119b123f990287815d5fbc3dc317b","datavalue":{"value":"non-zero-sum two-person undiscounted stochastic game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366103$7406933C-4CE1-4FF1-9017-50A8F3474ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c503f3ddf5e570115d3e68d366cd9fd4414c3aef","datavalue":{"value":"solvable state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366103$225D25EC-241B-44CF-B5E5-A18D6995BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e20895300e8e8796dc6ea9eccd0527ab34a3181","datavalue":{"value":"\\(\\varepsilon\\)-equilibrium strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366103$27F2D4C0-D77A-4D1D-8B30-8490E6C48307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d21451bdc46fa12d7743420140452487b135f9f","datavalue":{"value":"\\(\\varepsilon\\)-Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366103$AAD6C670-62E9-4B89-98A1-AFCFC7613301","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e51340ecdaa50c531a71ac826b4744ba98fca8da","datavalue":{"value":{"entity-type":"item","numeric-id":283988,"id":"Q283988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$4D774921-C580-4C02-98EC-11C397B52327","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":"Q2366103$76C269A1-FE27-4BCB-98EF-6A4E289B0662","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47171402beb949f7ff62ded69e5302b6f5f8be2","datavalue":{"value":{"entity-type":"item","numeric-id":5342868,"id":"Q5342868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$6A2A6E07-3B69-4106-9DF7-CD8A913BE050","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":"Q2366103$AC4E56A7-2ADC-41C1-939E-E38CD5DE5548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5f0852d1dacff2c72823c748d29ae2693cf8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1172001,"id":"Q1172001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$1B7897A5-0090-44A0-8EA9-3FEF2F54DF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b117510b4422c184b3dc46595f4fe45ff7a79ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262596,"id":"Q3262596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$671EE06D-F9B1-411B-B61C-D1B29941B2A2","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":"Q2366103$EE57F149-AF3F-452F-810F-DDDEBAAA1870","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":"Q2366103$CD66F86D-9989-4372-9364-18DC4B19A961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be89ca4acb48a96864bfad15d261da341904dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5342876,"id":"Q5342876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$786C769E-5F00-40D4-B882-79BC5A48F04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f05ab4f6695467406ce7d253afbb1ed2fcf5a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3976303,"id":"Q3976303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$BEEBC940-A199-43CF-8306-4F0A6840224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb22f5c26c9169303f29c9dcebe2e372ba541277","datavalue":{"value":{"entity-type":"item","numeric-id":1124545,"id":"Q1124545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366103$9D9560D8-D9DE-4392-BAAB-7856355D202E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9e0f78a786148e1d24ff188ec72885c83cc954","datavalue":{"value":"https://doi.org/10.1007/bf01240154","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366103$87E99CBB-1545-4D3B-BA1B-D8860EDE47F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1cea377bf5d9165d3676020ce4cb1dfab671354","datavalue":{"value":"W2147271513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366103$278A74F3-08CB-4C0E-8025-2817AF63A9D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5b54163bd1ed906e47135ef299091ea690895c","datavalue":{"value":{"entity-type":"item","numeric-id":4507434,"id":"Q4507434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd732f50e73a180b0602545054c3e183312df83f","datavalue":{"value":{"amount":"+0.98559463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$4DDCF7E1-24E6-413E-9BEB-66B51F750BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb915486c2ac127d4a75b6791374de779ae56ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1082276,"id":"Q1082276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2122e5b8dd81cb59ca63218116b265db5c729e","datavalue":{"value":{"amount":"+0.9141967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$705846AC-6936-4B86-8C99-3F11155A1DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c97aaf909ce467a83acd54eb4b24609741348ff","datavalue":{"value":{"entity-type":"item","numeric-id":3767154,"id":"Q3767154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6851f4ad465e022125817a64c11434eb243279","datavalue":{"value":{"amount":"+0.9057176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$BDC4EAF4-40CA-40BB-9935-4B40C12BBA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2644e977262bf6c9b8a093d5aa0201b7cccb3f2a","datavalue":{"value":{"entity-type":"item","numeric-id":3507435,"id":"Q3507435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef399ee1e4b7f518287dd0ea6fe74786e7c3fee6","datavalue":{"value":{"amount":"+0.8952843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$ECAEE6C0-6D0B-46C0-B752-528068E058D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4fc99a88219e82b1ff6f5df59c825d716456c08","datavalue":{"value":{"entity-type":"item","numeric-id":5243600,"id":"Q5243600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23532b155829635dcc23d9aa1184c8a41eed513","datavalue":{"value":{"amount":"+0.8916012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$1C8A13FA-3EA2-4D0C-9583-118B155CF3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40544dde837fdff4ea8c905e8115d6c643c260c9","datavalue":{"value":{"entity-type":"item","numeric-id":3140747,"id":"Q3140747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c0d75b4a68c0f26efde5598c8098adfeb83b2d","datavalue":{"value":{"amount":"+0.8913244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$D474AD24-C881-426C-BCEC-B84F619B498D","rank":"normal"},{"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":"b3dad1aa0feb773eea64b75af3a9ccd5087bd256","datavalue":{"value":{"amount":"+0.8898063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$19DAFA10-79A6-4679-AB1B-AB495D311012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e75844da3497f36a42b57c51bba2eab66527380","datavalue":{"value":{"entity-type":"item","numeric-id":2822796,"id":"Q2822796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ede300b55743972038f06eb6e0d71ff4c2bad8","datavalue":{"value":{"amount":"+0.88703287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$3D6B2FB7-40F6-48BC-9CFA-76D908DF1533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5985d4fb413a10da4f7cc8ac1031366c15ad0e36","datavalue":{"value":{"entity-type":"item","numeric-id":1594888,"id":"Q1594888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd28b1b80cdd4f79c84d22c73bb1b05718a754a","datavalue":{"value":{"amount":"+0.8856482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366103$6E951343-DC16-4DDD-8311-AD478B9E7CB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solvable states in stochastic games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solvable_states_in_stochastic_games"}}}}}