The Best-or-Worst and the Postdoc problems with random number of candidates View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-12-01

AUTHORS

L. Bayón, P. Fortuny, J. Grau, A. M. Oller-Marcén, M. M. Ruiz

ABSTRACT

In this paper we consider two variants of the Secretary problem: The Best-or-Worst and the Postdoc problems. We extend previous work by considering that the number of objects is not known and follows either a discrete Uniform distribution U[1,n] or a Poisson distribution P(λ). We show that in any case the optimal strategy is a threshold strategy, we provide the optimal cutoff values and the asymptotic probabilities of success. We also put our results in relation with closely related work. More... »

PAGES

1-25

References to SciGraph publications

  • 2018-04. The Best-or-Worst and the Postdoc problems in JOURNAL OF COMBINATORIAL OPTIMIZATION
  • 2013-12. On Variants of the Matroid Secretary Problem in ALGORITHMICA
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10878-018-0367-6

    DOI

    http://dx.doi.org/10.1007/s10878-018-0367-6

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1110333440


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1402", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Economics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/14", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Economics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Oviedo", 
              "id": "https://www.grid.ac/institutes/grid.10863.3c", 
              "name": [
                "Departamento de Matem\u00e1ticas, Universidad de Oviedo, Avda. Calvo Sotelo s/n, 33007, Oviedo, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bay\u00f3n", 
            "givenName": "L.", 
            "id": "sg:person.010106276642.33", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010106276642.33"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Oviedo", 
              "id": "https://www.grid.ac/institutes/grid.10863.3c", 
              "name": [
                "Departamento de Matem\u00e1ticas, Universidad de Oviedo, Avda. Calvo Sotelo s/n, 33007, Oviedo, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Fortuny", 
            "givenName": "P.", 
            "id": "sg:person.015310126152.91", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015310126152.91"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Oviedo", 
              "id": "https://www.grid.ac/institutes/grid.10863.3c", 
              "name": [
                "Departamento de Matem\u00e1ticas, Universidad de Oviedo, Avda. Calvo Sotelo s/n, 33007, Oviedo, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Grau", 
            "givenName": "J.", 
            "id": "sg:person.010703657242.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010703657242.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Centro Universitario de la Defensa", 
              "id": "https://www.grid.ac/institutes/grid.467120.6", 
              "name": [
                "Centro Universitario de la Defensa de Zaragoza - IUMA, Ctra. Huesca s/n, 50090, Saragossa, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Oller-Marc\u00e9n", 
            "givenName": "A. M.", 
            "id": "sg:person.07407501075.13", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07407501075.13"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Oviedo", 
              "id": "https://www.grid.ac/institutes/grid.10863.3c", 
              "name": [
                "Departamento de Matem\u00e1ticas, Universidad de Oviedo, Avda. Calvo Sotelo s/n, 33007, Oviedo, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ruiz", 
            "givenName": "M. M.", 
            "id": "sg:person.013210634424.15", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013210634424.15"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1002/rsa.20466", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001589079"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.spl.2007.04.008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013289957"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rsa.20192", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015499698"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-013-9795-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029726492", 
              "https://doi.org/10.1007/s00453-013-9795-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.spl.2014.11.002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048181419"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/01621459.1966.10502008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1058300102"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/110852061", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062865464"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ecp.v15-1579", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064396057"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aop/1019160340", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064402915"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aop/1068646368", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064403401"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ss/1177012493", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064409930"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.30.1.172", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064729323"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/3214216", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1070228390"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/conm/125/1160608", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1089206974"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/conm/125/1160616", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1089206983"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10878-017-0203-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092712290", 
              "https://doi.org/10.1007/s10878-017-0203-4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2985407", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1101981142"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2985407", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1101981142"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-12-01", 
        "datePublishedReg": "2018-12-01", 
        "description": "In this paper we consider two variants of the Secretary problem: The Best-or-Worst and the Postdoc problems. We extend previous work by considering that the number of objects is not known and follows either a discrete Uniform distribution U[1,n] or a Poisson distribution P(\u03bb). We show that in any case the optimal strategy is a threshold strategy, we provide the optimal cutoff values and the asymptotic probabilities of success. We also put our results in relation with closely related work.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10878-018-0367-6", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1036683", 
            "issn": [
              "1382-6905", 
              "1573-2886"
            ], 
            "name": "Journal of Combinatorial Optimization", 
            "type": "Periodical"
          }
        ], 
        "name": "The Best-or-Worst and the Postdoc problems with random number of candidates", 
        "pagination": "1-25", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d50c4ba1b632570e265080a777facffa1a088fba7bb58418f418cc4988a3f70e"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10878-018-0367-6"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1110333440"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10878-018-0367-6", 
          "https://app.dimensions.ai/details/publication/pub.1110333440"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T08:17", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000279_0000000279/records_91939_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10878-018-0367-6"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0367-6'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0367-6'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0367-6'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0367-6'


     

    This table displays all metadata directly associated to this object as RDF triples.

    139 TRIPLES      21 PREDICATES      41 URIs      16 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10878-018-0367-6 schema:about anzsrc-for:14
    2 anzsrc-for:1402
    3 schema:author N2b1226704f1045b4954476e5d74797ff
    4 schema:citation sg:pub.10.1007/s00453-013-9795-y
    5 sg:pub.10.1007/s10878-017-0203-4
    6 https://doi.org/10.1002/rsa.20192
    7 https://doi.org/10.1002/rsa.20466
    8 https://doi.org/10.1016/j.spl.2007.04.008
    9 https://doi.org/10.1016/j.spl.2014.11.002
    10 https://doi.org/10.1080/01621459.1966.10502008
    11 https://doi.org/10.1090/conm/125/1160608
    12 https://doi.org/10.1090/conm/125/1160616
    13 https://doi.org/10.1137/110852061
    14 https://doi.org/10.1214/aop/1019160340
    15 https://doi.org/10.1214/aop/1068646368
    16 https://doi.org/10.1214/ecp.v15-1579
    17 https://doi.org/10.1214/ss/1177012493
    18 https://doi.org/10.1287/opre.30.1.172
    19 https://doi.org/10.2307/2985407
    20 https://doi.org/10.2307/3214216
    21 schema:datePublished 2018-12-01
    22 schema:datePublishedReg 2018-12-01
    23 schema:description In this paper we consider two variants of the Secretary problem: The Best-or-Worst and the Postdoc problems. We extend previous work by considering that the number of objects is not known and follows either a discrete Uniform distribution U[1,n] or a Poisson distribution P(λ). We show that in any case the optimal strategy is a threshold strategy, we provide the optimal cutoff values and the asymptotic probabilities of success. We also put our results in relation with closely related work.
    24 schema:genre research_article
    25 schema:inLanguage en
    26 schema:isAccessibleForFree true
    27 schema:isPartOf sg:journal.1036683
    28 schema:name The Best-or-Worst and the Postdoc problems with random number of candidates
    29 schema:pagination 1-25
    30 schema:productId N39231f153c3c41a8ab1435d8a519e76d
    31 N5bd148278d62474fafaa5c397fbc69ce
    32 Nf89f8650424240ada3b7d5d6ff130651
    33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1110333440
    34 https://doi.org/10.1007/s10878-018-0367-6
    35 schema:sdDatePublished 2019-04-11T08:17
    36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    37 schema:sdPublisher N18ab5581119d487cb535f356d5fda38d
    38 schema:url https://link.springer.com/10.1007%2Fs10878-018-0367-6
    39 sgo:license sg:explorer/license/
    40 sgo:sdDataset articles
    41 rdf:type schema:ScholarlyArticle
    42 N18ab5581119d487cb535f356d5fda38d schema:name Springer Nature - SN SciGraph project
    43 rdf:type schema:Organization
    44 N2b1226704f1045b4954476e5d74797ff rdf:first sg:person.010106276642.33
    45 rdf:rest Nccc40aa06371491389300c8943b4b4cd
    46 N2e209f6c213946a5b725c07043ae2400 rdf:first sg:person.010703657242.22
    47 rdf:rest N6b40d170670b4db8ae05b5985d59a3b9
    48 N39231f153c3c41a8ab1435d8a519e76d schema:name doi
    49 schema:value 10.1007/s10878-018-0367-6
    50 rdf:type schema:PropertyValue
    51 N5bd148278d62474fafaa5c397fbc69ce schema:name readcube_id
    52 schema:value d50c4ba1b632570e265080a777facffa1a088fba7bb58418f418cc4988a3f70e
    53 rdf:type schema:PropertyValue
    54 N6b40d170670b4db8ae05b5985d59a3b9 rdf:first sg:person.07407501075.13
    55 rdf:rest Nf4f85eb1fea54e5bac3020e221ff5db9
    56 Nccc40aa06371491389300c8943b4b4cd rdf:first sg:person.015310126152.91
    57 rdf:rest N2e209f6c213946a5b725c07043ae2400
    58 Nf4f85eb1fea54e5bac3020e221ff5db9 rdf:first sg:person.013210634424.15
    59 rdf:rest rdf:nil
    60 Nf89f8650424240ada3b7d5d6ff130651 schema:name dimensions_id
    61 schema:value pub.1110333440
    62 rdf:type schema:PropertyValue
    63 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Economics
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Applied Economics
    68 rdf:type schema:DefinedTerm
    69 sg:journal.1036683 schema:issn 1382-6905
    70 1573-2886
    71 schema:name Journal of Combinatorial Optimization
    72 rdf:type schema:Periodical
    73 sg:person.010106276642.33 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
    74 schema:familyName Bayón
    75 schema:givenName L.
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010106276642.33
    77 rdf:type schema:Person
    78 sg:person.010703657242.22 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
    79 schema:familyName Grau
    80 schema:givenName J.
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010703657242.22
    82 rdf:type schema:Person
    83 sg:person.013210634424.15 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
    84 schema:familyName Ruiz
    85 schema:givenName M. M.
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013210634424.15
    87 rdf:type schema:Person
    88 sg:person.015310126152.91 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
    89 schema:familyName Fortuny
    90 schema:givenName P.
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015310126152.91
    92 rdf:type schema:Person
    93 sg:person.07407501075.13 schema:affiliation https://www.grid.ac/institutes/grid.467120.6
    94 schema:familyName Oller-Marcén
    95 schema:givenName A. M.
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07407501075.13
    97 rdf:type schema:Person
    98 sg:pub.10.1007/s00453-013-9795-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1029726492
    99 https://doi.org/10.1007/s00453-013-9795-y
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/s10878-017-0203-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092712290
    102 https://doi.org/10.1007/s10878-017-0203-4
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1002/rsa.20192 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015499698
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1002/rsa.20466 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001589079
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1016/j.spl.2007.04.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013289957
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1016/j.spl.2014.11.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048181419
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1080/01621459.1966.10502008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058300102
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1090/conm/125/1160608 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089206974
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1090/conm/125/1160616 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089206983
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1137/110852061 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062865464
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1214/aop/1019160340 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064402915
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1214/aop/1068646368 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064403401
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1214/ecp.v15-1579 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064396057
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1214/ss/1177012493 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064409930
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1287/opre.30.1.172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729323
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.2307/2985407 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101981142
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.2307/3214216 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070228390
    133 rdf:type schema:CreativeWork
    134 https://www.grid.ac/institutes/grid.10863.3c schema:alternateName University of Oviedo
    135 schema:name Departamento de Matemáticas, Universidad de Oviedo, Avda. Calvo Sotelo s/n, 33007, Oviedo, Spain
    136 rdf:type schema:Organization
    137 https://www.grid.ac/institutes/grid.467120.6 schema:alternateName Centro Universitario de la Defensa
    138 schema:name Centro Universitario de la Defensa de Zaragoza - IUMA, Ctra. Huesca s/n, 50090, Saragossa, Spain
    139 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...