{"entities":{"Q888617":{"pageid":890465,"ns":120,"title":"Item:Q888617","lastrevid":65121384,"modified":"2026-04-12T00:27:28Z","type":"item","id":"Q888617","labels":{"en":{"language":"en","value":"Random-player maker-breaker games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502795"}},"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":"Q888617$F314FD81-DA80-464F-A366-F4C3E0BD4B7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a211ff592d5c41eba10e033ae28d9cdbbacbee3c","datavalue":{"value":{"text":"Random-player maker-breaker games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888617$CDAC85E6-140F-4BC0-954F-68D99A98E107","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f829b710c06bc7c62547f068a03057bc952aa11c","datavalue":{"value":"1323.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$95BF1EE6-868F-407F-B6C3-3C8A381AA397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$577EF043-7150-466A-92BE-FF7CF12F09CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf68716f3e06447c851fb279eb012288631b651","datavalue":{"value":{"entity-type":"item","numeric-id":324376,"id":"Q324376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$E9A5AEF1-EA70-4B6A-B5FD-AA0F8DAAF38A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$8B42389F-5546-4205-AAAF-BED9F2774E3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888617$29842113-1034-4519-89F2-D08E06BBD955","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d87a3cf47761bbef8256a2b4a4b34d7facd467d7","datavalue":{"value":"https://arxiv.org/abs/1502.00445","type":"string"},"datatype":"url"},"type":"statement","id":"Q888617$9B7E2BDF-DF67-4B6E-945A-7849A62B092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"89aeec1388cbda6d363d1ccb9eef83d7147c18a2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p9","type":"string"},"datatype":"url"},"type":"statement","id":"Q888617$2929DC69-DA19-4C8B-A7F1-D2A926FE962C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5324773fb4263166be498d8a3b2f1110a4ac816","datavalue":{"value":"Summary: In a \\((1:b)\\) Maker-Breaker game, one of the central questions is to find the maximal value of \\(b\\) that allows Maker to win the game (that is, the critical bias \\(b^\\ast\\)). Erd\u0151s conjectured that the critical bias for many Maker-Breaker games played on the edge set of \\(K_n\\) is the same as if both players claim edges randomly. Indeed, in many Maker-Breaker games, ``Erd\u0151s Paradigm'' turned out to be true. Therefore, the next natural question to ask is the (typical) value of the critical bias for Maker-Breaker games where only one player claims edges randomly. A random-player Maker-Breaker game is a two-player game, played the same as an ordinary (biased) Maker-Breaker game, except that one player plays according to his best strategy and claims one element in each round, while the other plays randomly and claims \\(b\\) (or \\(m\\)) elements. In fact, for every (ordinary) Maker-Breaker game, there are two different random-player versions; the \\((1:b)\\) random-Breaker game and the \\((m:1)\\) random-Maker game. We analyze the random-player version of several classical Maker-Breaker games such as the Hamilton cycle game, the perfect-matching game and the \\(k\\)-vertex-connectivity game (played on the edge set of \\(K_n\\)). For each of these games we find or estimate the asymptotic values of the bias (either \\(b\\) or \\(m\\)) that allow each player to typically win the game. In fact, we provide the ``smart'' player with an explicit winning strategy for the corresponding value of the bias.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888617$B8D49455-9825-46FE-8A4B-2802ECE427DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$B7D9BD84-007C-4B8D-AF64-448703848818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$F9CB31B7-41AC-4D81-951F-D6D2928E8A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$41ABDE19-5D2F-4AEA-91E7-51ECA3593564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$0F72EEB4-8A2F-44AC-BF96-2E9444C9CB3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0603378d7a9aa6f2992e6aa663a90b191f4c2d","datavalue":{"value":"6502795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$6CB66D22-F1AC-43B2-AB63-68822EFB939F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888617$D3AF459F-6D0D-4016-AF3E-1355FAF9E656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q888617$25103651-631C-4B95-ADB4-46ED1C1878F8","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":"Q888617$3C902E35-B18B-4646-A858-88203919FFA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$F73A5E03-E41F-495B-A20B-2D0C29A52B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$D2D99424-BC12-42F0-8769-6A5C32AD8E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021f5fad625a2d1b7ae69973379640bb5c12aef","datavalue":{"value":{"entity-type":"item","numeric-id":5386139,"id":"Q5386139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$A0758B2B-70EC-4061-8FAB-B34C30B2D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0644f3dc492e9466f37aa01da6ed58085bf64f","datavalue":{"value":{"entity-type":"item","numeric-id":5932750,"id":"Q5932750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$909A7422-9D57-4F43-BD29-344A98C43A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7ae160a13f59c72bb24da986d8172057c9a518","datavalue":{"value":{"entity-type":"item","numeric-id":2909241,"id":"Q2909241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$38E32176-1BBF-4EA3-BFF3-E6D7C06940F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$E9734E72-23D1-4680-B2DF-7F020324F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a35fe9075763a5d4bf6f03bcb67c7b0ad4818d8","datavalue":{"value":{"entity-type":"item","numeric-id":5419991,"id":"Q5419991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$2325EEFC-36E5-4F86-99CF-5AB4F19535E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2046e9de02ffcb5964474b5a8055dad4359ce41","datavalue":{"value":{"entity-type":"item","numeric-id":3168447,"id":"Q3168447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$C31F0D67-ECC4-4482-AB1B-E76E861F8F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa49e8d9307e3ccd8456eacf07cf95fbbbf7fec9","datavalue":{"value":{"entity-type":"item","numeric-id":2509746,"id":"Q2509746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$9475AFC9-2273-4674-AABE-9EB32F3B63E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b38d9eca9b29944ac3d275b3a346b3d3103b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":5272928,"id":"Q5272928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$13027A53-C051-4F26-B198-562ACE7D6D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0d9921ed7b638f23bc88046f1b4837b05f0068","datavalue":{"value":{"entity-type":"item","numeric-id":3055785,"id":"Q3055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$39F4BDF7-62A9-4B7B-AD00-621286A41E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac180d1ff7e110131f9d3d67f29d9cca211fdc0c","datavalue":{"value":{"entity-type":"item","numeric-id":2519013,"id":"Q2519013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$38788B68-2842-4DA6-A02E-7E8CB76D3372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$0B31A371-10C4-41E5-A8A1-9E30C6CDB91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$029A2103-A707-4CC7-86C4-7588EB9622A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32014af2cab8e72732e84265d2a4be06ea54db0a","datavalue":{"value":{"entity-type":"item","numeric-id":3074554,"id":"Q3074554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$E38A0BDA-C7B0-4110-92FB-FA13B6C4175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$10FDE52A-FB35-48C4-8275-03F5530A9D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f2a23cbb7e93534670988a0a50d07ff67da39b","datavalue":{"value":{"entity-type":"item","numeric-id":3529170,"id":"Q3529170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888617$2C343857-6B38-4090-BF23-A8D2A29BFE24","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"31cfbc983b9b76def405b784d5d12c6f6296ada6","datavalue":{"value":"bafkreib7inphpg44ohx4s2p2jddw6mvcbtaqbpksp5ltkncihew5fo7mpe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888617$3284CC4D-3055-4C03-9F2D-2B776368EB8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cad725cce38d301dc2683544656b101eb0b663","datavalue":{"value":{"entity-type":"item","numeric-id":5265341,"id":"Q5265341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d008568cf71dae8445664c16d36e3e2d754a619e","datavalue":{"value":{"amount":"+0.9211251139640808","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":"Q888617$39AADD32-E0A6-49BE-83D4-3E8AD6603F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ad6a88aae90337300f024cda5c90e73e6626b7","datavalue":{"value":{"entity-type":"item","numeric-id":2953698,"id":"Q2953698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1586d530c1507b40ccfc6ce6d616b4a24012568","datavalue":{"value":{"amount":"+0.89854496717453","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":"Q888617$A3DDD95C-BF57-40E4-8A2F-60B0B4029DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33299ca80052b64da94e64dded27032be96f4cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2014222,"id":"Q2014222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3406114a9f810226e062b70d6bb74e6bb04116d1","datavalue":{"value":{"amount":"+0.8917558789253235","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":"Q888617$B1FE2ACC-FC94-4557-AECE-3C31D5D1D681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f14cd489dd78ca0f5fecab59f195d13986b55d","datavalue":{"value":{"entity-type":"item","numeric-id":4667863,"id":"Q4667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5d2e81427b9f09da962c19a788e9822ec63b09","datavalue":{"value":{"amount":"+0.8912221789360046","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":"Q888617$CD5AA9F5-0DA6-4DD2-8119-00C4C9E21D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee52133216c6fca3e4a6a70a486dfc7cb257486","datavalue":{"value":{"entity-type":"item","numeric-id":5013573,"id":"Q5013573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77fc4eab19aae3e1ecdd938e214eb3e1b15c63c","datavalue":{"value":{"amount":"+0.8674603700637817","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":"Q888617$C89F91D6-FAEB-4EB4-A7A8-1F7129042022","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random-player maker-breaker games","badges":[]}}}}}