09-17 - Not affected by M. /Can't do better giving evety...

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

View Full Document Right Arrow Icon
Sheet1 Page 1 Midterm- Oct 6. Study by doing end of chapter problems. Given a set of prices, the preferred-seller graph is the bipartite graph where each buyer is linked to their highest payoff seller( s Tie-Breaking Among multiple favorites Find M to --> To max total val of M, can instsead max total seller payoff + total buyer payoff
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Not affected by M. /Can't do better giving evety buyer highest-payoff item-the perfect matching at market clearing prices does this->so its optimal...
View Full Document

This note was uploaded on 12/03/2010 for the course CS 1112 taught by Professor Daisyfan during the Spring '08 term at Cornell University (Engineering School).

Ask a homework question - tutors are online