Pasar al contenido principal

Volumen 12 (2008) No. 2

Volumen 12 (2008) No. 2 imagen

The vanishing discount approach to average reward optimality: the strongly and the weakly continuous cases

Tomás Prieto-Rumeau and Onésimo Hernández-Lerma

Resumen:

We consider a discrete-time stochastic dynamic programming model and we propose conditions under which the limit of discount optimal policies, as the discount factor converges to one, is average optimal. We prove this result under strong and weak continuity conditions and, moreover, we relax the usual value boundedness condition on the relative values of the optimal discounted reward.

Descargar

Vértices simpliciales y escalonabilidad de grafos

Roberto Cruz y Mario Estrada

Resumen:

Dado un grafo simple no dirigido $G$, se le asocia un complejo simplicial $\Delta_G$ cuyas caras corresponden a los conjuntos independientes de $G$. Van Tuyl y Villarreal definieron un grafo $G$ como escalonable si el complejo simplicial asociado $\Delta_G$ es escalonable en el sentido no puro de Bjorner y Wachs. Estos autores demostraron que todos los grafos triangulados son escalonables y que los grafos bipartidos escalonables son precisamente los grafos bipartidos secuencialmente Cohen-Macaulay. En el presente artículo se prueba que el concepto de vértice simplicial de un grafo permite, no solo demostrar estos resultados, sino dar otras condiciones necesarias y suficientes para la escalonabilidad de un grafo. Además se demuestra que todo grafo simplicial es escalonable y que todo grafo arco-circular que contenga al menos un vértice simplicial es escalonable.

Descargar

Asymptotic normality of average cost Markov control processes

Armando F. Mendoza-Pérez

Resumen:

This paper studies asymptotic normality of Markov control processes (MCPs) in Borel spaces with unbounded cost. Under suitable hypotheses we show that within the class of canonical policies there exists one where the cost is asymptotically normal.

Descargar

Errata

Resumen:

En la edición impresa del Vol. 9, No. 2 de Morfismos (diciembre de 2005) se omitió involuntariamente la fórmula con etiqueta (14) al final de la página 11.

Descargar