Mechansim design for collaborative work

Performance in educational settings has significant impacts to students after they gradu- ate. It can substantially influence placement in labor markets which has crucial downstream impacts on life satisfaction. It is important that instructors be fair and efficient. Mechanism design provides a set of tools and methodologies for creating algorithms for strategic agents which attains some socially desirable outcome. This work contributes to the growing body of research at the intersection of education and mechanism design. We focus on the problem of mechanism design for collaborative work. Collaborative work is pedagogically important as it provides students an opportunity to learn from their peers and provides experience for work outside the educational setting. Students may also be able to complete more complicated problems in groups than by themselves. Because of its importance it is critical that group work be administered fairly and efficiently. This not only maximizes student satisfaction but educational outcomes as well. We split collaborative work into three problems: group formation, task allocation, and peer grading. Group formation is the problem of matching students into project groups together. Task allocation is the problem of matching students to tasks within a project. Peer grading is the problem of assessing students evaluations of their groups once a project is complete. For each problem mechanisms solving the problem are given. These mechanisms are evaluated on their theoretical properties as well as by simulation when appropriate. For group formation it was found that a theoretically strong mechanism did not substantially outperform a baseline mechanism. For task allocation mechanisms are given which balance competing preferences students may have. For peer grading a mechanism is given which incentivizes students to report their contributions honestly.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2023

Author dc:creator

• Lee, Andy C

Contributors dc:contributor

• Sundaram, Hari

• Mechanism Design
• Education

Statement dc:rights

• Copyright 2023 Andy Lee

Language dc:language

en, eng

Handle dc:identifier

https://hdl.handle.net/2142/120291

OAI record oai:identifier

https://www.ideals.illinois.edu/oai-pmh?verb=GetRecord&metadataPrefix=etdms&identifier=oai%3Awww.ideals.illinois.edu%3A2142%2F120291