사용되는 공정 분할 알고리즘의 실제 예

두 사람이 균질 한 케이크를 공유하는 문제를 고려하십시오. 분할 및 선택 절차를 통해 공정한 분할을 달성 할 수 있다는 것은 잘 알려져 있습니다. 플레이어 1은 케이크를 두 조각으로 자르고 플레이어 2는 조각을 선택합니다.

이 문제는 비균질 케이크, 두 명 이상의 플레이어 등으로 일반화 될 수 있습니다.

내 질문은 : 실제 응용 프로그램에서 그러한 문제에 대한 해결책으로 나타나는 공정한 분할 절차 (예 : 나누기 및 선택)를 사용하는 사람들의 구체적인 예가 있습니까?

두 케이크 먹는 사람 사이에 이종 케이크를 부러워하지 않는 가장 쉬운 일반화는 매우 일반적입니다. 자란 우리 가족은 자주 분열을 사용했고 고독한 디저트를 나눌 방법을 선택했습니다. "구체적인 예"를 받아들이는 것에 따라, 아브라함과 롯은이 방법을 사용하여 가나안 땅을 나눕니다 . 제 2 차 세계 대전 후 독일의 분할에 2 단계 공정 분할 문제가 사용되었습니다. 탈무드는 공정한 분배 규칙의 예를 가지고 있는데, 이것은 생각 실험 일 뿐이지 만 유전 문제에 대해 유대 디아스포라에 적용된 것으로 생각된다.

또한 로이드 샤플리와 앨빈 로스 의 결혼 / 매칭 문제는 공정한 분할의 한 형태이며, 많은 수의 플레이어로 확장 할 수 있고, 불가분의 여러 "케이크에만 적용되는 것"이라고 주장합니다. 학교, 직업 및 신장 할당의 실제 문제.

대부분의 부서 문제는 토지 / 재산 또는 사망 또는 사업 인수의 재산, 무한히 나눌 수없고 동 질적이지 않으며 종종 두 명 이상의 플레이어를 포함합니다. 둘 이상의 플레이어와 함께 축소를 선택하십시오. 다음과 같은 특정 절차에 대한 더 많은 문헌이 있습니다.

• 잉여 절차 : 심판 게임, 부러워하지 않고 공평한 컷을 보장 할 수 없으며, 귀하가 원하는 속성을 고려할 때 최대 전략적 증거 일 수도 있고 아닐 수도 있습니다.
• 바나 흐-카나 스터 절차 : 비례 적이지만 부러워하지 않는 n 명의 플레이어에게 일반화 가능
• Dubins-Spanier Moving Knife Procedure, Steinhaus Procedure : 3 명, 비례하지만 부러워하지 않음
• 스트롬 퀴 스트 절차 : 부러워하지 않음
• 특히 두 사람을위한 조정 당첨자

Google Scholar 또는 www.fairoutcomes.com 에서 빠른 검색을 시도하십시오. 공정 부문은 매력적인 경제 분야이며 효율성과 복지 측면을보고 있습니다.