Near-Feasible Stable Matchings with Couples

2018 ◽  
Vol 108 (11) ◽  
pp. 3154-3169 ◽  
Author(s):  
Thành Nguyen ◽  
Rakesh Vohra
Keyword(s):  
Medical Students ◽  
Stable Matching ◽  
Teaching Hospitals ◽  
Matching Problem ◽  
Stable Matchings ◽  
Student Preferences

The National Resident Matching program seeks a stable matching of medical students to teaching hospitals. With couples, stable matchings need not exist. Nevertheless, for any student preferences, we show that each instance of a matching problem has a “nearby” instance with a stable matching. The nearby instance is obtained by perturbing the capacities of the hospitals. In this perturbation, aggregate capacity is never reduced and can increase by at most four. The capacity of each hospital never changes by more than two. (JEL C78, D47, I11, J41, J44)

scholarly journals Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP

2020 ◽  
Author(s):  
Jiehua Chen ◽  
Robert Ganian ◽  
Thekla Hamm
Keyword(s):  
Affirmative Action ◽  
Stable Matching ◽  
Comprehensive Analysis ◽  
Complexity Class ◽  
Np Hard ◽  
Matching Problem ◽  
Stable Matchings ◽  
Student College ◽  
Total Capacity ◽  
New Algorithms

We investigate the following many-to-one stable matching problem with diversity constraints (SMTI-DIVERSE): Given a set of students and a set of colleges which have preferences over each other, where the students have overlapping types, and the colleges each have a total capacity as well as quotas for individual types (the diversity constraints), is there a matching satisfying all diversity constraints such that no unmatched student-college pair has an incentive to deviate? SMTI-DIVERSE is known to be NP-hard. However, as opposed to the NP-membership claims in the literature [Aziz et al., AAMAS 2019; Huang,SODA 2010], we prove that it is beyond NP: it is complete for the complexity class Σ^P_2. In addition, we provide a comprehensive analysis of the problem’s complexity from the viewpoint of natural restrictions to inputs and obtain new algorithms for the problem.

Stable Matching with Double Infinity of Workers and Firms

2018 ◽  
Vol 19 (2) ◽  
Author(s):  
Matías Fuentes ◽  
Fernando Tohmé
Keyword(s):  
Stable Matching ◽  
Pareto Optimal ◽  
Stable Matchings ◽  
Large Market ◽  
Countably Infinite

Abstract In this paper we analyze the existence of stable matchings in a two-sided large market in which workers are assigned to firms. The market has a continuum of workers while the set of firms is countably infinite. We show that, under certain reasonable assumptions on the preference correspondences, stable matchings not only exist but are also Pareto optimal.

scholarly journals Adapting Stable Matchings to Evolving Preferences

2020 ◽  
Vol 34 (02) ◽  
pp. 1830-1837 ◽  
Author(s):  
Robert Bredereck ◽  
Jiehua Chen ◽  
Dušan Knop ◽  
Junjie Luo ◽  
Rolf Niedermeier
Keyword(s):  
Computational Complexity ◽  
Computational Cost ◽  
Modern Society ◽  
Stable Matching ◽  
Stable Marriage ◽  
Fixed Parameter Tractability ◽  
Stable Matchings ◽  
Changing Environments ◽  
Fixed Parameter ◽  
Comprehensive Picture

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing “incrementalized versions” of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for both problems, what is the computational cost of adapting an existing stable matching after some of the preferences of the agents have changed. While doing so, we also model the constraint that the new stable matching shall be not too different from the old one. After formalizing these incremental versions, we provide a fairly comprehensive picture of the computational complexity landscape of Incremental Stable Marriage and Incremental Stable Roommates. To this end, we exploit the parameters “degree of change” both in the input (difference between old and new preference profile) and in the output (difference between old and new stable matching). We obtain both hardness and tractability results, in particular showing a fixed-parameter tractability result with respect to the parameter “distance between old and new stable matching”.

scholarly journals On the Approximability of the Stable Matching Problem with Ties of Size Two

Algorithmica ◽  
2020 ◽  
Vol 82 (9) ◽  
pp. 2668-2686
Author(s):  
Robert Chiang ◽  
Kanstantsin Pashkovich
Keyword(s):  
Stable Matching ◽  
Matching Problem

Influenza Vaccination Rates and Motivators Among Healthcare Worker Groups

2007 ◽  
Vol 28 (2) ◽  
pp. 171-177 ◽  
Author(s):  
Amanda Banks Christini ◽  
Kathleen A. Shutt ◽  
Karin E. Byers
Keyword(s):  
Medical Students ◽  
Influenza Vaccine ◽  
Influenza Vaccination ◽  
Tertiary Care ◽  
Teaching Hospitals ◽  
Cross Sectional Survey ◽  
Cross Sectional ◽  
Influenza Like Illness ◽  
Vaccination Rates ◽  
Nursing Aides

Background.The rate of influenza vaccination among healthcare workers (HCWs) is approximately 40%. Differences in vaccination rates among HCW groups and reasons for accepting or rejecting vaccination are poorly understood.Objectives.To determine vaccination rates and motivators among different HCW groups during the 2004-2005 influenza season.Design.Cross-sectional survey conducted between July 10 and September 30, 2005.Setting.Two tertiary care teaching hospitals in an urban center.Participants.Physicians, nurses, nursing aides, and other staff. Surveys were collected from 1,042 HCWs (response rate, 42%).Results.Sixty-nine percent of physicians (n = 282) and 63% of medical students (n = 145) were vaccinated, compared with 46% of nurses (n = 336), 42% of nursing aides (n = 135), and 29% of administrative personnel (n = 144). Physicians and medical students were significantly more likely to be vaccinated than all other groups (P < .0001). Pediatricians (84%) were more likely than internists (69%) and surgeons (43%) to be vaccinated (P < .0001). Among the HCWs who were vaccinated, 33.4% received the live attenuated influenza vaccine (LAIV) and 66.6% received trivalent inactivated influenza vaccine (TIV). Vaccinated HCWs were less likely than unvaccinated HCWs to report an influenza-like illness (P = .03). Vaccination with LAIV resulted in fewer episodes of influenza-like illness than did receiving no vaccine (P = .03). The most common reason for rejecting vaccination was a concern about availability. Understanding that HCWs may transmit the virus to patients correlated with vaccine acceptance (P = .0004).Conclusions.Significant differences in vaccination exist among physician specialties and employee groups, and there are inadequate vaccination rates among those with the greatest amount of patient contact, potentially providing a basis for group-specific interventions.

Workplace violence against physicians and medical students in west part of Iran

2019 ◽  
Vol 12 (2) ◽  
pp. 116-123 ◽  
Author(s):  
Abdorrahim Afkhamzadeh ◽  
Amjad Mohamadi Bolbanabad ◽  
Bayan Moloudi ◽  
Hossein Safari ◽  
Bakhtiar Piroozi
Keyword(s):  
Logistic Regression ◽  
Medical Students ◽  
Workplace Violence ◽  
Physical Violence ◽  
Significant Risk ◽  
Verbal Abuse ◽  
Teaching Hospitals ◽  
Related Factors ◽  
Cross Sectional ◽  
Content Type

Purpose The purpose of this paper is to survey the prevalence of exposure to workplace violence (WPV) including physical violence, verbal abuse, bullying as well as its related factors among physicians and medical students attending teaching hospitals of Kurdistan University of Medical Sciences (KUMS). Design/methodology/approach This is a descriptive analytic as well as a cross-sectional study which was carried out on all physicians (general and specialists) and medical students attending teaching hospitals of KUMS in 2014. Overall, 400 participated in this study and data were gathered using a standard questionnaire. Then, data were analyzed using SPSS 20, χ2 and Fisher’s exact tests as well as univariate and adjusted logistic regression. Findings The prevalence of physical violence, verbal abuse and bullying among medical students was reported 4.5, 59 and 0.8 percent, respectively. In addition, the prevalence of these violence among general practitioners was 6.9, 72.4 and 0 percent, respectively. Moreover, 11.5, 42.3 and 3.8 percent of specialists had experienced physical violence, verbal abuse and bullying, respectively. Patients and their relatives were the main sources of the violence. Based on the results of multivariate logistic regression, male sex (AOR=2.60, CI: 1.56–4.32) and having shift work (AOR=3.13, CI: 1.67–5.84) were the most significant risk factors for total WPV. Originality/value The WPV experienced by physicians and medical students attending teaching hospitals of MUK is high. Health sector authorities should develop and implement proper strategies and interventions aiming at reducing or preventing from incidence of WPV.

scholarly journals Two-Sided Matching with Endogenous Preferences

2015 ◽  
Vol 7 (3) ◽  
pp. 241-258 ◽  
Author(s):  
Yair Antler
Keyword(s):  
Stable Matching ◽  
The Other ◽  
Matching Theory ◽  
Endogenous Preferences ◽  
Matching Problem ◽  
Matching Mechanism

We modify the stable matching problem by allowing agents' preferences to depend on the endogenous actions of agents on the other side of the market. Conventional matching theory results break down in the modified setup. In particular, every game that is induced by a stable matching mechanism (e.g., the Gale-Shapley mechanism) may have equilibria that result in matchings that are not stable with respect to the agents' endogenous preferences. However, when the Gale-Shapley mechanism is slightly modified, every equilibrium of its induced game results in a pairwise stable matching with respect to the endogenous preferences as long as they satisfy a natural reciprocity property. (JEL C78, D82)

scholarly journals Antibiotic resistance and usage, a survey on the knowledge, attitude and practices among the medical students of a southern Indian teaching hospitals

2019 ◽  
Vol 8 (5) ◽  
pp. 1083
Author(s):  
Swathi Ratnam Regidi ◽  
Billa S. B. Mallika
Keyword(s):  
Antibiotic Resistance ◽  
Medical Students ◽  
Teaching Hospital ◽  
Antibiotic Use ◽  
Educational Interventions ◽  
Teaching Hospitals ◽  
Public Health Issue ◽  
Chi Square ◽  
Cross Sectional ◽  
Chi Square Test

Background: Examining the knowledge, attitude and practices (KAP) of the medical students regarding antibiotic resistance (ABR) and use can help us in devising suitable educational interventions for them, tailored according to their earlier held knowledge, beliefs, capabilities and experience.Methods: A cross sectional, questionnaire based survey was conducted among medical students of a teaching hospital, whereby their KAP regarding antibiotic use and resistance was assessed by using a questionnaire, whose responses ranged from ‘agree’ to ‘disagree,’ ‘always to never’ and true / false. The data was analysed by using simple descriptive statistics. Wherever it was relevant, the Chi-square test was used to determine any significant difference.Results: The number of medical students who agreed that ABR was an important and a serious public health issue in this teaching hospital was 76 percent (n = 325). But, only 54.3% (n = 233) of the students were aware that bacteria were not responsible for causing cold and flu, while the remaining 37.2 percent (n = 22) were not knowledgeable about this fact. More than 80% rated the adverse effect profile of the antibiotic and the risk of a super infection as the important factors which deserved consideration. Cost of the antibiotic was considered to be an important factor deserving consideration by only 65.5% (n=277) of the participants.Conclusions: Our survey revealed that most of the students were aware of the antimicrobial resistance and its consequences. The only concern was their casual attitude regarding the antibiotic use. Further educational interventions are necessary to improve their understanding and perceptions on antibiotic resistance, as well as their attitude towards antibiotic use.

Sign in / Sign up

Export Citation Format

Share Document