{"entities":{"Q1178808":{"pageid":1189557,"ns":120,"title":"Item:Q1178808","lastrevid":66438018,"modified":"2026-04-12T10:04:29Z","type":"item","id":"Q1178808","labels":{"en":{"language":"en","value":"An approximate folk theorem with imperfect private information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22406"}},"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":"Q1178808$DC84C6F5-6C16-4FD6-A953-7D8A784B6435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d3b4016ca16464e49149548230e0ed388e4ec1","datavalue":{"value":{"text":"An approximate folk theorem with imperfect private information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178808$87649388-B373-4B3E-9060-ABBF3DB643B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26566380331c17ad32585b7538d440c97cfd2911","datavalue":{"value":"0744.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178808$D35C5F10-C61B-43F3-95F4-6F704BC1B0B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"497f93eeea03553481032266d66e5e4654162db0","datavalue":{"value":"10.1016/0022-0531(91)90103-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178808$EB2C1A06-1BEE-4A9A-9429-C848D03E0F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78b19baf68951075cb3c84deaf43a6128db89181","datavalue":{"value":{"entity-type":"item","numeric-id":253688,"id":"Q253688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$ACD731DB-6424-4A04-B8BC-790ADA024336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6260b8c049d7544e7758864dc4ef1e8afccf782c","datavalue":{"value":{"entity-type":"item","numeric-id":175113,"id":"Q175113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$30E2AAE3-E6BD-45BA-A30E-A35191470174","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3bf9ac9ec63184edee159adfddd47bd75703ecee","datavalue":{"value":{"entity-type":"item","numeric-id":61265,"id":"Q61265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$F3B11E02-C2CA-473C-92DC-0BBF52B0628E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178808$37FDFEA7-EB48-4E55-A395-51953CC95809","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a9ea05b682bd9b48c36be6721e78852dfcdc138","datavalue":{"value":"This paper proves a partial folk theorem for repeated games with imperfect information. It studies games with complete but imperfect information; it requires that information be linked in the sense that no individual player can prevent any other pair of players from communicating indirectly through their action choices. An individually rational payoff vector \\((v_ 1,\\dots,v_ n)\\) is one in which there is a mutual punishment action such that for each \\(i\\), player \\(i\\) cannot do better than \\(v_ i\\) if all other agents use their punishment action. A payoff is enforceable if there is an action profile that yields the payoff and such that any unilateral deviation that yields a higher payoff of at least one other player. The folk theorem is an approximate one: It states that in informationally linked games any individually rational and enforceable payoff is the limit of \\(\\varepsilon\\)-equilibria of discounted games as \\(\\varepsilon\\) goes to zero and the discount factor goes to one. The folk theorem is partial in the sense that the set of enforceable payoffs may be strictly smaller than the set of feasible payoffs. The proof consists of a multi-part construction. In the first part, players play to obtain the target payoff. In the second part, players test to see if there have been statistically important deviations from the target. In the third part, the results of the second part are communicated to all of the players. If a deviation from the target has been detected, then players follow a punishment strategy for the rest of the game.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178808$BC1BAFD8-E72D-42EB-AE27-9C7494888C43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2f67540192302fd3180e09f2a3537c946564e86","datavalue":{"value":{"entity-type":"item","numeric-id":225008,"id":"Q225008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$AE6CAC31-BF60-4298-8E2C-C0176805E154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178808$06AB9AB0-32BF-41F7-B8E7-6BD3BFC4EBB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8c6306473c5bf4e2c5e53560a6dcc5510cc263","datavalue":{"value":"22406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178808$73902E3E-951D-4767-86F8-9B06C1AB3BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c04671432cab06eb1289e832c9259b0586ff575b","datavalue":{"value":"folk theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178808$D16BB09D-33D9-47DE-A3A0-417379E54CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ef454f43250a8c1a9a82bb4d0803e89c9ff0ce","datavalue":{"value":"repeated games with imperfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178808$B8D9E7CE-0C5A-4414-842C-833BA48AA84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b4fc975acc9f9b679f3b12ee37538326db5eeb","datavalue":{"value":"limit of \\(\\varepsilon\\)-equilibria of discounted games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178808$A01B274C-DC65-424D-8630-29FD6B45DA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0e9258c9263e41486bca5d419b9565d9ba4e91","datavalue":{"value":"punishment strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178808$DB17488A-CDEA-4B79-8549-A7A8869ADA5B","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":"Q1178808$564F8CDF-FA9E-498B-9D75-BF0C056AF8F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"303f9e3947dc6cc6ba2833cf4e38640ed15e8fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3978782,"id":"Q3978782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$986F2775-7B26-4FCD-AE52-103AF54877A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce21d3d48bbf17aef6ac5e1279f39c77ea58a07b","datavalue":{"value":{"entity-type":"item","numeric-id":1085032,"id":"Q1085032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$AE5A12E8-124E-4006-83AA-7CF9DE5E85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e5f8a2c9e726700513486556808c5139cb7d86","datavalue":{"value":{"entity-type":"item","numeric-id":5183309,"id":"Q5183309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$9913D4A2-5CBE-48C4-B1C2-91AC5F891111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e47b293453eafe3b7d998ca6700ebea08e217d5","datavalue":{"value":{"entity-type":"item","numeric-id":5749170,"id":"Q5749170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$690D347F-30E9-47A5-AA9B-F5574B26BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ba1a99ce1af8129c866b6672e717cb4b1e0c12","datavalue":{"value":{"entity-type":"item","numeric-id":4724442,"id":"Q4724442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$3BD443CF-5A68-4E6A-B677-7555DE74498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb217564acbdb65f3df5e508a60b3c1c297eb76a","datavalue":{"value":{"entity-type":"item","numeric-id":2641232,"id":"Q2641232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$8C2BB576-C08D-4E1C-99D3-14E638B4626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad889a6ff104e5885805773e67646260294fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":2640470,"id":"Q2640470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$73005E8E-2CDF-4F94-9A83-AEE29075F996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578972b6d160ea104dd9b9f7f5e05f8489abe0b","datavalue":{"value":{"entity-type":"item","numeric-id":1055697,"id":"Q1055697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$DADDDDF1-975F-4A83-A3DE-76B3C34BB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbd85bbc242693fd56d0a062e8c4072274c7c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3040873,"id":"Q3040873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$4D4AC05F-E49A-4EBE-B707-88057AC621D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7193a34f3f0c5a8fbd8ea238332d9f044583e528","datavalue":{"value":{"entity-type":"item","numeric-id":3942768,"id":"Q3942768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$37F0E2D4-0CD3-4246-AC4D-EC6C93A2C9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56cc7594ae040522ccf3f8705e83dde08c29133","datavalue":{"value":{"entity-type":"item","numeric-id":1122519,"id":"Q1122519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$77766E64-57FF-4A8A-80F1-20F394C786D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4993fc3257f24d0c83593dc6d87c2cbe03931f24","datavalue":{"value":{"entity-type":"item","numeric-id":1814186,"id":"Q1814186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$4C3E407D-AFD5-404A-A1BC-CD7BE9801AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983aacabf3efad9ec18e20b6f707be83512694d4","datavalue":{"value":{"entity-type":"item","numeric-id":2639786,"id":"Q2639786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$3EB45146-B4A2-4221-9448-F65751326E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7da4cebe889804e319c7b8b5f1ee3ea83c9060","datavalue":{"value":{"entity-type":"item","numeric-id":4016718,"id":"Q4016718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$653F2675-7A4A-47C5-8DB4-BEFC908FE658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed2b99651d4df5c1ed562949aa6e75a93bb3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1839182,"id":"Q1839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$D32D1B58-1B16-489E-B855-6221C205C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b69f46f2e34942dbd1fd4eb68375b4e24e82e9","datavalue":{"value":{"entity-type":"item","numeric-id":3914794,"id":"Q3914794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$F3E14750-7A02-448C-A34D-30DC0328A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d647f82cc205c2b501eafc53be199052bbf6c94e","datavalue":{"value":{"entity-type":"item","numeric-id":3693309,"id":"Q3693309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$1F6793FF-1D44-476C-BA7A-B3DF33CE42FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d59358e5eebb8291a8d8429b80f2e21f47c54d","datavalue":{"value":{"entity-type":"item","numeric-id":3703684,"id":"Q3703684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$283F581D-97D6-442F-9571-D37AD531558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa5f9414467ef86da281f6bc102131a54f29c06","datavalue":{"value":{"entity-type":"item","numeric-id":3701223,"id":"Q3701223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$59A7592A-EA2A-4611-9546-6C5CF89F0BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d032ed16b2348d3b729788383f7f1e348d65853","datavalue":{"value":{"entity-type":"item","numeric-id":1054250,"id":"Q1054250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$A67E75E4-BA3C-420A-BA41-23BFF22E9796","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":"Q1178808$C863E48F-500D-4662-8133-2326792BCC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c984d25c039590db33855a1ceb4db49d59106a3","datavalue":{"value":{"entity-type":"item","numeric-id":3351185,"id":"Q3351185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$27F9DF1A-7BB6-407F-8B9E-D0542FB96C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93bbad62efaa23b7bca1fa746613ddc1af47d82","datavalue":{"value":{"entity-type":"item","numeric-id":754781,"id":"Q754781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178808$033ECE51-1A2E-4DD1-964B-2B348411D297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edbb0adad825804671fc3ecb960d8105d21f20a4","datavalue":{"value":"https://doi.org/10.1016/0022-0531(91)90103-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178808$4E078D06-2266-4466-B33D-BA14598771BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4df605b4f61af7ea9983bc4dbf22ee393f28d4b2","datavalue":{"value":"W2040689219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178808$8A42B24D-D03C-4BF9-903A-20BDCD4BE8C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2d13e3f895ab6014016c767dce9fb70dae896a","datavalue":{"value":{"entity-type":"item","numeric-id":4316532,"id":"Q4316532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc69a19f951b946c0925e99acd1ec09d8d52d81","datavalue":{"value":{"amount":"+0.9037817120552064","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":"Q1178808$46541217-A0AA-416E-AB00-1B66141CF486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48748e074e2eb746da9a46b5c35e455efe4c1f81","datavalue":{"value":{"entity-type":"item","numeric-id":4724442,"id":"Q4724442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8aa51b3006e305f00203df3177e9a44e6d879","datavalue":{"value":{"amount":"+0.8856123685836792","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":"Q1178808$E84824C8-E247-445D-A9AB-5CDF1640E7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c5307d2284cc97f46a25ff8e462efef914a177","datavalue":{"value":{"entity-type":"item","numeric-id":5307832,"id":"Q5307832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407724344e1d4b706cf083c8847ab5b3d422c9c8","datavalue":{"value":{"amount":"+0.8724561929702759","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":"Q1178808$F4683F6E-C646-444E-BCAE-FBE1FD16DBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e619af6e019bd348903600fa5bb282bdaf84e37e","datavalue":{"value":{"entity-type":"item","numeric-id":5090067,"id":"Q5090067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0fec4b5cc6da5253b1c88f5174bd169b105ac9","datavalue":{"value":{"amount":"+0.8650038838386536","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":"Q1178808$9415FB67-2F1F-4AB8-ADCD-C58AB2092A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515baeb21cad3b6665799dda164a6760cbbf8f95","datavalue":{"value":{"entity-type":"item","numeric-id":709089,"id":"Q709089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f1fd99423bb0e8703a62604fa8fc1377e7846f","datavalue":{"value":{"amount":"+0.8479936718940735","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":"Q1178808$9A7596A1-17DE-4A9D-AC20-8E19C9D03F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate folk theorem with imperfect private information","badges":[]}}}}}