{"entities":{"Q2513668":{"pageid":2524411,"ns":120,"title":"Item:Q2513668","lastrevid":52183646,"modified":"2026-01-21T02:55:23Z","type":"item","id":"Q2513668","labels":{"en":{"language":"en","value":"\\(n\\)-player impartial combinatorial games with random players"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6391895"}},"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":"Q2513668$B4E0033B-9A08-4FD8-AC3F-E15818044D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef25902b74c850cc41b263f0fd16e034cfa14bf","datavalue":{"value":{"text":"\\(n\\)-player impartial combinatorial games with random players","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2513668$CFD5FA5D-FB1A-46F9-B327-40BC5B10E73B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a9c69b17928a19e7a44f2756f199d19b3ea7f3","datavalue":{"value":"1314.91055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$334B313E-3152-4377-A6C8-C68072E3032B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$C9C265E0-A6CB-4162-938A-54888BDB61B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2170cbfea6a855579cb023a2a2ea99596475f08","datavalue":{"value":{"time":"+2015-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2513668$46753406-2F5A-430E-AEC5-05BCC72E0CD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3975a92d04c848f3073da058c91e052386634dc","datavalue":{"value":"From the author's abstract: ``We develop a method of analyzing \\(n\\)-player impartial combinatorial games where \\(n-1\\) players behave optimally while one of the players plays randomly. More specifically, we develop a function \\(g_r\\) that maps impartial combinatorial games to \\(n\\)-tuples called game values. A game value of some impartial combinatorial game \\(G\\) describes the probability that any player can win assuming player \\(r\\) plays randomly (i.e., player \\(r\\) chooses games at random without strategy).''  This interesting idea of mixing probability distribution and combinatorial game theory is applied to the analysis of three-player Chomp, whereby the second player plays randomly. Three alternative methods are also discussed: either having more than one single random player or, the random player chooses from an arbitrary distribution over games (as opposed to uniform). This second extension allows the author to model a player who makes correct decisions for ``simple'' instances close to an end while playing randomly for more complex games. Finally, the random player only makes a mistake with probability \\(\\varepsilon\\) and otherwise plays strategically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513668$CCFF34B1-35AE-4334-8076-8B5C9FA26538","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$AF531C74-84D0-42F9-8936-339DC56D3F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$CD922BD7-A7B7-4882-ADDA-49A03643768E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$CF414CA0-1C84-445B-B1EA-E6CCF66E4111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b95a999e68fdf6369c5e410db565879f3e0c747","datavalue":{"value":"6391895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$2E547707-68C4-415B-A36E-BC5B2B3E0C80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d78b8bd24f10936b65da37ccea6ed18bec6d8e1","datavalue":{"value":"\\(n\\)-player games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513668$0BE8B7F5-B657-4D69-8239-60932B34D035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513668$143EA868-D32B-4724-A748-578C33959DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d74cde7ec2b1f7a4ea6aa3b9395ceaa15b11a0","datavalue":{"value":"random players","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513668$A2CD61C2-CE15-4305-AEA2-BE7349885076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96cb15805b03504f8086b1dc6960144781df83a6","datavalue":{"value":{"entity-type":"item","numeric-id":296132,"id":"Q296132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$ECDEE515-487D-4F5B-8C66-87F6144C0F0E","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":"Q2513668$B685DA9E-C548-443E-B4A6-D9A7008D957C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39cf07cb03399e7f2909b9dcbdbb348a3e51d57d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2513668$C1335D22-9C9F-476B-A241-B44AC2CB93C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2900ed3d1d8a95255194ce9e7cb0f7170a0691b","datavalue":{"value":"W1973342092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$E3508194-AA18-4827-A951-ABBFED788E0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed40b0d833446f2490cc578f658602748f0593c5","datavalue":{"value":{"entity-type":"item","numeric-id":4827118,"id":"Q4827118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$A2EA402A-9BB5-4594-9EA4-2D122457C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb178150c2603b078a58395c50a3c171b95f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":986557,"id":"Q986557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$D42D4634-D56C-473C-8048-60315C3BCB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70385b90665b1351fca78e50c8cba35f0e55719c","datavalue":{"value":{"entity-type":"item","numeric-id":422369,"id":"Q422369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$F7BFA7C9-B54F-4677-A241-FDC6BC29E1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141ab4e464bb61f3360e31bd6f7129f6e0e4058d","datavalue":{"value":{"entity-type":"item","numeric-id":1247806,"id":"Q1247806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$E17BD9BB-945F-4F2D-B227-6D6D63406233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5042c47a973eedbc0c37b4fb2a51154ee17ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3123684,"id":"Q3123684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$00C01224-785B-4661-A6AD-A360E950A5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9974d64a20c5bfd2b10cc7202cb95dcfc7261e17","datavalue":{"value":{"entity-type":"item","numeric-id":1575939,"id":"Q1575939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$33842382-3582-4F79-B20E-D4323577BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fac117ead739115b1225743ad95a8a36d64b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3150535,"id":"Q3150535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$4AB824C4-BE58-4C5E-B88E-3BA309968595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf92f41880f1340e9a03552c03eb86bdd1729eb","datavalue":{"value":{"entity-type":"item","numeric-id":4530293,"id":"Q4530293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$6BEAB5D6-7FDF-4A21-941A-224F8A6598C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea5c82ccecc26c1879373605eb0c0d9e7857b10","datavalue":{"value":{"entity-type":"item","numeric-id":5933436,"id":"Q5933436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513668$DA2DCD67-E86E-4FE6-90EC-E19CE7BEFC20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5495ef3cf469fc328b2476f2f6c002b22d6e1a6f","datavalue":{"value":"10.1016/J.TCS.2014.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513668$9231135D-1C74-42D1-BC87-D83B0054733A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614fc25e2a19e18157510961d719f2f5c63deeef","datavalue":{"value":{"entity-type":"item","numeric-id":422369,"id":"Q422369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa6a6fb89d619360e145641a705468e7161b8c1","datavalue":{"value":{"amount":"+0.8405128717422485","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":"Q2513668$21DBDD44-6667-4A86-9156-558C0F60DB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7666f54172b19257024bcc39e8cae9e7b06151","datavalue":{"value":{"entity-type":"item","numeric-id":1727724,"id":"Q1727724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0101e511bcd7aae718c788d265a0bd598f8d5e43","datavalue":{"value":{"amount":"+0.832723081111908","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":"Q2513668$2752111A-C517-4CE2-A013-A8D93ECECF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae90a15d4459aa8120a1a3c0353f1701364c92a","datavalue":{"value":{"entity-type":"item","numeric-id":1575939,"id":"Q1575939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b885586f03526eed97cff51bebdb1bf0b0ec8e","datavalue":{"value":{"amount":"+0.7800459861755371","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":"Q2513668$D9566624-BC9A-434B-BB21-6DE5A88C11AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6df0072ef07e12f5fc7a7890a8f824ae9d0faa5","datavalue":{"value":{"entity-type":"item","numeric-id":505419,"id":"Q505419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49493badb38b151e867cfb2552efdb71b2b84185","datavalue":{"value":{"amount":"+0.7457455992698669","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":"Q2513668$5536946A-B404-472E-8B1B-F2CAC2F82B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b0c216116802a128273e092f25a98838bf0206","datavalue":{"value":{"entity-type":"item","numeric-id":3973040,"id":"Q3973040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2289c480249066b8a6fd1bc3230c91e4d38a79","datavalue":{"value":{"amount":"+0.7415196299552917","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":"Q2513668$A6259483-4D9A-49FC-ABDC-A65AB861D1AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2513668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2513668"}}}}}