{"entities":{"Q1177212":{"pageid":1187961,"ns":120,"title":"Item:Q1177212","lastrevid":66766104,"modified":"2026-04-12T12:42:49Z","type":"item","id":"Q1177212","labels":{"en":{"language":"en","value":"Embedding optimal selection problems in a Poisson process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20055"}},"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":"Q1177212$E2B7F181-A5D2-4FEA-906F-FFD46BD9F9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98fffc4f81e2daaf11e89e15188b4725c2e6b570","datavalue":{"value":{"text":"Embedding optimal selection problems in a Poisson process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177212$E523E6FA-36E0-48E5-B584-014DC650C6EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6439dac6d1f1620e76550de74625cf409c3247f2","datavalue":{"value":"0745.60040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177212$2F935040-F036-4354-B6BA-EBC9DECB691F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068243daed6a1dbd93dd95d593ee203c177f7209","datavalue":{"value":"10.1016/0304-4149(91)90094-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177212$4FC7EBF8-8062-4432-87B2-B99927384062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d488285fabebe0514abd6c13f9cfeae86b02c55","datavalue":{"value":{"entity-type":"item","numeric-id":186794,"id":"Q186794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$0D1CB764-67B0-4406-9915-4CC283F19182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b308c17961bf0e029106e18a34fafd8713578267","datavalue":{"value":{"entity-type":"item","numeric-id":403370,"id":"Q403370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$96C1715E-460A-42FD-AC61-6245F31D4B34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$5E7BBD04-B3CE-440E-B736-F447C912AC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177212$D80ACCDB-C4AE-4F46-8928-F710AE0733ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"262bb5a2f8c6a21f86b5c90c8afcc9bd870cdd33","datavalue":{"value":"A version of the classical ``secretary problem'' is considered, where the number \\(N\\) of candidates available is a random variable. The \\(N\\) candidates arrive at times which are independent and uniformly distributed on \\((0,1)\\), and the objective is to minimize a loss which is a non-decreasing function of the ranks of the candidates. This problem has been variously studied by \\textit{J. Gianini} and \\textit{S. M. Samuels} [Ann. Probab. 4, 418-432 (1976; Zbl 0341.60033)], by \\textit{R. Cowan} and \\textit{J. Zabczyk} [Theory Probab. Appl. 23, 584-592 (1979); reprinted from Teor. Veroyatn. Primen. 23, 606-614 (1978; Zbl 0396.62063)], by \\textit{W. J. Stewart} [Applied probability -- computer science: the interface, Proc. Meet., Boca Raton/FL 1981, Vol. 1, Prog. Comput. Sci. 2, 275-296 (1982; Zbl 0642.60075)], and by \\textit{F. T. Bruss} [Ann. Probab. 12, 882- 889 (1984; Zbl 0553.60047)] and \\textit{F. T. Bruss} and \\textit{S. M. Samuels} [ibid. 15, 824-830 (1987; Zbl 0592.60034)].   The main contribution of this paper is to show that by imbedding the process in a Poisson process it is possible to obtain all the distributional results necessary to obtain the optimal policy. The special case where \\(N\\) is geometrically distributed is particularly simple, and the optimal policy can be found explicitly, but even in the case where \\(N\\) has an arbitrary distribution, it is shown that routine calculus methods can be used to prove that the optimal policy is of a certain conjectured form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$F0E4F7A9-EDD1-482B-ACFD-ADE961A2D5AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177212$67151BE1-44B2-4B66-BFF3-463CAA6FEE15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f7c25a66eb4385a203c587c7681cff09d70d31","datavalue":{"value":"20055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177212$B29A5B65-49E4-49C3-9D23-F626C5227FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497025502464a7cf9612f628a3b10a91be58c373","datavalue":{"value":"martingales","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$F39F2599-877D-4F43-8671-0538EC329DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c92566695ab17c317ec8140f4aab22ff960541d","datavalue":{"value":"stochastic calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$B513F642-845F-4120-9112-5DA5FBA1551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b552f37ebae589b6ac1ba783cbe1ac89950dad4","datavalue":{"value":"planar Poisson process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$6D4B2B6A-AFA0-429B-B81B-67EA9280207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$533A7407-E5B7-4232-911D-105DC66A7D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b80fdb21f871b86e4c5e937a248ad17e0d9d91","datavalue":{"value":"optimal policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177212$B468FAB7-0D23-4028-8C83-789378FF0BF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b27d422e63c997b2ba81482c1c5bea4a41483db","datavalue":{"value":{"entity-type":"item","numeric-id":1814045,"id":"Q1814045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$98DD6870-6CBB-4A09-A46E-50F7002D98DA","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":"Q1177212$264D8606-BFAE-46E5-8AD2-72C703D0D979","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ac72d076e1c082badbae80d6b09f552d88b37e","datavalue":{"value":{"entity-type":"item","numeric-id":1161196,"id":"Q1161196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$ED7CAA3E-73FC-4E03-AAC8-C13DE1780B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a0163438fcce3a2982063a6a90bdeff29c110a","datavalue":{"value":{"entity-type":"item","numeric-id":802201,"id":"Q802201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$4AF9D327-D9F6-454C-856C-EBF8F2F73BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad3e0ca30949a13efea2c2c8f74601a7963058e","datavalue":{"value":{"entity-type":"item","numeric-id":1116180,"id":"Q1116180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$E9949B18-472D-4C81-82BA-FD6EDB576DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9220a5cbdcdeb747fe0a56679bd210db3c732","datavalue":{"value":{"entity-type":"item","numeric-id":1075691,"id":"Q1075691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$C58E80E3-C015-4FEC-AC1E-8C027F1AF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc20ea6c73de3c7cc2085d9bb3a36a47a5c17f3a","datavalue":{"value":{"entity-type":"item","numeric-id":917190,"id":"Q917190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$B71ACE45-B990-49F5-BC24-0262C7954724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6041fbcd400a02720c35c915fd5247b4cb3c69","datavalue":{"value":{"entity-type":"item","numeric-id":3862282,"id":"Q3862282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$FD98D4B2-5BB5-4CB1-BFEB-948611184344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc84cac634939ec84de495afb3209a50fce46edf","datavalue":{"value":{"entity-type":"item","numeric-id":4184036,"id":"Q4184036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$DD320115-4BBD-4692-8F4D-48D2B4E6CA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0fcde15f72b6c0fda8b97a69fc34d384227681","datavalue":{"value":{"entity-type":"item","numeric-id":1231714,"id":"Q1231714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$9A1E7583-273B-4419-B500-91FC491E25CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110266335fb43ce225783e4f5f071b03321ffc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3319501,"id":"Q3319501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$EF90AFDF-784F-492B-AA25-F8C45428B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2949330d42a5bb18ea5f81af2e2ab0950a548210","datavalue":{"value":{"entity-type":"item","numeric-id":3902814,"id":"Q3902814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177212$41E8EF09-E812-4399-8763-366954FF8CBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94619b200b6cae9f1d3cc7976ff7428d5b018fa","datavalue":{"value":{"entity-type":"item","numeric-id":4734632,"id":"Q4734632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecfe6e2a34969f64818cb469cb4f68ee20e5f00","datavalue":{"value":{"amount":"+0.8369039297103882","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":"Q1177212$874F75AA-4CBE-4159-A8DB-294C03632A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5c8ced26527faabe6c7922802a2c86a7c99e15","datavalue":{"value":{"entity-type":"item","numeric-id":3988370,"id":"Q3988370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8148e2c039e49a96b00c4363992e56b73548d6","datavalue":{"value":{"amount":"+0.8278852701187134","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":"Q1177212$ED7C378C-693A-4BDE-9FA1-09080C4B5263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba6343a2d25402a31dd5ef1a82f7bc5276ca7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3729762,"id":"Q3729762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c478ac51bcd3d719e984b7a3ccc37a2f1ef3b623","datavalue":{"value":{"amount":"+0.8257999420166016","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":"Q1177212$0403BF83-672B-4020-B337-22BE81101DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5e197daa1801142d20accb5bb4c7d5477353d","datavalue":{"value":{"entity-type":"item","numeric-id":3718027,"id":"Q3718027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e1b23bf0eeb30cd6d5551d3d0a1d36c78ef20d","datavalue":{"value":{"amount":"+0.8249655961990356","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":"Q1177212$810243BB-054C-4545-A47B-A95689A26A6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding optimal selection problems in a Poisson process","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_optimal_selection_problems_in_a_Poisson_process"}}}}}