You want to divide students into pairs who will share a 2-bedroom apartment for the coming year (one-sided matching). Your interest is in "stable roommates," i.e. such that there is no blocking pair: no two students would rather room with each other than their current assigned roommates. 1. Suppose there is one 2-bedroom apartment and three students with preferences: A: CAB

Principles of Microeconomics
7th Edition
ISBN:9781305156050
Author:N. Gregory Mankiw
Publisher:N. Gregory Mankiw
Chapter22: Frontiers Of Microeconomics
Section: Chapter Questions
Problem 8PA
icon
Related questions
Question

Please answer both parts of Question 4.  

QUESTION 4
You want to divide students into pairs who will share a 2-bedroom apartment for the coming
year (one-sided matching). Your interest is in "stable roommates," i.e. such that there is
no blocking pair: no two students would rather room with each other than their current
assigned roommates.
1. Suppose there is one 2-bedroom apartment and three students with preferences:
A: CAB
B: ABC
C: Bc A
How do these preferences show that there do not exist any stable roomates?
2. You might worry that the problem is the odd number of students. Argue that in the
following setting with 4 students, there is a stable match:
A: DACAB
B: AB DBC
C: B➤c Ac D
D: CD B>DA
Transcribed Image Text:QUESTION 4 You want to divide students into pairs who will share a 2-bedroom apartment for the coming year (one-sided matching). Your interest is in "stable roommates," i.e. such that there is no blocking pair: no two students would rather room with each other than their current assigned roommates. 1. Suppose there is one 2-bedroom apartment and three students with preferences: A: CAB B: ABC C: Bc A How do these preferences show that there do not exist any stable roomates? 2. You might worry that the problem is the odd number of students. Argue that in the following setting with 4 students, there is a stable match: A: DACAB B: AB DBC C: B➤c Ac D D: CD B>DA
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Contrast Curve
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, economics and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Principles of Microeconomics
Principles of Microeconomics
Economics
ISBN:
9781305156050
Author:
N. Gregory Mankiw
Publisher:
Cengage Learning
Principles of Economics 2e
Principles of Economics 2e
Economics
ISBN:
9781947172364
Author:
Steven A. Greenlaw; David Shapiro
Publisher:
OpenStax
Microeconomic Theory
Microeconomic Theory
Economics
ISBN:
9781337517942
Author:
NICHOLSON
Publisher:
Cengage