{"entities":{"Q1176541":{"pageid":1187290,"ns":120,"title":"Item:Q1176541","lastrevid":69806457,"modified":"2026-04-13T09:31:18Z","type":"item","id":"Q1176541","labels":{"en":{"language":"en","value":"Ergodic and adaptive control of nearest-neighbor motions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12131"}},"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":"Q1176541$770397CD-D90A-46EB-AFF8-67BE948979FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4501ca1e3b7ae0f2c46c0c38ffaf60aae8d89c1","datavalue":{"value":{"text":"Ergodic and adaptive control of nearest-neighbor motions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176541$C590C116-9354-4E88-A0AC-9EB249D16B4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ad93c2c5bb44b109c7218f83c4eacab17b99e7","datavalue":{"value":"0736.93078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$4975567E-DB50-43E3-8F40-CCF79E715992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf9c3b5541c6e9d22f4c98503d35f4d577f9ef2","datavalue":{"value":"10.1007/BF02551382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$EDE54A15-2E1B-4D63-9B7F-B18D956A8951","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"814a9085f4d809332ee2d2025568b98a08f25a9b","datavalue":{"value":{"entity-type":"item","numeric-id":203041,"id":"Q203041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$46878BA6-AD36-43C5-8D09-184A55FB40C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a1977b21843c00672f4d19c4d63b546a6e27d84","datavalue":{"value":{"entity-type":"item","numeric-id":233102,"id":"Q233102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$66ACA348-7610-45FD-967E-A7DCC9178558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83c55f09dfa869c2dbb8e5587cb9fee3e3fbc7c5","datavalue":{"value":{"entity-type":"item","numeric-id":186563,"id":"Q186563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$A3AB252E-68E0-4749-80E1-9CAB0E1B8035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1176541$4B2400C3-6878-4478-BB90-9A9F0CA50BE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efe6ee4aa3855d359a6a15de024e3789f58d3124","datavalue":{"value":"A controlled Markov chain \\(X_ n\\), \\(n=0,1,2,\\dots\\) on the state space \\(S=\\{0,1,2,\\dots\\}\\) with transition matrix \\(P_{u,\\theta}=((p(i,j,u_ i,\\theta)))\\), \\(i,j\\in S\\) is considered, where \\(u=[u_ 1,u_ 2,\\dots]\\) is the control vector, \\(\\theta\\) is the ``unknown parameter'', here \\(u_ i\\in D_ i\\), \\(\\theta\\in A\\), \\(D_ i\\), \\(A\\) are compact sets. A sequence \\(\\{\\xi_ n\\}\\), \\(\\{\\xi_ n=[\\xi_ n(0),\\xi_ n(1),\\dots]\\) is a control strategy (CS), if for each \\(i\\in S\\) and \\(n\\geq 0\\), \\(P_ \\theta(X_{n+1}=i\\mid X_ m,\\xi_ m,\\quad m\\leq n)=p(X_ n,i\\xi_ n(X_ n),\\theta)\\); if \\(\\{\\xi_ n\\}\\) are identically distributed and \\(\\xi_ n\\) is independent of \\(X_ m\\), \\(m\\leq n\\), \\(\\xi_ m\\), \\(m<n\\), for each \\(n\\), that \\(\\{\\xi_ n\\}\\) is called a stationary randomized strategy (SRS).   Under the following assumptions: 1) under any SRS, \\(\\{X_ n\\}\\) has a single communicating class \\(S\\); 2) for each \\(i\\in S\\), there is a finite set \\(R_ i\\subset S\\) such that \\(p(i,j,\\cdot;\\theta)\\equiv 0\\) for \\(j\\not\\in R_ i\\). For \\(j\\in R_ i\\), the quantity \\(I\\{p(i,j,u;\\theta)>0\\}\\times\\ell_ R(p(i,j,u;\\theta)/p(i,j,u,\\theta_ 0))\\) is uniformly bounded in \\(i\\), \\(j\\), \\(u\\), \\(\\theta\\) and continuous in \\(\\theta\\) uniformly in \\(i\\), \\(j\\), \\(u\\); 3) for \\(\\theta\\neq\\theta'\\) in \\(A\\), there exists an \\(i=i(\\theta,\\theta')\\in S\\) such that, for every \\(u\\in D\\), there is a \\(j=j(i,u,\\theta,\\theta')\\in S\\) with \\(p(i,j,u;\\theta)\\neq p(i,j,u,\\theta')\\).   The self-tuning approach to adaptive control is applied to a class of Markov chains mentioned above, which is called nearest-neighbour motions. For compact parameter and control spaces, the almost-sure optimality of self-tuner for an ergodic cost criterion is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$EC1EBB8C-8CAD-4A9C-9E7E-1FF449D68B11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3bc6c7cda8279d6ad2b578e7a7e4967447c3cc4","datavalue":{"value":"93E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$FDC02584-B4FD-4B8B-A31E-6E78BF6D18FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd9a801a526fc4d8fad4b9db030b9cb0c67a3fce","datavalue":{"value":"93C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$79FBD2CB-B673-49C3-BEF9-2A39BCE06358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3943b73e2aab7684d40919751671d8156c74bd2d","datavalue":{"value":"12131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$D0A08AAE-00A7-4E65-801F-4AA5085E4052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$8C271200-A497-4691-8718-0DA3295DF3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea83cdb1c2580636e5cabaaac62ca728477cd73","datavalue":{"value":"control strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$F641807E-57AD-4196-9428-9C33717011B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c43de511b3dbd47c08ee2a073415df0a567eb17","datavalue":{"value":"stationary randomized strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$DB8456C2-F353-4195-A2E3-22FEB4DAD207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb505b03247dce3a9fbf109b993f98adfeb4e94","datavalue":{"value":"almost- sure optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$9687E0C4-2089-45BE-B579-108B6F2BCE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04f8235ae60e942e741a3af2de19e2ee55ce0fd","datavalue":{"value":"ergodic cost criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176541$B6399666-58D9-4540-A746-5EB219BEDCB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec52daed1cae8715f7fa4d1b4da0436ef1daf7b3","datavalue":{"value":{"entity-type":"item","numeric-id":1707063,"id":"Q1707063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$3EB422DC-733F-4C7D-8780-E96FA87CF620","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":"Q1176541$04306D14-F7A8-401E-A1BC-13EF08553631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcca61b2e5012da5a6754f6a4a4fc768373284e8","datavalue":{"value":{"entity-type":"item","numeric-id":5591969,"id":"Q5591969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$F95CD152-AEEF-4D6C-A9C1-D5A5BCE3E08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e90389f6e8b71dca6991e4312b138e3b24acf57","datavalue":{"value":{"entity-type":"item","numeric-id":3682367,"id":"Q3682367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$28C7D32C-3DF3-4A3E-9B5A-9BA5190801DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3135d5c40aaf290d183a14867c15d72891332ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1093563,"id":"Q1093563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$62AD3192-A986-4DDA-B50B-CEE8BB1DFD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6ef1d80eac5bf0ad2870978ac532f7a12cdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":3821376,"id":"Q3821376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$801CD7B9-2FE8-4DA8-8493-3EC46AF37DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d5030b66d95aca94c20372278b28a4a282d312","datavalue":{"value":{"entity-type":"item","numeric-id":1824599,"id":"Q1824599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$336CCD49-854E-445D-84C5-A684D52C72C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1129c4454c567813fe8861e02ef7ab12cbaebc","datavalue":{"value":{"entity-type":"item","numeric-id":3206798,"id":"Q3206798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$C40EC859-99A3-432E-A744-519A646F7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5592b345c4ef9696b7fe9f12c2171d031d25f280","datavalue":{"value":{"entity-type":"item","numeric-id":3953672,"id":"Q3953672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$A369B17B-BAA5-41D2-B564-4610F52208A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7889adad5bcab9470a4815ef925760bfd6c1b45","datavalue":{"value":{"entity-type":"item","numeric-id":3959243,"id":"Q3959243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$91945260-48D1-48ED-A125-5340C70F3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f16511ae2c34fb5c71ee553b7d0b4647a30e8f","datavalue":{"value":{"entity-type":"item","numeric-id":790703,"id":"Q790703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$1BC10FD0-1810-4A42-BE0F-0960219E0619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391dd09a4d2085921b49edb1a6eb5f2c7e684c9e","datavalue":{"value":{"entity-type":"item","numeric-id":787850,"id":"Q787850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$C3EDB92D-5905-4574-9BBD-BAEBCECD52CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b06b57fe9d47a111d5fa6cca00f392a2b3ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3688190,"id":"Q3688190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$84C2A86E-534F-46C7-A842-7367934B5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4d29f5d8cda76224a125bd8be8c24eefd90774","datavalue":{"value":{"entity-type":"item","numeric-id":3950406,"id":"Q3950406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$F120BC6F-7F68-4451-9EEC-23620187285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03948ad52d599b98e967d89cc9dc9ba0b54e770","datavalue":{"value":{"entity-type":"item","numeric-id":4766345,"id":"Q4766345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$A8DB8330-26EA-4DA1-8934-FB6F3AF6EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a700eb48a45719aa43a688ea8c7366801f664","datavalue":{"value":{"entity-type":"item","numeric-id":3937250,"id":"Q3937250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176541$16C55C2A-E39E-4178-8729-AE3945AD845A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f673006266ea81fc5fc954854d2b09516aa65148","datavalue":{"value":"https://doi.org/10.1007/bf02551382","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176541$2EE01C02-E4D6-43A4-82AC-74908D0C4F47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd40bc2446a8f34745f17adf80ea71615621427","datavalue":{"value":"W4234502221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176541$222FA411-84F5-4EC6-81D3-1BA2F453C810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ebe99c6012b8daf86a6f94cab8794d54816140","datavalue":{"value":{"entity-type":"item","numeric-id":3971855,"id":"Q3971855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e3d689de6f0ea9b8dd72f9a3f16e8bf0e49f77","datavalue":{"value":{"amount":"+0.8173048496246338","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":"Q1176541$69472C32-73C4-40BF-A645-6FD2AE7B50EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb55a76436584a3d6e485815125f821d585fc722","datavalue":{"value":{"entity-type":"item","numeric-id":3699592,"id":"Q3699592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83004a857ab1afd30fefaf24a730c77e5f123fd3","datavalue":{"value":{"amount":"+0.8169155716896057","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":"Q1176541$DB862F33-747F-4503-B6A2-CDAC3462AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c7bb1575bae14b002b25fc3438937c2747cc13","datavalue":{"value":{"entity-type":"item","numeric-id":3122806,"id":"Q3122806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1462d87c8ebad7a160c7d4a78faa8f1ef8b066b3","datavalue":{"value":{"amount":"+0.8118167519569397","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":"Q1176541$53229C84-9C51-4787-A0D3-3ABD47C5A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf57ba4b04131c145741a58577202664af2b2e3","datavalue":{"value":{"entity-type":"item","numeric-id":3770427,"id":"Q3770427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e3908b19580fbebeb39f46feb21d9acdf47740","datavalue":{"value":{"amount":"+0.806075394153595","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":"Q1176541$C0F8C471-3779-49C5-9DB0-1940D67CF9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab70c19466e3fb39c572dfd600e025cc03e6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4715828,"id":"Q4715828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f5ca781e3ceaa4f6b4ee4b36c4061ace92fb8","datavalue":{"value":{"amount":"+0.7995851635932922","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":"Q1176541$B2BF9DF9-D178-45BD-AFA8-5EFA051D88A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ergodic and adaptive control of nearest-neighbor motions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ergodic_and_adaptive_control_of_nearest-neighbor_motions"}}}}}