Efficient priority rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and renegotiation-proofness. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Locating emergency services with priority rules: The priority queuing covering location problem

One of the assumptions of the Capacitated Facility Location Problem (CFLP) is thatdemand is known and fixed. Most often, this is not the case when managers take somestrategic decisions such as locating facilities and assigning demand points to thosefacilities. In this paper we consider demand as stochastic and we model each of thefacilities as an independent queue. Stochastic models of manufacturing systems anddeterministic location models are put together in order to obtain a formula for thebacklogging probability at a potential facility location.Several solution techniques have been proposed to solve the CFLP. One of the mostrecently proposed heuristics, a Reactive Greedy Adaptive Search Procedure, isimplemented in order to solve the model formulated. We present some computationalexperiments in order to evaluate the heuristics performance and to illustrate the use ofthis new formulation for the CFLP. The paper finishes with a simple simulationexercise.

Locating emergency services with different priorities: The priority queuing covering location problem

Previous covering models for emergency service consider all the calls to be of the sameimportance and impose the same waiting time constraints independently of the service's priority.This type of constraint is clearly inappropriate in many contexts. For example, in urban medicalemergency services, calls that involve danger to human life deserve higher priority over calls formore routine incidents. A realistic model in such a context should allow prioritizing the calls forservice.In this paper a covering model which considers different priority levels is formulated andsolved. The model heritages its formulation from previous research on Maximum CoverageModels and incorporates results from Queuing Theory, in particular Priority Queuing. Theadditional complexity incorporated in the model justifies the use of a heuristic procedure.

Minimum price variations, time priority and quotes dynamics

We analyze the impact of a minimum price variation (tick) and timepriority on the dynamics of quotes and the trading costs when competitionfor the order flow is dynamic. We find that convergence to competitiveoutcomes can take time and that the speed of convergence is influencedby the tick size, the priority rule and the characteristics of the orderarrival process. We show also that a zero minimum price variation is neveroptimal when competition for the order flow is dynamic. We compare thetrading outcomes with and without time priority. Time priority is shownto guarantee that uncompetitive spreads cannot be sustained over time.However it can sometimes result in higher trading costs. Empiricalimplications are proposed. In particular, we relate the size of thetrading costs to the frequency of new offers and the dynamics of theinside spread to the state of the book.

Headspace needle-trap analysis of priority volatile organic compounds from aqueous samples: application to the analysis of natural and waste waters

Combining headspace (HS) sampling with a needle-trap device (NTD) to determine priority volatile organic compounds (VOCs) in water samples results in improved sensitivity and efficiency when compared to conventional static HS sampling. A 22 gauge stainless steel, 51-mm needle packed with Tenax TA and Carboxen 1000 particles is used as the NTD. Three different HS-NTD sampling methodologies are evaluated and all give limits of detection for the target VOCs in the ng L−1 range. Active (purge-and-trap) HS-NTD sampling is found to give the best sensitivity but requires exhaustive control of the sampling conditions. The use of the NTD to collect the headspace gas sample results in a combined adsorption/desorption mechanism. The testing of different temperatures for the HS thermostating reveals a greater desorption effect when the sample is allowed to diffuse, whether passively or actively, through the sorbent particles. The limits of detection obtained in the simplest sampling methodology, static HS-NTD (5 mL aqueous sample in 20 mL HS vials, thermostating at 50 °C for 30 min with agitation), are sufficiently low as to permit its application to the analysis of 18 priority VOCs in natural and waste waters. In all cases compounds were detected below regulated levels

Fair and efficient student placement with couples

We study situations of allocating positions or jobs to students or workers based on priorities. An example is the assignment of medical students to hospital residencies on the basis of one or several entrance exams. For markets without couples, e.g., for ``undergraduate student placement,'' acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism (Ergin, 2002). We show that in the presence of couples, which introduces complementarities into the students' preferences, acyclicity is still necessary, but not sufficient (Theorem 4.1). A second necessary condition (Theorem 4.2) is ``priority-togetherness'' of couples. A priority structure that satisfies both necessary conditions is called pt-acyclic. For student placement problems where all quotas are equal to one we characterize pt-acyclicity (Lemma 5.1) and show that it is a sufficient condition for the existence of a fair and efficient placement mechanism (Theorem 5.1). If in addition to pt-acyclicity we require ``reallocation-'' and ``vacancy-fairness'' for couples, the so-called dictator-bidictator placement mechanism is the unique fair and efficient placement mechanism (Theorem 5.2). Finally, for general student placement problems, we show that pt-acyclicity may not be sufficient for the existence of a fair and efficient placement mechanism (Examples 5.4, 5.5, and 5.6). We identify a sufficient condition such that the so-called sequential placement mechanism produces a fair and efficient allocation (Theorem 5.3).

Constrained school choice

Recently, several school districts in the US have adopted or consider adopting the Student-Optimal Stable Mechanism or the Top Trading Cycles Mechanism to assign children to public schools. There is clear evidence that for school districts that employ (variants of) the so-called Boston Mechanism the transition would lead to efficiency gains. The first two mechanisms are strategy-proof, but in practice student assignment procedures impede students to submit a preference list that contains all their acceptable schools. Therefore, any desirable property of the mechanisms is likely toget distorted. We study the non trivial preference revelation game where students can only declare up to a fixed number (quota) of schools to be acceptable. We focus on the stability of the Nash equilibrium outcomes. Our main results identify rather stringent necessary and sufficient conditions on the priorities to guaranteestability. This stands in sharp contrast with the Boston Mechanism which yields stable Nash equilibrium outcomes, independently of the quota. Hence, the transition to any of the two mechanisms is likely to come with a higher risk that students seek legal actionas lower priority students may occupy more preferred schools.

Aplicaciones Single Program Multiple Data (SPMD) en ambientes distribuidos

Un reto al ejecutar las aplicaciones en un cluster es lograr mejorar las prestaciones utilizando los recursos de manera eficiente, y este reto es mayor al utilizar un ambiente distribuido. Teniendo en cuenta este reto, se proponen un conjunto de reglas para realizar el cómputo en cada uno de los nodos, basado en el análisis de cómputo y comunicaciones de las aplicaciones, se analiza un esquema de mapping de celdas y un método para planificar el orden de ejecución, tomando en consideración la ejecución por prioridad, donde las celdas de fronteras tienen una mayor prioridad con respecto a las celdas internas. En la experimentación se muestra el solapamiento del computo interno con las comunicaciones de las celdas fronteras, obteniendo resultados donde el Speedup aumenta y los niveles de eficiencia se mantienen por encima de un 85%, finalmente se obtiene ganancias de los tiempos de ejecución, concluyendo que si se puede diseñar un esquemas de solapamiento que permita que la ejecución de las aplicaciones SPMD en un cluster se hagan de forma eficiente.

Aplicació de la termoquimiolisi - cromatografia de gasos - espectrometria de masses a l'estudi de la matèria orgànica del sòl

Estudi realitzat a partir d’una estada a la Université de Poitiers, França, entre 2007 i 2009. El treball s'ha centrat en dues activitats bàsiques. El treball realitzat s’ha centrat en dues activitats bàsiques. D’una banda, la posada a punt d'un protocol de fraccionament de la matèria orgànica del sòl, per extraccions successives amb solvents alcalins després d'una seqüència de pretractaments al sòl: cap pretractament, atac amb àcid (per destruir els carbonats), atac amb ditionit (per reduir els òxids de Fe i Al i facilitar l'extracció de la matèria orgànica associada a aquests compostos). El protocol dóna una visió de conjunt de la situació de la matèria orgànica del sòl, combinant aspectes físics (protecció, precipitació, oclusió per carbonats) i químics (grau d'humificació). D’altra banda, l'aprenentatge de la tècnica de termoquimiolisi-cromatografia de gasos-espectrometria de masses. Aquest era l'objectiu de l'estada a Poitiers, al qual hem donat prioritat. Ens hem centrat en l'estudi de fraccions físiques (densimètriques) obtingudes en estudis anteriors sobre sòls forestals. Les fraccions considerades són: fracció lleugera (FL), tres fraccions ocluïdes (OC1, OC2 i OC3) i fracció densa (FD). L’aplicació de la termoquimiolisi permet de caracteritzar diversos grups de substàncies, de les quals ens hem centrat en alguns indicadors bioquímics: àcids grasos, alcohols, diàcids, productes fenòlics i altres productes aromàtics, derivats de carbohidrats. L’estudi de conjunt d’aquests productes indica que és a les fraccions ocluïdes (que solen ser minoritàries a tots els horitzons) on la matèria orgànica d’origen microbià és dominant, mentre que a les fraccions lleugera (FL) i densa (FD) la matèria orgànica d’origen vegetal sembla dominant. Es preveu aplicar aquesta tècnica a l’estudi de les fraccions obtingudes a la primera part del treball, actualment congelades i a l’espera de ser processades.

The Black Box of Business Dynamics

Research in business dynamics has been advancing rapidly in the last years but the translation of the new knowledge to industrial policy design is slow. One striking aspect in the policy area is that although research and analysis do not identify the existence of an specific optimal rate of business creation and business exit, governments everywhere have adopted business start-up support programs with the implicit principle that the more the better. The purpose of this article is to contribute to understand the implications of the available research for policy design. Economic analysis has identified firm heterogeneity as being the most salient characteristic of industrial dynamics, and so a better knowledge of the different types of entrepreneur, their behavior and their specific contribution to innovation and growth would enable us to see into the ‘black box’ of business dynamics and improve the design of appropriate public policies. The empirical analysis performed here shows that not all new business have the same impact on relevant economic variables, and that self-employment is of quite a different economic nature to that of firms with employees. It is argued that public programs should not promote indiscriminate entry but rather give priority to able entrants with survival capacities. Survival of entrants is positively related to their size at birth. Innovation and investment improve the likelihood of survival of new manufacturing start-ups. Investment in R&D increases the risk of failure in new firms, although it improves the competitiveness of incumbents.

Traduccions cantables per a corals infantils catalanes: el repertori anglès-català del SCIC

En primer lloc els objectius que s’estableixen en aquest estudi són: Valorar la importància de la melodia, dels accents i la musicalitat del text en les cançons traduïdes analitzades. Plantejar la necessitat de la traducció de cançons infantils. Analitzar les traduccions existents de l’anglès al català del repertori de cançons infantils que es canten a les corals infantils. Relacionar poesia infantil i cançó. Visualitzar l’ús de la cançó infantil per a l’ensenyament dels infants, tant pel que fa a la transmissió de valors com per a l’ensenyament de llengües. La metodologia utilitzada fa referència a dos aspectes. El mètode qualitatiu amb la lectura d’articles i la bibliografia seleccionada i el mètode quantitatiu amb l’anàlisi de tres entrevistes i vint-i-una enquestes a responsables de corals infantils. En aquest estudi ofereixo l’estat de la qüestió sobre la traducció de cançons, amb especial atenció a la traducció de cançons per ser cantades. Després s’aborda la traducció de cançons infantils per ser cantades, per acabar especificant el tema d’aquest treball d’investigació en concret: la traducció de cançons infantils per ser cantades, amb l’estudi de traduccions de l’anglès al català de cançons cantades per corals infantils de Catalunya, i se n’ubica el context: el moviment coral infantil a Catalunya. Per a la confecció d’aquest estudi s’ha fet un recull de vint-i-set cançons traduïdes (anglès-català) que canten les corals infantils de Catalunya aplegades en el Secretariat de Corals Infantils de Catalunya (SCIC). Se n’ha seleccionat les cançons traduïdes de l’anglès al català, incloent-hi la partitura, la lletra original i la traducció. Aquest recull permet establir un lligam entre la traducció, la música i la pedagogia musical a Catalunya, els tres eixos principals d’aquest treball. D’aquestes cançons se n’han analitzat tres seguint els criteris establerts per autors com Peter Low, per la seva àmplia experiència en la traducció de música vocal. Els criteris són referents al ritme, rima, cantabilitat, naturalitat i sentit. Per tal de fer aquest estudi es van portar a terme tres entrevistes a traductors de cançons infantils: Enriqueta Anglada, Maria Martorell i Josep Vigo. Per valorar l’ús de cançons traduïdes dins del moviment coral infantil en l’actualitat i de manera més global, el treball inclou una enquesta, adreçada a directors de cors infantils, resposta per 21 cors. Aquestes enquestes palesen els canvis produïts amb el temps respecte a la necessitat de traduir cançons, ja que actualment la traducció no és tant important tot i que es continua valorant la seva importància, sobretot per afavorir la comprensió del que es canta. Però alhora es referma el desig de cantar en l’idioma original (especialment en el cas de l’anglès), quan aquest idioma l’entén qui dirigeix o interpreta la cançó, quan aquest fet es veu com a repte, o quan es prioritza la relació original entre música i text.

Integración de políticas medio ambientales: Transformaciones institucionales en España

La Integración de la Políticas Ambientales (IPA) consiste en la incorporación de los objetivos ambientales en todos los estadios de elaboración e implementación de las políticas no ambientales (o sectoriales), con un reconocimiento específico de dicho objetivo como principio director de la programación y la puesta en práctica. Se complementa con la previsión de las consecuencias ambientales mediante una evaluación de conjunto de la política con objeto de minimizar las contradicciones entre las políticas ambientales y no ambientales dando prioridad a las primeras. La naturaleza transversal de la IPA no se ajusta a la forma tradicional de gobernanza jerárquica basada en la autoridad del Estado, la diferenciación sectorial, y los instrumentos típicos de dirección y control. Por ello, no es extraño que la IPA se encuentre a menudo asociada a los llamados "nuevos modos de gobernanza". Esta tesis propone analizar empíricamente el estado de la cuestión en España con respecto a la Integración de la política ambiental , tanto a nivel estatal como autonómico (Cataluña, País Vasco), yendo más allá de los compromisos políticos a favor de un mayor grado de integración de los factores ambientales en las demás políticas. En particular, los ámbitos de investigación seleccionados para esta finalidad son el de las políticas de mitigación de las causas y los efectos del cambio climático, y las políticas de desarrollo sostenible. En términos de ‘variable independiente’ La hipótesis que se quiere comprobar es que la acción llevada a cabo por la Unión Europea ha generado profundos cambios en las estructuras de las instituciones mencionadas y en los procesos de elaboración y implementación de determinadas políticas (energía y transporte) así como en las relaciones entre sectores de la administración pública y entre el sector público y el privado.

La correspondencia entre Robert Moray y Christiaan Huygens (1661-1669): encuentros y desencuentros en la promoción del conocimiento

Sir Robert Moray (1608/9-1673) fue un soldado, cortesano y "hombre de ciencia" escocés, que estuvo en el exilio durante el período de Oliver Cromwell. Poco después de su regreso a Inglaterra en 1660 y gracias en gran medida a su amistad con Carlos II, aparece vinculado al grupo que formará la Royal Society de Londres y será nombrado el primer presidente de la institución durante los primeros meses. Moray ha sido reconocido como una figura imprescindible para entender la consolidación de la Royal Society. Establece, además, una correspondencia muy importante con Christiaan Huygens, en donde aparecen tratados temas de gran relevancia en la década de 1660, tales como la determinación de la longitud en el mar mediante el uso del reloj de péndulo y la construcción y experimentación con la máquina neumática (emblema del proyecto experimental de Robert Boyle). En esta correspondencia aparecen reflejadas, así mismo, las tensiones sobre los problemas de prioridad en diferentes áreas de conocimiento. Una de estas agrias polémicas es la que enfrenta a James Gregory y a Huygens, que acabará con la relación epistolar entre Moray y el sabio holandés.

Sistema integral d’anàlisi i avaluació d’un format general d’assignatura específic dels estudis de les arts

En el període 2006-2008, l'equip investigador de l'Observatori sobre la Didàctica de les Arts (ODAS) s'ha concentrat en la innovació i la investigació en el camp de la didàctica aplicada als estudis universitaris de les arts. Des del punt de vista propi de la investigació-acció, la finalitat ha estat la de plantejar i explorar una revisió integral de l'organització del treball a peu d'aula que fos extensible a d'altres assignatures i matèries. Així, prenent com a eix l'aprenentatge dels estudiants, les accions escomeses es fonamentaren en sis premisses: integració —de sessions de treball i activitats d'aprenentatge—, diversitat —d'escenaris, recursos i materials didàctics—, equilibri —entre coneixements i habilitats específiques i transversals—, modularitat —de les parts constitutives de la innovació proposada—, aplicabilitat —a d'altres assignatures i matèries— i progressió en la seva posada en marxa. I sobre aquestes bases, hom va establir cinc línies de treball: l'organització del treball a l'aula i del treball guiat de l'estudiant en diferents tipus de sessions, l'organització del treball autònom de l'alumne des dels pressupòsits d'una avaluació continuada, la incorporació de les TIC com autèntics recursos d'ensenyament-aprenentatge, la col·laboració amb d'altres unitats de la Universitat de Barcelona que tinguessin entre els seus objectius l'impuls de l'aprenentatge, i el seguiment del procés d'implantació de la iniciativa didàctica i l'anàlisi regular dels seus resultats. Pel que fa a aquest darrer punt, en aquest primer període, hom ha prioritzat l'estudi de les dades quantitatives i quasi-quantitatives derivades del judici dels alumnes que participaren en la nova proposta didàctica. En conseqüència, la investigació va acomplir una primera funció diagnòstica de la innovació docent duta a terme, i es va enquadrar en la categoria dels estudis descriptius transversals a través d'enquestes amb mostres probabilístiques.

Pseudomarkets with priorities in large random assignment economies

I study large random assignment economies with a continuum of agents and a finite number of object types. I consider the existence of weak priorities discriminating among agents with respect to their rights concerning the final assignment. The respect for priorities ex ante (ex-ante stability) usually precludes ex-ante envy-freeness. Therefore I define a new concept of fairness, called no unjustified lower chances: priorities with respect to one object type cannot justify different achievable chances regarding another object type. This concept, which applies to the assignment mechanism rather than to the assignment itself, implies ex-ante envy-freeness among agents of the same priority type. I propose a variation of Hylland and Zeckhauser' (1979) pseudomarket that meets ex-ante stability, no unjustified lower chances and ex-ante efficiency among agents of the same priority type. Assuming enough richness in preferences and priorities, the converse is also true: any random assignment with these properties could be achieved through an equilibrium in a pseudomarket with priorities. If priorities are acyclical (the ordering of agents is the same for each object type), this pseudomarket achieves ex-ante efficient random assignments.