{"entities":{"Q5820908":{"pageid":7850459,"ns":120,"title":"Item:Q5820908","lastrevid":109867142,"modified":"2026-11-14T09:17:14Z","type":"item","id":"Q5820908","labels":{"en":{"language":"en","value":"Stochastic Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3082081"}},"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":"Q5820908$31D6B8EA-5659-477E-B32A-9EE2EA428B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90292cb98f6dec14ee2118c5dfeab98d5ea10b3c","datavalue":{"value":{"text":"Stochastic Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5820908$2A74A97C-3E63-4C26-8F37-075D45F29944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eed35eae2e32cc9a6fa27069ca58c6867623590b","datavalue":{"value":"0051.35805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$E9BF37A5-2AEF-4E7A-9A05-9E1813D81739","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"feed2e180e8d2692d2fcd4ceef8b658d0a72a34c","datavalue":{"value":{"entity-type":"item","numeric-id":58107,"id":"Q58107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5820908$01A49EAF-CF13-4368-B5C0-85424F505EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f46c77109d334bea479036cb111c5901c32e04e2","datavalue":{"value":{"time":"+1953-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":"Q5820908$530ED11C-E9B0-4A0E-87EF-4027B04209D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$A2D72C99-E5BA-48FB-B4D0-4942241E00E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"111861c752ec6d193b38bddd2c8eb906e62c5c6f","datavalue":{"value":"3082081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$14CD8B48-E613-47D7-A884-AFEB5B243B3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4d7ef2a1474c7a8bf3865cb84b00ed5b658d23","datavalue":{"value":"probability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5820908$71401153-4679-44BA-9EFD-14116E0E5301","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01e7b97e4ab61cc3b4cae90adc6508c2afff2035","datavalue":{"value":{"entity-type":"item","numeric-id":1330870,"id":"Q1330870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5820908$32261689-FFBC-4B11-919B-9070B43311D1","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":"Q5820908$A10E8782-AA18-4801-ABBF-F40A26A2F204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d8908aaa03aa441fd27c403f31ef5fa31c35b34","datavalue":{"value":"https://doi.org/10.1073/pnas.39.10.1095","type":"string"},"datatype":"url"},"type":"statement","id":"Q5820908$79AC5D79-1EE9-404D-9E5D-30443AA55C61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6cce2c84644f00ee73927f8d43ed6c8a6449dd6","datavalue":{"value":"W2575731723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$B3FB6A80-425E-4FBD-A55F-BC6CD04A6B3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"100688df8630d1715c604afddc8fe3cf7d4f3c75","datavalue":{"value":"Q33714069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$AF229973-FD91-4FBD-9E8D-2D999C0AC02B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6550998383d85c1ae9cfff47871e1940fc7cddcb","datavalue":{"value":"10.1073/PNAS.39.10.1095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5820908$24814D39-DD37-42CF-94C2-69A8072C1CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5e311d0c30e600a4a24e38569633fa7a49a859","datavalue":{"value":{"entity-type":"item","numeric-id":4464544,"id":"Q4464544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46953d7c8100ff0b032d22a2603f97a80fe2249d","datavalue":{"value":{"amount":"+0.8893091678619385","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":"Q5820908$7F454715-7761-49C2-B5AB-21FD30CFF241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d1467d9b79def71c2af4c4b300e3f32a2e104a","datavalue":{"value":{"entity-type":"item","numeric-id":3313654,"id":"Q3313654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1c93555e13407bf5a063aa8e5fd1d640e9f91d","datavalue":{"value":{"amount":"+0.8779528737068176","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":"Q5820908$6C145803-62FA-4050-BD7C-9FE5BBC8E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810b278e76144b0b83c92e9f251e163361bb1299","datavalue":{"value":{"entity-type":"item","numeric-id":3976297,"id":"Q3976297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd76a1faa730a25fe46f5513f5b83b328f9f4a2","datavalue":{"value":{"amount":"+0.8598487973213196","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":"Q5820908$ECD20CA6-B8FA-439E-A86B-0BCEF6375182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5ecdad54f17c0419f1d34f504c90d5db2ed74e","datavalue":{"value":{"entity-type":"item","numeric-id":3768715,"id":"Q3768715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390103686a4a4b6c4c0b54a4c0353a407d018579","datavalue":{"value":{"amount":"+0.8551065325737","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":"Q5820908$4F740090-6C08-4CD7-A0CF-2FC2BD319A75","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":"ee2d62eb600119752e582282d5ef1fd63fb9c062","datavalue":{"value":{"amount":"+0.8549038171768188","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":"Q5820908$AFDD8A2C-B580-4555-AB7F-E4D22C37E046","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38614b140f5e85708478df59a635a108f45663c3","datavalue":{"value":"Es wird eine weitgehende Verallgemeinerung des (2-Personen-0-Summen-)Matrixspieles behandelt. \\(N\\) Positionen \\(1,\\dots ,N\\) durchlaufen zwei Spieler \\(A,B\\) in der folgenden Weise: In der Position \\(k\\) w\u00e4hlen \\(A\\) und \\(B\\) unabh\u00e4ngig voneinander je eine nat\u00fcrliche Zahl \\(i\\) bzw. \\(j\\), \\(1\\leq i\\leq m_k, 1\\leq j\\leq n_k\\). Nachdem \\(B\\) an \\(A\\) den Betrag \\(a_{ij}^k\\) bezahlt hat, geht das Spiel mit der Wahrscheinlichkeit \\(s_{ij}^k\\) zu Ende und mit der Wahrscheinlichkeit \\(p_{ij}^{kl}\\) zur Position \\(l\\) \u00fcber, wo in der gleichen Weise verfahren wird. \\((a_{ij}^k),(s_{ij}^k),(p_{ij}^{kl})\\) sind also f\u00fcr jedes \\(k\\) bzw. \\(k,l\\) definierte Matrizen mit reellen Koeffizienten, \\(s_{ij}^k+\\sum_l p_{ij}^{kl}=1\\). Wird in \\(k\\) begonnen, so sei dadurch das Spiel \\(\\Gamma^k\\) erkl\u00e4rt. Die Zusammenfassung \\((\\Gamma^1,\\dots ,\\Gamma^N)\\) nennt Verf. das ``stochastische Spiel'' \\(\\Gamma \\). \\(\\Gamma^k\\) ist ein 2-Personen-0-Summenspiel. Wegen der nicht beschr\u00e4nkten L\u00e4ngen der einzelnen Partien ordnet sich \\(\\Gamma^k\\) jedoch nicht unmittelbar in den G\u00fcltigkeitsbereich des Minmax-Prinzips J. v. Neumanns ein. Es wird aber gezeigt: \\(\\Gamma^k\\) besitzt einen Wert \\(\\varPhi^k\\) derart, dass \\(A\\) bzw. \\(B\\) durch gemischte Strategien im Mittel \u00fcber eine gen\u00fcgend gro\u00dfe Partienzahl \\(\\varPhi^k\\) bzw. \\(-\\varPhi^k\\) als Gewinn beliebig genau erzwingen kann. \\(\\varPhi=(\\varPhi^1,\\dots ,\\varPhi^N)\\) stellt sich als einzige L\u00f6sung des Systems \\[ \\varPhi^k=\\mathrm{val}\\left(a_{ij}^k+\\sum_l \\, p_{ij}^{kl} \\varPhi^l\\right),\\quad k=1,\\dots ,N, \\] dar,wobei allgemein \\(\\mathrm{val}(r_{ik})\\) der Wert des zur Matrix \\((r_{ik})\\) geh\u00f6rigen Matrixspiels im v. Neumannschen Sinne ist. Unter den optimalen Strategien existieren f\u00fcr beide Spieler sogenannte station\u00e4re, das sind solche, bei denen das Verhalten der Spieler in jeder Position \\(k\\) nur von \\(k\\) und nicht auch von dem vorausgegangenen Spielablauf abh\u00e4ngt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5820908$4BC7A9D1-3BC8-41E9-8F5E-8F671CD6406E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic Games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stochastic_Games"}}}}}