{"entities":{"Q2871442":{"pageid":2882162,"ns":120,"title":"Item:Q2871442","lastrevid":83601698,"modified":"2026-05-07T09:17:15Z","type":"item","id":"Q2871442","labels":{"en":{"language":"en","value":"Efficiency in games with Markovian private information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243279"}},"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":"Q2871442$D1885AD3-0EEF-4902-8F51-099D3C27E40C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1595421059d95a49ff12e9a3d0bbfe3e8557033","datavalue":{"value":"1291.91025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$B33B7BCD-E421-4C9B-8099-85A8AFA3557D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043d2a2b7a35e4159c3b0ba3390dfcd4c017c80f","datavalue":{"value":"10.3982/ECTA9557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$5BA479AC-3B86-4247-8526-F6B52F71E9CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf324f5606a0f30967ed6db0ef45fa4944529e73","datavalue":{"value":{"entity-type":"item","numeric-id":665453,"id":"Q665453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2871442$E96C1AFD-F8E1-4E38-9184-37DFA1AE74B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"951e40dd896ae702793e52d79b1e6ba572ecaefa","datavalue":{"value":{"entity-type":"item","numeric-id":654523,"id":"Q654523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2871442$8F0ED0B4-31EE-4DF7-8340-9E8E718CC1F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"692a76dea74d6391d4cb5f090732dcef67e7b215","datavalue":{"value":{"entity-type":"item","numeric-id":58373,"id":"Q58373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2871442$CE1CFBC6-1389-46A1-9B13-E8D754FA3ED7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b62054087ecfdb4f075fe42226b4bf080bcbce33","datavalue":{"value":{"time":"+2014-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2871442$44566D93-9C3A-4B19-89FE-D7A99D6C74C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$F8A9F91B-89BD-45AA-8D36-F273E35B3F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19b158aaeb81f7f43463dbd7cd08d370f115bf7c","datavalue":{"value":"91A28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$6A5656C0-E5FE-44FC-B1A9-142FB94A963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$D071D321-3A51-493F-B988-A0DDB3907C8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aa8bdce49d4c0865c925b8a2fb48b16fad7a39a","datavalue":{"value":"6243279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$E58F939E-5671-46C8-8C4C-507703348BEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5dd80ff7b3e406a03a57ac4ad8fb33b2ee6e3b","datavalue":{"value":"repeated Bayesian games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2871442$03C8E442-2DF0-4C7F-8CBD-67A13FF6B871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2871442$1D1B2970-7B03-462F-B1B5-FBDACE80E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2871442$A08A6F9E-2A76-4962-BF5B-45B0EA3A9AFC","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":"Q2871442$DC38131F-93B4-4273-AE89-832651B8EAD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ac1931110b0262da5a401a17b1c272efc674a9","datavalue":{"value":"https://doi.org/10.3982/ecta9557","type":"string"},"datatype":"url"},"type":"statement","id":"Q2871442$2F40E305-4D5B-4787-B74A-221FB38704BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2fdb9b4eb1a6575266b4d4f191987f79d670e1b","datavalue":{"value":"W1847667923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2871442$4F50AAC3-FB32-4B2D-B1C3-A467A6FD8434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8429274b29e12c4c63a0b27a9bc1833e842004b1","datavalue":{"value":{"text":"Efficiency in games with Markovian private information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2871442$3CFC0324-8A1C-4639-B618-A0E757804077","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eb72c3d4c870dda7ba5f563f7b9f745758d0ea6","datavalue":{"value":"Repeated Bayesian games with discounting, publicly observable actions, privately observable payoffs, or players' types, and communication are considered. The types evolve according to irreducible Markov chains whose transitions are independent across players. Players communicate with each other sending information on their current types but this information may be not truthful.NEWLINENEWLINEIt is well known that if players' types are independently and identically distributed over time, repeated play can facilitate cooperation beyond what is achievable in a one-shot interaction. In particular, the first-best efficiency can be approximately achieved as the discount factor goes to 1.NEWLINENEWLINEIn the article, this result is generalized to the considered serially dependent types. The main result implies that any Pareto-efficient payoff vector above the stationary minimax value can be approximately achieved in a perfect Bayesian equilibrium as the discount factor goes to 1. The proof uses an approximately efficient dynamic mechanism without assuming transferable utility.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2871442$13A40EBB-2EE4-44FE-A4DC-3669EC3F0835","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":"Q2871442$AB6A3FA5-819F-4D14-A2B2-D85E3555A65B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07cdcd2d94cc881c1340d42bdbafe8f9a3fee03","datavalue":{"value":{"entity-type":"item","numeric-id":4682779,"id":"Q4682779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e43a3381eea3038793f0476eb7736b5f903e33","datavalue":{"value":{"amount":"+0.8307906985282898","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":"Q2871442$6CECF85D-AE0F-4923-B206-A38BE9C05BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c785657f7d90e5e750f8b110055a2ac71730a5","datavalue":{"value":{"entity-type":"item","numeric-id":810389,"id":"Q810389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3941204d29efe595087aadeea6cb1090e6690d5d","datavalue":{"value":{"amount":"+0.8237364888191223","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":"Q2871442$EE122797-2288-4130-8742-A91195171BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee1383f96d509584918a5677f0467e7d8472909","datavalue":{"value":{"entity-type":"item","numeric-id":1371135,"id":"Q1371135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d7c5580357c89d1df1d821ba5e48e47369496e","datavalue":{"value":{"amount":"+0.8172503709793091","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":"Q2871442$C3729152-20DF-423D-A91B-E6C82271C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12e85bb507a3768a2ab3c1ddc4aa5b8d0bbcd90","datavalue":{"value":{"entity-type":"item","numeric-id":2365328,"id":"Q2365328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf63af04d70d0db820b924f85f881940e8e0123","datavalue":{"value":{"amount":"+0.8114522695541382","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":"Q2871442$B252542A-7EC2-44CB-AFDA-92EFF0C7A681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a1508d145441ce0d4e533b2b4a566d813f2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1122518,"id":"Q1122518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cbe84605f246149ce629ab0efd47abcf3c1903","datavalue":{"value":{"amount":"+0.8082506656646729","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":"Q2871442$74B94C02-F0E8-483C-ACDD-100C6919B077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiency in games with Markovian private information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiency_in_games_with_Markovian_private_information"}}}}}