{"entities":{"Q2485779":{"pageid":2496522,"ns":120,"title":"Item:Q2485779","lastrevid":73479675,"modified":"2026-04-14T16:09:31Z","type":"item","id":"Q2485779","labels":{"en":{"language":"en","value":"Zero-sum dynamic games and a stochastic variation of Ramsey's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192518"}},"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":"Q2485779$C0A8BD3A-7B55-401F-9F8F-EFD8A60A0264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe2583cab603ca12f44ee1279a4e5b54a89983a","datavalue":{"value":{"text":"Zero-sum dynamic games and a stochastic variation of Ramsey's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2485779$0E0E6FA1-8ED9-4D54-95AC-B65A290D9585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d56abcbbd5a3a1abdb29953851b5b908777728e","datavalue":{"value":"1074.60008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$6867585A-6A88-4124-8B4B-F1E269D82112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e089d7345fc80343566685bbb086926f68ce006f","datavalue":{"value":{"entity-type":"item","numeric-id":406384,"id":"Q406384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$46308094-257B-4C84-AE01-43B1E4486A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b972fec8ca797cc3c6ba7f29fef5c5e91847a3","datavalue":{"value":{"entity-type":"item","numeric-id":203957,"id":"Q203957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$91713C7B-4615-4B35-B454-50C6E4D22950","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$6678FD3A-544D-4BBE-8AB1-4D9E061CBA01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2485779$9612B2FC-BC77-4926-B902-2816F4FCBC29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd4c1c51e903f186eecf10520b857a2a76e32d48","datavalue":{"value":"For dynamic games with a bounded number of stages the existence of the value is usually proven by using a fixed-point argument. When the duration of the game lasts for countably many stages one cannot use standard fixed-point theorems. A new tool for proving the existence of the value in infinite-stage two-player zero-sum dynamic games is proposed. It is based on Ramsey's theorem which states that for every coloring of the complete infinite graph by finitely many colours there is a complete infinite monochromatic sub-graph.  The following generalization of stopping games proposed by Dynkin is considered. At the outset, a state of the world \\(\\omega \\in \\Omega\\) is chosen according to the probability measure \\textbf{P}. At every stage \\(n\\) (\\(n=1,2,3,\\dots\\)) the players independently and simultaneously choose actions \\(a_n \\in A\\) and \\(b_n \\in B\\), where \\(A\\) and \\(B\\) are measurable spaces of actions of the players. This choice is measurable with regard to filtration \\(F_n\\) (it describes information available to the players) and previously chosen actions. The game terminates with probability \\(p_n(\\omega,a_n,b_n) \\in [0,1]\\) and the terminal payoff is \\(g_n(\\omega,a_n,b_n) \\in [-1,1]\\). The game continues to the stage \\(n+1\\) with probability \\(1-p_n(\\omega,a_n,b_n)\\). The main result of the article is the following: If \\(A\\), \\(B\\) are compact metric spaces, and the functions \\(p_n(\\omega,\\cdot,\\cdot)\\), \\(g_n(\\omega,\\cdot,\\cdot)\\) are continuous for each \\(\\omega \\in \\Omega\\) and every \\(n=1,2,3,\\dots\\), the game has a value. The \\(\\varepsilon\\)-optimal strategies are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485779$1F380D4C-D3B7-456A-8B71-811136D08393","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"280f101b1c750c0ba69a260fa420e20feae2066a","datavalue":{"value":{"entity-type":"item","numeric-id":629779,"id":"Q629779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$4137C8EC-065E-46B4-A3C0-0B87102E5780","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$07124E5D-E5AB-471E-AEFA-595FB69B3844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$E9856999-3E1E-4925-8E7A-44C4C99EED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a50e60d5e8bcd9b8ac1803d8cfe556a47dfdb360","datavalue":{"value":"91A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$E602A5B2-4D8F-4CE6-AD64-162699F9641A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e78734474fcbe961faa1022876b14c0339bc1a3e","datavalue":{"value":"2192518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$3EC678B2-A8F9-4B40-94E4-388D82FD67CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ee8e4357852158adf4f20986b1114774732bc6","datavalue":{"value":"value","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485779$EC94342B-3B09-4DAC-98D4-A8669AADAB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51bd915cb0f64ab94de8cb7de1861decc9baed4","datavalue":{"value":"optimal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485779$1085333C-4719-45D6-BA2F-A882F99A7151","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":"Q2485779$C0A8261D-AA77-4B8B-87D1-0B819CEEDC0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80a7710233fe0453966374fff1f58893c381a3f","datavalue":{"value":"https://doi.org/10.1016/j.spa.2004.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2485779$8AB2FCD9-DDD2-4F5F-8249-185CE4942F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fc9bc5c8f7d44a305af1f47d3be670507b7db60","datavalue":{"value":"W2078951075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$DB2E4F61-23E3-4E01-9DBE-53E3B22691EA","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":"Q2485779$B4EE1B77-5390-44A3-AE02-A6153148717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a13a0241411a12294f8bac149ff16550ebc283a","datavalue":{"value":{"entity-type":"item","numeric-id":5580119,"id":"Q5580119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$9D2F4DCE-D1F3-4EB2-8CC3-2275127588B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67aa3861d2d2b737aec7937ec1cf30f5f6bece5","datavalue":{"value":{"entity-type":"item","numeric-id":5531649,"id":"Q5531649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$AC7F8C9A-6A43-4878-97F7-3F35F0EEFC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9754a6cdc9f7bde863e6d14480c3048bca79ea2","datavalue":{"value":{"entity-type":"item","numeric-id":686769,"id":"Q686769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$2245295B-5C3B-4FAB-956A-6A8BCDA5832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16dc675ec81c6d9f42a66acb48ce24c3b1a4f6c6","datavalue":{"value":{"entity-type":"item","numeric-id":1972574,"id":"Q1972574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$1A32B5FB-58B9-4D2E-BF1D-C7C7100172B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644542c843fde88c5d346b3bce672efffa53dece","datavalue":{"value":{"entity-type":"item","numeric-id":4254699,"id":"Q4254699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$3F83EAFC-F4A3-45DA-996F-1E13BC6298FB","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":"Q2485779$B59CCF8E-EE1A-4DCA-ACD0-740D3380DAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d4b195db51b8a6e8b39f7f5374dcee77e53527","datavalue":{"value":{"entity-type":"item","numeric-id":1075958,"id":"Q1075958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$5169DCC2-9526-40C0-BCE2-356C7198065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bc104bd759a371d7205069ebb0de584b55f640","datavalue":{"value":{"entity-type":"item","numeric-id":5943926,"id":"Q5943926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$1DA2CA67-54C9-4B4C-B7DE-F7973C26A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7daa58143192af23d91c83f14bcea99d75027ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1889797,"id":"Q1889797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$4A1F602B-0741-4585-98D7-3B777A41DB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5ec1826f6df154f2d0ce03a3f1a92bb7112c10","datavalue":{"value":{"entity-type":"item","numeric-id":769548,"id":"Q769548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$A25519EE-8D2C-4EC7-B4FB-4DF177476A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c50058976d49d673cea155f92be35ded94ae78","datavalue":{"value":{"entity-type":"item","numeric-id":4785673,"id":"Q4785673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485779$40F7CED8-E9DA-4832-B36E-547B56C75BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7153b771f0cf462e788706e6c7fa8167239a9c9","datavalue":{"value":"10.1016/J.SPA.2004.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485779$FE0749E8-EABF-46A3-9041-6555EE7594D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ca3191bfe7123a142207f3acc9b5d7a6be5550","datavalue":{"value":{"entity-type":"item","numeric-id":1395588,"id":"Q1395588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63af717b93a9fe07382ab7f0274f515e62adab2c","datavalue":{"value":{"amount":"+0.8361978530883789","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":"Q2485779$9D1A7462-DDAF-4D82-AA5E-402E9B8175B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9963b1f4c8c80ce6f745965d025e771085f4cd0","datavalue":{"value":{"entity-type":"item","numeric-id":3342241,"id":"Q3342241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427ddd3f77db8f18f5a8b066e688cd6deccb909c","datavalue":{"value":{"amount":"+0.8111701607704163","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":"Q2485779$3F431741-4483-46EB-99D5-1BE463EDF2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fd0c7c955615624f584d9712f37e7b05eb5883","datavalue":{"value":{"entity-type":"item","numeric-id":5184709,"id":"Q5184709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a3cc5df1d7476e38db1b0cdd643a9b4e7258f8","datavalue":{"value":{"amount":"+0.7934525609016418","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":"Q2485779$E3EB4F4B-2630-4F5E-A458-B6193C5F054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f64656b9f5b7aaa2ca2400e2279199e6e0ceef3","datavalue":{"value":{"entity-type":"item","numeric-id":5186490,"id":"Q5186490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5488bfd19470e1edc1f6e806652c59d0e9351976","datavalue":{"value":{"amount":"+0.7890467047691345","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":"Q2485779$80FA8460-C1E1-4D0D-9DCD-1E6E38FA88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41576ac9d4d8fe8f4b9f0b52ee8cebf684d0ba54","datavalue":{"value":{"entity-type":"item","numeric-id":1889797,"id":"Q1889797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c24a51838e9a3f3d77848f1781e2635d71cd4a","datavalue":{"value":{"amount":"+0.7859736084938049","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":"Q2485779$9CACF1C5-6A0C-4C7C-9550-1AD65147BEFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Zero-sum dynamic games and a stochastic variation of Ramsey's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Zero-sum_dynamic_games_and_a_stochastic_variation_of_Ramsey%27s_theorem"}}}}}