{"entities":{"Q1423671":{"pageid":1434411,"ns":120,"title":"Item:Q1423671","lastrevid":67414812,"modified":"2026-04-12T17:28:10Z","type":"item","id":"Q1423671","labels":{"en":{"language":"en","value":"Correlated equilibria of games with many players"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2051502"}},"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":"Q1423671$2418302D-C5BD-4938-A225-73CC4D6B3787","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0394d98280468ce915d0c4daf23c44bf50ae9d1","datavalue":{"value":{"text":"Correlated equilibria of games with many players","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1423671$111A7BC4-30C1-4CDC-A279-B6BC6B5A5975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f28cff72cfb186c791f316044b88a6417caacc52","datavalue":{"value":"1062.91009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$074DEA4D-9C2A-4BAE-A6EE-5FFC599F0E49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c35fb62f60527be0e4ee5551d3a0439ba1f975a","datavalue":{"value":{"entity-type":"item","numeric-id":228434,"id":"Q228434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423671$1675EB0A-7CCC-49B8-A6EC-9EFFB2D0D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"377b0b70b9cb258abc8240a2ce8f60cadbb8f619","datavalue":{"value":{"entity-type":"item","numeric-id":228435,"id":"Q228435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423671$FFDE240B-30C0-4E88-BFB9-0A6334D5E89A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423671$DF2CD14D-CB7E-47BC-A3BA-D1F9C4A88DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b6b6d4a806cd2f0a9402edc4992ca7a6f787c5c","datavalue":{"value":{"time":"+2004-03-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":"Q1423671$59EA5996-AEAE-4B91-80BE-DEF6EDB46098","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7386a7bf67f495b9038bbdcadf06937a09b08828","datavalue":{"value":"Let \\(G_{m,n}\\) be the class of strategic games with \\(n\\) players, where each player has \\(m\\geq 2\\) pure strategies. We are interested in the structure of the set of correlated equilibria of games in \\(G_{m,n}\\), when \\(n \\to \\infty\\). As the number of equilibrium constraints grows slower than the number of pure strategy profiles, it might be conjectured that the set of correlated equilibria becomes large. In this paper, we show that (1) the average relative measure of the set of correlated equilibria is smaller than \\(2^{-n}\\); and (2) for each \\(1<c<m\\), the solution set contains \\(c^n\\) correlated equilibria having disjoint supports with a probability going to 1 as \\(n\\) grows large. The proof of the second result hinges on the following inequality: Let \\(\\mathbf c_1,\\ldots, \\mathbf c_l\\) be independent and symmetric random vectors in \\(\\mathbb R^k\\), \\(l\\geq k\\). Then the probability that the convex hull of \\(\\mathbf c_1,\\ldots, \\mathbf c_l\\) intersects \\(\\mathbb R^k_+\\) is greater than or equal to \\(1 - 2^{-l} [ \\binom l0+\\cdots+ \\binom {l}{k-1}]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423671$56FE471F-502A-45E9-BBE3-81856828AD37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd56112d1fbb35227c46e5988416735c636aae64","datavalue":{"value":"91A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$F191DA1B-01A7-4A16-8D9D-F64486DF2247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19b158aaeb81f7f43463dbd7cd08d370f115bf7c","datavalue":{"value":"91A28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$FA050515-6EB5-4305-8143-81BBC68537F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22158886f0bf3b48d70b623fc5af851c075a06a6","datavalue":{"value":"2051502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$166040B4-9BF0-43F1-901A-9C6283858E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c061a0fb295204ac4f8aef7404e3ceca6e231f9b","datavalue":{"value":"correlated equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423671$D1D7ECA4-930F-4BBC-A477-483A9361BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60955a985899e5dcd83df89d91e191949676642d","datavalue":{"value":"large games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423671$65FAC78F-1DB6-4480-8D68-65EC9D250AD3","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":"Q1423671$7D06CCA0-E1D8-4305-BECD-5C09F45B3054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c85f44eade3cc83ac3a14cb814a331227c6fdfe","datavalue":{"value":"https://doi.org/10.1007/s001820000047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423671$6DB30703-4B87-4891-BF6A-7368D8FB2DF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8808d97cb21e8192e1f89f14ee7a92b5b132088","datavalue":{"value":"W2095513175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$FF102426-D0C3-46A6-ABC8-B05B4F0844EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"554ec220df18d1c46b89c35d997b1760c3248248","datavalue":{"value":"10.1007/S001820000047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423671$901BBA5B-96E3-436B-B549-307DE65171C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94d7e4e4095e21a1c2cee0c1066a37554248c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2642873,"id":"Q2642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e12967320c920c6c557be164d38b6eadca9541","datavalue":{"value":{"amount":"+0.8084794282913208","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":"Q1423671$B88077D5-4BF9-4FCC-AF91-C037CB68FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbe2a5099eef0e7fb0719b0a41f7bb8bc5063d4","datavalue":{"value":{"entity-type":"item","numeric-id":3979167,"id":"Q3979167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73b83c25f92ef397c94a5ba64cec911fc47e909","datavalue":{"value":{"amount":"+0.803791344165802","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":"Q1423671$76CC74A1-18C3-4EE7-A4AB-9024A5522B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b6f14e35ff4839e973d1ea2c74ecf9bb7ef33b","datavalue":{"value":{"entity-type":"item","numeric-id":3829377,"id":"Q3829377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2a27d896c8e5628696d7ceafb83709dd851e32","datavalue":{"value":{"amount":"+0.8029686808586121","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":"Q1423671$E99C3A24-E406-4A80-A1C9-294DDA7E65B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b064b22e85bcfcb7150d0647cf5b0dcfa378a1e0","datavalue":{"value":{"entity-type":"item","numeric-id":1767468,"id":"Q1767468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6258059ecf27e56a8f3dccb6f4f7c67f13600c","datavalue":{"value":{"amount":"+0.7983343005180359","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":"Q1423671$A00E6115-37A6-45A0-AC19-E96676C8D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7809a01ba696103e940608ac00f47945d8920d","datavalue":{"value":{"entity-type":"item","numeric-id":647346,"id":"Q647346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb094f37c1bdede594bba610e39deef996cd630e","datavalue":{"value":{"amount":"+0.7961744070053101","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":"Q1423671$9C423188-F9B8-48C9-86EB-7100F5A19636","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Correlated equilibria of games with many players","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Correlated_equilibria_of_games_with_many_players"}}}}}