Browsing by Author "XX578215"
Now showing items 1-20 of 43
-
(Springer, 2017)We study a network security game arising in the interdiction of fare evasion or smuggling. A defender places a security checkpoint in the network according to a chosen probability distribution over the links of the network. ...
-
(Universidad de Chile, 2014)En este trabajo se estudian problemas de programación de tareas en un entorno de máquinas paralelas. A diferencia de la literatura clásica, asumimos que los trabajos pueden ser divididos en distintas partes, cada una de ...
-
(Universidad de ChilePrograma Cybertesis, 2008)
-
(Universidad de Chile, 2015)En este trabajo se estudia una versión en línea del problema de Cubrimiento de Máquinas Paralelas. En este problema buscamos asignar trabajos a una cierta cantidad de máquinas idénticas, maximizando la carga de la máquina ...
-
(Universidad de Chile, 2012)Esta memoria tiene como objetivo el análisis de un modelo de transmisión de datos bajo el contexto de network coding. El modelo fue inspirado en un estudio de comunicación en redes inalámbricas. En el escenario a estudiar, ...
-
(Universidad de Chile, 2015)Entender los mecanismos de asignaciones de objetos cuando los interesados poseen valoraciones privadas ha tenido una gran relevancia en economía tanto del punto de vista teórico como empírico. Dentro de las principales ...
-
Aplicación de una Heurística Escalable para Resolver un Problema Estocástico de Planificación Minera (Universidad de ChileCyberDocs, 2010)Se trabajó con una mina de cielo abierto, modelada como un conjunto de bloques, cada uno caracterizado por su tonelaje, ley y localización. Las plantas de procesamiento del mineral se modelan coma una red dirigida con ...
-
Aplicación de una Heurística Escalable para Resolver un Problema Estocástico de Planificación Minera (Universidad de ChileCyberDocs, 2010)
-
(ACADEMIC PRESS INC ELSEVIER SCIENCE, 2016)We study a principal-agent problem with discrete outcome and effort level spaces. The principal and the agent are risk neutral and the latter is subject to limited liability. Quantifying welfare loss as the ratio between ...
-
(Elsevier, 2015)We consider the problem of partitioning a graph into cliques of bounded cardinality. The goal is to find a partition that minimizes the sum of clique costs where the cost of a clique is given by a set function on the nodes. ...
-
(Informs, 2016)Companies in diverse industries must decide the pricing policy of their inventories over time. This decision becomes particularly complex when customers are forward looking and may defer a purchase in the hope of future ...
-
(Universidad de Chile, 2012)El objetivo principal del presente trabajo de memoria de título es el cálculo de cotas para precio de la anarquía de algunos juegos asociados a problemas de scheduling. Se comienza realizando una revisión general de lo ...
-
(Elsevier, 2015)Game Theory and Mechanism Design are by now standard tools for studying and designing massive decentralized systems. Unfortunately, designing mechanisms that induce socially efficient outcomes often requires full information ...
-
(Universidad de Chile, 2010)El presente trabajo de título tuvo como objetivo principal mejorar el proceso de estimación de demanda, encontrando además la demanda constrained o restringida por origen-destino para toda la red de LAN Airlines. Para ello ...
-
(Universidad de Chile, 2012)Este trabajo de tesis está dedicado al diseño e implementación de algoritmos aproximados que permiten explorar las mejores soluciones para el problema de Clustering Balanceado, el cual consiste en dividir un conjunto de n ...
-
(Universidad de Chile, 2014)El objetivo principal de esta memoria es estudiar generalizaciones del problema de emparejamientos en línea. En un artículo seminal Karp, Vazirani y Vazirani estudiaron el siguiente problema de optimización: Dado un grafo ...
-
(Universidad de ChileCyberDocs, 2010)El tema principal de esta memoria es estudiar características y propiedades de equilibrios, en el contexto de flujos dinámicos en redes. En el caso del modelo de flujo estático, se conocen varios resultados relacionados ...
-
(Universidad de Chile, 2011)Las empresas ofrecen sus bienes y servicios utilizando distintas políticas de precio, enfrentando una demanda con incertidumbre e incluso clientes que poseen un comportamiento estratégico. Esto último se refiere a que ...
-
(Universidad de Chile, 2016)El problema de la evasión del pago del pasaje en el transporte público es transversal a distintos sistemas de transporte a lo largo del mundo, causando pérdidas a las empresas operadoras y al Estado. Ya que la instalación ...
-
(Universidad de Chile, 2012)El propósito de esta memoria es estudiar un modelo de aprendizaje en juegos repetidos. A diferencia de otros esquemas estudiados en la literatura, en este caso se estudia una situación en que los jugadores disponen de muy ...
