Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



The Secretary Problem with Independent Sampling
Indexado
WoS WOS:001288502500027
DOI
Año 2021
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal is to maximize the probability of picking the element of maximum value. The most classic version of the problem is that in which the elements arrive in random order and their values are arbitrary. Here, the optimal algorithm picks the maximum value with probability at least 1/e. However, by varying the available information, new interesting problems arise. For instance, in the full information variant of the secretary problem the values are i.i.d. samples from a known distribution. Naturally, the best possible success probability increases and turns out to be approximately 0.58. Also, the case in which the arrival order is adversarial instead of random leads to interesting variants that have been considered in the literature.

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Correa, Jose - Universidad de Chile - Chile
2 Cristi, Andres - Universidad de Chile - Chile
3 Feuilloley, Laurent - Universidad de Chile - Chile
4 Oosterwijk, Tim Hombre Maastricht Univ - Países Bajos
5 Tsigonias-Dimitriadis, Alexandros - TECH UNIV MUNICH - Alemania
6 Marx, D -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Alexander von Humboldt Foundation
German Federal Ministry of Education and Research (BMBF)
Amazon Research Award
ANID
ANID grant
German Research Foundation (DFG) within the Research Training Group AdONE
ANID under grant PFCHA/Doctorado Nacional

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Jose Correa and Laurent Feuilloley were partially funded by ANID grant CMM-AFB 170001 and by an Amazon Research Award. Andres Cristi is supported by ANID under grant PFCHA/Doctorado Nacional/2018-21180347. Alexandros Tsigonias-Dimitriadis is supported by the Alexander von Humboldt Foundation with funds from the German Federal Ministry of Education and Research (BMBF) and by the German Research Foundation (DFG) within the Research Training Group AdONE (GRK 2201). Part of the work was done when Tim Oosterwijk was visiting the Universidad de Chile, supported by ANID under grant FONDECYT 1181180.

Muestra la fuente de financiamiento declarada en la publicación.