Skip to main content

Wer passt zu wem? Matchings

  • Chapter
  • First Online:
Diskrete Mathematik erleben
  • 7101 Accesses

Abstract

Wer passt zu wem? Diese Frage ist immer dann einfach zu beantworten, wenn sich nur ein Bewerber um ein offenes Angebot bemüht, oder wenn die große Liebe zwei Menschen in ihren Bann geschlagen hat. Bemühen sich jedoch schon zwei Bewerber um eine Wohnung, einen Job oder um den Geliebten, so wird es deutlich schwieriger. Gründe für die eine oder andere Verteilung liegen jedoch bei derart kleinen Zahlen im psychologischen Bereich oder sind anderswo zu finden. Mathematik kommt erst ins Spiel, wenn sich beispielsweise 100 Bewerber und Bewerberinnen um 100 Jobs bemühen. In diesem Fall lässt sich sicher eine Verteilung finden, so dass jeder einen Job erhält und jeder Job durch einen Bewerber ausgefüllt wird. Man arbeitet einfach die Liste der Bewerber und Bewerberinnen von oben nach unten durch. Der erste Bewerber in der Liste bekommt den bestbezahltesten Job, die zweite Bewerberin bekommt den nächsten Job in der Rangliste, usw. Da ergeben sich schon die ersten Schwierigkeiten. Nicht nur, dass die neuen Arbeitsplätze nicht sinnvoll ausgefüllt werden, auch die Zufriedenheit der Bewerber und Bewerberinnen ist nicht garantiert. Hier spielen Interessen, Eignungen und andere Aspekte eine Rolle. Solche Zuordnungsprobleme bedürfen zu ihrer Lösung besonderer Strategien. Mit dieser Art von Fragestellungen befasst sich dieses Kapitel.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Fachmedien Wiesbaden

About this chapter

Cite this chapter

Hußmann, S. (2015). Wer passt zu wem? Matchings. In: Hußmann, S., Lutz-Westphal, B. (eds) Diskrete Mathematik erleben. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-06993-3_7

Download citation

Publish with us

Policies and ethics