hw1 - 2. Decide whether you think the following statement...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSci 570 Homework set #1 Instructor: Prof. Shamsian Due on September 14th 1. Decide whether you think the following statement is true or false. If true, give a short explanation. If false, give a counter-example. “In every instance of the Stable Matching Problem there is a stable matching containing a pair (m,w) such that m is ranked first by w, and w is ranked first by m.”
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2. Decide whether you think the following statement is true or false. If true, give a short explanation. If false, give a counter-example. Consider an instance of the Stable Matching Problem in which there exists a man m and a woman w such that m is ranked first by w, and w is ranked first by m. Then (m,w) must appear in every stable matching....
View Full Document

This note was uploaded on 10/08/2010 for the course CS 570 at USC.

Ask a homework question - tutors are online