Using Bids, Arguments and Preferences in Sensitive Multi-unit Assignments: A p-Equitable Process and a Course Allocation Case Study
Bonus distribution in enterprises or course allocation at universities are examples of sensitive multi-unit assignment problems, where a set of resources is to be allocated among a set of agents having multi-unit demands. Automatic processes exist, based on quantitative information, for example bids or preference ranking, or even on lotteries. In sensitive cases, however, decisions are taken by persons also using qualitative information. At present, no multi-unit assignment system supports both quantitative and qualitative information. In this paper, we propose MUAP-LIS, an interactive process for multi-assignment problems where, in addition to bids and preferences, agents can give arguments to motivate their choices. Bids are used to automatically make pre-assignments, qualitative arguments and preferences help decision makers break ties in a founded way. A group decision support system, based on Logical Information Systems, allows decision makers to handle bids, arguments and preferences in a unified interface. We say that a process is p-equitable for a property p if all agents satisfying p are treated equally. We formally demonstrate that MUAP-LIS is p-equitable for a number of properties on bids, arguments and preferences. It is also Pareto-efficient and Gale–Shapley-stable with respect to bids. A successful course allocation case study is reported. It spans over two university years. The decision makers were confident about the process and the resulting assignment. Furthermore, the students, even the ones who did not get all their wishes, found the process to be equitable.
KeywordsGroup decision support ThinkLet Formal concept analysis Logical information systems
The authors are grateful to Yann Ricquebourg for his enthusiastic and fruitful collaboration, as well as to the students of INSA who willingly contributed to the questionnaires. The authors thank the anonymous reviewers for their valuable comments and questions.
- Briggs R, de Vreede GJ (2009) ThinkLets: building blocks for concerted collaboration. Center for Collaboration Science, University of Nebraska at Omaha, OmahaGoogle Scholar
- Ducassé M, Cellier P (2014) Using biddings and motivations in multi-unit assignments. In: Zaraté P, Kersten GE, Hernndez JE (eds) Group decision and negotiation. A process-oriented view. Lecture notes in business information processing, vol 180. Springer International Publishing, Berlin, pp 53–61. doi: 10.1007/978-3-319-07179-4-6
- Ferré S, Ridoux O (2000) A logical generalization of formal concept analysis. In: Mineau G, Ganter B (eds) International conference on conceptual structures. Lecture notes in computer science, vol 1867. Springer, Berlin, pp 371–384Google Scholar
- Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15. http://www.jstor.org/stable/2312726
- Mittleman DD, Briggs RO, Murphy JD, Davis AJ (2008) Toward a taxonomy of groupware technologies. In: Briggs RO, Antunes P, de Vreede GJ, Read A (eds) CRIWG. Lecture notes in computer science, vol 5411. Springer, Berlin, pp 305–317Google Scholar
- Roszkowska E, Wachowicz T (2014) Defining preferences and reference points—a multiple criteria decision making experiment. In: Zaraté P, Kersten GE, Hernández JE (eds) Group decision and negotiation. A process-oriented view. Lecture notes in business information processing, vol 180. Springer International Publishing, Berlin, pp 136–143. doi: 10.1007/978-3-319-07179-4-15
- Zeleznikow J (2012) Developing notions of fairness in negotiation support systems. In: de Almeida AT, Morais DC, de França Dantas Daher S (eds) Proceedings of the group decision and negotiation conference, pp 119–128, ISBN 978-85-415-0036-4Google Scholar