Residency Hours Scheduling
Overview
In this assignment, students explore constraint satisfaction problems (CSP) and use backtracking search to solve them. Many uses of constraint satisfaction in real-world scenarios involve assignment of resources to entities, like assigning packages to different trucks to optimize delivery. However, when the agents are people, the issue of fair division arises. In this question, students will consider the ethics of what constraints to remove in a CSP when the CSP is unsatisfiable.
Contributors
- Ethics materials by Kathleen Creel, Lauren Gillespie, Dorsa Sadigh, and Percy Liang. Updated by Diana Acosta Navas.
- Assignment by Percy Liang, Dorsa Sadigh, Tatsunori Hashimoto, and Lauren Gillespie.
Assignment goals
- Understanding constraint satisfaction problems (CSP) and solving them using backtracking search.
Ethics goals
- Acknowledging ethical constraints on optimization.
- Identifying and describing values relevant to a real-world scenario.