Praktyczne przykłady zastosowania algorytmów sprawiedliwego podziału

Rozważ problem sprawiedliwego dzielenia jednorodnego ciasta między dwojgiem ludzi. Powszechnie wiadomo, że sprawiedliwy podział można osiągnąć dzięki procedurze podziału i wyboru: gracz 1 tnie ciasto na dwa kawałki, a gracz 2 wybiera kawałek.

Ten problem można uogólnić na niejednorodne ciasto, więcej niż dwóch graczy itp.

Moje pytanie brzmi: czy są jakieś konkretne przykłady osób stosujących uczciwe procedury podziału (takie jak podział i wybór), które pojawiają się jako rozwiązanie takich problemów w praktycznych zastosowaniach?

Najłatwiejsze uogólnienie polegające na zazdrości dzielenia się heterogenicznym ciastem między dwoma jedzącymi ciasto jest dość powszechne. Moja dorastająca rodzina często używała podziału, a ja wybieram metodę dzielenia się samotnym kawałkiem deseru. W zależności od tego, co zaakceptujesz jako „konkretny przykład”, Abraham i Lot używają tej metody do podziału ziemi Kanaan . Podczas podziału Niemiec po II wojnie światowej zastosowano dwustopniowy problem sprawiedliwego podziału. Talmud ma przykłady zasad sprawiedliwego podziału , które choć są tylko eksperymentami myślowymi, są uważane za stosowane w diasporze żydowskiej w sprawach spadkowych.

Argumentowałbym również, że problemy małżeńskie / pasujące Lloyda Shapleya i Alvina Rotha są formą sprawiedliwego podziału, który skaluje się do bardzo dużej liczby graczy i dotyczy tylko wielu niepodzielnych ciast. Ich metody były szeroko stosowane w rzeczywiste problemy związane ze szkołą, pracą i pracą nerek.

Większość problemów związanych z podziałem dotyczy gruntów / nieruchomości, własności zmarłych lub nabywania przedsiębiorstw, rzeczy, które nie są nieskończenie podzielne, nie są jednorodne i często obejmują więcej niż dwóch graczy. Wytnij i wybierz załamanie z więcej niż dwoma graczami. Istnieje znacznie więcej literatury na temat konkretnych procedur, takich jak:

• Procedura nadwyżki : gra sędziowska, nie może gwarantować zarówno zazdrości, jak i sprawiedliwego cięcia, może, ale nie musi być dowodem strategicznym maxmin, biorąc pod uwagę którą z właściwości wybierasz
• Procedura Banach-Knaster : uogólniona dla n graczy, proporcjonalna, ale bez zazdrości
• Procedura ruchomego noża Dubins-Spanier, procedura Steinhausa : 3 graczy, proporcjonalnie, ale bez zazdrości
• Procedura Stromquista : bez zazdrości
• aw szczególności skorygowany zwycięzca dla dwóch osób

Spróbuj szybko poszukać ich za pomocą Google Scholar lub www.fairoutcome.com Fair dział jest fascynującą gałęzią ekonomii i patrzy na wydajność vs dobrobyt.