{"entities":{"Q2136089":{"pageid":2146832,"ns":120,"title":"Item:Q2136089","lastrevid":57741336,"modified":"2026-04-01T05:28:40Z","type":"item","id":"Q2136089","labels":{"en":{"language":"en","value":"Online card games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7524192"}},"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":"Q2136089$55A11633-4CDE-4E20-AD6A-0D619C3C8DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53be39b68609dd4e13de5f6d1afac83a0244b340","datavalue":{"value":{"text":"Online card games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2136089$7258C0E7-6095-4DAE-B6B2-1D85EC8B5F79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e2110a422cbf29d2e6375d0c9c5901adf2522c","datavalue":{"value":"1497.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136089$343BCC2D-F15A-40AF-A18F-6E46626EDD7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35b471becf9bc5641a1ba411dd20062a0b4af981","datavalue":{"value":"10.1214/22-EJP768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136089$559728E4-404A-4775-85A6-7793CD4544FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"086784ec9ddab57ee7a672ea79e6c917eff046dc","datavalue":{"value":{"entity-type":"item","numeric-id":2004950,"id":"Q2004950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$4998E5F7-764F-448C-A022-445F0065FF64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$41C3CC71-9DAC-49D3-B21E-E2A9F1F23C0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef1a5dc3ffed41523f6fac98834a12dab2a5b9b","datavalue":{"value":{"time":"+2022-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2136089$23C9D817-AD67-43B4-B003-F2576D467A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f11a3173b770eac8cbeca256a7059f012af527","datavalue":{"value":"https://arxiv.org/abs/2106.11866","type":"string"},"datatype":"url"},"type":"statement","id":"Q2136089$864A7B81-6FEC-4930-9BE2-1DFC6F77F255","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99075bd484087ac19dffc448a954b68f2c3d7fb9","datavalue":{"value":"For the one player game, a deck containing \\(m\\) copies of \\(n\\) different card types is shuffled uniformly at random. Each round the player tries to guess the next card in the deck, and then the card is revealed and discarded. It is known that if \\(m\\) is fixed, then the maximum expected number of correct guesses that the player can achieve is asymptotic to \\(H_m \\log n\\).  This paper considers an adversarial version of this one player game, where a second player shuffles the deck according to some (possibly non-uniform) distribution. The author proves that a certain greedy strategy for the shuffler is the unique optimal strategy in this game, and that the guesser can achieve at most \\(\\log n\\) expected correct guesses asymptotically for fixed \\(m\\) against this greedy strategy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136089$BA58FE22-5B52-4AFE-BCF3-D61FA28A0EC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73f8db16a262a3e194209029cef59704a595ae89","datavalue":{"value":{"entity-type":"item","numeric-id":490295,"id":"Q490295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$6F197A1E-339D-4432-9282-2C592900F769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136089$19B7DA40-D00D-4232-9248-EDB57847E8A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"970b8f8784c2a904c4c77fb1fd361127cbd763c4","datavalue":{"value":"7524192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136089$27ADD92F-7B46-45CA-93A2-495108484CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c0397abef2d6ed5705c46786d332d07c4c4c9","datavalue":{"value":"card shuffling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136089$1F78463E-D72B-4B6D-BA88-5226E8976C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e983d6a263ad115acf50e7a396dfcefe5f515c7","datavalue":{"value":"discrete probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136089$E9DB8F83-0826-4F5A-A6DC-53E84036B689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136089$B2F4FBB2-D087-4BFE-A2A0-6B3E544653F5","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":"Q2136089$788BAF80-0BB9-42F6-BA55-DCC031CC20B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ed6e03ba442f63ab8b3c64d36da2dfce8dd511","datavalue":{"value":{"entity-type":"item","numeric-id":4435691,"id":"Q4435691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$7FB7C7AE-4D50-4E13-B769-1F94418C9BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$8F60B332-C09D-4884-963D-48AF1B0C9753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5d779ca5d24cfbe2cd90dca279be334aa9e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198576,"id":"Q1198576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$F447D122-187A-4B9D-A073-0CD975F01D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6629ce3b3e27b73405c907146f8440e29d1ffdae","datavalue":{"value":{"entity-type":"item","numeric-id":3250123,"id":"Q3250123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$8859CB35-3F50-4DBA-8495-0CA051C9B7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3829b22f9d99f790224981aaef0346f867b1bd","datavalue":{"value":{"entity-type":"item","numeric-id":1296723,"id":"Q1296723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$39054F4D-A3CB-47C0-A10F-47E825110FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ce2be06dd98230994e33905fc778312cc16d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1161229,"id":"Q1161229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$45804FA9-4FD8-4C4F-9D08-BC327E2BDE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ec0523352a6fdcf5132f997e67f3c78022733e","datavalue":{"value":{"entity-type":"item","numeric-id":5094534,"id":"Q5094534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$36396196-EEFC-47EB-A3F2-A0E944BFFCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$B1A6F102-8B3D-4685-A0CF-F43A88AE720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe429f24d951c11cc2ee0454e5336e7dc0540f00","datavalue":{"value":{"entity-type":"item","numeric-id":5633522,"id":"Q5633522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$067AEB5D-E54E-4112-A374-9D985F2FDA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d61883b92849d3fd1bf6678183ff4096571be1","datavalue":{"value":{"entity-type":"item","numeric-id":5949815,"id":"Q5949815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$A4357AB4-E958-4390-BA2A-965738D64A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03ce23bc5f192b27a4c787b3fe0190e7129322d","datavalue":{"value":{"entity-type":"item","numeric-id":2494578,"id":"Q2494578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$F1DF412D-51F4-4923-AA7F-A37B926932C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c69afe85e7d499db3b17432f70b6ae6b6d7474","datavalue":{"value":{"entity-type":"item","numeric-id":2673994,"id":"Q2673994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$651E8508-B9B9-4D50-8A14-373363997FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42819ead5772a231a0c46f62b2b6955a41fabc68","datavalue":{"value":{"entity-type":"item","numeric-id":2208370,"id":"Q2208370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136089$AB4E9AC6-50D1-41CC-B962-694B1FCB045E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28151e7b993a9c9cd0a2248990b03bbe1b7b8e04","datavalue":{"value":"W4226541544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136089$99E87D20-65FC-48C8-ABE1-EA0F4D28968B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab20be272a2b507574fba2617e2553e7f010ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2673994,"id":"Q2673994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955b53ee9f0f5e189932fa549414ce06cfe6669f","datavalue":{"value":{"amount":"+0.8122245669364929","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":"Q2136089$11B8D768-9AE9-4578-909D-1782A5114DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b832414cc4562f677c5df0870c3de24aea4a3ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2208370,"id":"Q2208370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec798c995e3c8c4dfb58e8ce18c6ba65de439d9f","datavalue":{"value":{"amount":"+0.8020840883255005","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":"Q2136089$37494963-CF98-4088-8C23-3BF90571FCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a78b9949116d4f877153f8acb54ebd5f60240","datavalue":{"value":{"entity-type":"item","numeric-id":5094534,"id":"Q5094534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596fc2f4c435c3c7af0bbb3c4ba1f9235101b8e6","datavalue":{"value":{"amount":"+0.7960525155067444","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":"Q2136089$A38C14A9-8149-4540-B44C-AE8996A6B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6789331773627d4b8f2ba0e0884d6b4ea7ae20d","datavalue":{"value":{"entity-type":"item","numeric-id":5942567,"id":"Q5942567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0368778f954d90b292c1196179f2161a95b8bf16","datavalue":{"value":{"amount":"+0.7898223400115967","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":"Q2136089$78F995E2-3447-438D-9639-252EBDCE928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd339c6f797f45012e396b66b84a72dee82ed66","datavalue":{"value":{"entity-type":"item","numeric-id":5886303,"id":"Q5886303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0368778f954d90b292c1196179f2161a95b8bf16","datavalue":{"value":{"amount":"+0.7898223400115967","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":"Q2136089$0D362551-E5AC-4E16-92D5-95E27F860D0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2136089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2136089"}}}}}