Gaila-Šaplija algoritms
Gaila-Šaplija algoritms risina stabilās laulības problēmu: kā saskaņot divas grupas (piemēram, medicīnas rezidentus ar slimnīcām, studentus ar skolām) tā, lai nevienam pārim nebūtu vēlme apmainīties ar saviem piešķirtajiem partneriem. Deivida Gaila un Loida Šaplija 1962. gadā ieviestais algoritms garantē stabilu saskaņojumu polinomu laikā, izmantojot atliktās piekrišanas procesu, kurā viena puse secīgi izsaka priekšlikumus, bet otra puse atbild, pārskatot izvēles, kad parādās labākas iespējas.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Metožu karte
Saistīto metožu apkaime — atlasiet mezglu, lai izpētītu.
Avoti
- Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
- Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/lv/game-theory/gale-shapley-algorithm
Kura metode?
Novietojiet šo metodi blakus tās tuvākajām radniecīgajām metodēm un lasiet tās līdzās — bibliotēka noliek grāmatas uz galda; izvēle ir jūsu.
- Beijesa Neša līdzsvarsSpēļu teorija↔ salīdzināt
- Modelis "Principāls-Aģents"Spēļu teorija↔ salīdzināt
- Ciklu tirdzniecības metodesSpēļu teorija↔ salīdzināt
- Vikrija-Klārka-Grova mehānismsSpēļu teorija↔ salīdzināt
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →