Párosításelméleti algoritmusok alkalmazási lehetőségei

Az életünk minden területén folyamatosan problémákkal találjuk szembe magunkat. A döntéseink csak kis részben érintenek csak minket, legtöbbször csoportos döntésekről beszélhetünk. Döntéseink esetén az információhiány miatt ritkán beszélhetünk optimális döntésről, így maga az optimalizálás (hasznosság maximalizálás) sem működhet. HA információ hiányos helyzetről és hozzá kapcsolódóan több szereplős döntésekről beszélünk, akkor megjelenik a játékelmélet fogalma. Sok olyan probléma létezik, ahol szeretnénk különböző értékeket párosítani, akár az operációkutatás főbb feladatit nézzük (szállítási, hozzárendelési feladat), akár a párosítás elméletet (stabil házassági probléma, felvételi, szobatárs probléma).
647 - syxtus - 2013-10-10 18:10:27