Double implementation in a market for indivisible goods with a price constraint

I consider the problem of assigning agents to objects where each agent must pay the price of the object he gets and prices must sum to a given number. The objective is to select an assignment-price pair that is envy-free with respect to the true preferences. I prove that the proposed mechanism will implement both in Nash and strong Nash the set of envy-free allocations. The distinguishing feature of the mechanism is that it treats the announced preferences as the true ones and selects an envy-free allocation with respect to the announced preferences.

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).

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.

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.

Estudi de casos pel control de síntesi d’instruments musicals virtuals mitjançant la veu cantada

Report for the scientific sojourn carried out at the Music Technology Area (Sound Processing and Control Lab), Faculty of Music, McGill University, Montreal, Canada, from October to December 2005.The aim of this research is to study the singing voice for controlling virtual musical instrument synthesis. It includes analysis and synthesis algorithms based on spectral audio processing. After digitalising the acoustic voice signal in the computer, a number of expressive descriptors of the singer are extracted. This process is achieved synchronously, thus all the nuance of the singer performance have been tracked. In a second stage, the extracted parameters are mapped to a sound synthesizer, the so-called digital musical instruments. In order achieve it, several tests with music students of the Faculty of Music, McGill University have been developed. These experiments have contributed to evaluate the system and to derive new control strategies to integrate: clarinet synthesis, bass guitar, visual representation of voice signals.

Personal relations and their effect on behavior in an organizational setting: an experimental study

We study how personal relations affect performance in organizations. In the experimental game we use a manager has to assign different degrees of decision power to two employees. These two employees then have to make distributive decisions which affect themselves and the manager. Our focus is on the effects on managers' assignment of decision power and on employees' distributive decisions of one of the employees and the manager knowing each other personally. Our evidence shows that managers tend to favor employees that they personally know and that these employees tend, more than other employees, to favor the manager in their distributive decisions. However, this behavior does not affect the performance of the employees that do not know the manager. All these effects are independent of whether the employees that know the manager are more or less productive than those who do not know the manager. The results shed light on discrimination and nepotism and its consequences for the performance of family firms and other organizations.

Gestor intel·ligent d'assignació de recursos

Aquest projecte és una eina per a la gestió avançada del Comitè Tècnic d’Àrbitres de Futbol Sala de Catalunya. Creant una base de dades forta i robusta com la que ens proporciona la tecnologia ORACLE, i agafant APEX com a gestor de continguts de la base de dades, hem creat una aplicació per realitzar l'assignació d'arbitratges i altres recursos d'una manera intel·ligent i equitativa.

Results of An International Study of Quantitative BCR/ABL Assays Using Defined RNA Samples

Molecular monitoring of BCR/ABL transcripts by real time quantitative reverse transcription PCR (qRT-PCR) is an essential technique for clinical management of patients with BCR/ABL-positive CML and ALL. Though quantitative BCR/ABL assays are performed in hundreds of laboratories worldwide, results among these laboratories cannot be reliably compared due to heterogeneity in test methods, data analysis, reporting, and lack of quantitative standards. Recent efforts towards standardization have been limited in scope. Aliquots of RNA were sent to clinical test centers worldwide in order to evaluate methods and reporting for e1a2, b2a2, and b3a2 transcript levels using their own qRT-PCR assays. Total RNA was isolated from tissue culture cells that expressed each of the different BCR/ABL transcripts. Serial log dilutions were prepared, ranging from 100 to 10-5, in RNA isolated from HL60 cells. Laboratories performed 5 independent qRT-PCR reactions for each sample type at each dilution. In addition, 15 qRT-PCR reactions of the 10-3 b3a2 RNA dilution were run to assess reproducibility within and between laboratories. Participants were asked to run the samples following their standard protocols and to report cycle threshold (Ct), quantitative values for BCR/ABL and housekeeping genes, and ratios of BCR/ABL to housekeeping genes for each sample RNA. Thirty-seven (n=37) participants have submitted qRT-PCR results for analysis (36, 37, and 34 labs generated data for b2a2, b3a2, and e1a2, respectively). The limit of detection for this study was defined as the lowest dilution that a Ct value could be detected for all 5 replicates. For b2a2, 15, 16, 4, and 1 lab(s) showed a limit of detection at the 10-5, 10-4, 10-3, and 10-2 dilutions, respectively. For b3a2, 20, 13, and 4 labs showed a limit of detection at the 10-5, 10-4, and 10-3 dilutions, respectively. For e1a2, 10, 21, 2, and 1 lab(s) showed a limit of detection at the 10-5, 10-4, 10-3, and 10-2 dilutions, respectively. Log %BCR/ABL ratio values provided a method for comparing results between the different laboratories for each BCR/ABL dilution series. Linear regression analysis revealed concordance among the majority of participant data over the 10-1 to 10-4 dilutions. The overall slope values showed comparable results among the majority of b2a2 (mean=0.939; median=0.9627; range (0.399 - 1.1872)), b3a2 (mean=0.925; median=0.922; range (0.625 - 1.140)), and e1a2 (mean=0.897; median=0.909; range (0.5174 - 1.138)) laboratory results (Fig. 1-3)). Thirty-four (n=34) out of the 37 laboratories reported Ct values for all 15 replicates and only those with a complete data set were included in the inter-lab calculations. Eleven laboratories either did not report their copy number data or used other reporting units such as nanograms or cell numbers; therefore, only 26 laboratories were included in the overall analysis of copy numbers. The median copy number was 348.4, with a range from 15.6 to 547,000 copies (approximately a 4.5 log difference); the median intra-lab %CV was 19.2% with a range from 4.2% to 82.6%. While our international performance evaluation using serially diluted RNA samples has reinforced the fact that heterogeneity exists among clinical laboratories, it has also demonstrated that performance within a laboratory is overall very consistent. Accordingly, the availability of defined BCR/ABL RNAs may facilitate the validation of all phases of quantitative BCR/ABL analysis and may be extremely useful as a tool for monitoring assay performance. Ongoing analyses of these materials, along with the development of additional control materials, may solidify consensus around their application in routine laboratory testing and possible integration in worldwide efforts to standardize quantitative BCR/ABL testing.

Benchmarking therapeutic drug monitoring software: A review of available computer tools

Therapeutic drug monitoring (TDM) aims to optimize treatments by individualizing dosage regimens based on the measurement of blood concentrations. Dosage individualization to maintain concentrations within a target range requires pharmacokinetic and clinical capabilities. Bayesian calculations currently represent the gold standard TDM approach but require computation assistance. In recent decades computer programs have been developed to assist clinicians in this assignment. The aim of this survey was to assess and compare computer tools designed to support TDM clinical activities. The literature and the Internet were searched to identify software. All programs were tested on personal computers. Each program was scored against a standardized grid covering pharmacokinetic relevance, user friendliness, computing aspects, interfacing and storage. A weighting factor was applied to each criterion of the grid to account for its relative importance. To assess the robustness of the software, six representative clinical vignettes were processed through each of them. Altogether, 12 software tools were identified, tested and ranked, representing a comprehensive review of the available software. Numbers of drugs handled by the software vary widely (from two to 180), and eight programs offer users the possibility of adding new drug models based on population pharmacokinetic analyses. Bayesian computation to predict dosage adaptation from blood concentration (a posteriori adjustment) is performed by ten tools, while nine are also able to propose a priori dosage regimens, based only on individual patient covariates such as age, sex and bodyweight. Among those applying Bayesian calculation, MM-USC*PACK© uses the non-parametric approach. The top two programs emerging from this benchmark were MwPharm© and TCIWorks. Most other programs evaluated had good potential while being less sophisticated or less user friendly. Programs vary in complexity and might not fit all healthcare settings. Each software tool must therefore be regarded with respect to the individual needs of hospitals or clinicians. Programs should be easy and fast for routine activities, including for non-experienced users. Computer-assisted TDM is gaining growing interest and should further improve, especially in terms of information system interfacing, user friendliness, data storage capability and report generation.

AFT3 as a new therapeutic target for skin field cancerization in antagonism with compromised Notch/CSL signaling

Les interactions épithélio-mésenchymateuses jouent un rôle important dans le contrôle du développement normal de la peau, son homéostasie et sa tumorigenèse. Les fibroblastes dermiques (DFs) représentent la catégorie cellulaire la plus abondante dans le stroma et leur rôle est de plus en plus considéré. En ce qui concerne particulièrement la tumorigenèse, des facteurs diffusibles produits par les fibroblastes entourant les tumeurs épithéliales, appelés 'fibroblastes associés au cancer (CAF)', interagissent au niveau de l'inflammation impliquée directement ou indirectement dans la signalisation paracrine, entre le stroma et les cellules épiéliales cancéreuses. Le risque de cancer de la peau augmente de façon exponentielle avec l'âge. Comme un lien probable entre les deux, la sénescence des fibroblastes résulte de la production du sécrétome favorisant la sénescence (SMS), un groupe de facteurs diffusibles induisant une stimulation paracrine de la croissance, l'inflammation et le remodelage de la matrice. De façon fort intéressante, l'induction de ces gènes est aussi une caractéristique des CAFs. Cependant, le lien entre les deux événements cellulaires sénescence et activation des CAFs reste en grande partie inexploré. L'ATF3 (Activating Transcription Factor 3) est un facteur de transcription induit en réponse au stress, dont les fonctions sont hautement spécifiques du type cellulaire. Bien qu'il ait été découvert dans notre laboratoire en tant que promoteur de tumeurs dans les kératinocytes, ses fonctions biologique et biochimique dans le derme n'ont pas encore été étudiées. Récemment, nous avons constaté que, chez la souris, l'abrogation de la voie de signalisation de Notch/CSL dans les DFs, induisait la formation de tumeurs kératinocytaires multifocales. Ces dernières proviennent de la cancérisation en domaine, un phénomène associé à une atrophie du stroma, des altérations de la matrice et de l'inflammation. D'autres études ont montré que CSL agissait comme un régulateur négatif de gènes impliqués dans sénescence des DFs et dans l'activation des CAFs. Ici, nous montrons que la suppression ou l'atténuation de l'expression de ATF3 dans les DFs induit la sénescence et l'expression des gènes liés aux CAFs, de façon similaire à celle déclenchée par la perte de CSL, tandis que la surexpression de ATF3 supprime ces changements. Nous émettons l'hypothèse que ATF3 joue un rôle suppresseur dans l'activation des CAFs et dans la progression des tumeurs kératinocytaires, en surmontant les conséquences de l'abrogation de la voie de signalisation Notch/CSL. En concordance avec cette hypothèse, nous avons constaté que la perte de ATF3 dans les DFs favorisait la tumorigénicité des kératinocytes via le contrôle négatif de cytokines, des enzymes de la matrice de remodelage et de protéines associées au cancer, peut-être par liaison directe des effecteurs de la voie Notch/CSL : IL6 et les gènes Hes. Enfin, dans les échantillons cliniques humains, le stroma sous-jacent aux lésions précancéreuses de kératoses actiniques montre une diminution significative de l'expression de ATF3 par rapport au stroma jouxtant la peau normale. La restauration de l'expression de ATF3 pourrait être utilisée comme un outil thérapeutique en recherche translationnelle pour prévenir ou réprimer le processus de cancérisation en domaine. - Epithelial-mesenchymal interactions play an important role in control of normal skin development, homeostasis and tumorigenesis. The role of dermal fibroblasts (DFs) as the most abundant cell type in stroma is increasingly appreciated. Especially during tumorigenesis, fibroblasts surrounding epithelial tumors, called Cancer Associated Fibroblasts (CAFs), produce diffusible factors (growth factors, inflammatory cytokines, chemokines and enzymes, and matrix metalloproteinases) that mediate inflammation either directly or indirectly through paracrine signaling between stroma and epithelial cancer cells. The risk of skin cancer increases exponentially with age. As a likely link between the two, senescence of fibroblasts results in production of the senescence-messaging-secretome (SMS), a panel of diffusible factors inducing paracrine growth stimulation, inflammation, and matrix remodeling. Interestingly, induction of these genes is also a characteristic of Cancer Associated Fibroblasts (CAFs). However, the link between the two cellular events, senescence and CAF activation is largely unexplored. ATF3 is a key stress response transcription factor with highly cell type specific functions, which has been discovered as a tumor promoter in keratinocytes in our lab. However, the biological and biochemical function of ATF3 in the dermal compartment of the skin has not been studied yet. Recently, we found that compromised Notch/CSL signaling in dermal fibroblasts (DFs) in mice is a primary cause of multifocal keratinocyte tumors called field cancerization associated with stromal atrophy, matrix alterations and inflammation. Further studies showed that CSL functions as a negative regulator of genes involved in DFs senescence and CAF activation. Here, we show that deletion or silencing of the ATF3 gene in DFs activates senescence and CAF-related gene expression similar to that triggered by loss of CSL, while increased ATF3 suppresses these changes. We hypothesize that ATF3 plays a suppressing role in CAF activation and keratinocyte tumor progression, overcoming the consequences of compromised Notch/CSL signaling. In support of this hypothesis, we found that loss of ATF3 in DFs promotes tumorigenic behavior of keratinocytes via negative control of cytokines, matrix-remodeling enzymes and cancer-associated proteins, possibly through direct binding to Notch/CSL targets, IL6 and Hes genes. On the other hand, in human clinical samples, stromal fields underlying premalignant actinic keratosis lesions showed significantly decreased ATF3 expression relative to stroma of flanking normal skin. Restoration of ATF3, which is lost in cancer development, may be used as a therapeutic tool for translational research to prevent or suppress the field cancerization process.

Monetary and Fiscal Policy under Deep Habits

Recent work on optimal policy in sticky price models suggests that demand management through fiscal policy adds little to optimal monetary policy. We explore this consensus assignment in an economy subject to ‘deep’ habits at the level of individual goods where the counter-cyclicality of mark-ups this implies can result in government spending crowding-in private consumption in the short run. We explore the robustness of this mechanism to the existence of price discrimination in the supply of goods to the public and private sectors. We then describe optimal monetary and fiscal policy in our New Keynesian economy subject to the additional externality of deep habits and explore the ability of simple (but potentially nonlinear) policy rules to mimic fully optimal policy.

Enquestes: aplicació web per a la creació d'enquestes

Les enquestes són un mètode excel·lent per a extreure informació relativa a conjunts de població específics, amb la finalitat de conèixer l’opinió d’aquests sobre l’objectiu de la enquesta. En aquest treball es proposa una implementació d’una aplicació que té com objectiu reduir l’esforç associat a la creació d’enquestes, recepció de respostes i visualització de resultats. Totes les tecnologies utilitzades són gratuïtes, i la implementació es porta a terme amb els estàndards de J2EE, prioritzant la extensibilitat i la portabilitat per sobre altres característiques.

Gestió d'espais i control d'accés en edificis públics

El present projecte desenvolupa una aplicació de gestió d’espais i control d’accés per a la l’Edifici d’Estudiants-ETC de la Universitat Autònoma de Barcelona. Aquest edifici ofereix serveis a la comunitat universitària i compta amb un conjunt d’espais i equipaments ben divers: despatxos, sales de reunió, sales d’assaig, sala d’ordinadors, cinema i teatre. Els usuaris d’aquestes instal·lacions són els propis treballadors de l’edifici, alumnes dels cursos i tallers, estudiants beneficiaris d’algun servei i col·lectius d’estudiants. La gestió i l’assignació d’aquests espais, així com el control d’accés són realitzats manualment per part del personal de l’ETC a la recepció de l’edifici (anomenat Punt de Serveis). L’aplicació desenvolupada implementa els processos existents, tals com la gestió i reserva d’espais, l’inventari de claus o el control d’accés a les sales. Tanmateix introdueix nous processos i funcionalitats, com la gestió, reserva i cessió de material propietat de l’edifici.

Arquitectures d'Aprenentatge Automàtic per al Reconeixement d'Estructures Lingüístiques en el Text

Estudi realitzat a partir d’una estada al Computer Science and Artificial Intelligence Lab, del Massachusetts Institute of Technology, entre 2006 i 2008. La recerca desenvolupada en aquest projecte se centra en mètodes d'aprenentatge automàtic per l'anàlisi sintàctica del llenguatge. Com a punt de partida, establim que la complexitat del llenguatge exigeix no només entendre els processos computacionals associats al llenguatge sinó també entendre com es pot aprendre automàticament el coneixement per a dur a terme aquests processos.

Choice, Deferral and Consistency

In this paper we study decision making in situations where the individual’s preferences are not assumed to be complete. First, we identify conditions that are necessary and sufficient for choice behavior in general domains to be consistent with maximization of a possibly incomplete preference relation. In this model of maximally dominant choice, the agent defers/avoids choosing at those and only those menus where a most preferred option does not exist. This allows for simple explanations of conflict-induced deferral and choice overload. It also suggests a criterion for distinguishing between indifference and incomparability based on observable data. A simple extension of this model also incorporates decision costs and provides a theoretical framework that is compatible with the experimental design that we propose to elicit possibly incomplete preferences in the lab. The design builds on the introduction of monetary costs that induce choice of a most preferred feasible option if one exists and deferral otherwise. Based on this design we found evidence suggesting that a quarter of the subjects in our study had incomplete preferences, and that these made significantly more consistent choices than a group of subjects who were forced to choose. The latter effect, however, is mitigated once data on indifferences are accounted for.