Skip to main content
Erschienen in: WIRTSCHAFTSINFORMATIK 2/2014

01.04.2014 | State of the Art

Kurszuordnung über stabile Zuordnungsverfahren

verfasst von: Franz Diebold, Haris Aziz, Prof. Dr. Martin Bichler, Prof. Dr. Florian Matthes, Alexander Schneider

Erschienen in: WIRTSCHAFTSINFORMATIK | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Die Zuordnung von Studierenden zu Kursen ist eine immer wiederkehrende Aufgabenstellung an Universitäten, die meist nach dem Windhund-Prinzip (first-come-first-served, FCFS) organisiert ist. Im vergangenen Jahr wurde der Nobelpreis für Ökonomie für Marktdesign, insbesondere für stabile Zuordnungsverfahren vergeben. Diese Verfahren sind auch aus Sicht der Informatik und Wirtschaftsinformatik interessant. Im vorliegenden Artikel werden etablierte und neue stabile Zuordnungsverfahren vorgestellt, die sich für Kurszuordnungsprobleme eignen. Neben dem bekannten Verfahren von Gale und Shapley (SOSM) ist EADAM ein signifikanter neuer Beitrag, der bisher im Rahmen von Kurszuordnungen noch nicht untersucht wurde, der aber Effizienzprobleme von SOSM adressiert. Neben diesen zwei herausragenden Mechanismen wird ein Überblick über aktuelle Literatur zur Zuweisung gewünschter Bündel von Kursen zu Studierenden, nicht nur einzelner Kurse, gegeben. Der Überblick wird ergänzt mit Ergebnissen eines Feldexperimentes, das Entscheidern eine Einschätzung darüber geben soll, wie stark sich die Zuordnung von Kursen zu Studierenden über stabile Matchingverfahren in realen Umgebungen verbessern lässt.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
Zurück zum Zitat Abdulkadiroğlu A, Sönmez T (2003) School choice: a mechanism design approach. American Economic Review 93(3):729–747 CrossRef Abdulkadiroğlu A, Sönmez T (2003) School choice: a mechanism design approach. American Economic Review 93(3):729–747 CrossRef
Zurück zum Zitat Abdulkadiroğlu A, Pathak P, Roth AE, Sonmez T (2006) Changing the Boston school choice mechanism. National Bureau of Economic Research, Cambridge Abdulkadiroğlu A, Pathak P, Roth AE, Sonmez T (2006) Changing the Boston school choice mechanism. National Bureau of Economic Research, Cambridge
Zurück zum Zitat Abdulkadiroğlu A, Pathak P, Roth AE (2009) Strategy-proofness versus efficiency in matching with indifferences: redesigning the NYC high school match. American Economic Review 99(5):1954–1978 CrossRef Abdulkadiroğlu A, Pathak P, Roth AE (2009) Strategy-proofness versus efficiency in matching with indifferences: redesigning the NYC high school match. American Economic Review 99(5):1954–1978 CrossRef
Zurück zum Zitat Abraham DJ, Irving RW, Kavitha T, Mehlhorn K (2007) Popular matchings. SIAM Journal on Computing 37(4):1030–1045 CrossRef Abraham DJ, Irving RW, Kavitha T, Mehlhorn K (2007) Popular matchings. SIAM Journal on Computing 37(4):1030–1045 CrossRef
Zurück zum Zitat Bapna R, Goes P, Gupta A, Jin Y (2004) User heterogeneity and its impact on electronic auction market design: an empirical exploration. MIS Quarterly 28(1):21–43 Bapna R, Goes P, Gupta A, Jin Y (2004) User heterogeneity and its impact on electronic auction market design: an empirical exploration. MIS Quarterly 28(1):21–43
Zurück zum Zitat Bichler M, Pikovsky A, Setzer T (2009) An analysis of design problems in combinatorial procurement auctions. Business & Information Systems Engineering 51(1):111–117 CrossRef Bichler M, Pikovsky A, Setzer T (2009) An analysis of design problems in combinatorial procurement auctions. Business & Information Systems Engineering 51(1):111–117 CrossRef
Zurück zum Zitat Braun S, Dwenger N, Kübler D (2007) Telling the truth may not pay off: an empirical study of centralised university admissions in Germany. IZA Braun S, Dwenger N, Kübler D (2007) Telling the truth may not pay off: an empirical study of centralised university admissions in Germany. IZA
Zurück zum Zitat Budish E (2011) The combinatorial assignment problem: approximate competitive equilibrium from equal incomes. Journal of Political Economy 119(6):1061–1103 CrossRef Budish E (2011) The combinatorial assignment problem: approximate competitive equilibrium from equal incomes. Journal of Political Economy 119(6):1061–1103 CrossRef
Zurück zum Zitat Budish E, Cantillon E (2012) The multi-unit assignment problem: theory and evidence from course allocation at Harvard. American Economic Review 102(5):2237–2271 CrossRef Budish E, Cantillon E (2012) The multi-unit assignment problem: theory and evidence from course allocation at Harvard. American Economic Review 102(5):2237–2271 CrossRef
Zurück zum Zitat Chen Y, Sönmez T (2006) School choice: an experimental study. Journal of Economic Theory 127(1):202–231 CrossRef Chen Y, Sönmez T (2006) School choice: an experimental study. Journal of Economic Theory 127(1):202–231 CrossRef
Zurück zum Zitat Ehlers L, Klaus B (2003) Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems. Social Choice and Welfare 21(2):265–280 CrossRef Ehlers L, Klaus B (2003) Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems. Social Choice and Welfare 21(2):265–280 CrossRef
Zurück zum Zitat Erdil A, Ergin H (2008) What’s the matter with tie-breaking? Improving efficiency in school choice. American Economic Review 98(3):669–689 CrossRef Erdil A, Ergin H (2008) What’s the matter with tie-breaking? Improving efficiency in school choice. American Economic Review 98(3):669–689 CrossRef
Zurück zum Zitat Featherstone C, Niederle M (2008) Ex ante efficiency in school choice mechanisms: an experimental investigation. National Bureau of Economic Research, Cambridge CrossRef Featherstone C, Niederle M (2008) Ex ante efficiency in school choice mechanisms: an experimental investigation. National Bureau of Economic Research, Cambridge CrossRef
Zurück zum Zitat Gale D, Shapley LS (1962) College admissions and the stability of marriage. The American Mathematical Monthly 69(1):9–15 CrossRef Gale D, Shapley LS (1962) College admissions and the stability of marriage. The American Mathematical Monthly 69(1):9–15 CrossRef
Zurück zum Zitat Gusfield D, Irving RW (1989) The stable marriage problem: structure and algorithms. MIT Press, Cambridge Gusfield D, Irving RW (1989) The stable marriage problem: structure and algorithms. MIT Press, Cambridge
Zurück zum Zitat Halldórsson MM, Irving RW, Iwama K, Manlove DF, Miyazaki S, Morita Y, Scott S (2003) Approximability results for stable marriage problems with ties. Theoretical Computer Science 306(1):431–447 CrossRef Halldórsson MM, Irving RW, Iwama K, Manlove DF, Miyazaki S, Morita Y, Scott S (2003) Approximability results for stable marriage problems with ties. Theoretical Computer Science 306(1):431–447 CrossRef
Zurück zum Zitat Hamada K, Iwama K, Miyazaki S (2011) The hospitals/residents problem with quota lower bounds. In: Algorithms – ESA 2011 – 19th annual European symposium. Springer, Heidelberg, S 180–191 CrossRef Hamada K, Iwama K, Miyazaki S (2011) The hospitals/residents problem with quota lower bounds. In: Algorithms – ESA 2011 – 19th annual European symposium. Springer, Heidelberg, S 180–191 CrossRef
Zurück zum Zitat Kesten O (2010) School choice with consent. The Quarterly Journal of Economics 125(3):1297–1348 CrossRef Kesten O (2010) School choice with consent. The Quarterly Journal of Economics 125(3):1297–1348 CrossRef
Zurück zum Zitat Krishna A, Ünver MU (2005). A field experiment on course bidding at business schools. EconWPA Krishna A, Ünver MU (2005). A field experiment on course bidding at business schools. EconWPA
Zurück zum Zitat Krishna A, Ünver MU (2008) Research note: improving the efficiency of course bidding at business schools: field and laboratory studies. Marketing Science 27(2):262–282 CrossRef Krishna A, Ünver MU (2008) Research note: improving the efficiency of course bidding at business schools: field and laboratory studies. Marketing Science 27(2):262–282 CrossRef
Zurück zum Zitat Manlove D (2013) Algorithmics of matching under preferences. World Scientific Publishing, Singapore CrossRef Manlove D (2013) Algorithmics of matching under preferences. World Scientific Publishing, Singapore CrossRef
Zurück zum Zitat Manlove DF, Irving RW, Iwama K, Miyazaki S, Morita Y (2002) Hard variants of stable marriage. Theoretical Computer Science 276(1):261–279 CrossRef Manlove DF, Irving RW, Iwama K, Miyazaki S, Morita Y (2002) Hard variants of stable marriage. Theoretical Computer Science 276(1):261–279 CrossRef
Zurück zum Zitat Milgrom P (2011) Critical issues in the practice of market design. Economic Inquiry 49(2):311–320 CrossRef Milgrom P (2011) Critical issues in the practice of market design. Economic Inquiry 49(2):311–320 CrossRef
Zurück zum Zitat Othman A, Sandholm T, Budish E (2010) Finding approximate competitive equilibria: efficient and fair course allocation. In: Proc of 9th international conference on autonomous agents and multiagent systems, Toronto, Bd 1, S 873–880 Othman A, Sandholm T, Budish E (2010) Finding approximate competitive equilibria: efficient and fair course allocation. In: Proc of 9th international conference on autonomous agents and multiagent systems, Toronto, Bd 1, S 873–880
Zurück zum Zitat Pápai S (2001) Strategyproof and nonbossy multiple assignments. Journal of Public Economic Theory 3(3):257–271 CrossRef Pápai S (2001) Strategyproof and nonbossy multiple assignments. Journal of Public Economic Theory 3(3):257–271 CrossRef
Zurück zum Zitat Roth AE (1982) The economics of matching: stability and incentives. Mathematics of Operations Research 7(4):617–628 CrossRef Roth AE (1982) The economics of matching: stability and incentives. Mathematics of Operations Research 7(4):617–628 CrossRef
Zurück zum Zitat Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. Journal of Political Economy 92:991–1016 CrossRef Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. Journal of Political Economy 92:991–1016 CrossRef
Zurück zum Zitat Roth AE (2002) The economist as engineer: game theory, experimentation, and computation as tools for design economics. Econometrica 70(4):1341–1378 CrossRef Roth AE (2002) The economist as engineer: game theory, experimentation, and computation as tools for design economics. Econometrica 70(4):1341–1378 CrossRef
Zurück zum Zitat Shapley L, Scarf H (1974) On cores and indivisibility. Journal of Mathematical Economics 1(1):23–37 CrossRef Shapley L, Scarf H (1974) On cores and indivisibility. Journal of Mathematical Economics 1(1):23–37 CrossRef
Zurück zum Zitat Sönmez T, Ünver MU (2010) Course bidding at business schools. International Economic Review 51(1):99–123 CrossRef Sönmez T, Ünver MU (2010) Course bidding at business schools. International Economic Review 51(1):99–123 CrossRef
Zurück zum Zitat Ueda S, Fragiadakis D, Iwasaki A, Troyan P, Yokoo M (2012) Strategy-proof mechanisms for two-sided matching with minimum and maximum quotas. In: Proc of 11th international conference on autonomous agents and multiagent systems, Valencia, Bd 3, S 1327–1328 Ueda S, Fragiadakis D, Iwasaki A, Troyan P, Yokoo M (2012) Strategy-proof mechanisms for two-sided matching with minimum and maximum quotas. In: Proc of 11th international conference on autonomous agents and multiagent systems, Valencia, Bd 3, S 1327–1328
Zurück zum Zitat Varian HR (1976) Two problems in the theory of fairness. Journal of Public Economics 5(3):249–260 CrossRef Varian HR (1976) Two problems in the theory of fairness. Journal of Public Economics 5(3):249–260 CrossRef
Zurück zum Zitat Weinhardt C, Holtmann C, Neumann D (2003) Market engineering. WIRTSCHAFTSINFORMATIK 45(6):635–640 CrossRef Weinhardt C, Holtmann C, Neumann D (2003) Market engineering. WIRTSCHAFTSINFORMATIK 45(6):635–640 CrossRef
Zurück zum Zitat Westkamp A (2013) An analysis of the German university admissions system. Economic Theory 53(3):561–589 CrossRef Westkamp A (2013) An analysis of the German university admissions system. Economic Theory 53(3):561–589 CrossRef
Metadaten
Titel
Kurszuordnung über stabile Zuordnungsverfahren
verfasst von
Franz Diebold
Haris Aziz
Prof. Dr. Martin Bichler
Prof. Dr. Florian Matthes
Alexander Schneider
Publikationsdatum
01.04.2014
Verlag
Springer Fachmedien Wiesbaden
Erschienen in
WIRTSCHAFTSINFORMATIK / Ausgabe 2/2014
Print ISSN: 0937-6429
Elektronische ISSN: 1861-8936
DOI
https://doi.org/10.1007/s11576-014-0408-4

Weitere Artikel der Ausgabe 2/2014

WIRTSCHAFTSINFORMATIK 2/2014 Zur Ausgabe