{"entities":{"Q802201":{"pageid":804049,"ns":120,"title":"Item:Q802201","lastrevid":48763546,"modified":"2026-01-05T19:40:19Z","type":"item","id":"Q802201","labels":{"en":{"language":"en","value":"A unified approach to a class of best choice problems with an unknown number of options"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3881596"}},"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":"Q802201$147C28FA-026F-461D-830D-A58C1403666F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35bed6b9f1c0f588bb1321ff43d9b0f962f241ab","datavalue":{"value":{"text":"A unified approach to a class of best choice problems with an unknown number of options","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802201$9ACE2433-72AF-44B9-A30E-E0C2E87754B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"199e642c3ab7b1f53755b60152885b588fbaf176","datavalue":{"value":"0553.60047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$15FDA975-CCCE-475B-96D1-E1BBA362EAD9","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":"Q802201$810A1023-F26F-4869-876C-B458E16CB3F0","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":"Q802201$509F5B05-85F6-49DF-B547-8174934560F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34918f4989ddd491fb231ac07e37d99a01060cc3","datavalue":{"value":"This paper generalizes the classical secretary problem in the following two ways: 1) The arrival times \\(Z_ 1,Z_ 2,...\\), of the applicants are independent random variables which have a common distribution function F defined on [0,t]. 2) The total number of applicants is a random variable N, of unknown distribution. In the classical version of the problem, the strategy which maximizes the probability of selecting the best applicant is of the form: (1) observe and rank all applicants arriving before time x, without making a selection, (2) after time x, select the first applicant who is better than all previously seen applicants.    This family of strategies (called x-strategies) also plays an important role in the modified problem. The following results are obtained: 1) There is an optimal value \\(x^*\\), which maximizes the probability of selecting the best applicant amongst all x - strategies; moreover, as N tends to infinity a.s., \\(x^*\\) tends to \\(F^{-1}(e^{-1)}\\). 2) This strategy has success probability \\(>e^{-1}\\), regardless of the distribution of N. 3) There is no other strategy having property 2. 4) The \\(x^*\\)- strategy is asymptotically optimal. Note that in the case where the distribution of N is known, the class of ''good'' strategies is not necessarily the class of x-strategies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802201$A35B416E-D9AE-4120-8171-880F3E279F1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$916BC8AA-B403-450E-B3D0-0BDA9D2A5278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d351e6d798bbad59f9c80586d652c27e69524be","datavalue":{"value":"3881596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$3C65B876-7EC4-4BE3-92FB-BB2E9B71F25D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0833979ebe87c5d0bf97707d027872ebf639f9c","datavalue":{"value":"best choice problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802201$E2348679-8F78-49E2-A77C-3B18D8CF8C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9eb1891a949d010492933e7e97f36509502b48","datavalue":{"value":"optimal stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q802201$6D951272-35FC-4558-AC87-910D863BE598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a45c4c6da797c2c79fd084f4d8f3b2c114ed184","datavalue":{"value":"two person game","type":"string"},"datatype":"string"},"type":"statement","id":"Q802201$9FBD8084-A92F-40A4-B85F-E0307C776EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802201$115805A2-6F9D-4F31-BD81-694A03946D04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8338661697d59d68eae172a00462484536a3b05","datavalue":{"value":"Q57309396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$ADAE6642-0B3E-4CD9-BBE3-83583D954FB2","rank":"normal"}],"P16":[{"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":"Q802201$83AB4CC8-34C9-425D-8D30-C9AE8BC91384","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":"Q802201$055FCE6A-34EA-45A1-B8C4-F26CDDCE7EC3","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":"Q802201$281CA839-832F-41A8-9AFC-C80638E3FB1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f711249a50adad548ae950f19331dad17c6891be","datavalue":{"value":"https://doi.org/10.1214/aop/1176993237","type":"string"},"datatype":"url"},"type":"statement","id":"Q802201$9100503F-5148-4E87-BDD9-35FA317EABAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75ff4f8f4edb728c8c1da73ed74881c3066571b8","datavalue":{"value":"W2051290144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$7B8190D5-4AA5-430C-9615-D7B4962888D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a603c2bda75ff760eb18c487ff52c3d1d41439bf","datavalue":{"value":"10.1214/AOP/1176993237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802201$E368FC60-5970-4719-BB8C-872564F114FF","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":"657802e304a6b65b06ea96df43dfe52c7aea7e3c","datavalue":{"value":{"amount":"+0.8982871770858765","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":"Q802201$1CB5B77D-73E7-489D-8109-AA921DB47E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abaf5344264f2f02d491636864c6e0882fe6d4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4031972,"id":"Q4031972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1931358cf8f3cb83c5e1d0de509adcfdbb0fd53","datavalue":{"value":{"amount":"+0.8886696100234985","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":"Q802201$349A9232-4B10-48A4-9F30-C07240B5685C","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":"7a573085efd758bfe153697e6fc9a7a724591fa3","datavalue":{"value":{"amount":"+0.8817349076271057","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":"Q802201$3D4404D1-46AC-4ADB-9546-F8D6C266C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67c90573b75d48b8486ca23256a8961c947f7f9","datavalue":{"value":{"entity-type":"item","numeric-id":4223087,"id":"Q4223087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddd85d879a3c1f2fe25adbab4b3bd5a708554c0","datavalue":{"value":{"amount":"+0.8815845847129822","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":"Q802201$7FDB5BB6-EFC3-437A-B9D2-521A396A397F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daadb9003ed5e74d02adaef80645056c5d9aaf13","datavalue":{"value":{"entity-type":"item","numeric-id":597360,"id":"Q597360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be7e42fa2c658b74688874e296d991a901eb826","datavalue":{"value":{"amount":"+0.8809495568275452","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":"Q802201$CD8AA38C-C9BC-42E5-817E-0D3159AA8A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:802201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:802201"}}}}}