Denna uppsats studerar om en sekvens av myopiska blockeringar leder till en stabil matchning i rumskamrat problemet. Vi bevisar att om en stabil matchning existerar och preferenser är strikta, då för alla instabila matchning, finns det en ändlig sekvens av successiva myopiska blockeringar som leder till en stabil matchning. Detta innebär att, från och med en instabil matchning, processen för att tillåta ett slumpmässigt valt blockerande par att bilda konvergerar till en stabil matchning med sannolikhet ett. Detta resultat generaliserar de av Roth och Vande Vate (1990) och Chung (2000) enligt stränga preferenser. JEL Klassificering: C62; C71; C78; D71 Nyckelord: Rumskamrater problem; Äktenskapsproblem; Kärnkonvergens; Indirekt dominans; Cykel; Odd ring * Vi tackar Alvin Roth för att ha pekat ut ett falskt uttalande i föregående version, John Vande Vate för detaljerade förslag, Hideo Konishi för hjälpsamma samtal, och anonyma domare för användbara kommentarer och förslag.
Om den no-odd-ring villkor är inte uppfyllda men preferenser är strikta och stabila matchningar finns då Roth och Vande Vate vägen fortfarande konvergerar till en stabil matchande REF ).
Random paths to stability in the roommate problem
{'venue': 'Games and Economic Behavior', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}