{"entities":{"Q3140736":{"pageid":3151452,"ns":120,"title":"Item:Q3140736","lastrevid":110732555,"modified":"2026-11-19T23:07:15Z","type":"item","id":"Q3140736","labels":{"en":{"language":"en","value":"On discrete games of infiltration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440581"}},"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":"Q3140736$A167919C-817F-4A55-91B6-6B4E57139352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d782d7db0dde324985879c2b0de12bd7c86b0e0","datavalue":{"value":"0792.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140736$3817E679-CEF1-4053-8C6B-EA4DB308982C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43dfa4b6667af5f2293991efbb2b36e09ef670f","datavalue":{"value":{"entity-type":"item","numeric-id":3140735,"id":"Q3140735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140736$1B7E5323-3F61-4FD6-83A9-29E062869D1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5d47c0737a46f59cc30b52972d05a1c68ceee4b","datavalue":{"value":{"time":"+1994-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140736$C3E8879D-5395-4B73-B281-5A5B4C2DBBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1af4d4fecec27e31d2038d8d89b629e67e4a471b","datavalue":{"value":"91A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140736$48D190B0-9674-4A43-8AB7-7B81C1102964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f46e93a73315f758ebaffa9a390c1480a9b9be2","datavalue":{"value":"440581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140736$F043A35B-DDEE-4F02-B365-15B591B5664B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7bf1130aafa2b5b7541c8a4fa855c34f4d4478","datavalue":{"value":"infiltration game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140736$44187B9B-F59A-4443-A269-B8B691AA5A05","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":"Q3140736$FDB3F8F9-8CC2-43B6-9DFC-CB4D144A9782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6538340342cfe80f6485e036ca27de2e0885eb","datavalue":{"value":{"entity-type":"item","numeric-id":3731405,"id":"Q3731405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1179a6c9fd91eb880da671424eb228ffb5c09f1","datavalue":{"value":{"amount":"+0.8755777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$5770ABED-8EEF-4E74-AFBC-5C98DC5A78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219e1bb72a4cc265fdd893a2c4800292f69ef71","datavalue":{"value":{"entity-type":"item","numeric-id":4363304,"id":"Q4363304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd3f263d6c926300a88537746708d4baabba451","datavalue":{"value":{"amount":"+0.83668274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$BA78530E-551D-4D3E-A5BB-3FEF8B46DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54db39eafd80f844e3a70fd16f43d4e0a2333bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3363109,"id":"Q3363109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420d4faae0ccb579c801f010e483f3bb74c828ab","datavalue":{"value":{"amount":"+0.8358615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$376C2F7E-F283-46BB-A70D-B81F545B6624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2fe7e28281b7704f51a8cb6aced094a8b6977a","datavalue":{"value":{"entity-type":"item","numeric-id":5322128,"id":"Q5322128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17227f511e9f25770b09904c80849ca4e5a1569e","datavalue":{"value":{"amount":"+0.81549263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$FD2EF054-735E-4D6E-95A5-B60AFFF41F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399240c0fda92e1c5cb59225fb2328b86170762a","datavalue":{"value":{"entity-type":"item","numeric-id":4698127,"id":"Q4698127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b232c77bdf19dd0a589663d2bbda692d230155","datavalue":{"value":{"amount":"+0.81338775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$9CCD302E-B3B7-4754-9EF1-C0AC9CB9F49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ade9269b1f594a64679d087730994a8ec93a05","datavalue":{"value":{"entity-type":"item","numeric-id":3011198,"id":"Q3011198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c6f92f9e9ef28ebff3325c6e293b33494ea3b8","datavalue":{"value":{"amount":"+0.8132905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$CA43FEA1-025A-4552-863B-8F1468834B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b31a8dfc9c2f43cc4f173c415eeb5536e10170","datavalue":{"value":{"entity-type":"item","numeric-id":4336016,"id":"Q4336016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e00c158b0b5a88f799bfc5aaffdfbc8a5ee1d24","datavalue":{"value":{"amount":"+0.8089981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$0CFD2DCF-903E-4325-85E5-063842B07B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456d537cf6b849d28e3455ed63d3add4ffc137e3","datavalue":{"value":{"entity-type":"item","numeric-id":4205252,"id":"Q4205252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1624288f12c6a613f34349a0ba1a0fc54f07432d","datavalue":{"value":{"amount":"+0.8079475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$39D7CC01-1A5A-4B34-92DD-E3B7D374707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084bd03307959ee40e207f4f108063c9206f1826","datavalue":{"value":{"entity-type":"item","numeric-id":1358634,"id":"Q1358634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32ee7017f6c9a811cfb43ed487a9ec574663096","datavalue":{"value":{"amount":"+0.80721354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3140736$C3C1011A-2CFC-4A9B-B4AA-DBCC6FE7226D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7fcc8fa4674e77b2642ad9f7e17b233219f8a42","datavalue":{"value":{"text":"On discrete games of infiltration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3140736$A7CF388D-10BF-49AE-81BD-05A3CAEF65A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc2a2a7e7d31a06a57f6a534666953be87fecafc","datavalue":{"value":"This paper considers the following infiltration game presented by \\textit{S. Gal} in the book ``Search Games'' (1980; Zbl 0439.90102). Consider \\(n\\) points, ordered one to \\(n\\), and an \\((n+1)\\)th point which is taken to be the target point. At time 0, the two players, the Infiltrator and the Guard, are both located at point one. Thereafter, at the end of each unit of time, the players may decide to move; the Guard can move to any point within a distance of \\(v\\geq 1\\), whereas the Infiltrator can move at most a distance of one. During the next time unit, the players are located at their chosen points, and the Guard searches for his opponent. He finds the Infiltrator with probability \\(1-\\lambda\\), \\(0\\leq \\lambda<1\\), if ever the players occupy the same point for some time unit, and with probability zero otherwise. As the game progresses neither player receives any feedback concerning his opponents position unless the Guard finds and as a result captures the Infiltrator. The Infiltrator wins the game if he reaches the target point (in finite time) without getting caught; if he fails to do this, he loses. This apparently simple problem is still open. The author surveys several results for a simplified game solved by \\textit{S. P. Lalley} [Nav. Res. Logist. 35, No. 5, 441-446 (1988; Zbl 0653.90097)] and presents an approach which might be useful in obtaining a solution to the original game. For the entire collection see [Zbl 0778.00026].","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140736$464BB657-DDD9-4769-B876-3CE8A1579265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On discrete games of infiltration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_discrete_games_of_infiltration"}}}}}