{"entities":{"Q796945":{"pageid":798793,"ns":120,"title":"Item:Q796945","lastrevid":48728728,"modified":"2026-01-05T17:44:19Z","type":"item","id":"Q796945","labels":{"en":{"language":"en","value":"Approximations to optimal stopping rules for exponential random variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866423"}},"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":"Q796945$088098D8-D6DB-418A-9DFB-C6BB53689AAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6532c005dc4e3d42ea0ef0771a961a0e6f53a856","datavalue":{"value":{"text":"Approximations to optimal stopping rules for exponential random variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796945$2DE22333-15C5-4B54-9998-461322486C5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05edde029456a431320a36366fc3c157b082c3e0","datavalue":{"value":"0544.62076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796945$B7E45A21-F042-41A6-8011-66BF3AAF6F42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a5ce43c394e239089837ccbb727b22bb100f0db","datavalue":{"value":{"entity-type":"item","numeric-id":180767,"id":"Q180767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796945$8426536C-6D33-42E9-9DDE-0F85F0F83E1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796945$346B8847-E52C-4EF1-9C34-F5321C78813A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q796945$2E59E6F5-B9BA-44A7-9C33-1DA0BD3B6D42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05a9ee46427265f77f90ba4f3ff31d0588a385b3","datavalue":{"value":"Let \\(X_ 1,X_ 2,..\\). be i.i.d. random variables with finite mean and \\(Y_ n=\\max(X_ 1,...,X_ n)-cn\\) where c is a positive constant. The problem to maximize the reward \\(E(Y_{\\tau})\\) over all stopping rules \\(\\tau\\) with \\(E(Y^-_{\\tau})<\\infty\\) has the following solution: the optimal \\(\\tau^*_ c\\) is in\\(f\\{\\) \\(n\\geq 1: X_ n\\geq \\gamma \\}\\) where \\(\\gamma =const\\) such that \\(E(X_ 1-\\gamma)^+=c\\), see the book by \\textit{Y. S. Chow, H. Robbins} and \\textit{D. Siegmund}, Great expectations: The theory of optimal stopping, pp. 56-58 (1971; Zbl 0233.60044). Evidently, for this answer we must know completely the distribution of \\(X_ 1.\\)    However, it can happen that only partial information about this distribution is available. This is just the case treated in this paper. The author supposes that \\(X_ 1\\) has an exponential distribution with unknown mean \\(\\mu\\). If the exact solution of the above optimal stopping problem does not exist, then it is natural to look for finding ''good'' approximate solutions. Following this line the author introduces the time \\({\\hat \\tau}_ c=\\inf \\{n\\geq n_ c:\\quad X_ n\\geq -\\bar X_ n\\log(c/\\bar X_ n)\\}\\) where \\(n_ c\\) is a positive integer and \\(\\bar X_ n=(X_ 1+...+X_ n)/n.\\)    After establishing some useful properties of \\({\\hat \\tau}{}_ c\\) the author proves the asymptotic optimality of the rule \\({\\hat \\tau}{}_ c\\) in the following sense: if \\(c\\to 0\\) and \\(\\delta c^{-\\alpha}\\leq n_ c=o(c^{-1})\\) for some \\(\\delta>0\\) and \\(0<\\alpha<1\\), then \\(E(Y_{{\\hat \\tau}_ c})-E(Y_{\\tau^*_ c})\\to 0.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q796945$F282059E-314D-4AAF-94CE-2FB3DF8EE24F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3d0e7b322622d5e8df8bd4a7f15a34940eb62cd4","datavalue":{"value":"62L15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796945$B0E5155B-15DE-4425-9F86-7E6C88D51A23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b23f9b355e28b8e1b86312c53de95d7afe94a06","datavalue":{"value":"3866423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796945$1F0A72C0-A5AD-4FB1-A56B-3BFD1E222386","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e20402354069a8eb017132b31d371122d76e96c","datavalue":{"value":"partial information","type":"string"},"datatype":"string"},"type":"statement","id":"Q796945$33B3E11E-5B65-4B99-96A5-165D1B36E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819af648045a04de32da229bcb679989536405ed","datavalue":{"value":"exponential distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q796945$5D1F58D9-D284-48DF-8ACC-6363CBCBC019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q796945$8DCE1451-66AE-49D8-8EFA-F325050EDC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q796945$69A3AC99-31F9-4EA9-A5A8-34C52A856294","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47d6efb315c1d0cc3c9d4a2a8fda0edbc0d6f939","datavalue":{"value":{"entity-type":"item","numeric-id":590924,"id":"Q590924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796945$3C1CEE85-AE44-4392-A030-C256F92C5122","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":"Q796945$5D338DDD-C434-48B6-A496-49FC3DA5C759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"582cae50f11380ea0f7d58a668aefcc556b9dfab","datavalue":{"value":"https://doi.org/10.1214/aop/1176993236","type":"string"},"datatype":"url"},"type":"statement","id":"Q796945$6FFB72D1-0E42-4D35-B4B2-E4675B150228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b4a065f0718155870704a0d59ebcc414500c213","datavalue":{"value":"W2073844031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796945$9CD3BB88-1483-4AA7-9E89-85018D423B43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2ff042253dd1aee625838b7cd248f39d6e99d6d","datavalue":{"value":"10.1214/AOP/1176993236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796945$1B82F9E8-BB89-4DDD-99EE-5253107A6964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6ffa3e99dcbb247be151ed0e31154b50fcf884","datavalue":{"value":{"entity-type":"item","numeric-id":3361761,"id":"Q3361761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0383d635f06694fe5bbd1d5bd7b2dbeb3be7ff14","datavalue":{"value":{"amount":"+0.8891773819923401","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":"Q796945$90CB0473-F678-4BAD-BD9B-5FAD47641303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa917c626b4d1cfd710aa4a5916939cec67e612","datavalue":{"value":{"entity-type":"item","numeric-id":1129454,"id":"Q1129454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59bfbba3df5fcaf3acd95e951236ef1eab36299","datavalue":{"value":{"amount":"+0.8568746447563171","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":"Q796945$19AD0AFC-D7CB-4DEF-8800-B89D895039BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e18b9af02e41e5b2a654706ec4e8933c123461","datavalue":{"value":{"entity-type":"item","numeric-id":4721325,"id":"Q4721325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59bfbba3df5fcaf3acd95e951236ef1eab36299","datavalue":{"value":{"amount":"+0.8568746447563171","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":"Q796945$254C8B45-48C3-4916-A712-0DDED59611FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fe26d00c17715da034117aa3cc44195d4f5d82","datavalue":{"value":{"entity-type":"item","numeric-id":4852743,"id":"Q4852743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fdc6effed0b926c537f15ffa3dc125f094f2f9","datavalue":{"value":{"amount":"+0.8393189907073975","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":"Q796945$84446499-4C94-40DF-8F46-3C4E3D79CFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c35acd5ee40a60fdc651cc16c964b4b374791d","datavalue":{"value":{"entity-type":"item","numeric-id":4540622,"id":"Q4540622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522d6256f397b0e2650be80d7b4ac6dbf99154e8","datavalue":{"value":{"amount":"+0.8206843733787537","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":"Q796945$9FF692EC-74F2-4043-AA11-BEDB395B0218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796945"}}}}}