BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

Game Theory · Matching & Gale-Shapley

7 questions · 7 marks · 3 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Game Theory and Strategy

Matching & Gale-Shapley

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

End Term · 31 Aug 2025 (FN)End Term

Q1MCQ1 Mark·Choose one option
Asked 2 times Key ↓
Choose the correct alternative
1. AA stable matching system is necessarily a system under which everyone is satisfied.
2. BA matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.
3. CBoth A stable matching system is necessarily a system under which everyone is satisfied & A matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.
4. DNone

End Term · 31 Aug 2025 (AN)End Term

Q2MCQ1 Mark·Choose one option
Asked 2 times Key ↓
Choose the correct alternative
1. AA stable matching system is necessarily a system under which everyone is satisfied.
2. BA matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.
3. CBoth a stable matching system is necessarily a system under which everyone is satisfied & a matching system is stable when an unmatched pair may find it beneficial to deviate from the matching and form their own match.
4. DNone

Quiz 2 · 3 Aug 2025 (AN)Quiz 2

Read the passage below, then answer Q3–Q7
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm when the men propose
Based on the above data, answer the given subquestions.
Q3MCQ1 Mark·Choose one option
Key ↓
Ms. A will be paired with
1. Aa
2. Bb
3. Cc
4. DNone
Q4MCQ1 Mark·Choose one option
Key ↓
Ms. B will be paired with
1. Aa
2. Bb
3. Cc
4. DNone
Q5MCQ1 Mark·Choose one option
Key ↓
Ms. C will be paired with
1. Aa
2. Bb
3. Cc
4. DNone
Q6MCQ1 Mark·Choose one option
Key ↓
Ms. D will be paired with
1. Aa
2. Bb
3. Cc
4. DNone
Q7MCQ1 Mark·Choose one option
Key ↓
Ms. E will be paired with
1. Aa
2. Bb
3. Cc
4. DNone

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1D

Q2D

Q3D

Q4A

Q5B

Q6D

Q7C

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.