{"entities":{"Q1922052":{"pageid":1932794,"ns":120,"title":"Item:Q1922052","lastrevid":71168166,"modified":"2026-04-13T19:56:10Z","type":"item","id":"Q1922052","labels":{"en":{"language":"en","value":"Meager-nowhere dense games. VI: Markov \\(k\\)-tactics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 926188"}},"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":"Q1922052$A977329E-2E9E-4380-83C7-3DBF6D595C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d2fa9e10edcd949953b8a35f971944de0e8485","datavalue":{"value":{"text":"Meager-nowhere dense games. VI: Markov \\(k\\)-tactics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922052$07CBB6AF-0C0F-4589-AD1C-D631242659F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807488a124f09539a369593006731a73d84a9ce8","datavalue":{"value":"0863.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922052$1BD1D309-6CB8-4FBF-A020-3B5FB6C87BAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e32568e9d3084d3db53b4864dd435df107f26d28","datavalue":{"value":{"entity-type":"item","numeric-id":251390,"id":"Q251390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922052$6609E9C9-AA95-46B9-9056-02BB4428E530","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922052$30FD3CA3-DEC6-4FA9-925E-AA08037005DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e319f129fb063eb2417d1811fe90a3db0c0be6bb","datavalue":{"value":{"time":"+1997-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922052$D86464A0-7A72-49DB-AD10-8DEAA4B44897","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59f1941d808b30fca6624514dd7ae8116509128f","datavalue":{"value":"[For part V see the author, Quaest. Math. 17, No. 4, 419-435 (1994; Zbl 0820.90147).]   Let \\(X\\) be a \\(T_1\\)-space with no isolated points. Players A and B play the following game: They play an inning per positive integer. In the \\(n\\)th inning A chooses a first category subset \\(O_n\\), and B responds with a nowhere dense subset \\(T_n\\). A must further obey the rule that for each \\(n O_n\\) is a proper subset of \\(O_{n+1}\\). A play \\(O_1,T_1,\\dots,O_n\\), \\(T_n,\\dots\\) is won by B if \\(\\bigcup^\\infty_{n=1} O_n\\subseteq \\bigcup^\\infty_{n=1} T_n\\).   If B can in each inning remember all the preceding moves made by A, then B has a winning strategy. To what extent does B need so much memory to ensure a win? This question has been fairly extensively studied. In the paper under review, two sorts of limitations on B's memory are considered. For a fixed positive integer \\(k\\), a \\(k\\)-tactic for B is a strategy which uses as information no more than at most the \\(k\\) most recent moves of A; a Markov \\(k\\)-tactic uses besides this information also the number of the inning in progress.   In this paper, some of the basic combinatorial circumstances under which a winning \\(k\\)-tactic (Theorems 16 and 18) or a winning Markov \\(k\\)-tactic (Theorem 12) for B exists are identified and applied to specific examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922052$B0D2D37E-D90F-42B9-B740-BFA6728B2BAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"51bf169258a732e26a3ba14f442735c9320d1cb8","datavalue":{"value":{"entity-type":"item","numeric-id":251390,"id":"Q251390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922052$E3AD64E4-8153-45E5-8A36-F6B6668325AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510e330772fd04e754f6dc13a22280a9e1e62256","datavalue":{"value":"91A44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922052$5D5B5AF8-636C-40B8-845C-A71463A08631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6d1b45c606677a96fadd625efc72a171c20037","datavalue":{"value":"03E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922052$12791A12-3535-4B55-B23D-F23A231D19D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1a32b08e44062a8457efa31b101007d04099fa6","datavalue":{"value":"926188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922052$611D0D85-8973-442B-B119-7C3F665658C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1db4b5f88c0c288657ae3d8935fef320d8e0e5","datavalue":{"value":"coherent assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922052$9564175F-C28B-4217-B25B-C1CCA5238ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7494d278a6ee5e65fa96cb66422a0426b635e","datavalue":{"value":"coherent decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922052$D0E1E2D0-0BD8-429E-9545-E9AC6490C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b6b46e667ca294304fac78e90d8285d0d882d1b","datavalue":{"value":"Markov \\(k\\)-tactic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922052$49D92423-F697-474A-BACF-3570B498AA6B","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":"Q1922052$DE79EB90-1846-4644-A1B5-8A081F9DFA8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f45ffa48ddeffe58ce8d427ad4f3c793faa8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1329737,"id":"Q1329737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc0936c25c00c0928471f81c956dfd94d4f357a","datavalue":{"value":{"amount":"+0.85639346","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":"Q1922052$B889988F-100F-4929-B189-9F74F0B9F663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a5157248417db6e6f9b7b5203a4cba64caf73e","datavalue":{"value":{"entity-type":"item","numeric-id":4302356,"id":"Q4302356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a770b3104e3ec25d485eb243b14451e307b567","datavalue":{"value":{"amount":"+0.8182093","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":"Q1922052$C166C963-FAF9-4295-86C5-45EB757F740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cd802efaf59e814e76b87f60d7e3edb093b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":4326724,"id":"Q4326724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378c7b4d78ef31234e40cf0ee1caf540fc508c58","datavalue":{"value":{"amount":"+0.79682076","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":"Q1922052$522EDCE4-C357-4961-97FB-407182F453F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c23309be02625e0e612602e2523f24e7e0672ea","datavalue":{"value":{"entity-type":"item","numeric-id":4285428,"id":"Q4285428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d57af6b7766997f6a77ae38abc7941bfefb9c9","datavalue":{"value":{"amount":"+0.7954638","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":"Q1922052$AA60CB3C-57FE-4E9D-A58A-D3BA30D6370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d93a5cfea644ae464a563ff2c557e97df33d28","datavalue":{"value":{"entity-type":"item","numeric-id":1375987,"id":"Q1375987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35c9403a217773ebaaaf0173c38dc51fadd3cb9","datavalue":{"value":{"amount":"+0.7857475","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":"Q1922052$4794DC11-3F4D-4331-B882-CCBC5D7A2F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a03b604df0d0ceb6fcd0ae140ef18769feec1c","datavalue":{"value":{"entity-type":"item","numeric-id":3141315,"id":"Q3141315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afb25b7a6d8e0f11997a5ff1e87811824fad683","datavalue":{"value":{"amount":"+0.7700232","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":"Q1922052$AF62CF7E-9D8F-4562-823E-3AFD4EA26434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10041cc818492abb23f1dd5b90a1f474d63fc9e","datavalue":{"value":{"entity-type":"item","numeric-id":4382474,"id":"Q4382474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7981badafeef25100d06d2cab5cf24c33499a3c8","datavalue":{"value":{"amount":"+0.7536697","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":"Q1922052$DA63761C-9E2A-42CB-A6E9-41542F0448F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9656e03b7ee308d7a1766dd7fe73d12693c124","datavalue":{"value":{"entity-type":"item","numeric-id":4312346,"id":"Q4312346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9449d7acebf4449cc841877003e81a6326888cc4","datavalue":{"value":{"amount":"+0.7473248","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":"Q1922052$C53FB6FA-D71E-4343-84A0-05C1F27638BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe49f146deeff9ba0aeca948da0c903e49582861","datavalue":{"value":{"entity-type":"item","numeric-id":1908411,"id":"Q1908411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a42e80341f6177602be9fd43144d2d40090fac","datavalue":{"value":{"amount":"+0.74522746","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":"Q1922052$D98CFD80-E55E-4DC1-9C0C-4DA4D6E0F6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31800ac67e93481327f2b3019dccab64f9f66ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734205,"id":"Q3734205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886d7f5f9f6225ee0d217f28339e942cf3de72fe","datavalue":{"value":{"amount":"+0.7425815","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":"Q1922052$6EDD4143-A0CB-4D45-989D-6189F8462466","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Meager-nowhere dense games. VI: Markov \\(k\\)-tactics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Meager-nowhere_dense_games._VI:_Markov_%5C(k%5C)-tactics"}}}}}