{"entities":{"Q1594889":{"pageid":1605629,"ns":120,"title":"Item:Q1594889","lastrevid":47566801,"modified":"2026-01-02T02:33:28Z","type":"item","id":"Q1594889","labels":{"en":{"language":"en","value":"Two-player stochastic games. I: A reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1558319"}},"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":"Q1594889$048C52D7-B68A-4752-A411-3354779E818C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75deed3b41116478d511edddffc670af780604d4","datavalue":{"value":{"text":"Two-player stochastic games. I: A reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594889$0ABC9D7F-DE47-45C3-9FC1-5D873A097673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"736de37bf40014058775e5549947444d0e66ecb2","datavalue":{"value":"0974.91005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$B5FB56F7-68BC-4428-9045-84C14B060327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5991d0ce2fc9a2e9562530ca5ac42a4e229daaac","datavalue":{"value":"10.1007/BF02810663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$DF1371CB-A377-460B-98C0-3FAA3C9EF66B","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":"Q1594889$C9317503-5D49-4239-8256-A577871E20B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$B5FBCD6F-7DC7-4A4F-96D6-5E0A701D1E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1594889$6B3FCAB2-EA76-4FB0-8A0B-B8E66C3E3B2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c6d8c80bd7b33ce5837f0ef63506480695aaf00","datavalue":{"value":"This paper contains the first part of the proof that every two--person (undiscounted) stochastic game has an equilibrium (the rest of the proof is published in two further articles in the same issue of the Israel Journal of Mathematics). More precisely, it is shown here that given such a game, there exists a positive recursive absorbing game whose equilibrium payoffs are contained in those of the original game. The reduction is probably the most difficult part of the whole proof, because while to show that a payoff vector is an equilibrium of a given game one has to construct strategies which support it, here the task is to construct a game which has a simpler structure and yet does not have more equilibria than the original game.    This three-part work is a major achievement of the theory of repeated games: the problem had been open for more than twenty years, since Mertens and Neyman solved the zero-sum case in 1981. The latter also came after almost thirty years since Shapley solved the zero-sum discounted casein 1953; however, while the Mertens-Neyman contribution was to notice that the problem they tackled had a relatively simple solution and proof, the general case solved by Vieille has required a long and involved proof, and especially for the construction of the reduced game which is the content of the part under review here, it is difficult to think of substantial shortcuts. On the other hand, the proof as such sheds light on equilibrium strategies, and this is no doubt an important by-product of the result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594889$1513FF5B-204D-447C-85CD-9088B612B7F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"837fae7fdad112305bfa75dd12a28d16370dc3fe","datavalue":{"value":{"entity-type":"item","numeric-id":588438,"id":"Q588438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$ED0AF404-7B4C-48D6-AA9B-0585A80DC669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$8BCF3177-A0F2-491A-9BB2-E0D20872E290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$51B1020F-5492-4DAF-BCF1-D22FD8FD1F41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5f42fa87bc64166a5d53dbcb0e715402f6e2537","datavalue":{"value":"1558319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$D25555AF-9CD2-41EC-94DE-AE3DD5F32784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5494a94851c4a7177bb774b9449a147cccde6e4a","datavalue":{"value":"equilibrium payoffs in stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594889$1F825B58-2EC7-423F-B031-DF18B6F93178","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":"Q1594889$0C231731-2B4E-45B0-A41F-4EBB316EEA1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c880fb314607d6305a8aaa496542a0954d39470","datavalue":{"value":{"entity-type":"item","numeric-id":2753357,"id":"Q2753357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$E9DCC0D6-D901-4834-8077-31F1399972A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a07c04a0c3022f8e61f32afdf0cb19bcff316f","datavalue":{"value":{"entity-type":"item","numeric-id":4141057,"id":"Q4141057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$33EA6164-1B7C-4A21-9F2B-D9FB27747BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f6ec25f30ab9877522a2e3dca26ed94fdebc69","datavalue":{"value":{"entity-type":"item","numeric-id":4141056,"id":"Q4141056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$D99FA583-DA42-457E-86D3-7252CD435E98","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":"Q1594889$0E41D875-9352-440B-83D5-DA51B718CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b1b1e087a9a4d6644e79109fe95675764ff005","datavalue":{"value":{"entity-type":"item","numeric-id":5343970,"id":"Q5343970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$F0E577F3-EA1E-44DA-B431-0AA27AF8D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfc1b12c134d5031fdcccc00aae6344af4fb733","datavalue":{"value":{"entity-type":"item","numeric-id":5549547,"id":"Q5549547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$6D249BA4-4CD9-49AF-807F-326161150213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ac6657af0b5f6869405c42fa20ce06bb902214","datavalue":{"value":{"entity-type":"item","numeric-id":3245633,"id":"Q3245633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$8BA1C1C7-7AF5-473E-A27F-58EF850ADF34","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":"Q1594889$4333893C-99D5-4C8D-BE92-75A98E16FF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac3681bb5a77ea8f269f6ed5fcb7c0fbb7e18e3","datavalue":{"value":{"entity-type":"item","numeric-id":3245641,"id":"Q3245641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$F89FF938-68A1-4B58-9D45-11181AF3AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed84857b5a0988af78c768bb422944d75b19c193","datavalue":{"value":{"entity-type":"item","numeric-id":1214348,"id":"Q1214348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$2448D077-9A9A-42FE-B7F2-9D3B5C04BC1C","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":"Q1594889$00ECE44A-2420-46CA-B0A9-77ABFD2EC0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ecde637732d191abe3b0f1376c3650b9636441","datavalue":{"value":{"entity-type":"item","numeric-id":3967389,"id":"Q3967389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$228769FB-8561-49E5-BC2F-1644FD081678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2396745d83022f33d032c9820d9409bdad5e175c","datavalue":{"value":{"entity-type":"item","numeric-id":3976308,"id":"Q3976308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$6DFF9ADC-FAE2-44C1-823E-5FA79C4FB603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b223b7a51260ead29a5cb14be3b129944e18c63","datavalue":{"value":{"entity-type":"item","numeric-id":3245632,"id":"Q3245632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$10E316E7-F1D3-40A8-A895-990A179804AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed25ebfecd0e4ef55d8f1103eedfa9fee3a2d341","datavalue":{"value":{"entity-type":"item","numeric-id":762079,"id":"Q762079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$DDE9E8E9-4D26-425E-B7CD-442AEBC85E32","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":"Q1594889$9933C494-49CA-4BF1-8C7D-3BCF227E6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8c847ed855b99d9d8e064509bd5110d985b84b","datavalue":{"value":{"entity-type":"item","numeric-id":4951044,"id":"Q4951044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$477E599F-95E9-4945-9A81-6DF0B9BE6883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d22a297f4231cd9b084fe28c480ef87c738e854","datavalue":{"value":{"entity-type":"item","numeric-id":1096556,"id":"Q1096556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$F8B86D9C-7709-472C-80F9-51D5E7C53909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4908ed8cf1a5da668f0abe6a1d963a135cdb776c","datavalue":{"value":{"entity-type":"item","numeric-id":1365006,"id":"Q1365006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$E1DB7082-242C-4615-8E71-8E4AB811AA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e6807ce972945ed3e65e5e72477366c90d18a4","datavalue":{"value":{"entity-type":"item","numeric-id":1594890,"id":"Q1594890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594889$D5FD01A3-1A72-4BDA-9818-69EE1AF82CAA","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":"Q1594889$26725DAA-9012-425D-86A7-471B05D0AF62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc85163e6750975d0c6452ba877b2e3951da3ea","datavalue":{"value":"https://doi.org/10.1007/bf02810663","type":"string"},"datatype":"url"},"type":"statement","id":"Q1594889$FCC38DB0-2454-4B72-94F2-55ACD3301FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29ae8b14300562484a94d5398ba987680785b39c","datavalue":{"value":"W2082868623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594889$D4288492-E925-4661-9176-5A4AB9C54C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d2a72563e63682d999e083b9705c96e3e986b2","datavalue":{"value":{"entity-type":"item","numeric-id":4530567,"id":"Q4530567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3065c1d8932312a9224983d49b83baf582fc82a3","datavalue":{"value":{"amount":"+0.8333019614219666","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":"Q1594889$B838EF97-B8D5-4BE0-A6C4-657320EADC3C","rank":"normal"},{"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":"3065c1d8932312a9224983d49b83baf582fc82a3","datavalue":{"value":{"amount":"+0.8333019614219666","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":"Q1594889$46EF1028-3843-43F1-9F1D-26CF5542B6CF","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":"70d02715f938d9ac8537f4a3a3bc283f5bdc6311","datavalue":{"value":{"amount":"+0.82337886095047","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":"Q1594889$2AC2E2E3-27BC-4C91-BD08-81E6ACF3D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696bbf361bb8662b294ed0cbf37c81ab25f01a50","datavalue":{"value":{"entity-type":"item","numeric-id":3830838,"id":"Q3830838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c37d0917e29d023cc5ca49aeef2e21f570a344d","datavalue":{"value":{"amount":"+0.8223413228988647","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":"Q1594889$C090C5E3-BFAA-40BE-8DDE-FEDAA0B275B0","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":"b10017887ffc30f96ba3f0b53f667e0b948712aa","datavalue":{"value":{"amount":"+0.8205325603485107","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":"Q1594889$8B0DAB82-2C0B-4061-BD50-202D5A439929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1594889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1594889"}}}}}