Combinatorial auction based mechanism design for course offering determination

Anton Vassiliev, Fuhua Lin, M. Ali Akber Dewan

Research output: Chapter in Book/Report/Conference proceedingPublished Conference contributionpeer-review

Abstract

Course Offering Determination (COD) is a strategy of an educational institution to maximize the satisfaction of the students and the enrollment of the courses within budget and other resource constraint. COD is a resource allocation problem which is difficult to solve due to the complexity in students’ preferences and resource constraints. In this paper, a mechanism for interactive and dynamic decision making is proposed to solve the problem. In this mechanism, the agents negotiate using a protocol which is based on a multi-unit Combinatorial Auctions (CA). To solve the Winner Determination Problem (WDP) in CA, we modified the Branch On Bids (BOB) algorithm to account for multi-unit nature of courses as well as the other constraints from students and administrators. A case study demonstrates the ability and effectiveness of the proposed mechanism in COD for the graduate and undergraduate level studies.

Original languageEnglish
Title of host publicationDigital Human Modeling
Subtitle of host publicationApplications in Health, Safety, Ergonomics, and Risk Management: Ergonomics and Design - 8th International Conference, DHM 2017 Held as Part of HCI International 2017, Proceedings
EditorsVincent G. Duffy
Pages376-392
Number of pages17
DOIs
Publication statusPublished - 2017
Event8th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics, and Risk Management, DHM 2017, held as part of 19th International Conference on Human-Computer Interaction, HCI 2017 - Vancouver, Canada
Duration: 9 Jul. 201714 Jul. 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10286 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics, and Risk Management, DHM 2017, held as part of 19th International Conference on Human-Computer Interaction, HCI 2017
Country/TerritoryCanada
CityVancouver
Period9/07/1714/07/17

Keywords

  • Branch on bids
  • Combinatorial auctions
  • Course offering determination
  • Multi-agent systems
  • Winner determination problem

Fingerprint

Dive into the research topics of 'Combinatorial auction based mechanism design for course offering determination'. Together they form a unique fingerprint.

Cite this