School choice

Question 1

Is immediate acceptance strategyproof

Answer 1

No

Question 2

Wich algorithm do we use to replace Immediate Acceptance

Answer 2

For efficiency we would use TTC

For stability we would use Deferred Acceptance

Question 3

What is the problem while running DA in school priorities

Answer 3

There may be ties between students and school and that would make it inneficient

Question 4

How do we break ties while running the DA in school priorities

Answer 4

Multiple Tie breaking (more faire)
- Each school has its own tie-breaking

Single tie-breaking
- The tie-breaking is the same for all schools