The Stability of the Roommate Problem Revisited

The lack of stability in some matching problems suggests that alternative solution concepts to the core might be applied to find predictable matchings. We propose the absorbing sets as a solution for the class of roommate problems with strict preferences. This solution, which always exists, either gives the matchings in the core or predicts some other matchings when the core is empty. Furthermore, it satisfies an interesting property of outer stability. We also characterize the absorbing sets, determine their number and, in case of multiplicity, we find that they all share a similar structure.

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.

O impacto da depressão para as interações sociais de universitários

Studies have shown that aversive conditions at the university may have great influence on academic achievement and the development of psychiatric disorders such as depression. In university context, social relations have been investigated over the years, but are scarce publications relating mental health and social skills. Thus, this paper compared a group of college students with a clinical depression with a group without clinical depression for the consequences and feelings that differents responses of social skills may have in social interactions with various interlocutors. A total of 128 students participated, 64 for clinical depression and 64 non-clinical. Questionário de Avaliação de Comportamentos e Contextos para Universitários – QHC – Universitários, Inventário de Fobia Social (Mini-Spin), Inventário de Depressão de Beck (BDI) and Entrevista clínica estruturada para o DSM-IV (SCID-I) were applied. The data were analyzed by test t of Student. The results show that students with depression have a great difficulty about the social skills regardless of which require more or less assertion and general way for all social interactions, either family, friends, roommate and partner.

Essays on the Axiomatic Theory of Matching

This dissertation mimics the Turkish college admission procedure. It started with the purpose to reduce the inefficiencies in Turkish market. For this purpose, we propose a mechanism under a new market structure; as we prefer to call, semi-centralization. In chapter 1, we give a brief summary of Matching Theory. We present the first examples in Matching history with the most general papers and mechanisms. In chapter 2, we propose our mechanism. In real life application, that is in Turkish university placements, the mechanism reduces the inefficiencies of the current system. The success of the mechanism depends on the preference profile. It is easy to show that under complete information the mechanism implements the full set of stable matchings for a given profile. In chapter 3, we refine our basic mechanism. The modification on the mechanism has a crucial effect on the results. The new mechanism is, as we call, a middle mechanism. In one of the subdomain, this mechanism coincides with the original basic mechanism. But, in the other partition, it gives the same results with Gale and Shapley's algorithm. In chapter 4, we apply our basic mechanism to well known Roommate Problem. Since the roommate problem is in one-sided game patern, firstly we propose an auxiliary function to convert the game semi centralized two-sided game, because our basic mechanism is designed for this framework. We show that this process is succesful in finding a stable matching in the existence of stability. We also show that our mechanism easily and simply tells us if a profile lacks of stability by using purified orderings. Finally, we show a method to find all the stable matching in the existence of multi stability. The method is simply to run the mechanism for all of the top agents in the social preference.

Emotional Content in Autobiographical Memory through an Attachment Theory Framework

The current study investigates the relationship between individual differences in attachment style and the recall of autobiographical memories. According to attachment theory, affect regulation strategies employed by individuals high in attachment anxiety and high in attachment avoidance are likely to influence how information about the past is recalled. This study examines how attachment anxiety and attachment avoidance relate to the presence of negative emotions in autobiographical memories of upsetting events with important relationship figures (i.e., mother, father, or roommate). Participants included 248 undergraduate students ranging from ages 18-22 that attend a public university in the northeast. As hypothesized, individuals with an avoidant attachment expressed less sadness in their responses to the written narrative task, especially when prompted for memories involving their primary caregiver. Contrary to the hypothesis, anxiously attached individuals did not display higher levels of worry/fear emotions in their responses to the written narrative. Attachment anxiety was related to some differences in emotional content; however, this varied by relationship partner. The results provide evidence linking attachment style to emotion selection and retrieval in autobiographical memories of ‘upsetting’ events. Implications for close relationships and therapy are discussed.