Tesis doctoral de Ahmed Mohamed Helmi Mohamed Elsadek Abd Elfatah
El problema de la contratación es un modelo simple para la toma de decisiones secuencial en condiciones de incertidumbre, recientemente introducido en la literatura. El problema fue introducido explícitamente por primera vez por broder et al. En 2008 como una extensión natural del bien conocido problema de la secretaria. Poco después, archibald y martínez en 2009 introdujeron un modelo discreto combinatorio del problema de la contratación, donde los candidatos vistos hasta un momento dado podrían ser clasificados de mejor a peor sin la necesidad de conocer sus puntuacíones de calidad en términos absolutos. en esta tesis se presenta un extenso estudio para el problema de la contratación bajo la formulación propuesta por archibald y martínez, se exploran las conexiones con otros procesos de selección secuenciales, y se desarrolla un aplicación interesante de nuestros resultados en el campo de los algoritmos sobre flujos de datos. En el problema de la contratación, estamos interesados en el diseño y análisis de las estrategias de la contratación. Estudiamos en detalle dos estrategias, a saber, la contratación por encima de la mediana y contratar por encima del m-ésimo mejor. En contratar por encima de la mediana: se contrata al primer candidato entrevistado y a partir de entonces cualquier candidato que viene es contratado si su rango relativo es mayor que la mediana de los rangos de los candidatos previamente contratados, en caso contrario se descarta a dicho candidato. Contratar por encima del m-ésimo mejor contrata a los primeros m candidatos en la secuencia, y acontinuación cualquier candidato que viene es contratado si su rango relativo es mayor que el m-ésima mejor entre todos candidatos contratado, en caso contrario se descarta al candidato. para ambas estrategias, hemos sido capaces de obtener resultados exactos y la distribución de probabilidad asintótica para varios cantidades de interés (lo que llamamos los parámetros de la contratación). Nuestra parámetro fundamental es el número de candidatos contratados. Otros parámetros incluyen el tiempo de espera, el índice de último candidato contratado y la distancia entre las dos últimas contrataciones. Estos cuatro parámetros nos dan una idea clara del ritmo de la contratación o la dinámica de el proceso de la contratación para la estrategia particular que se estudia. Hay otro grupo de parámetros como la puntuación del último candidato contratado, la puntuación del mejor candidato descartado y el número de sustituciones (al acoplar un mecanismo de reemplazo a la estrategia estudiada) nos dan una indicador de la calidad del grupo contratado. Para la estrategia de contratar por encima de la mediana, se estudian más cantidades como el número de candidatos contratados condicionado al rango del primer candidato y la probabilidad de que el candidato con puntuación q sea contratado. estudiamos procesos estocásticos que son similares a contratación por encima de la mediana y contratar por encima del m-ésimo mejor. También presentamos los resultados preliminares para el número de candidatos contratados por la generalización de contratar por encima la mediana llamada contratar por encima del x-cuantil (del los candidatos contratados). Los resultados explícitos para el número de candidatos contratados nos han permitido diseñar un estimador, llamado recordinality, para el número de elementos distintos que hay en una gran secuencia de datos que pueden contener repeticiones; este problema se conoce en la literatura como el problema de estimación de la cardinalidad. la mayoría de los resultados presentados aquí han sido publicados o presentados para su publicación. la tesis deja algunas preguntas abiertas, así como muchas ideas prometedoras para el trabajo futuro. por ejemplo, investigar otras variantes del problema como podrían ser las estrategias probabilistas de la contratación, es decir, cuando el criterio de la contratación no es determinista.
Datos académicos de la tesis doctoral «The hiring problem and its algorithmic applications«
- Título de la tesis: The hiring problem and its algorithmic applications
- Autor: Ahmed Mohamed Helmi Mohamed Elsadek Abd Elfatah
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 08/04/2013
Dirección y tribunal
- Director de la tesis
- Conrado Martínez Parra
- Tribunal
- Presidente del tribunal: marcos Noy serrano
- María inés Fernández camacho (vocal)
- michéle Soria (vocal)
- julien Clément (vocal)