{"entities":{"Q1091672":{"pageid":1102424,"ns":120,"title":"Item:Q1091672","lastrevid":66935724,"modified":"2026-04-12T13:50:07Z","type":"item","id":"Q1091672","labels":{"en":{"language":"en","value":"The full-information best choice problem with a random number of observations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011569"}},"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":"Q1091672$F8991DB1-47C5-41E4-87B7-DD17CA8DABFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35332fbb06bfbb1f91c37d8fb1b095ea1bd93da","datavalue":{"value":{"text":"The full-information best choice problem with a random number of observations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091672$F5B58F7A-8FF6-474C-A4AF-38F79A8CCCA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ee2f97beaa17f920c6833e273e02dc1512af43","datavalue":{"value":"0623.60059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$2E1D18FB-68D7-4E97-A9EB-8F0F560F5A9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ebcf495608b74564a23f4814811faa7df043303","datavalue":{"value":"10.1016/0304-4149(87)90020-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$63250389-6CD6-4616-9963-883F99485EE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b13e156c856552c58b4c01b131cc1d022a6c86c","datavalue":{"value":{"entity-type":"item","numeric-id":1088638,"id":"Q1088638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$2156FBEC-E67F-4645-B750-39B2A510B5B6","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":"Q1091672$CB3B262C-6CF3-4E11-B34B-79B066C6E01F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1091672$1EC7C1F9-92C5-48B4-A769-EB753AA8DBBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a88982f399ccf86211c6e6397bba8284a014c37f","datavalue":{"value":"Consider a number N of independent random variables having the same (known) distribution F; these random variables are observed sequentially, and one of them has to be selected. The objective is to maximize the probability of selecting the largest, and neither recall of past observations nor uncertainty concerning the availability of the selected observation are allowed. This problem was solved, first heuristically by \\textit{J. P. Gilbert} and \\textit{F. Mosteller}, J. Am. Stat. Assoc. 61, 35-73 (1966), and then rigorously by \\textit{T. Bojdecki}, Stochastic Processes Appl. 6, 153-163 (1978; Zbl 0374.60088), when N is a fixed integer.    The same problem is considered here, but N is now an integer-valued random variable. Like in the work by \\textit{\u00c8. L. Presman} and \\textit{I. M. Sonin}, Theory Probab. Appl. 17, 657-668 (1973); translation from Teor. Verojatn. Primen. 17, 695-706 (1972; Zbl 0296.60031), the optimal stopping rule is defined by a ``stopping set'' consisting of one or more ``stopping islands''; in the single-island case, the optimal stopping rule is of the same form as that for the problem with N fixed. This single-island case is also a version of the ``monotone case'' of \\textit{Y. S. Chow}, \\textit{H. Robbins} and \\textit{D. Siegmund}, Great expectations: The theory of optimal stopping. (1971; Zbl 0233.60044).    As particular cases of the single-island case, the following distributions of N are considered:    i) N constant; ii) N uniform on \\(\\{\\) 1,2,...,n\\(\\}\\) ; iii) N Poisson with parameter \\(\\lambda\\) ; iv) N negative binomial with parameters p and r; v) N has three possible values only; vi) N is geometric with parameter p.    In the geometric case, the optimal stopping time is explicitly derived, and in the uniform case, numerical results are given for \\(n=21\\) to 60.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091672$99B49D37-446F-4E26-AB90-E7E5602A6320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$0AE86789-502F-49B4-9BCA-5F75D02A9E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3d0e7b322622d5e8df8bd4a7f15a34940eb62cd4","datavalue":{"value":"62L15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$7B9C780E-8FDE-482F-96EE-33A6D3A1E2C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf370afa81cdde94036da7546040c1d0c912d8bd","datavalue":{"value":"4011569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$751F932A-B404-46AE-9A1B-071659197353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0833979ebe87c5d0bf97707d027872ebf639f9c","datavalue":{"value":"best choice problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091672$1B06E9E7-685E-4AC4-916E-8447B1DF86B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091672$4982E333-2504-4F65-800C-8717897631AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23da2c68933de6106750516c3945a6ff6780606","datavalue":{"value":"optimal stopping rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091672$4DDA187E-2DD6-4148-AFBE-01FA3DA55CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091672$2D2DC782-81BA-43B7-9195-F9A0B74DE277","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":"Q1091672$8D8D70A3-D2CE-45AB-8E1B-F253217F2EC0","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":"Q1091672$B67BB31B-9AA5-4725-8B03-296EA3873B66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39b9c31918c5819713dd18b395a3118cee739dad","datavalue":{"value":"https://doi.org/10.1016/0304-4149(87)90020-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091672$1C39FAA9-91E3-4928-BDA4-D9D86A05F0C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf76f9678dcbb48d54cebed1d5b0c1bd554df97","datavalue":{"value":"W2076888737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091672$3C2A2C80-ACD2-425D-8D6B-A2F09E8AEABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb53763a880b155bfc8ac577216d30fb8949693","datavalue":{"value":{"entity-type":"item","numeric-id":1244944,"id":"Q1244944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$9B833E0E-EB18-4F5E-9B5C-E020B02E7FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c19cb7a1f8d59a389ba75e088574523edf1cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3896307,"id":"Q3896307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$9F32F6A8-6C99-4FB0-BE75-3865023D0BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5cb2a1305e4f58cc86de90dcf3d98679c9e765","datavalue":{"value":{"entity-type":"item","numeric-id":4179709,"id":"Q4179709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$D442779A-AAE5-48B9-B899-D654CC2539A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3caed80d892187d1cc7cb0b623ff105f0a97874","datavalue":{"value":{"entity-type":"item","numeric-id":5641856,"id":"Q5641856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$C59C7461-FCAC-4000-B6BC-558E3B03B221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a7df5f6577b6bd59bcf788d41c9174a6afdcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3664260,"id":"Q3664260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$0F4A0D0A-7EC4-4028-8A41-40AB5439E077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0131e34c33a90628de81dc259601831a765270ac","datavalue":{"value":{"entity-type":"item","numeric-id":4049864,"id":"Q4049864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$A2C0A02C-B41B-4D36-9713-37BDB5E25C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812cd6f02a60af0dda647a9887a48c2dc32f13bd","datavalue":{"value":{"entity-type":"item","numeric-id":4124711,"id":"Q4124711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$10804110-F7E6-4680-9866-878461791A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740fc42ddc63c5e974bb32129a72b31b97514222","datavalue":{"value":{"entity-type":"item","numeric-id":2531196,"id":"Q2531196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091672$F509DBAA-A464-408A-940A-35424962A6BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b8a9de6372ebf53958b1db19281e0d6aa421de","datavalue":{"value":{"entity-type":"item","numeric-id":3687443,"id":"Q3687443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d7c783f9beeea43d3396b0bc8d9c0169f2ba31","datavalue":{"value":{"amount":"+0.89955366","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":"Q1091672$A880D43A-9D3C-4BB4-AA34-0E2D497F017C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4b4e3235d9c62019625bf4c8a687fec8c0a4fa","datavalue":{"value":{"entity-type":"item","numeric-id":796945,"id":"Q796945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02a91386937024f38b8b114678d7188073b8edc","datavalue":{"value":{"amount":"+0.88967973","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":"Q1091672$E99C35A3-46F6-4D58-A208-9ACB33A00BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96377cd729757f26bb59809c95ada7a1d5e6e532","datavalue":{"value":{"entity-type":"item","numeric-id":3218874,"id":"Q3218874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94004d34eb119cf22e578fd4ded7b2fffd45e4e5","datavalue":{"value":{"amount":"+0.88182473","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":"Q1091672$2B2473B9-F974-4F88-974D-AC8885146BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6759e001ad7db3570c0830815e95466ab3bc5af6","datavalue":{"value":{"entity-type":"item","numeric-id":3484097,"id":"Q3484097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1608bb3d37b9dee633fa97490a9c1475f6d2f44","datavalue":{"value":{"amount":"+0.87151825","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":"Q1091672$096301EF-3483-44D7-A1D1-C635296DA1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79fc04ada981e5257a49ef3f5f83abab552a62e","datavalue":{"value":{"entity-type":"item","numeric-id":3477841,"id":"Q3477841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c8131a0ee205e0955f3b671800068840337952","datavalue":{"value":{"amount":"+0.8288151","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":"Q1091672$9AA11DA9-AF7F-44D8-9CBB-3716E3C3989C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747b32efa6a121f687e918295fcaab3784d06688","datavalue":{"value":{"entity-type":"item","numeric-id":3776435,"id":"Q3776435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e2dedfd8f22a640df19b8a595e71e04a44f2e0","datavalue":{"value":{"amount":"+0.81222683","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":"Q1091672$82E8C20B-14E7-432B-B153-405D3032B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a821cc9829078fa3a54555b10219ef01a7f12e2","datavalue":{"value":{"entity-type":"item","numeric-id":2734507,"id":"Q2734507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17026627e240022271258a1215725bb39d33694","datavalue":{"value":{"amount":"+0.8070074","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":"Q1091672$D279E59E-6A37-4719-9A04-066E268A896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783c35975be2cda0a087dfaab3f313abc7764300","datavalue":{"value":{"entity-type":"item","numeric-id":1329670,"id":"Q1329670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c422e6a8c5bf3f99053e44fef0f4f33fec1ec2","datavalue":{"value":{"amount":"+0.8046792","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":"Q1091672$57203708-FB77-48B1-BA72-81683BF4B2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be894a388e2f6086649191d2e35a0f61d59b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3317940,"id":"Q3317940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ece2c50902522c2e95e5247817d3b2a752822a","datavalue":{"value":{"amount":"+0.8027509","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":"Q1091672$9E610C49-26C4-4C29-BDFC-A815F7574932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160dbde68128ad2e48b400059d52b640ab08c4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5930652,"id":"Q5930652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d12995f58168ea539591e91fd9adbca286e353","datavalue":{"value":{"amount":"+0.79656774","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":"Q1091672$674F82DE-4E5D-4385-BDB2-939CB8A6D80B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The full-information best choice problem with a random number of observations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_full-information_best_choice_problem_with_a_random_number_of_observations"}}}}}