{"entities":{"Q2392790":{"pageid":2403533,"ns":120,"title":"Item:Q2392790","lastrevid":51789179,"modified":"2026-01-20T01:19:20Z","type":"item","id":"Q2392790","labels":{"en":{"language":"en","value":"The stochastic shortest-path problem for Markov chains with infinite state space with applications to nearest-neighbor lattice chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194409"}},"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":"Q2392790$F5D91A1F-60D7-413E-863F-F0B17ED84B43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03c9c371ee6c0757ef1e3bdb2b0357327bec8238","datavalue":{"value":{"text":"The stochastic shortest-path problem for Markov chains with infinite state space with applications to nearest-neighbor lattice chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392790$1EC0E499-2844-47DA-8153-F94E47AE5986","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118cdc002cd82f2e0a153e127d954dbb8198a8bb","datavalue":{"value":"1285.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$9F42AF80-BAA3-4DC8-8F27-A8C289D6114E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b00f6d5d4c914dde506761e6f9b8e90918377733","datavalue":{"value":{"entity-type":"item","numeric-id":1025237,"id":"Q1025237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$261B78CD-57ED-4379-B141-3AD251DA35FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78672a5056f8cf661abe45da96214f67314d3ed8","datavalue":{"value":{"entity-type":"item","numeric-id":333094,"id":"Q333094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$5CA75C7B-E2C8-48AA-89DE-DEC2371C9310","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$51535A8D-8DB3-494E-A68C-F4AE4C4FF494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59672f723de5aeec555dc12d3bfd4e6c6c8654d","datavalue":{"value":{"time":"+2013-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392790$49CA1635-3E0A-4E7C-A9DD-99B95AD2E75F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84b2ba6b457ce69b7f0e3fc8d4fb8db3146fc2b5","datavalue":{"value":"The authors consider the basic version of the stochastic shortest-path problem (SSPP), where the objective is to control a discrete-time Markov chain (MC), by suppressing certain moves, so as to minimize the expected time to reach a certain given target state. The authors solve the basic SSPP for an MC on a countable state space and then use the results to deal with a large class of nearest-neighbor Markov lattices. They characterize the optimal policies for SSPPs for general MCs with countably infinite state space, the main tool being a verification theorem for the value function, and give an algorithmic construction. Then they apply the results to a large class of examples: nearest-neighbor MCs for which the state space \\(\\mathbb{ Z\\times Z}\\) is split by a vertical line into two regions inside which the transition probabilities are the same for every state. The authors give a necessary and sufficient condition for the so-called distance-diminishing policy to be optimal. Finally, for the general case in which this condition does not hold, they develop an explicit finite construction of an optimal policy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392790$F4464727-A861-4728-9CE4-5C0F82CF3B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$B0C67D6C-B357-4444-8305-30E3EA3C7156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$7B04FA8C-B8CE-47AF-BDEE-CFA80CB31F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52ed35d3c6b9e871a61d5454531c87fa65f6131d","datavalue":{"value":"6194409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$ED7F1028-5173-4551-97E8-1FDD4A099F71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a581c87aeafc66bf0ab6a0c7229da513a9c928c","datavalue":{"value":"stochastic shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392790$D5CC20F7-28BA-4EBD-8334-3FA509A88E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392790$48370418-B29E-47DE-B8A2-426DEDE2B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4035fa89595d3d1c5bd905f5c95446e9f9df4ea","datavalue":{"value":"countable state space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392790$1168C851-CED7-4779-A2A8-C10D223AB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392790$678A828C-7E64-49DA-A32D-71466B5BFD9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$0A138F47-F462-49A8-87A4-5EEB0613FF07","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":"Q2392790$F0DC6FBF-3993-44B4-A04A-651D50E6A23D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ce9bd43af075e9415c4f0e51a8c0ba73475986","datavalue":{"value":"https://doi.org/10.1007/s00186-013-0427-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392790$6B123D28-7D2C-4C65-B331-6147AB444261","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04995840a61e113c84dacc982b2d8a61914fdf31","datavalue":{"value":"W2005844627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$2B763371-0F2F-4465-9060-18B4B9F96A73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b215a2051518174f938a3703eda5f893f79668","datavalue":{"value":{"entity-type":"item","numeric-id":3376697,"id":"Q3376697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$52218E03-9CCA-4B77-9CEF-2DCC543CD2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7252cd0352789e148fa87ef01a9cf8f2460a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":3986758,"id":"Q3986758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$6DE325B8-6CB1-4C4E-A48B-D6E2213CB434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a0f889b39c6c67bc318b8babb715de1e69e2be","datavalue":{"value":{"entity-type":"item","numeric-id":5388035,"id":"Q5388035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$4B0CC491-7EA6-4F88-B6C5-E064879AC906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$6F8799A9-9AD7-4FDF-A3A8-BF7FEC46F83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59ddecdbfbab0f50120275a75322ae853efc9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5323768,"id":"Q5323768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392790$2DD9DE1E-A8FD-48E2-B1DC-19D13EBAFDBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a443d5fd28780cf11a7a63eadd25e265a65838","datavalue":{"value":"10.1007/S00186-013-0427-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392790$80BADF96-F3C7-4C53-87A2-5442E6576DD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47158d7381154d75bb0588760ad944e6b0165add","datavalue":{"value":{"entity-type":"item","numeric-id":3986758,"id":"Q3986758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b18c02797ca6f6ab5908daedaf539c73ca506ed","datavalue":{"value":{"amount":"+0.7964516282081604","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":"Q2392790$2372EBAF-8C92-4731-B612-0FD75949C6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d840b217afbe2a2814bc4aa1c5afabd8ee18aed","datavalue":{"value":{"entity-type":"item","numeric-id":2183321,"id":"Q2183321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1748e9863c6a83d585d9180e46b26d0605fa73","datavalue":{"value":{"amount":"+0.7691662311553955","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":"Q2392790$A068E918-DAA0-418A-AE45-9E662BF95956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865870330bfa37a9972fad2d0fd75eac79271c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2425975,"id":"Q2425975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2261d34631813eb4404bfb243e87e90e58a1b42","datavalue":{"value":{"amount":"+0.7609245777130127","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":"Q2392790$7D2CF1A1-BEC0-4214-A1A5-FCC7304992A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccd21156490e8a17179a5b68d793bab6a14a923","datavalue":{"value":{"entity-type":"item","numeric-id":4027788,"id":"Q4027788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8193435c28da321673e4b15a9b44c981a01415f","datavalue":{"value":{"amount":"+0.7530629634857178","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":"Q2392790$20316B6D-EA95-4E15-9ED1-81CC2AC48F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850d8df51581c4a6eddcbbab37db40d639b4083b","datavalue":{"value":{"entity-type":"item","numeric-id":4253012,"id":"Q4253012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8193435c28da321673e4b15a9b44c981a01415f","datavalue":{"value":{"amount":"+0.7530629634857178","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":"Q2392790$3D53200D-2D14-46CB-B3EA-11238449D2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392790"}}}}}