1. School Choice: True or False? Are the following statements about the standard
ID: 376782 • Letter: 1
Question
1. School Choice: True or False? Are the following statements about the standard school choice problem true or false? If you think that a statement is true, explain why briefly. If you think that it is false, find a counterexample to the statement. It is assumed that students' preferences are strict (but schools' priorities may not). (a) Every stable matching must be efficient. (b) Every student-efficient matching be efficient (c) There always exists a constrained efficient matching. (d) If every school's priority is strict (i.e there is no tie), then there constrained efficient n (e) Every constrained efficient matching can be generated by DA al- gorithm using some tie-breaking rule.Explanation / Answer
a. true. then only the target can be reached in this regards.
b. ture, every student matching must be efficient, then only it can be fit and suit
c. false, some times it may not exist
d. false, there may be some other constraints for consider
e. false, some times it may not match.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.