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

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 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.” 2.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 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 01/22/2010 for the course CSCI 570 taught by Professor Shamsian during the Fall '06 term at USC.

Ask a homework question - tutors are online