{"entities":{"Q1424320":{"pageid":1435060,"ns":120,"title":"Item:Q1424320","lastrevid":68671395,"modified":"2026-04-13T01:19:44Z","type":"item","id":"Q1424320","labels":{"en":{"language":"en","value":"The one-round Voronoi game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055207"}},"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":"Q1424320$0BFC1FB2-3898-4607-AC34-AAB5F8E182CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f83032225b32f9c8f6134f3c14e9bb7cf0fcfb","datavalue":{"value":{"text":"The one-round Voronoi game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424320$DB71AB65-2497-4FB8-A4E7-F569080A4C7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729031c4ed65eb9b251f5a43739628803ea1782b","datavalue":{"value":"1079.91010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$865790EF-843E-4CF3-9BDD-A7AF27A1E040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$27E30C55-E469-4657-9634-575834A2267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$19636868-F2A5-472A-87C0-2D0A4820F252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$6F256051-DB2D-4E7E-B142-D5176686BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$69C236A7-883E-4AD6-A3CC-0E88D20DCD79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$AFFA1E71-BD12-46B2-82AA-10C486E191F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424320$A583C5F0-C072-4782-9AED-B93BAD3BFFE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc4420a04e989f9b7fb3ad8a5b8161b52c58dcc1","datavalue":{"value":"The authors study a geometric model for competetive facility location, described in the form of a one-round \\(d\\)-dimensional Voronoi game (\\(d\\geq 2\\)) with the following structure: There are two players, White and Black. At first White arbitrarily choses an \\(n\\)-element set \\(W\\) in the \\(d\\)-dimensional hypercube \\(Q\\) of volume \\(n\\), and next Black choses an \\(n\\)-element set \\(B\\) in \\(Q\\setminus W\\) (here \\(W\\) and \\(B\\) are the players' strategies). The goal of both players is to capture as much of the area of \\(Q\\) as possible, where the region captured by White is \\(R(W,B) = \\{x \\in Q: \\text{dist}(x,W) < \\text{dist}(B)\\}\\), and the region captured by Black is \\(R(B,W)\\). It leads to the two-person game \\(\\Gamma\\) (of constant sum 1) with the payoff functions \\(f_1(W,B) = \\text{vol}(\\)R(W,B))/ \\text{vol}(Q) and \\(f_2(W,B) = \\text{vol}(R(B,W))/ \\text{vol}(Q)\\) for the players White and Black, respectively, where \\(\\text{vol}(\\cdot)\\) is the Lebesgue measure.   The main result of the paper says that for any \\(d\\geq 2\\) there exist an \\(\\alpha >0\\) and \\(n_0\\) such that for every \\(n>n_0\\), Black has a winning strategy which ensures him the payoff at least \\(\\frac{1}{2} +\\alpha\\). The paper ends with an interesting review of open problems in this topic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424320$94EDFB4F-6A18-40D0-A971-29FFEEC3ABDF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e51340ecdaa50c531a71ac826b4744ba98fca8da","datavalue":{"value":{"entity-type":"item","numeric-id":283988,"id":"Q283988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424320$EDD506DF-8D8E-4AEE-A2FF-2D7C96FDACE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$2ECBFAB5-371A-4886-A374-63D72D6B7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$51CE00CD-8B3B-4B07-BBE6-410B648EB7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$E9C59810-25E9-4A64-83E7-440B574A99E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d721860f15257a2a0801eaecdc0a3ad5fecbba","datavalue":{"value":"2055207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$2AE5D79A-A701-431D-B678-E296E55ACF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc851418bc724c550532ff513cabc5ada51a40b","datavalue":{"value":"one-round Voronai game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424320$0443DDE9-1386-4A1A-B767-C51DF4DCA6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424320$3D618ED6-7C47-4E5D-B04D-B437B819555B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e714861c120a1fefe8ce8e622c6983d81a7d4a20","datavalue":{"value":"Voronoi diagramm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424320$F7BD6513-9DFC-484A-9498-F0186A1F3A2F","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":"Q1424320$AD24BC0B-C8C6-4977-8C8E-DEA4B02726F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d875b992a6490d632cd403e36b28180ef29710be","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2951-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424320$49C9AF5C-C27B-45EF-9602-329299E01766","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f5391eced45096b844bd32ae2c568a084c8fa72","datavalue":{"value":"W2142339475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$40B2FBD5-014F-4770-ABA8-31B394CD786D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8427b10cab66d167043e72b46605b2327d56fd36","datavalue":{"value":"10.1007/S00454-003-2951-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424320$8D078E74-E87E-4A67-B792-12FC2EEFD664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa302e03e9dae326344ef7b1afc41db36f38937","datavalue":{"value":{"entity-type":"item","numeric-id":4557542,"id":"Q4557542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3631525ca69fd8a16b1b1e0aae9a0fe1eb958c2","datavalue":{"value":{"amount":"+0.8990899324417114","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":"Q1424320$856A4766-2831-492E-98D1-21D424A2F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2873b7cb9535b0d5cf8a17607ed535ee46cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1884986,"id":"Q1884986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f720f52cd5f772948b3557e89b4d591ff5f7add","datavalue":{"value":{"amount":"+0.8770219087600708","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":"Q1424320$A40D6FDB-6989-42F6-8217-72ACA2CA895F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0015d223a7ea5a4f70b0671ba32cf2ea6422a1","datavalue":{"value":{"entity-type":"item","numeric-id":5900750,"id":"Q5900750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3544a2f81a4a3672a1221673125f5699d7aaa18f","datavalue":{"value":{"amount":"+0.8741417527198792","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":"Q1424320$0224F264-0195-47D8-B481-9A17951947B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169bab9681520149e6447e81cabfab03dfb6bc9b","datavalue":{"value":{"entity-type":"item","numeric-id":2294280,"id":"Q2294280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99151d40d895e7d4ebdb1dad2fbcf989e35ed616","datavalue":{"value":{"amount":"+0.8648435473442078","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":"Q1424320$AFCA6A69-A6EE-4958-B5F1-394569A503E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5187b261e524d262c43abb588e93694471e95c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2865040,"id":"Q2865040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfa56a3f9ef88247cca1c3786378199e4ef8cf2","datavalue":{"value":{"amount":"+0.8620051741600037","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":"Q1424320$9C45CFBC-2F32-47D1-B534-E9323B08DAD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The one-round Voronoi game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_one-round_Voronoi_game"}}}}}