{"entities":{"Q1199525":{"pageid":1210274,"ns":120,"title":"Item:Q1199525","lastrevid":47111524,"modified":"2025-12-31T17:24:01Z","type":"item","id":"Q1199525","labels":{"en":{"language":"en","value":"On games of incomplete information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94451"}},"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":"Q1199525$CF89EB39-80EF-402C-B8DF-41194FCBCF96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6305584268d8c98db981e9073793d6fbecfd2a7","datavalue":{"value":{"text":"On games of incomplete information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199525$641BA4D4-B3E9-401F-8657-3B54FBD6ABD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dffe4202c7af9e83d0129d03ec777f3cf682a72","datavalue":{"value":"0757.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$0B7D9AC7-1228-4E67-B977-DC66DF5CF43E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43aa1dfe182b095c7b77eaacd6ef330f521696c2","datavalue":{"value":"10.1016/0304-3975(92)90085-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$8693166F-C9EE-4CD9-8125-02FC1E9929AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afaa11cad02f935fe120c5b18653ba09260c4c57","datavalue":{"value":{"entity-type":"item","numeric-id":268445,"id":"Q268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$5EA4CEBE-C2BC-452A-B28A-F40C22882EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$CB65E191-3961-4EF0-B326-861ADB4D8725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$C9692E4E-555C-4446-BFAA-010F4B48B5CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$25EF4999-81F7-42BA-A779-2F23D3213A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1199525$8E67B574-40FE-41FC-8A1B-BC568E059C75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9360d96ebb96573f7a568fb1e3571be7a37ef4c","datavalue":{"value":"We study two-person games of cooperation and multi-prover interactive proof systems. We consider a two-person game \\(G\\), which we call a free game, defined as follows. A Boolean function \\(\\phi_ G\\) is given. Player I and II each pick a random number \\(i\\) and \\(j\\) in private, where \\(1\\leq i\\), \\(j\\leq s\\), and then each chooses a private number \\(f(i)\\) and \\(g(j)\\), \\(1\\leq f(i)\\), \\(g(j)\\leq s\\). If \\(\\phi_ G(i,j,f(i),g(j))=1\\), then both players win, otherwise they lose. The objective of both players is to win collectively. We ask whether, if such a game is played \\(n\\) times in parallel, the probability of winning all the games decays exponentially in \\(n\\). Intuitively, we might first expect that \\(w(G^ n)\\) is \\(w(G)^ n\\); since all \\(n\\) instances of game \\(G\\) are drawn independently, and if the players play all instances independently, the winning probability of the \\(n\\)-product game is \\(w(G)^ n\\). However, before this work, it was unknown even if \\(w(G^ n)\\to 0\\) as \\(n\\to\\infty\\). The first result of this paper is that the winning probability of the product game \\(G^ n\\) converges to 0 exponentially fast as \\(n\\to\\infty\\).   Theorem. If \\(G\\) is a non-trivial free game, then there exists a \\(q<1- e^{-3s}/2\\) such that the winning probability of \\(G^ n\\) is at most \\(2eq^ n\\).   We also discuss applications to multiprover interactive proof systems.   Since this work first appeared, there have been many new results on multi-prover interactive proof systems and two-person games of cooperation. In particular, the authors solved the motivating problem of the current paper, namely any unbounded round single prover interactive proof system can be simulated by a bounded round two prover interactive proof system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199525$271CE0BB-A1A0-40B6-ADDA-B7AB88E17B3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$5046EBE7-D4C5-4148-BD18-62C7A03BE34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$81556120-772C-4EFC-B075-894B95EEE5D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5679cb6f72cadd0f1548dc66052030c53b918ced","datavalue":{"value":"94451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$0C9D5AA5-91B8-43A6-8F2F-B56D77D5DD63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0be5acfa234721e6d55da924a5e56ca419df97","datavalue":{"value":"cooperation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199525$3D8D17F6-5EA0-4995-B438-8FD519382F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abf94a95e6af2ef0b4ef287993c86429e51b4c9","datavalue":{"value":"multi-prover interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199525$4EAA5E0F-B472-4BED-A0E5-3B4654BC0691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab2681b34128844d077ac87b96e2839ab3f8ea1","datavalue":{"value":"free game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199525$20FC46C2-394F-42B6-A89F-EF7173357668","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":"Q1199525$DE5FB336-1287-4124-870F-18AA760700D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$BE71DACB-AE19-43ED-8015-8AB12EAA8433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846582a10fd967c351de42831fa411b2a6bef973","datavalue":{"value":{"entity-type":"item","numeric-id":1318475,"id":"Q1318475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$5B257DA9-F630-492F-9439-748470F192DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7b3cf095f61c902370ef771babb3d666f34bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3975930,"id":"Q3975930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$71EBF944-44F9-42DE-A76C-91A257F9BA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$452FA2C5-6126-415B-AEF9-4CA10FBCE241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8ae21491ba55ccab3167ab93db03f932446cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1356878,"id":"Q1356878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$197A30D8-6F1E-4804-9A75-4636F2D201BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$5E835F8A-F13E-4239-AA64-F5817819F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce15ca3377fcf2c96753c351b6fe59f0c787937","datavalue":{"value":{"entity-type":"item","numeric-id":3355236,"id":"Q3355236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199525$DEFBFDD8-A1ED-4138-A3ED-FB79726CB4E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"561e37545a18f934d36fe0fae999ee3febdfe4ed","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90085-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199525$4A638050-B03B-4C52-8784-BC721D2E2BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1cae20ffa2e30bf10f4b5c19533faecb43a299b","datavalue":{"value":"W2019750722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199525$BC951618-B0DC-4CD4-BE0E-2936B7F47288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1abae5371c22a33e595912f09f626f5887a0bae","datavalue":{"value":{"entity-type":"item","numeric-id":3975930,"id":"Q3975930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c413dff8e9225d017f9a7a2599a3b7aa720e08b","datavalue":{"value":{"amount":"+0.9479258060455322","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":"Q1199525$7A95D335-05F9-41D7-951F-F679D56ACAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b347e9d7bd4cdaf89d37232a39c04cbd2114af46","datavalue":{"value":{"entity-type":"item","numeric-id":3638890,"id":"Q3638890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c413dff8e9225d017f9a7a2599a3b7aa720e08b","datavalue":{"value":{"amount":"+0.9479258060455322","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":"Q1199525$A49C5D84-2A3B-4BE9-A7C8-89DCB3647D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762c6a450da759852f3564c174d0d0b902e33404","datavalue":{"value":{"entity-type":"item","numeric-id":3002807,"id":"Q3002807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aade3ec8a310d76594e0046917626edfa61893c8","datavalue":{"value":{"amount":"+0.8334395289421082","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":"Q1199525$4B1F6042-6F81-4BDF-839E-043B1AFF0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8680c800b2d1da3d7b88dc68c5f538efc02fb37","datavalue":{"value":{"entity-type":"item","numeric-id":3588431,"id":"Q3588431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbefb1cd9eb78aa3bd07a0a54e548ae1ddddd39a","datavalue":{"value":{"amount":"+0.8161085247993469","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":"Q1199525$4D2A2E75-4C8F-4584-9295-18561F321B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1821035c3d687086f0b8ce5da195866d42e26217","datavalue":{"value":{"entity-type":"item","numeric-id":3225175,"id":"Q3225175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8220fa395e89182ec2508c1b9e2fa02ca572a2","datavalue":{"value":{"amount":"+0.813899040222168","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":"Q1199525$DB4E0418-4CE5-4F72-85BB-74632A3F881E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199525"}}}}}