A new solution for the roommate problem: The Q-stable matchings

The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.

Regional IAM: analysis of risk-adjusted costs and benefits of climate policies

23 p.

Desarrollo sostenible y Agenda 21 Local

Resumen (ESPAÑOL) En el presente trabajo se ha tratado de analizar la evolución, tanto del concepto de Desarrollo Sostenible, como de la herramienta Agenda 21 Local, verificando la creciente preocupación que se está extendiendo en la ciudadanía, en las instituciones y en las empresas, así como la irreversibilidad de la mayoría de los resultados alcanzados. En este marco, se han estudiado los casos concretos de la implantación de la Agenda 21 Local en Europa, España, Euskadi y Getxo, por ser este último el municipio en el que resido. Con este estudio, se confirma la hipótesis de que, aunque en la implantación de la Agenda 21 Local se aprecia un esfuerzo realizado notable, queda todavía mucho camino por recorrer en la senda hacia la sostenibilidad.